Retrodigitalisierung Logo Full screen
  • First image
  • Previous image
  • Next image
  • Last image
  • Show double pages
Use the mouse to select the image area you want to share.
Please select which information should be copied to the clipboard by clicking on the link:
  • Link to the viewer page with highlighted frame
  • Link to IIIF image fragment

The 3rd ISPRS Workshop on Dynamic and Multi-Dimensional GIS & the 10th Annual Conference of CPGIS on Geoinformatics

Access restriction

There is no access restriction for this record.

Copyright

CC BY: Attribution 4.0 International. You can find more information here.

Bibliographic data

fullscreen: The 3rd ISPRS Workshop on Dynamic and Multi-Dimensional GIS & the 10th Annual Conference of CPGIS on Geoinformatics

Monograph

Persistent identifier:
856566209
Author:
Chen, Jun
Title:
The 3rd ISPRS Workshop on Dynamic and Multi-Dimensional GIS & the 10th Annual Conference of CPGIS on Geoinformatics
Sub title:
May 23 - 25, 2001, Bangkok, Thailand
Scope:
VI, 434 Seiten
Year of publication:
2001
Place of publication:
Pathumthani, Thailand
Publisher of the original:
AIT
Identifier (digital):
856566209
Illustration:
Illustrationen, Diagramme, Karten
Language:
English
Usage licence:
Attribution 4.0 International (CC BY 4.0)
Publisher of the digital copy:
Technische Informationsbibliothek Hannover
Place of publication of the digital copy:
Hannover
Year of publication of the original:
2016
Document type:
Monograph
Collection:
Earth sciences

Chapter

Title:
THREE LEVEL HIERARCHICAL QUALITATIVE DESCRIPTIONS FOR DIRECTIONS OF SPATIAL OBJECTS. Han CAO, Jun CHEN, Daosheng Du
Document type:
Monograph
Structure type:
Chapter

Contents

