시각 품질 유지용 메시 단순화 알고리즘

메시 정확도가 향상됨에 따라 생성되는 데이터 양이 증가하고 있습니다. 그러나 기존 컴퓨터 하드웨어는 고정밀 메시의 실시간 렌더링 요구를 충족할 수 없습니다. 따라서 메시를 단순화할 필요가 있습니다. 기존의 메시 단순화 알고리즘은 종종 특징 손실을 초래하며 단순화된 메시의 시각 품질을 효과적으로 유지할 수 없습니다. 이러한 문제를 해결하기 위해, 우리는 시각 품질을 유지할 수 있는 메시 단순화 알고리즘을 제안합니다. 첫째로, 우리는 지역 거칠기를 계산하는 방법을 분석합니다. 둘째로, 각각의 정점 영역 내에서 인접 정점의 지역 거칠기를 집계하기 위해 라플라스 행렬을 도입합니다. 목적은 정점 간의 차이를 더 뚜렷하게 만드는 것입니다. 또한, 더 많은 고품질 삼각형을 유지하기 위해 단순화 과정에서 일련의 제약 인자를 추가합니다. 마지막으로, 삼각형 붕괴 오류에 대한 공식을 개선하고, 제안한 알고리즘이 효과적임을 실험을 통해 입증합니다.