기하학적 알고리즘의 좋은 소스는 무엇입니까?

Question

나는 기하학적 알고리즘에 대한 좋은 소스를 구체적으로 찾고 있습니다.

두 줄이 교차 할 때와 같은 간단한 것들은 쉽고 쉽게 찾을 수 있지만, 주어진 다각형을 어느 정도 늘려 형성된 모양을 찾는 것과 같은 더 까다로운 것들을위한 알고리즘이있는 곳을 찾고 싶습니다. ; 곡선 측면이있는 모양에 대한 빠른 알고리즘 등

좋은 팁이 있습니까? 감사!

Answer 1

결국, 나는 내가 찾고있는 것을 정확히 찾았습니다. 실시간 충돌 감지 Christer Ericson. 이것은 훌륭합니다. 나는 그것을 강하게 추천합니다. 곡선 측면 등은 그리 많지 않지만 실제로 기하학적 히트 테스트를 실제로 프로그래밍하는 방법에 대한 필수 요소에 대해서는 제대로 이길 수없는 것 같습니다.

Answer 2

계산 형상 알고리즘 라이브러리 괜찮습니다.

Answer 3

좋아한다 Dave Eberly의 웹 사이트, 특히 그의 PDF 중 일부.

곡면 표면의 경우 예쁘다 여기 좋은 무료 교과서, 그것은 베 지어, 햄 및 세분 표면을 다루고 있습니다.

Answer 4

"계산 형상 : 알고리즘 및 응용 프로그램" Mark de Berg, Otfried Cheong, Marc van Kreveld 및 Mark Overmars는 훌륭한 소개 계산 지오메트리 교과서입니다. 4 명의 저자 중 3 명만이 Mark 또는 Marc라는 이름을 지어도 "The Four-Marks Book"으로 알려져 있습니다.

Answer 5

이것에 대한 결정적인 소스 북은입니다 컴퓨터 그래픽의 수학적 요소 로저스와 아담스

http://www.nar-associates.com/nar-publishing/mecg2nd.htm

Answer 6

c 훌륭한 책, 나는 그것으로부터 많은 것을 배웠습니다

Answer 7

아주 좋은 영감의 원천은 Paul Bourke입니다.
http://paulbourke.net/

그의 기하학적으로 바로 : http://paulbourke.net/geometry/index.html

당신은 그의 사이트에서 조금 돌아 다니고 싶을 수도 있습니다. 멋진 물건이 많이 있습니다!

Answer 8

나는 일반적으로 명명 된 사람에게서 잘 사용되었습니다 컴퓨터 그래픽, C 버전 Hearn과 Baker에 의해.

Answer 9

당신이 정말로 복잡한 것에 관심이 있다면, 그것을 검색해보십시오. http://citeseer.ist.psu.edu/ 과학 디지털 라이브러리이며 계산 형상이 잘 제시됩니다. 3D에서 그림자를 구현하면서 많이 사용했습니다.