Câu hỏi về điểm cộng tuyến khác không. Xoắn của một người là, tôi đang sử dụng số học số nguyên, và tôi đang tìm kiếm chính xác collinearity, không phải là một thử nghiệm dựa trên epsilon mờ.Cách xác định xem 3 điểm có chính xác trong Z^2
Với lắp ráp nội tuyến, tôi có thể nhận được một câu trả lời chính xác: các lệnh x86 nhân cho phép truy cập đến cả những phần cao và thấp của sản phẩm, cả hai đều quan trọng trong việc tính toán các sản phẩm chéo (X - Một) x (B - A); Tôi có thể chỉ đơn giản là HOẶC hai nửa với nhau và kiểm tra không. Nhưng tôi hy vọng có một cách để làm điều đó trong C, đó là:
- Overflow chống
- xách tay
- Elegant
trong khoảng thứ tự đó. Và cùng lúc đó, một cách để làm điều đó có nghĩa là/không:
- tham gia casting để
double
- liên quan đến sử dụng một loại số nguyên lớn hơn - cho rằng tôi đã sử dụng các loại nguyên lớn nhất có sẵn cho loại thành phần tọa độ của tôi
- mang lại dương tính giả hoặc âm tính giả.
Tôi không quan tâm đến câu hỏi này về việc liệu X nằm ngoài phân khúc AB; đó chỉ là bốn so sánh không thú vị.
Kịch bản ác mộng của tôi là tôi sẽ phải chia từng thành phần tọa độ thành hai nửa và thực hiện phép nhân một cách rõ ràng, chỉ để tôi có thể theo dõi tất cả các nửa cao trong các sản phẩm một phần. (Và sau đó phải làm thêm-với-carry một cách rõ ràng.)
Sản phẩm chéo có tổng hợp thành thứ nguyên không? –
Tiêu đề của bạn đề cập đến Z^n, nhưng văn bản câu hỏi của bạn đề cập đến sản phẩm chéo mà tôi tin chỉ được xác định khi n = 3 (hoặc n = 2, bằng cách coi nó là n = 3 với z = 0). Bạn có thể làm rõ liệu bạn đang tìm kiếm một giải pháp chung hay chỉ là một giải pháp n = 3? Tôi hỏi vì, mặc dù cách tiếp cận n = 2 hoặc n = 3 có thể dễ dàng được khái quát hóa thành các tham số tùy ý (bằng cách kiểm tra collinearity cùng với các tập con thứ nguyên ba hoặc ba phần tử chồng chéo), nó có thể kém thanh lịch hơn. – ruakh
@OliCharlesworth - [Có, nhưng đó là một hoạt động ('n-1') -ary] (http://en.wikipedia.org/wiki/Cross_product#Multilinear_algebra). –