다면체 _3 클래스의 정점 인덱싱

Question

저는 CGAL을 처음 사용합니다. 우리는 정점 반복자를 사용하여 다면체 오브젝트의 모든 정점을 반복 할 수 있음을 알고 있습니다. 그러나 어떻게 주어진 다면체의 꼭지점을 무작위로 샘플링하고 그 주위에 무언가를 할 수 있습니까?

그리고 CGAL은 3D 정점을 인덱싱 할 수있는 방법을 제공합니까? 우리는 [x, y] (정수)를 사용하여 이미지의 픽셀을 인덱싱하는 것과 같습니다.

Answer 1

일반적인 경우 (비정규 다면체)에서 솔루션은 반드시 1D가됩니다. 가장 간단한 해결책은 : 모든 점을 모아서 정점 목록/벡터/집합이고 그 목록을 "다면체의 색인 생성 맵"이라고 부릅니다.

기타보다 정교한 해결책이 가능하지만, 어떤 이점도 가져올 수 있을지는 의심 스럽습니다. 예 :

이

1. 는
2. 는
3. 그래프와 인덱스의 정점에있는 횡단 너 한테 (깊이 또는 폭)를 적용 시작 노드로 하나 개의 정점을 나타내는 그래프와 같은 다면체 {정점, 모서리를} 표현 그들의 출현 순서.

정규 다각형의 경우 더 많은 번호 매기기 구성표가 있지만 사소한 것은 아닙니다 (물론 정육면체 제외). this Q/A on math.stackexchange을 시작점으로 사용하십시오.