An extended arc data structure and its applications

Jiechen Wang; Yongquan Li; Chenhui Qian

doi:10.1117/12.760101

2 August 2007 An extended arc data structure and its applications

Jiechen Wang, Yongquan Li, Chenhui Qian

Proceedings Volume 6751, Geoinformatics 2007: Cartographic Theory and Models; 67511H (2007) https://doi.org/10.1117/12.760101
Event: Geoinformatics 2007, 2007, Nanjing, China

Abstract

The paper describes an extended arc data structure, it is especially suitable in some vector-based operations. The existing vectorial arc data structure can store and organize coordinate information effectively, but some vector-based calculations are inefficient. Enlightened by the idea of spatial index, the paper proposed to divide arc into subsections, obtain spatial limit information of each segment and build up to arc data structure. The paper also gives realizing method for this modified structure, analyses time efficiency and space efficiency in some frequently used procedures. Taking the computation of the distance between point and arc for example, this paper analyses the relationship between computational efficiency and sub-arc node number, gives practical results using artificial and real arcs from a GIS environment. Tests results indicated that it would improve the efficiency of vector operations, and accelerate some vector-based algorithm practical indirectly with the extended data structure.

Citation Download Citation

Jiechen Wang, Yongquan Li, and Chenhui Qian "An extended arc data structure and its applications", Proc. SPIE 6751, Geoinformatics 2007: Cartographic Theory and Models, 67511H (2 August 2007); https://doi.org/10.1117/12.760101

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available