단계적 도면 인식을 통한 3차원 솔리드 모델의 복원

B-rep 기반의 솔리드 복원 기법은 비교적 복잡한 물체의 경우에도 복원이 잘 되지만, 후보면의 수가 증가함에 따라 탐색 공간 및 시간이 기하급수적으로 늘어나는 단점이 있다. 빈번한 조합 탐색과 복잡한 기하 연산으로 인해 도면이 복잡해질수록 복원 효율성이 떨어지고, 모호성이 발생하는 문제가 있다. 그러나, 이차 곡면을 포함하는 복잡한 물체에 대해서도 복원이 가능하므로 복원 대상 범위가 넓다고 할 수 있다. CSG 기반의 솔리드 복원 기법은 세 투영면에서 돌출 시킨 각각의 솔리드를 서로 교차시켜서 3차원 물체를 복원하는 방법으로, 복잡한 조합 탐색이나 기하 연산 작업을 하지 않게 때문에 비교적 효율적인 복원이 가능하다.(중략)