Table of contents

  • The 3rd ISPRS Workshop on Dynamic and Multi-Dimensional GIS & the 10th Annual Conference of CPGIS on Geoinformatics
  • Cover
  • ColorChart
  • Title page
  • PREFACE
  • Conference Venue
  • CONTENTS
  • DISTRIBUTION ANALYSIS AND AUTOMATIC GENERALIZATION OF URBAN BUILDING CLUSTER. Tinghua AI
  • GENERALIZATION FOR 3D GIS. Fengwen BAI, Xiaoyong CHEN
  • USING IKONOS HIGH RESOLUTION REMOTE SENSING DATA FOR LAND USE CLASSIFICATION IN CHINA. Georg BARETH
  • LARGE SCALE GIS FOR A SUBURBAN TOWNSHIP OF BEIJING TO MODEL STRATEGIES FOR SUSTAINABLE AGRICULTURE ON FIELD LEVEL. Georg BARETH, Si JIN, Tailai YAN and Reiner DOLUSCHITZ
  • THREE LEVEL HIERARCHICAL QUALITATIVE DESCRIPTIONS FOR DIRECTIONS OF SPATIAL OBJECTS. Han CAO, Jun CHEN, Daosheng Du
  • THE APPLICATION OF CENTROGRAPHIC ANALYSIS TO THE STUDY OF THE INTRA-URBAN MIGRATORY PHENOMENON IN THE GREATER MONCTON AREA IN CANADA, 1981-1996. Huhua CAO
  • PER-FIELD CLASSIFICATION INTEGRATING VERY FINE SPATIAL RESOLUTION SATELLITE IMAGERY WITH TOPOGRAPHIC DATA. Mauro CAPRIOLI, Eufemia TARANTINO
  • INTEGRATION OF GIS WITH PESTICIDES LOSSES RUNOFF MODEL. Bing CHEN, Gordon HUANG, Jonathan LI, Yueren LI, and Yifan LI
  • RESEARCH ON 3D CITY VISUALIZATION BASED ON INTERNET. Jing CHEN, Qingquan Ll, Jianya GONG, Bisheng YANG
  • DYNAMIC AND MULTI-DIMENSIONAL GIS: AN OVERVIEW. Jun CHEN, Zhilin LI, Jie JIANG
  • A GIS-SUPPORTED ENVIRONMENTAL RISK ASSESSMENT FOR PETROLEUM WASTE CONTAMINATED SITE. Su Chen, Gordon Huang, and Jonathan Li
  • MEASURING UNCERTAINTY IN SPATIAL FEATURES IN A THREE-DIMENSIONAL GEOGRAPHICAL INFORMATION SYSTEM. Chui Kwan CHEUNG and Wenzhong SHI
  • SPATIAL DEVELOPMENT RESEARCH OF LARGE CITY BASED ON GIS SPATIAL ANALYSIS. Anrong DANG, Qizhi MAO, Xiaodong WANG
  • DIGITAL CLOSE RANGE PHOTOGRAMMETRY: A POTENTIAL TOOL FOR LAND FEATURE PRESENTATION. Gang DENG
  • 3D SPATIAL OBJECTS MODELING AND VISUALIZATION BASED ON LASER LANGE DATA. Jie DU, Apisit EIUMNOH, Xiaoyang CHEN, Michiro KUSANAGI
  • 3D REPRESENTATION AND SIMULATION OF MINING SUBSIDING LAND BASED ON GIS, DPS AND GPS. Peijun DU, Dazhi GUO and Qihao WENG
  • USE DSM/DTM TO SUPPORT CHANGE DETECTION OF BUILDING IN URBAN AREA. Hong FAN, Jianqing ZHANG, Zuxun ZHANG, Zhifang LIU
  • ENHANCE MANAGEMENT LEVEL OF URBAN WATER SUPPLY DEPARTMENT WITH 3S TECHNOLOGY. Yewen FAN and Wei WANG
  • AUTOMATIC REGISTRATION OF SATELLITE IMAGE TO MAP. Kensaku FUJII
  • DIFFERENTIAL SATELLITE POSITIONING OVER INTERNET. Ying. GAO and Zhi. LIU
  • FEDERATED SPATIAL DATABASES AND INTEROPERABILITY. Jianya GONG, Yandong WANG
  • OPTIMIZING PATH FINDING IN VEHICLE NAVIGATION CONSIDERING TURN PENALTIES AND PROHIBITIONS. Gang HAN, Jie JANG, Jun CHEN
  • DEVELOPMENT OF DYNAMIC MANAGEMENT SPATIAL-TEMPORAL INFORMATION SYSTEM AND APPLICATION FOR CENSUS DATA- TOWARD ASIAN SPATIAL TEMPORAL GIS (ST-GIS) (2)-. Michinori HATAYAMA, Shigeru KAKUMOTO, Hiroyuki KAMEDA
  • MODELING LAND USE EFFECT ON URBAN STORM RUNOFF AT THE WATERSHED SCALE. Chansheng HE
  • EXTRACTION OF THE SEA OIL INFORMATION FROM TM AND AVHRR IMAGE BY THE METHOD OF FEATURE DATA LINE -WINDOW. Fengrong HUANG
  • THE APPLICATION OF NEURAL NETWORK AND FUZZY SET TO CLASSIFICATION OF REMOTELY SENSED IMAGERY. Dongmin HUO, Jingxiong ZHANG, Jiabing SUN
  • A SELF-ADAPTIVE ALGORITHM OF AUTOMATIC INTERIOR ORIENTATION FOR METRIC IMAGES. Wanshou JIANG, Guo ZHANG, Deren LI
  • DETECTION OF SHEER CHANGES IN AERIAL PHOTO IMAGES USING AN ADAPTIVE NONLINEAR MAPPING. Yukio KOSUGI, Munenori FUKUNISHI, Mitsuteru SAKAMATO, Wei LU and Takeshi DOIHARA
  • EFFECTIVENESS OF MENU-DRIVEN VS. SCRIPT-BASED GIS TUTORIAL SYSTEMS. Bin LI
  • BUILDING OF B/S-BASED OBJECT ORIENTED ELECTRONIC CHART DATABASE. Guangru LI, Shaopeng SUN, Depeng ZHAO
  • MINE GIS 3D DATA MODEL AND SOME THINKING. Q. Y. LI, D. Y. CAO, X. D. ZHU
  • THE RESEARCH OF THE INFINITELY VARIABLE MAP SCALE IN GIS. Yifan LI, Shaopeng SUN
  • RESEARCH ON INFORMATION AUTOMATIC GENERALIZATION WITH VARYING MAP SCALE. Yuanhui LI, Dan LIU, Yifan LI
  • QUANTITATIVE MEASURES FOR SPATIAL INFORMATION OF MAPS. Zhilin LI and Peizhi HUANG
  • AN ALGEBRA FOR SPATIAL RELATIONS. Zhilin LI, Renliang ZHAO and Jun CHEN
  • A STUDY ON THE EXTRACTION OF DEM FROM SINGLE SAR IMAGE. Mingsheng LIAO, Jie YANG, Hui LIN
  • A GIS-BASED ENVIRONMENTAL DECISION SUPPORT SYSTEM FOR THE ERHAI LAKE WATERSHED MANAGEMENT. Lei LIU, Gordon HUANG, and Jonathan LI
  • APPLICATION OF 4D AND ASSOCIATED ENABLING TECHNOLOGIES FOR URBAN DECISION SUPPORT SYSTEM. Rong LIU, Penggen CHENG, Zhuguo XING, Kaiyun LU
  • 3D RECONSTRUCTION OF A BUILDING FROM SINGLE IMAGE. Yawen LIU, Zuxun ZHANG, Jianqing ZHANG
  • AN INTELLIGENT GIS SEARCH ENGINE TO RETRIEVE INFORMATION FROM INTERNET. Zhe LIU, Yong GAO
  • AN ENHANCED TIN GENERATION METHOD FOR USING CONTOUR LINE AS CONSTRAINS. Wei LU, Takeshi DOIHARA
  • NON-LINEAR RECTIFICATION OF MAP WITH COLLINEAR CONSTRAIN. Wei LU, Takeshi DOIHARA
  • A STUDY ON VEHICLE POINT CORRECTING ALGORITHM IN GPS/AVL SYSTEMS. HongShan NIU, Jie XU, Hong LI
  • A SPATIO-TEMPORAL GEOGRAPHIC INFORMATION SYSTEM BASED ON IMPLICIT TOPOLOGY DESCRIPTION: STIMS. Yutaka OHSAWA, Atushi NAGASHIMA
  • APPLICATION OF VRML IN A DYNAMIC AND MULTI-DIMENSIONAL DIGITAL HARBOR. Mingyang PAN, Yifan LI, Depeng ZHAO
  • A COMMON DATA MODEL AND REQUESTING LANGUAGE FOR SPATIAL INFORMATION MARKETPLACES. Matthew Y. C. PANG, Wenzhong SHI, Geoffrey SHEA
  • TOPOLOGIC DATA STRUCTURE FOR A 3D GIS. Mattias Pfund
  • AUTOMATIC RECOGNITION AND LOCATION OF ROAD SIGNS FROM TERRESTERIAL COLOR IMAGERY. Sompoch PUNTAVUNGKOUR, Xiaoyang CHEN, Michiro KUSANAGI
  • A NEW STEREO MATCHING APPROACH USING EDGES AND NONLINEAR MATCHING PROCESS OBJECTED FOR URBAN AREA. Mitsuteru SAKAMOTO, Wei LU, Pingtao WANG
  • MINING SEQUENTIAL PATTERN FROM GEOSPATIAL DATA. Yin SHAN
  • THE ADVANCED GIS AND GPS TECHNOLOGIES TO BE USED IN THE LANCHANG BASIN AREA OF YUNNAN PROVINCE OF CHINA. Kun SHI
  • PRIMARY SPATIAL CHANGES. Hong SHU, Christopher GOLD and Jun CHEN
  • INCORPORATING 3D GEO-OBJECTS INTO AN EXISTING 2D GEO-DATABASE: AN EFFICIENT USE OF GEO-DATA. Jantien STOTER, Peter VAN OOSTEROM
  • A FRAMEWORK FOR AUTOMATED CHANGE DETECTION SYSTEM. Haigang SUI, Deren LI, Jianya GONG
  • BUILDING DISTRIBUTED GEOGRAPHIC INFORMATION SYSTEM FOR OCEAN TRANSPORTATION (GIS-OT). Shaopeng SUN, Guangru LI, Depeng ZHAO
  • COMPUTATION OF ACCURACY ASSESSMENT IN THE INTEGRATION OF PHOTOGRAPH AND LASER DATA. Taravudh TIPDECHO & Xiaoyong CHEN
  • PROXIMITY AND ACCESSIBILITY TO SUITABLE JOBS AMONG WORKERS OF VARIOUS WAGE GROUPS. Fahui WANG
  • WEB MAPPING WITH GEOGRAPHY MARKUP LANGUAGE. Xingling WANG, Chongjun YANG, Donglin LIU
  • INTEGRATION OF COMPACTNESS MEASUREMENT METHODS USING FUZZY MULTICRITERIA DECISION MAKING : A NEW APPROACH FOR COMPACTNESS MEASUREMENT IN SHAPE BASED REDISTRICTING ALGORITHM. Yinchai WANG
  • GIS-BASED SYSTEM FOR RAINFALL ESTIMATION USING RAINGAUGE DATA: A PROTOTYPE. Yinchai WANG, Teck Kiong SIEW
  • A NEW APPROACH FOR DISTRIBUTED GIS. Yuxiang WANG, Chongjun YANG, Donglin LIU
  • GEOD2D: A FLEXIBLE SOLUTION FOR GIS DATA EXCHANGE BASED ON COM. Huayi WU, Xinyan ZHU
  • GEOLOGICAL DATA ORGANIZATION FOR FEM BASED ON 3D GEOSCIENCE MODELING. Lixin WU, Enke HOU, Chunan TANG
  • DIGITAL MODEL AND GPS BASED PATH REPRESENTATION AND OPTIMIZATION. Linyuan XIA
  • AN COMPOSITE TEMPORAL DATA MODEL IN CADASTRAL INFORMATION SYSTEM. Changsheng XUE, Qingquan LI, and Bisheng YANG, Yuanchun HUA, Shiwu XU
  • A SPATIAL-TEMPORAL DATA MODEL FOR MOVING AREA PHENOMENA. Shanzhen Yl, Yong ZHONG, Lizhu ZHOU, Jun CHEN, Qilun LIU
  • CONSTRUCTION OF 3D MODELS FOR ELEVATED OBJECTS IN URBAN AREAS USING AIRBORNE SAR POLARIMETRIC DATA. Yalkun YUSUF, Masashl MATSUOKA, Fumio YAMAZAKI, Seiho URATSUKA, Tatsuharu KOBAYASHI, Makoto SATAKE
  • COASTAL GIS: FUNCTIONALITY VERSUS APPLICATIONS. Thomas Q ZENG, Qiming ZHOU, Peter COWELL and Haijun HUANG
  • CIS AIDED CHARACTERIZATION OF SOIL AND GROUNDWATER ARSENIC CONTAMINATION IN SOUTHERN THAILAND. Jianjun ZHANG, Xiaoyong CHEN, Preeda PARKPIAN, Monthip Sriratana TABUCANON, Janewit WONGSANOON, Kensuke FUKUSHI, Skorn MONGKOLSUK and N.C.THANH
  • MULTIRESOLUTION TERRIAN MODEL. Jin ZHANG
  • A TROUS WAVELET DECOMPOSITION APPLIED TO DETECTING IMAGE EDGE. Xiaodong ZHANG, Deren LI
  • RESEARCH OF THE LAND MANAGEMENT INFORMATION SYSTEM BASED ON WEB GIS AND SPATIAL DATABASES FOR PROVINCIAL AND LOCAL GOVERNMENTS IN CHINA. Junsan ZHAO, Yaolong ZHAO, Qiaogui ZHAO and Tao WEI
  • ANALYSING BRANCH BANK CLOSURES USING GIS AND THE SMART MODEL. Lihua ZHAO, Barry J. GARMER
  • QTM-BASED ALGORITHM FOR THE GENERATING OF VORONOI DIAGRAM FOR SPHERICAL OBJECTS. Xuesheng ZHAO, Jun CHEN
  • MODELING AND LANDSCAPE OF HIGHWAY CAD. Jiaqing ZHENG, Xi’an ZHAO, Chujiang CHEN
  • ASSISTING THE DEVELOPMENT OF KNOWLEDGE FOR PREDICTIVE MAPPING USING A FUZZY C-MEANS CLASSIFICATION. A-Xing ZHU, Edward ENGLISH
  • THE DESIGN AND IMPLEMENTATION OF CYBERCITY GIS (CCGIS). Qing ZHU, Deren LI, Yeting ZHANG, Hanjiang XIONG
  • 3D COMPUTER SIMULATION OF ANCIENT CHINESE TIMBER BUILDINGS. Yixuan ZHU, Jie YANG, Deren LI
  • 3D MODELLING FOR AUGMENTED REALITY. Siyka ZLATANOVA
  • THE DESIGN OF SPATIAL DATA WAREHOUSE. Yijiang ZOU
  • AUTHOR INDEX
  • Cover

