스파게티 데이터 구조에 관하여

소개글

스파게티 데이터 구조에 관하여 조사분석한 리포트입니다.

목차

스파게티 데이터 구조
위상구조(topology)
DEM(수치표고모델)
수치표고모델 ▶ TIN

본문내용

스파게티 데이터 구조
구조화 되지 않은 그래픽 모형이라고 불리운다. 객체가 단지 일련의 (X,Y) 좌표에 의한 그래픽 형태(점, 선, 면적)로 저장된다. 즉, 점, 선, 다각형이 구조화되지 못한 채 단순히 일련의 좌표들의 목록으로 저장되기 때문에 객체들간의 공간 관계에 대한 정보를 갖지 못하고 마치 국수 가락처럼 좌표들이 길게 연결되어 있다는 의미에서 스파게티 데이터 구조라고 부른다.
스파게티 데이터 구조의 경우 인접하고 있는 다각형을 나타내기 위해서는 경계하는 변(체인)은 두 번씩 저장하게 된다. 즉, 인접 다각형을 나타내는 경계선은 각각의 다각형 구축시에 각각 한 번씩 입력되므로 경계선은 중복되어 기록될 수 밖에 없다.
이와같이 스파게티 데이터 구조는 객체의 기하학적 특징을 나타낼 수는 있지만, 객체들간의 공간 관계에 대한 정보는 입력되지 않으므로, 공간관계를 파악하기 위해서는 계산에 의해 정보를 생성하여야 하므로, 공간 분석시에는 비효율적이다. 그러나 스파게티 데이터 구조는 매우 간단하고 이해하기 쉬우며, 수치화 과정에서 위상구조를 구축하기 위한 정보가 저장되지 않기 때문에 간단한 수치지도를 제작하고 갱신하는 경우에는 오히려 효율적이다.

참고 자료

없음