To generate a three-dimensional model of a structure other than a building from a three-dimensional point group. Three-dimensional point groups acquired for the inside of a building are read. The point groups are divided into clusters according to distance between the point groups, and a floor surface, a ceiling surface and a wall surface are sequentially polygonized based on each of clusters. Then, based on a positional relationship with a polygon thus generated, the three-dimensional point groups of structures other than the floor surface, the ceiling surface and the wall surface are separated. Relating to the separated three-dimensional point groups, three-dimensional models are generated by using primitives preliminarily prepared for the structures.
삼차원점군에서 건물 이외의 구조물에 대해 삼차원 모델을 생성한다.건물의 내부에 대해 취득된 삼차원점군을 읽어들인다. 이 점군을 점군 간의 거리에 따라 클러스터로 나누어 각 클러스터에 기반하여 바닥면, 천장면, 벽면을 순차 다각형화한다. 이어서 이렇게 하여 생성된 다각형과의 위치 관계에 기반해 바닥면, 천장면, 벽면 이외의 구조물의 삼차원점군을 분리한다. 분리한 삼차원점군에 대해서는 구조물용으로 미리 준비된 프리미티브를 이용하여 삼차원 모델을 생성한다.