Full text

ISPRS, Vol.34, Part 2W2, “Dynamic and Multi-Dimensional GIS”, Bangkok, May 23-25, 2001 
ISPRS, Vol.34,1 
20 
THREE LEVEL HIERARCHICAL QUALITATIVE DESCRIPTIONS FOR DIRECTIONS OF SPATIAL OBJECTS 
Han CAO 1 Jun CHEN 2 Daosheng Du 3 
( 1 Department of Computer Science, Shaanxi Normal University, 710062, Xi'an, P. R. China 
caohan2000@263.net 
2 National Geomatics Center of China,Zizhuyuan 100044,Beijing,P. R. China; 
chenjun@nsdi.gov.cn 
3 National Lab for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 
430070,Wuhan, P. R. China) 
Keywords geographic information systems, spatial relations, direction relations, topological relations, spatial reasoning 
Abstract 
Because of the complexity and uncertainty inherent in spatial space, the description and reasoning of spatial relation often use 
qualitative method in accordance with spatial cognition. Direction is a kind of important spatial relation; it is used to determine the 
direction of spatial object. Current models for cardinal directions often use quite crude approximations in the form of objects’ abstract 
generalization points or their minimum bounding rectangles. In this paper we propose a three level hierarchical qualitative direction 
description model of spatial objects. The first one is the direction description with point object as a reference, the second one with line 
object as a reference, and the third one with area object as a reference. In each level, direction models is again divided into two stages, 
the first one is the primary direction description and reasoning model, and the second one is the detailed description and reasoning 
model with topological relation between object and direction tile’s boundary and distance relation of objects as a refiner. So the cardinal 
directions description is enlarged. In our direction description, direction relation is converted into topological model and described in a 
unified topological model. And By integrating object’s distance relation in our detailed reasoning model, we can inference direction 
relation more accurately. 
1. INTRODUCTION 
Direction relation is a special class of spatial relations that 
describe order in space (e.g., south, east, etc). It is a common 
and important spatial relation that is used in many fields such as 
GIS, robot, navigation, and image interpretation. It is frequently 
used as a selection criteria in spatial queries or for assessing 
similarities for spatial scenes, and it is also widely used 
everywhere in our daily life when people communicate about 
geographic space and determine the direction of spatial object. 
Current models for directions often use quite crude 
approximations in the form of objects’ abstract generalization 
points (i.e., point-based model) or their minimum bounding 
rectangles (MBR). Point-based model require each object to be 
represented by a single point, such as the object’s geometric 
center (Peuquet, 1987; Frank, 1992, 1996); While MBR 
approach approximate objects by their minimum bounding 
rectangles, the direction between two objects are determined 
according to their MBR’s intersections, which often leads to 
erroneous query results (Papadias, 1995, 1997). Due to the 
approximations of these two models, they cannot consider 
object’ shapes, which is an important factor in determining 
direction. How to describe directions between extended spatial 
objects? The direction-relation matrix is an improved 
representation. It uses the projection-based method and 
partitions space around a reference object into nine direction 
tiles: north (N), northeast (NE), east (E), southeast (SE), south 
(S), southwest (SW), west (W), northwest (NW), and same (O). 
By recording into which direction tiles a target object falls, the 
direction from the reference object to a target is described 
(Goyal, 1999). It considers the exact representation of the target 
object with respect to the reference frame, but there still exist 
some direction relations that cannot be distinguished with 
direction-relation matrix. So the deep direction-relation matrix 
was proposed. It records additionally neighbor code for empty 
tiles to capture whether the tiles’ boundaries are empty or not. In 
deep direction-relation matrix an element captures intersections 
with the direction partition and the neighboring boundary 
partitions using nine bits. Bit 0 records the value of the 
intersection with the direction partition, while bits1-8 capture the 
intersections with the left, bottom-left, bottom, bottom-right, right, 
top-right, top, and top-left boundary parts respectively. Every bit 
Ihis work was supported by the National Natural Science Foundation of China under grant number: 69833010 
records a 0 if 
intersect with tl 
intersects with t 
powers of 2, fror 
bit numbers. It 
codes are arran 
direction-relatior 
direction-relatior 
method is not 
directions and tf 
necessary so cc 
and area, area ; 
point, point and 
not to record th 
codes at all. Be< 
and large-scale 
dimensional rep 
relations betwee 
of detail. 
In this paper w< 
direction descrip 
direction descrip 
one with line obj 
object as a refe 
divided into two 
description and 
detailed descript 
of objects and tc 
tile’s boundary a 
direction relatior 
representation ii 
projection-based 
and partition the 
present each dir 
open rectangles 
rectangle O bas 
direction tiles, v 
direction relation 
target object is 
located with refe 
a unified topolog 
tile’s boundary 
topological-relatii 
element. And b 
detailed reasoni 
more accurately. 
The rest of the p 
topological matr 
model. Section 
gives an example 
in direction reai 
direction relatior 
relation matrix tc 
and direction tile 
direction relation 
object. Section 
model with point 
comments. 
2. MODELING C 
USING 41 TOI 
For the directior 
object as a refe 
neutral zone mi 
objects A and B, 
B related to the 
object A and pari 
based on the ME 
as a spatial objec 
SE a , S a , SW a , W 
open objects mi 
partially defined,
	        

