커브 (즉, 솔리드의 가장자리)에 속하는 3D 포인트 (솔리드 바디의 테셀레이션을 수행하는 라이브러리에서 복구) 세트가 있습니다. 즉, 곡선은 반드시 이러한 각 점을 통과합니다.
그럼에도 불구하고 포인트 세트는 순서가 없으므로이 곡선을 올바르게 그릴 수 있도록 정렬해야합니다.
이러한 유형의 문제에 대해 알려진 접근법이 있습니까?
몇 가지 추가 정보 :
- 커브는 일반적으로 파라 메트릭입니다 (스플라인 / 베 지어, 원형 슬라이스 ..).
- 포인트는 부동 소수점 좌표로 제공됩니다.
- 포인트는 매우 조밀하게 채워져 있습니다 (그러나 원하는만큼 조밀 할 수 있습니다). x에서 19 단위, x에서 10 단위 및 z에서 5 단위를 차지하는 곡선의 경우 곡선 세그먼트에서 일련의 점을 인용합니다. (20.7622, 25.8676, 0) (20.6573, 25.856, 0) (20.5529, 25.8444, 0) (20.4489, 25.8329, 0) (20.3454, 25.8213, 0)