Advancing Front

http://www.iue.tuwien.ac.at/phd/fleischmann/node39.html

메쉬와 un메쉬(메쉬되지 않은 부분) 사이의 경계인 Front를 넓혀가며 (Propagation) 삼각망을 생성한다.

이 함수는 Advancing Front 해가며 병합하는게 어렵다.

새로운 점을 삽입하면, 새로운 메쉬요소가 추가된다.

추가되는 점들은 아주 결정적인 점이기 때문에 여러 기준을 거쳐 결정된다. 

- 점 선택시 생성되는 메쉬 결과의 품질

- 

- 경계 혹은 front에 이웃하는 제약조건을 만족하는지

- 정점이 Domain 내부에 존재하는지, 

위 모든 요소를 충족하는 점의 위치를 변경할 때는 주변 영역을 돌며, 아주 복잡한 분석이 필요하다. 

사전에 생성된 점이 front의 다른 부분에 속해있다면, 이 때는 새로운 점을 추가하지 않고, 두 영역을 병합한다.

이것은 활성화된 Front의 크기를 감소시킨다.

메쉬 반복의 결과 활성화된 front가 없을 경우 전체 병합이 남았다. 

마지막 두 병합은 광범위한 검색 알고리즘과 교차 test를 통해 확인한다.