Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
K-Order Neighbor: the Efficient Implementation Strategy for Restricting Cascaded Update in Realm
| |
|
K-Order Neighbor: the Efficient Implementation Strategy for Restricting Cascaded Update in Realm
Yong Zhang7 , Lizhu Zhou7, Jun Chen8 and RenLiang Zhao8
| (7) |
Department of Computer Science and Technology, Tsinghua University, Beijing, P.R.China, 100084 |
| (8) |
National Geomatics Center of China, Beijing, P.R.China, 100044 |
Abstract
A realm is a planar graph over a finite resolution grid that has been proposed as a means of overcoming problems of numerical
robustness and topological correctness in spatial database. One of the main problems of realm is cascaded update. Furthermore,
cascaded update causes heavy storage and complex management of transaction. Virtual realm partially resolves the problem of
space overhead by computing the portion of realm dynamically. K-order neighbor is a concept commonly used in Delaunary triangulation
network. We use K-order neighbor in the Voronoi diagram of realm objects to restrict cascaded update. Two main update operations
— point insertion and segment insertion are discussed. In point insertion, the distortion caused by cascaded update is restricted
to l-order neighbor of the point. In segment insertion, two end points of the segment are treated specially. This strategy
can be used in both stored realm and virtual realm.
This paper is supported by Natural Science Foundation of China (NSFC) under the grant number 69833010.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|