1 |
1
제1타입의 공간정보를 제2타입의 공간정보로 변환하기 위한 공간정보 변환시스템이 수행하는 방법에 있어서,상기 공간정보 변환시스템이 제1타입의 공간정보에 포함된 다수의 객체들 중 오프닝 객체 정보와 바닥객체 정보를 추출하는 a) 단계;상기 공간정보 변환시스템이 추출한 바닥객체 정보로부터 평면의 바닥 바운더리를 생성하고, 상기 오프닝 객체 정보로부터 평면의 오프닝 바운더리를 생성하는 b) 단계;상기 공간정보 변환시스템이 생성한 평면의 오프닝의 바운더리와 상기 평면의 바닥 바운더리에 기초하여 상기 오프닝을 공유하는 연결 바닥객체들을 특정하여 연결 바닥객체들간의 위상정보를 생성하는 c) 단계를 포함하며,상기 b)단계는,오프닝 객체가 삼차원 공간 상에서 차지하는 영역 또는 삼차원의 외곽선을 수직으로 평면 상에 프로젝션하여 상기 평면의 오프닝 바운더리를 생성하는 단계를 포함하는 공간정보 변환방법
|
2 |
2
제1항에 있어서, 상기 공간정보 변환방법은,상기 공간정보 변환시스템이 상기 제1타입의 공간정보로부터 상기 바닥객체에 상응하는 내부공간의 높이 정보를 추출하고, 추출한 높이정보에 기초하여 상기 바닥 바운더리로부터 상기 높이 정보만큼 체적화한 삼차원의 영역정보를 생성하는 단계를 더 포함하는 공간정보 변환방법
|
3 |
3
제1항에 있어서, 상기 a)단계는,상기 공간정보 변환시스템이 상기 제1타입의 공간정보에 포함된 바닥객체들 각각의 높이레벨 정보에 기초하여 층별로 바닥객체 및 오프닝 객체를 추출하는 단계를 포함하고,층별로 상기 b), c) 단계를 수행하여 층별 제2타입 공간정보를 생성하는 것을 특징으로 하는 공간정보 변환방법
|
4 |
4
제1항에 있어서, 상기 b) 단계는,상기 공간정보 변환시스템이 상기 제1타입의 공간정보에서 상기 바닥객체 또는 상기 오프닝 객체가 폴리곤(polygon)의 메시(mesh) 정보들로 구현된 경우, 삼각형의 메시정보들의 불리안(boolean) 연산을 통해 상기 바닥 바운더리 또는 상기 오프닝 바운더리를 형성하는 단계를 포함하는 공간정보 변환방법
|
5 |
5
제1항에 있어서, 상기 c)단계는,상기 연결 바닥객체들에 포함된 제1바닥객체 및 제2바닥객체 각각의 바닥 바운더리 내의 소정의 위치에 설정되는 노드들을 상기 오프닝에 상응하는 오프닝 바운더리를 통해 연결하여 상기 위상정보를 생성하는 공간정보 변환방법
|
6 |
6
제3항에 있어서, 상기 공간정보 변환방법은,상기 공간정보 변환시스템이 상기 층별 제2타입의 공간정보로부터, 상기 제1타입의 공간정보에서 추출되는 수직 오프닝 객체를 공유하는 수직연결 바닥객체를 특정하는 단계; 및상기 공간정보 변환시스템이 특정한 상기 수직연결 바닥객체에 기초하여 수직공간 위상정보를 생성하는 단계를 더 포함하는 공간정보 변환방법
|
7 |
7
데이터 처리장치에 설치되며 제1항 내지 제6항 중 어느 한 항에 기재된 방법을 수행하기 위한 컴퓨터 판독가능한 기록매체에 저장된 컴퓨터 프로그램
|
8 |
8
제1타입의 공간정보를 제2타입의 공간정보로 변환하기 위한 공간정보 변환시스템에 있어서,제1타입의 공간정보에 포함된 다수의 객체들 중 오프닝 객체 정보와 바닥객체 정보를 추출하는 추출모듈;상기 추출모듈에 의해 추출된 바닥객체 정보로부터 평면의 바닥 바운더리를 생성하고, 상기 오프닝 객체 정보로부터 평면의 오프닝 바운더리를 생성하기 위한 바운더리 생성모듈; 및생성된 상기 평면의 오프닝 바운더리와 상기 평면의 바닥 바운더리에 기초하여 상기 오프닝 객체를 공유하는 연결 바닥객체들을 특정하여 연결 바닥객체들간의 위상정보를 생성하는 제어모듈을 포함하며상기 바운더리 생성모듈은,오프닝 객체가 삼차원 공간 상에서 차지하는 영역 또는 삼차원의 외곽선을 수직으로 평면 상에 프로젝션하여 상기 평면의 오프닝 바운더리를 생성하는 공간정보 변환시스템
|
9 |
9
제8항에 있어서, 상기 공간정보 변환시스템은,상기 제1타입의 공간정보로부터 추출된 상기 바닥객체에 상응하는 내부공간의 높이 정보에 기초하여 상기 바닥 바운더리로부터 상기 높이 정보만큼 체적화한 삼차원의 영역정보를 생성하는 영역생성모듈을 더 포함하는 공간정보 변환시스템
|
10 |
10
제8항에 있어서, 상기 추출모듈은,상기 제1타입의 공간정보에 포함된 바닥객체들 각각의 높이레벨 정보에 기초하여 층별로 바닥객체 및 공유객체를 추출하고,상기 바운더리 생성모듈은,층별로 상기 바닥 바운더리 및 상기 오프닝 바운더리를 생성하고,상기 제어모듈은,층별 바운더리 정보에 기초하여 층별 위상정보를 생성하여 층별 제2타입 공간정보를 생성하는 것을 특징으로 하는 공간정보 변환시스템
|
11 |
11
제8항에 있어서, 상기 바운더리 생성모듈은,상기 제1타입의 공간정보의 상기 바닥객체 또는 상기 오프닝 객체가 폴리곤(polygon)의 메시(mesh) 정보들로 구현된 경우, 상기 메시정보들의 불리안(boolean) 연산을 통해 상기 바닥 바운더리 또는 상기 오프닝 바운더리를 생성하는 공간정보 변환시스템
|
12 |
12
제10항에 있어서, 상기 제어모듈은,상기 층별 제2타입의 공간정보로부터, 상기 제1타입의 공간정보에서 추출되는 수직 오프닝 객체를 공유하는 수직연결 바닥객체를 특정하고, 특정한 상기 수직연결 바닥객체에 기초하여 수직공간 위상정보를 생성하는 공간정보 변환시스템
|