• 한국측량학회지
• /
• 제30권4호
• /
• pp.363-368
• /
• 2012

선형 단순화 알고리듬의 결과물은 단순화 알고리듬의 선택, 임계값의 선택, 대상 객체의 선택 등에 의해 달라진다. 본 연구에서는 Sleeve-fitting, Visvalingam-Whyatt, Bend-simplify 알고리듬의 임계값을 5단계로 조절하여 건물, 하천, 도로 객체에 적용하고, 단순화 결과물에 대해 거리오차, 면적오차, 각오차를 측정하였다. 그리고 오차값들의 추세선을 통해 정성적인 분석을 실시하였다. 실험 결과 선형 단순화 알고리듬에서 임계값의 조절에 따른 오차값의 변화를 알 수 있었고, 선형 단순화 알고리듬들의 임계값의 변화에 따른 특징을 파악할 수 있었다.

• 한국측량학회지
• /
• 제17권2호
• /
• pp.117-128
• /
• 1999

Douglas-Peucker 알고리듬의 원리를 충실하게 반영한 단순 tree 구조의 단순화 기법은 단순화 지표가 실제 계층적 자료구조에 명확히 내재되는 장점을 갖는다. 그러나 단순 tree 방법은 단순화 지표의 계층성이 항상 보장되지 못할 가능성을 안고 있다. 그것은 Douglas-Peucker 알고리듬의 원리가 선형 사상의 국지적 특성을 충실하게 반영하지 못하는 전역적 기법이기 때문이다. 본 연구에서는 이러한 계층적 오류를 극복하기 위해 볼록다각형 탐색기법을 활용하여 형태적 대표점을 찾아 이를 기초로 계층적 자료구조를 갖는 단순화 기법 (CALS)을 구현하였다. CALS에 의한 방법은 단순 tree 방법에서 발생한 중상위 계층의 오류를 보정하는 효과가 있기 때문에 단순 tree 구조에 비해 단순화의 공간적 정확도를 향상시킨다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2009년도 춘계학술발표회 논문집
• /
• pp.15-17
• /
• 2009

본 연구에서는 건설 CAD 도면을 수치지도 갱신을 위한 공간데이터로 변환하는데 있어서 선회함수를 활용하여 선형 데이터를 단순화시키는 기법에 대한 연구를 수행하였다. 이 기법은 선형의 형상을 수치적으로 표현하는데 유용한 선회함수 기법을 기반으로 절점 사이의 거리와 각을 정량적으로 평가하여 효율적으로 절점을 제거하는 선형 단순화 기법이다. 적용결과, 높은 형상 보존 효과와 절점 감소율을 보였으며 수치지도 작성내규에 대해 100%의 만족율을 보여 건설도면을 활용하여 수치지도 갱신을 위한 단순화 기법으로 유용하게 사용될 가능성이 높을 것으로 판단된다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2010년 춘계학술발표회 논문집
• /
• pp.5-6
• /
• 2010

Needs for the methodology of segmentation of linear feature according to the shape characteristics of line feature are increasing in cartographic linear generalization. In this study, the line segmentation method using expansible moving window is presented. This method analyzes the generalization effect of line simplification algorithms depend on the line characters of linear feature and extracts the sections which show exclusively low positional error due to a specific algorithm. The description measurements of these segments are calculated and the target line data are segmented based on the measurements. For segmenting the linear feature to a homogeneous section, expansible moving window is applied. This segmentation method is expected to be used in the cartographic map generalization considering the shape characteristics of linear feature.

• 한국측량학회지
• /
• 제10권2호
• /
• pp.63-71
• /
• 1992

