Half Edge Data Structure

 

Half Edge 

하프 엣지(half edge)라는 개념이 있다.

mesh에서 절반 엣지라고?

 

근데 보니까 어렵지 않은 개념인 듯 했다.

 

보통 이렇게 메쉬에서 뚜껑을 떼어내는 상황이라면,

일반적인 상황이라면 오른쪽처럼 기둥의 옆면이 늘어나겠지만,

 

half edge의 상황이라면 또 하나의 edge가 있어서

중간 그림처럼 옆면 face의 edge와 윗면 뚜껑 face의 edge가 따로 분리되어있는 것이다.

 

즉 어떻게 보면 중첩된 edge 정보다 있다고 봐도 무방하다.

하지만 이 경우 필요한 edge에 한해서 half edge를 생성하는 순서인 것 같다.