다른 평면에있는 폴리곤 간의 삼각 분할

Question

두 개의 폴리곤 세트 사이를 삼각형 분할하고 싶습니다. 하나의 세트는 항상 다른 세트의 내부에 있습니다. 사실, 바깥 쪽 다각형은 원래 세트의 오프셋으로 생성됩니다. 삼각형 분할은 같은 평면에 있으면 쉽지만 외부 폴리곤을 평행하지만 다른 평면으로 이동하여 깊이를 추가하고 싶습니다. 내가 사용하는 삼각형 화를위한 일반적인 방법 (glu tesselator)은 작동하지 않습니다. 그 대안이 있을까요?

Answer 1

2D에서 작동하는 삼각 측량 방법이 있다고 말합니다. 벌금. 두 윤곽을 같은 평면에 놓고 z = 0, 2D 삼각 측량을 수행 한 다음 바깥 윤곽의 정점 ​​좌표 을 필요한 값으로 설정합니다. 앞에서 말한 것처럼 외부 윤곽선을 평행 평면으로 이동합니다.

왜이 방법이 적합하지 않습니까?

예, 세 개의 꼭지점 모두에 z 좌표가있는 몇 개의 수평 삼각형이 생길 수 있습니다. "실제"3D 삼각 측량을 사용하면 동일한 수평 삼각형으로 끝날 수도 있습니다. 그것은 모두 형상과 알고리즘의 모양에 달려 있습니다.

이 같은 수평 삼각형을 가지고 허용하지 않으면 당신이 그들을 제거하려고 두 번째 패스를 추가 할 수 있습니다

수평 삼각형을 찾을 수 있습니다. 두 개의 가장자리는 원본 내부 또는 원래 외부 윤곽 중 하나에 속합니다. 세 번째 가장자리는 원래 윤곽의 정점을 "단락"합니다. 위에서 설명한 "세 번째"모서리와 같은 모서리를 가진 다른 삼각형을 찾습니다. 이 삼각형 쌍은 마름모를 이룹니다. 마름모를 삼각형 화하는 데는 두 가지 방법 밖에 없습니다. 당신이 가지고있는 것은 받아 들일 수 없기 때문에 다른 방법으로 마름모꼴을 다시 삼각형 화합니다.

그림이 없으면 설명하기 어렵습니다.

Answer 2

IMO 외곽 다각형을 움직일 때 예를 들어 외곽선을 사용하여 3 차원 삼각 측량을 시도 할 수 있습니다. Cgal은 3D 삼각 측량을 할 수 있습니다. 난 당신이 제대로 요구하는지 이해하는 경우가 종종있어이
처럼 압출라는 일을하려는 것처럼

Answer 3

, 그것은 소리.
OpenGL을 위해 할 수있는 많은 글꼴 라이브러리가 있습니다. 이 page에 대한 정보는 다소 날짜가 있지만, GLTT에 대한 좋은 소식을 들었습니다.

직접 해보고 싶다면 두 윤곽선을 연결하는 단순한 삼각형 스트립으로 빠져 나갈 수 있습니다. [수학적 그래프의 의미로 연결되어 있다고 가정하고] 테셀레이터가 필요하지 않을 수 있습니다. 첫 번째 윤곽선 생성).

"내부"윤곽선이 테셀레이터에서 방출 된 윤곽선이라고 가정하고 그 주변 정점을 기록합니다. 그런 다음 여러분이 말하듯이 각 내부 정점을 오프셋 (아마도 정점에서 접선과 직각을 이루는 등)을 사용하여 오프셋으로 변환하여 "외부"윤곽 (오프셋하려는 윤곽)을 만듭니다 그런 다음 돌출 깊이를 추가하십시오. 동일한 일반 토폴로지 (즉, 각 버텍스에 대해 동일한 수의 버텍스 및 동일한 연결 정보)를 유지하면 그 컨투어 세트를 단일 삼각형 스트립으로 "스티치"할 수 있습니다. 찾고자하는 효과에 따라 외부 윤곽에 꼭지점을 추가해야 심미적으로 기분을 좋게 할 수 있습니다. 그것은 실제 문제가 아닙니다. 윤곽선을 연결하는 삼각형 스트립이 조금 더 복잡해집니다.