2012-10-30 1 views
1

각 세트의 삼각형이 겹치지 않지만 1 또는 2 포인트를 공유 할 수있는 삼각형의 두 세트가 주어지면 두 삼각형 세트의 교점으로 인한 면적을 계산하는 가장 좋은 방법은 무엇입니까 (보라색 이미지의 영역)?교차 삼각형 세트의 면적 계산

intersecting triangle sets

이 하드 또는 사소한 문제인가? 저를 위해 영역을 계산할 기존 라이브러리가 있습니까 (파이썬, 루비 또는 자바 스크립트와 같은 스크립팅 언어). 라이브러리가 없다면 그 뒤에있는 수학은 무엇입니까?

답변

1

프리웨어 Clipper library은 언급 할만한 가치가 있습니다. 그것은 오히려 빠르고 안정적입니다.

Perl, Ruby 및 Haskell 타사 모듈에 대한 링크가 있습니다 (배포 내부)