Delaunay : 가장 적합한 피팅 메쉬를 사용하여 두 점 집합을 삼각 측량

Question

임의로 분산 된 점과 동일한 점을 가진 다른 구름을 얻었지만 무작위로 이동했습니다. 따라서 구름 A의 각 지점에는 구름 B의 대응 지점이 있습니다.

이제 두 구름에서 가장 적은 교차점을 가진 메쉬를 찾는 동일한 삼각형 메쉬로 두 구름을 삼각 분할하고 싶습니다.

아이디어가 있으십니까?

감사

Answer 1

클라우드 A의 점의 임의의 삼각형을 만든 다음 무작위/추가/제거 가장자리를 이동 simulated annealing을 적용 A와 B 모두에서 교차로의 수를 측정하는 당신이있어 삼각 기능을 보존 각 반복 후에 교차 수를 보존하고 측정하는 데 관심이 있습니다.

시작 지점에서 임의의 모서리 세트로 시작하지 않으려면 A에서 Delauny 삼각 측량으로 시작한 다음 B에서 총 교차 수를 측정 할 수 있습니다. 시뮬레이션 된 어닐링 방법.

Answer 2

첫 번째 매우 간단한 방법으로 반 위치에서 삼각 측량을 만들고 두 구름에 사용합니다. 운동이 너무 크지 않으면 좋은 결과를 얻을 수 있습니다.

삼각 측량에는 음의 방향 삼각형이있는 경우 교차가 있습니다. 따라서 두 구름에 대한 좋은 삼각 측량은 양 구름에서 양의 방향을 지향하는 삼각형으로 구성됩니다.

접근법은 구름 A에서 초기 삼각 측량을 만들고 구름 B에서 부정형 삼각형을 로컬로 복구하려고 시도 할 수 있습니다. 아마 표준 뒤집기가이를 해결할 수 있습니다.

두 구름 모두에서 양성 지향 삼각형의 교차점을 만들고 교차점의 삼각형에없는 점을 찾는 것으로 어느 점 (면적)이 두 구름에서 삼각형이 잘 맞지 않는지 확인할 수 있다고 생각합니다. 이를 위해 인접한 노드 (이웃 노드가있는 노드)의 삼각형 노드를 가져 오는 것으로 충분합니다.