디지탈 지도 데이타베이스는 다중 축적의 개념을 포함하여 여러 가지 목적을 두고 제작되며 단일 축적으로만 사용하기 위해 Base Map을 구축하는 사례는 극히 보기 드믄 현상이라고 할 수 있다. 따라서 지도의 일반화와 다중표현에 대한 Line의 단순화 처리에 있어서 가장 중요한 문제는 일반화된 그래픽 데이타의 정확도와 인식도를 모두 부여하기 위해 Base Map 상의 정보를 단순화하기 위해 설정하는 허용범위를 디지틸 화일내에서 Feature의 형태에 따라 수정이 가능하도록 하는 것이다. 본 연구에서는 하나의 디지털 화일내에서 다양한 축척상으로 수행되는 Line의 단순화에 대한 여러가지 알고리즘을 고찰하였으며, 지도의 표현상에 변화를 줄 수 있는 선형성 Feature 별로 축척에 따른 규칙을 설정하였다. 수치화된 line 데이타 사이의 상관성을 분석하기 위하여 2가지 변형량을 측정하여 5가지 알고리즘에 대한 평가를 시도하였다. 데이타의 분석결과 Douglas-Peucker 알고리즘이 단순화 후의 변형량에 있어 가장 작은 영향을 받음을 알 수 있었다. 이러한 연구 결과로부터 디지탈 화일을 소축척으로 표현하기 위해 단순화를 실시할 경우 내부적으로 지니고 있어야 하는 기하학적인 항목으로서 그 크기와 변동량에 대한 수치적인 안을 제시함에 따라 지도의 단순화에 대한 가능성을 입증하였다.

• 대한공간정보학회지
• /
• 제16권3호
• /
• pp.35-41
• /
• 2008

본 연구에서는 건설도면 CAD 자료를 활용하여 수치지도의 건물데이터를 수정, 갱신하기 위한 과정 중 건설도면의 건물외곽선을 추출하여 수치지도의 건물데이터 수준으로 일반화하는 단계에서의 선형 단순화 알고리듬을 비교 분석하였다. 특히 단순화 결과가 수치지도 작성내규에 부합하는지 여부에 중점을 두어 비교분석을 실시하였다. 선형 단순화 알고리듬은 가장 널리 이용되고 있는 Douglas-Peucker 알고리듬, Lang 알고리듬, Reumann-Witkam 알고리듬, Opheim 알고리듬을 적용하여 비교하였으며 분석방법으로는 각 절점이 수치지도 작성내규를 만족하는 비율과 시각적 분석, 절점 수, 총길이, 면적 변화율을 이용하였다. 분석 결과 수치지도 작성내규 만족도 측면에서 Lang 알고리듬과 Douglas-Peucker 알고리듬이 다소 우수한 결과를 보여주고 있으나 전반적으로 50~60% 수준의 만족도를 보이고 있어 국내 수치지도의 건물데이터를 작성하기 위한 선형 단순화 기법으로는 한계가 있는 것으로 나타났으며 이를 만족시키기 위한 선형 단순화 알고리듬의 개발이 필요하다고 판단된다.

• 한국멀티미디어학회논문지
• /
• 제16권4호
• /
• pp.418-429
• /
• 2013

본 논문은 혼합형 폴리라인 단순화와 공간 에너지 집중을 이용한 GIS 벡터맵 데이터 압축을 제안한다. 제안한 방법에서는 GIS 벡터맵에서 폴리라인 속성을 가지는 레이어들에 대해, 최소 면적 오차 기반의 혼합형 폴리라인 단순화 및 공간 에너지 집중에 의하여 선택된 레이어 내의 폴리라인 데이터들을 압축한다. 제안한 단순화 및 공간 에너지 집중는 폴리라인의 형상을 유지하면서 데이터 압축 효과를 향상시킨다. 가시적 화질과 압축률을 통한 평가 결과로부터 제안한 방법이 기존 방법보다 우수한 화질과 높은 압축률을 보임을 확인하였다.

• 한국측량학회지
• /
• 제27권1호
• /
• pp.657-666
• /
• 2009

