개요일반적으로 우리는 선과 아크 그리고 폴리라인 객체를 이용하여 시설물을 표현한다. 여기서, 시설물이란 인간이 인간 다운 생활을 영위하기 위한 구조물로서 건물, 교량, 도로, 철도, 상하수도, 항만, 역사등 모든 건축물을 포괄한다.건축물을 시공하기 위한 도면을 샵 드로잉(Shop Drawing)이라 하고 시공 도면은 상세 치수와 면적을 기반으로 하는 수량을 계산하고 이를 토대로 개략적인 공사비를 산출하여 건축물의 타당성을 판단한다. 최외곽 바운더리 찾기 알고리즘은 상세 설계에서 수량을 계산하기 위해 반드시 구현되어야 할 기능으로 Boundary Region을 통해 여러 가지 객체가 하나의 부재를 이루고 이 부재들이 이루고 있는 경계들을 모아서 바운더리를 계산하여 면적을 산출한다. Linked List 구..
