An algorithm for the selection of route dependent orientation information

Landmarks are important features of spatial cognition and are naturally included in human route descriptions. In the past algorithms were developed to select the most salient landmarks at decision points and automatically incorporate them in route instructions. Moreover, it was shown that human route descriptions contain a significant amount of orientation information, which support the users to orient themselves regarding known environmental information, and it was shown that orientation information support the acquisition of survey knowledge. Thus, there is a need to extend the landmarks selection to automatically select orientation information. In this work, we present an algorithm for the computational selection of route dependent orientation information, which extends previous algorithms and includes a salience calculation of orientation information for any location along the route. We implemented the algorithm and demonstrate the functionality based on OpenStreetMap data

A survey of qualitative spatial representations

Representation and reasoning with qualitative spatial relations is an important problem in artificial intelligence and has wide applications in the fields of geographic information system, computer vision, autonomous robot navigation, natural language understanding, spatial databases and so on. The reasons for this interest in using qualitative spatial relations include cognitive comprehensibility, efficiency and computational facility. This paper summarizes progress in qualitative spatial representation by describing key calculi representing different types of spatial relationships. The paper concludes with a discussion of current research and glimpse of future work

A parent-centered radial layout algorithm for interactive graph visualization and animation

We have developed (1) a graph visualization system that allows users to explore graphs by viewing them as a succession of spanning trees selected interactively, (2) a radial graph layout algorithm, and (3) an animation algorithm that generates meaningful visualizations and smooth transitions between graphs while minimizing edge crossings during transitions and in static layouts. Our system is similar to the radial layout system of Yee et al. (2001), but differs primarily in that each node is positioned on a coordinate system centered on its own parent rather than on a single coordinate system for all nodes. Our system is thus easy to define recursively and lends itself to parallelization. It also guarantees that layouts have many nice properties, such as: it guarantees certain edges never cross during an animation. We compared the layouts and transitions produced by our algorithms to those produced by Yee et al. Results from several experiments indicate that our system produces fewer edge crossings during transitions between graph drawings, and that the transitions more often involve changes in local scaling rather than structure. These findings suggest the system has promise as an interactive graph exploration tool in a variety of settings

Spatial and temporal resolution of sensor observations

Beobachtung ist ein Kernkonzept der Geoinformatik. Beobachtungen dienen bei Phänomenen wie Klimawandel, Massenbewegungen (z. B. Hangbewegungen) und demographischer Wandel zur Überwachung, Entwicklung von Modellen und Simulation dieser Erscheinungen. Auflösung ist eine zentrale Eigenschaft von Beobachtungen. Der Gebrauch von Beobachtungen unterschiedlicher Auflösung führt zu (potenziell) unterschiedlichen Entscheidungen, da die Auflösung der Beobachtungen das Erkennen von Strukturen während der Phase der Datenanalyse beeinflusst. Der Hauptbeitrag dieser Arbeit ist eine entwickelte Theorie der raum- und zeitlichen Auflösung von Beobachtungen, die sowohl auf technische Sensoren (z. B. Fotoapparat) als auch auf menschliche Sensoren anwendbar ist. Die Konsistenz der Theorie wurde anhand der Sprache Haskell evaluiert, und ihre praktische Anwendbarkeit wurde unter Einsatz von Beobachtungen des Webportals Flickr illustriert

Investigating behavioural and computational approaches for defining imprecise regions

People often communicate with reference to informally agreedplaces, such as “the city centre”. However, views of the spatial extent of such areas may vary, resulting in imprecise regions. We compare perceptions of Sheffield’s City Centre from a street survey to extents derived from various web-based sources. Such automated approaches have advantages of speed, cost and repeatability. We show that footprints from web sources are often in concordance with models derived from more labour-intensive methods. Notable exceptions however were found with sources advertising or selling residential property. Agreement between sources was measured by aggregating them to identify locations of consensus

건물 속성 정보를 이용한 보행자 내비게이션용 랜드마크 추출 연구

