Alpha Carving

Alpha carving은 반지름 alpha인 원판이 세그먼트 메시와 충돌하지 않고 외부에서 접근 가능한 모든 점을 제거하는 기법입니다. 3D에서는 반지름 alpha 구체를 이용해 삼각형 메시를 밀봉하는 형태로 확장되며, CGAL의 3D Alpha Wrapping이 대표적 구현체입니다. 이 방법은 GPU 컴퓨트 셰이더를 활용해 클리어런스 계산, 임계값 필터링, 유니언-파인, 점프 플러드, 합성의 5단계로 처리됩니다. 인터랙티브 데모를 통해 세그먼트를 추가하고 alpha 값을 조절하며 결과를 실시간 확인할 수 있습니다.

https://janosmeny.com/blog/alpha-carving-on-gpu/index.html

#alphacarving #computeshader #3dmesh #cgal #gpu

Alpha Carving on GPU - Janos Meny

An interactive WebGPU demo of alpha carving using clearance fields, atomic union-find, and jump flooding.