Adaptive and efficient surface reconstruction using particle-based extended marching cubes optimization
제목 : 입자 기반 Extended Marching Cubes 최적화를 이용한 적응적이고 효율적인 표면 복원 기법
권유빈* 김종현*
(* : 인하대학교 소프트웨어융합대학 디자인테크놀로지학과)
한국컴퓨터정보학회 동계학술대회 2025년
제목 : 입자 기반 Extended Marching Cubes 최적화를 이용한 적응적이고 효율적인 표면 복원 기법
권유빈* 김종현*
(* : 인하대학교 소프트웨어융합대학 디자인테크놀로지학과)
한국컴퓨터정보학회 동계학술대회 2025년
Abstract : 본 논문에서는 2차 오차 함수를 이용한 입자 기반 EMC(Particle-based Extended Marching Cubes) 알고리즘을 볼륨 손실 없이 최적화하여 유체 표면을 복원하는 방법을 제안한다. SPH(Smoothed particle hydrodynamics) 커널을 통해 구축한 스칼라장에서 등가곡면(Isosurface)을 찾아 메쉬의 표면을 구성한다. SPH커널의 2차 미분을 통해 구한 기울기를 이용해 격자 내 새 정점 위치를 찾는 2차 오차 함수를 이용하여 입자기반 EMC 알고리즘을 유체 시뮬레이션에 적용한다. 특히, 매 프레임 새로운 표면을 추출하는 복잡한 연산이 필요한 환경에서도 구현 가능하도록 입자 기반 EMC 알고리즘을 그리디 메싱(Greedy meshing)으로 최적화한다. 본 논문에서 제안하는 방법을 이용하면 연결정보가 없는 입자 데이터에서도 적은 삼각형 개수로 입자 기반 EMC 알고리즘 적용이 가능하며, 볼륨 손실을 줄이고 적은 연산량으로 표면을 효율적으로 추출할 수 있다.
[paper]