학위논문 (석사)-- 서울대학교 대학원 : 건설환경공학부, 2014. 2. 유기윤.최근 인터넷과 스마트폰의 발달로 다양한 공간정보서비스가 제공됨에 따라 보행자용 내비게이션에 대한 관심 또한 높아지고 있다. 보행자에게 길안내를 하는 데 랜드마크를 이용하는 것이 보행자의 이동 특성, 길찾기 성공률 측면에서 효율적이다. 이에 따라 보행자를 위한 랜드마크를 추출하려는 여러 연구들이 진행되어 왔다. 그러나 선행연구는 랜드마크를 추출할 때 건물들 간의 차이만을 고려하고, 보행자 내비게이션이 구동되는 화면 속 지도에 대한 사용자의 시각적 주의를 고려하지 않았다는 단점이 있다. 본 연구는 건물의 속성을 지역적 변수와 전역적 변수로 정의함으로써 이와 같은 문제를 개선하고자 한다. 지역적 변수는 건물들 간의 차이를 나타내고 전역적 변수는 건물이 가지는 고유한 특성을 나타냄으로써 건물의 현출성과 시각적 주의 정도를 반영한다. 또한, 후보군 추출 방법에 네트워크 보로노이 다이어그램을 이용하여 네트워크의 연결성을 고려하고 후보군 중첩 현상을 해결한다. 보행자용 랜드마크를 추출하기 위해 본 연구가 제안한 프로세스는 보행자를 위한 선택점 선정, 랜드마크 후보군 추출, 건물 속성 변수 정의, 속성 변수의 차원 축소 그리고 최종 랜드마크 추출의 단계로 이루어진다. 본 연구는 서울특별시 관악구 일부지역을 대상으로 제안한 알고리듬을 적용하여 랜드마크를 추출하였다. 마지막으로 추출한 랜드마크를 국내 포털 지도서비스의 레이블, 경로 안내에서 이용되는 랜드마크와 비교하여 본 연구에서 추출된 랜드마크를 평가하였다. 결론적으로 본 연구가 추출한 랜드마크가 보행자 내비게이션의 길안내에 이용될 수 있으며, 사용자가 전체 경로 및 공간에 대해 이해하는 데 기여할 수 있을 것이라 판단하였다. 초 록 ⅲ 목 차 ⅳ 그림 차례 ⅵ 표 차례 ⅸ 1. 서론 1 1.1 연구 배경 및 목적 1 1.2 관련 연구 5 1.3 연구 범위 및 방법론 8 2. 랜드마크 추출 방법 11 2.1 보행자를 위한 선택점 선정 11 2.1.1 보행자용 도로망 전처리 11 2.1.2 선택점 선정 방법 13 2.2 랜드마크 후보군 추출 15 2.3 건물 속성 변수 정의 18 2.3.1 기하학적 특성 18 2.3.2 의미론적 특성 19 2.3.3 지역적 변수와 전역적 변수의 계산 20 2.4 속성 변수의 차원 축소 22 2.5 최종 랜드마크 추출 25 3. 실험 및 결과 26 3.1 실험 대상지역 26 3.2 보행자를 위한 선택점 선정 실험 및 결과 27 3.2.1 선택점 선정을 위한 보행자용 도로망 전처리 27 3.2.2 선택점 선정 결과 28 3.3 랜드마크 후보군 추출 실험 및 결과 30 3.3.1 Isovist 폴리곤 30 3.3.2 네트워크 보로노이 다어그램(NVD) 32 3.3.3 최종 후보군 추출 34 3.4 건물 속성 변수 정의 및 계산 37 3.5 속성 변수의 차원 축소 실험 및 결과 39 3.5.1 PCA 결과 39 3.5.2 PCA 결과 분석 41 3.6 최종 랜드마크 추출 결과 44 4. 평가 48 5. 결론 61 참고문헌 63 부록 67 Abstract 88Maste