1
저는 하프 에지 데이터 구조로 파이썬 델루 나이 삼각 측량을 작성하고 있습니다.하프 에지 데이터 구조 델라 네이 삼각 측량
또한 삼각 측량 알고리즘에서 하프 - 에지 만 저장하려고합니다. 가장자리 목록에서 삼각형을 검색합니다.
그러나 이것은 꽤 중복 된 것입니까? 삼각형을 설명하는 데 필요한 것보다 훨씬 많은 모서리가 있습니다. 하나의 삼각형이 한 모서리에 의해 정의되고 각 모서리가 다음 모서리를 가리키고 있기 때문에 쉽게 걸을 수 있기 때문입니다.
1/하프 에지 목록 만 저장하는 지연 용으로 왓슨 알 고를 구현해도 괜찮습니까? 걷는 것이 어려울까요?
캐비닛 내부의 에지를 결정하는 왓슨의 알고리즘 단계에서, 나는 가장자리를 걸 으면서 3 개 이상의 뚜렷한 절반 가장자리의 끝 부분에있는 가장자리를 찾아야합니다.
2 /이 속성이 '이 정점에서 두 개 이상의 모서리 끝'입니까? Bowyer Watson algo에서 모서리를 버리기위한 적절한 기준을 수정합니까?
메쉬를 통해 걷는 경우 각 절반 가장자리를 반복합니다. 그래서 저는 삼각형에 의한 삼각형이 아닌 가장자리에 의해 일하고 있습니다. 나는 '다음'속성을 사용하지 않고 메쉬를 걷고 있는데, 좋지 않은 소리입니다.
3/가장자리의 목록으로 저장된 메쉬의 삼각형을 통과하는 방법은 무엇입니까? 또는 메쉬를 더 잘 보관하여 쉽게 걸을 수 있도록하려면 어떻게해야합니까?
감사합니다.
CGAL을 보셨습니까? http://www.cgal.org/ – brainydexter