다각형 삼각형 개수 최적화

최근에 나는 개인 연구로 귀에 클리핑 삼각형을 작성했습니다. 일부 결과를 시각화 한 후에는 n-2 삼각형 이하로 개체를 재현 할 수 있다고 생각하지만 도움이되지 않습니다. 불행히도 저의 작은 그래픽 북 라이브러리는이 목표를 달성하기 위해 가능한 모든 알고리즘이나 방법으로 인도 할 수 없었습니다.다각형 삼각형 개수 최적화

물론 나는 simplification을 알고 있지만 모델의 실제 모양과 모양에 영향을 미칩니다. 그냥 외래 삼각형을 제거하고 싶습니다. 가능한가요? 또는보다 효율적인 삼각 측량 방법이 필요합니까?

예를 들어, 위쪽의 다이아몬드 모양의 물체는 34 개의 삼각형으로 구성됩니다. 종이에 내가 사용하여 삼각 측량 할 수 있었다 단지 18

enter image description here

출처

2012-01-15 ssell

분명히 'n-2'가 일반적인 다각형에 대한 최적이지만, 특정 다각형에 대해 최적의 절단을 찾고 싶습니다. 맞습니까? 느린 검색 알고리즘이있을 것입니다. 그러나 아마도 다각형은 일반적이지 않습니다. 그들은 예를 들어 항상 직선이며 구멍이없는 것입니까? –

@Thomas Ahle 데이터는 항상 직선형 (공상)이지만 구멍이있을 가능성이 있습니다. 이미지는 가능한 구멍/투명 필름이있는 다각형을 읽는 추출기로 공급됩니다. 데이터가 개별 픽셀로 구성되기 때문에 결과 폴리곤은 (원하는대로) 뭉툭 해집니다. 나는 성능을 위해 triangle-count를 최소화하는 것에 너무 집착 할 수는 있지만 결코 아프지 않을 것 같습니다. – ssell

좋아, 당신은 또한 손으로 잘라 18 삼각형 버전의 사진을 추가 할 수 있습니까? –

이 FEM 및 CFD의 일반적인 문제입니다. 이 문제를 어떻게 해결할 수 있는지 알 수있는 오픈 소스 패키지가 있습니다. 마음에 떠오르는 것은 OOF과 OpenFOAM입니다.

출처

2012-01-23 02:02:22 gogators

오늘 밤에 나중에 기회가 생길 때 병이 그 것을 확인해야합니다. – ssell

다각형 삼각형 개수 최적화

답변

관련 문제