Cite and reuse

Cite and reuse

Here you will find download options and citation links to the record and current image.

Monograph

METS MARC XML Dublin Core RIS Mirador ALTO TEI Full text PDF DFG-Viewer OPAC
TOC

Chapter

PDF RIS

Image

PDF ALTO TEI Full text
Download

Image fragment

Link to the viewer page with highlighted frame Link to IIIF image fragment

Citation links

Citation links

Monograph

To quote this record the following variants are available:
Here you can copy a Goobi viewer own URL:

Chapter

To quote this structural element, the following variants are available:
Here you can copy a Goobi viewer own URL:

Image

To quote this image the following variants are available:
Here you can copy a Goobi viewer own URL:

Citation recommendation

Chen, Jun. The 3rd ISPRS Workshop on Dynamic and Multi-Dimensional GIS & the 10th Annual Conference of CPGIS on Geoinformatics. AIT, 2001.
Please check the citation before using it.

Image manipulation tools

Tools not available

Share image region

Use the mouse to select the image area you want to share.
Please select which information should be copied to the clipboard by clicking on the link:
  • Link to the viewer page with highlighted frame
  • Link to IIIF image fragment

Contact

Have you found an error? Do you have any suggestions for making our service even better or any other questions about this page? Please write to us and we'll make sure we get back to you.

How many letters is "Goobi"?:

I hereby confirm the use of my personal data within the context of the enquiry made.