GIS 분야에서 다양하고 복잡한 원시 선형데이터로부터 수치지도 형태의 건물데이터를 형성하기 위한 일반화 기법 중 선형 단순화기 법에 대한 연구가 활발하게 진행되고 있으나 국내의 수치지도 작성내규를 고려한 단순화기 법은 연구사례가 많지 않다. 본 연구에서는 건물 준공 시 이용되는 CAD 도면자료로부터 건물 외곽선을 추출하여 수치지도 건물데이터를 생성 또는 갱신하기 위해 방법론으로 수치지도 작성내규에 근거한 선형단순화 기법을 제안하였다. 제안된 기법의 효용성을 검증하기 위하여 Douglas-Peucker 알고리듬 등 가장 효율적이고 일반적으로 사용되는 4개의 선형 단순화기법과 본 기법을 동일한 건물 외곽선에 적용하여 수치지도 작성내규 만족도 형상유사도 절점수, 선길이, 면적에 대해 비교, 분석하였다. 분석 결과, 제안된 알고리듬의 경우 수치지도 내규 만족도 면에서 100%에 가까운 만족도를 보였으며 형상유사도, 절점수, 선길이, 면적의 측면에서도 다른 알고리듬들에 비해 거의 손실이 발생하지 않아 추후 건설도면을 이용한 수치지도의 갱신 시에 유용하게 사용될 것으로 판단된다.

• 한국측량학회지
• /
• 제31권4호
• /
• pp.269-275
• /
• 2013

최근 들어 모바일 단말기를 휴대하고 이동하는 사용자에게 경로안내 및 주변 위치정보 안내와 같은 개인화된 서비스가 가능해졌다는 점에서 보행자용 도로망의 중요성이 커지고 있다. 한편, 전국단위 도로망 신규 구축과 갱신에 많은 비용이 소요된다는 점은 활성화의 제약조건으로 작용하고 있어 래스터 데이터를 기반으로 한 보행자용 도로망 추출 알고리즘을 적용한 자동 생성 방안이 필요한 상황이다. 그러나 생성된 도로망은 불필요한 결절점이 다수 포함되어 경로 안내 시 과도한 방향전환을 야기하고 데이터 용량 증가를 초래하는 등 유지관리 차원에서의 비효율이 발생한다. 본 연구에서는 이를 제거하기 위해 Douglas-Peucker 알고리듬 적용 과정에서 수치지도 도로의 속성정보를 이용하여 각 선형 객체별로 적합한 임계값을 부여함으로써 선형단순화의 효과는 극대화하고 실제 도로의 형태를 왜곡하지 않도록 최적의 임계값을 자동 선정하였다. 실험 대상 지역의 보행자용 도로망에 적용한 결과 결절점 감소율과 위치정확도 측면에서 제안된 방법이 자동 선형단순화에 적합하다는 결과를 얻을 수 있었다.

• 한국의류학회지
• /
• 제29권11호
• /
• pp.1410-1420
• /
• 2005

The purpose of this study was to analyze characteristics of effective expression on T-shirts pattern by peirce's semiotic theory. The methods of this study was to analyze 721 T-shirts patterns in designer's collection from 2000 to 2004. The results of this study were as follows: First of all, iconic expression showed high frequency after 2000. Characteristics of effective expression were as follows: In geometric expression, repetition was presented as a symbolic sign by regular proportion and rule of dot, line, plane, irregularity, mixture of irregular dot, line, plane. Mixed expression was presented as a iconic and symbolic sign by collage, mixture of dot, line, plane, icon and letter. In iconic expression, simplification of iconic sigrl was presented as a iconic sign by simplification of form, color, texture, realistic expression using digital as a iconic sign, and symbolic face, body as a symbolic sign. Pop art's expression was presented as a iconic sign by a cartoon and commercial character and illusion was presented as a iconic sign. In letter's expression, brand logo was presented as a symbolic sign by transformation of letter's design, a symbolic sign of numeral by transformation of size, thickness, form, color. Symbolic message phrase was presented by slogan, fashion trend, brand image, descriptive indication message as a index sign by using icon or singleness. In conclusion, characteristics of effective expression on T-shirts pattern will present not only the theoretical foundation to raise the value added, but also the information about beauty sense of times, political and social value.