2013-01-06 26 views
22

Tôi có thể tìm thuật toán hình học ở đâu, có thể trả lời câu hỏi "đơn giản" như thể có hai điểm giao nhau, nếu một điểm nằm trong đa giác và vân vân.Tôi có thể tìm các thường trình hình học cơ bản ở đâu?

Tôi giỏi môn toán, nhưng chủ đề này đối với tôi hơi lạc hậu. Nhưng với sự ngạc nhiên của tôi, tôi không thể tìm thấy gói thói quen phù hợp, giải quyết những vấn đề này.

+0

Trên Windows, bạn có thể sử dụng 'PtInRegion'. Có hay không hai đường cắt nhau, bạn cần phải so sánh các sườn của chúng. Nếu chúng khác nhau thì các đường giao nhau. Nếu các sườn dốc giống nhau thì chúng song song. Sau đó, họ giao nhau nếu họ đang trên đầu trang của mỗi khác. Tôi giả sử hình học 2D. –

+9

có hai cách để làm điều đó về mặt lý thuyết ... Tôi đã tìm thấy cuối cùng fastGEO.pas, những gì bao gồm nhiều thói quen tôi mong muốn, nhưng tôi sợ mọi thứ đòi hỏi một nghiên cứu nhỏ .... eh ... – lyborko

Trả lời

20

FastGEO phù hợp với nhu cầu của bạn không?

Bản tóm tắt cho dự án là

FastGEO là một thư viện viết bằng Delphi có chứa một loạt các tối ưu hóa cao vector dựa trên thuật toán hình học và thói quen cho nhiều loại khác nhau của hoạt động hình học như hình học nguyên thủy và vị ngữ, xây dựng thân tàu và triangulation, cắt, quay và chiếu.

+6

thanx rất nhiều , Tôi đã sử dụng một số thói quen ngay từ đơn vị này. – lyborko

4

Bộ SDL có loại nội dung này. http://www.lohninger.com/sdlindex.html. Chúng tôi sử dụng rất nhiều thư viện của họ và đã rất hài lòng với nó (và sự hỗ trợ của họ).

Tôi tin rằng họ có phiên bản miễn phí.

T.

+0

rất thú vị. Thanx – lyborko

Các vấn đề liên quan