| 引用本文: | 朱铁稳,肖予钦,景宁.RSDD和基于RSDD对象的重构算法.[J].国防科技大学学报,2002,24(1):71-76.[点击复制] |
| ZHU Tiewen,XIAO Yuqin,JING Ning.RSDD and Restructure Algorithms for Ros[J].Journal of National University of Defense Technology,2002,24(1):71-76[点击复制] |
|
| |
|
|
| 本文已被：浏览 6324次 下载 6665次 |
| RSDD和基于RSDD对象的重构算法 |
| 朱铁稳, 肖予钦, 景宁 |
|
(国防科技大学 电子科学与工程学院，湖南 长沙 410073)
|
| 摘要: |
| 在GIS应用中，需要处理大量空间数据，因而所设计的空间数据库系统必须附加存储、检索、处理和查询空间数据的功能。但是用空间数据库来管理空间数据又存在很多困难，如数字健壮性和拓扑正确性问题。为了解决这个问题，引入了均匀空间离散域RSDD，均匀空间离散域基本对象RPO和均匀空间离散域对象RO概念，定义了基于RSDD的空间数据类型及其操作。由于计算机系统字长的有限性，它所处理的数据精度是有限的，因此所提出的方法尤其适用于在有限精度情况下对几何算法的正确实现。 |
| 关键词: RSDD 空间数据类型，空间数据库 GIS |
| DOI： |
| 投稿日期：2001-09-07 |
| 基金项目:教育部优秀年轻教师基金资助 |
|
| RSDD and Restructure Algorithms for Ros |
| ZHU Tiewen, XIAO Yuqin, JING Ning |
|
(College of Electronic Science and Engineering,National Univ.of Defense Technology， Changsha 410073,China)
|
| Abstract: |
| In the application of GIS, there is a need to manage spatial data. For this purpose spatial database systems are designed to be full-fledged database systems with additional capabilities for storing, retrieving, manipulating, and querying spatial data. But there are many difficulties to manage spatial data using spatial databases, such as numerical robustness and topological correctness. To solve these problems, we introduce some new concepts about Regularly Spatial Discrete Domains (RSDD), RSDD-based Primary Object (RPO), RSDD-based Object (RO), and defined the spatial data types and their operations over RSDD. As in a computer system, it is feasible only with limited precision, i.e., over a finite, discrete, and homogeneous grid, this strategy is ad hoc suitable for correct finite-precision implementations of geometric algorithms. |
| Keywords: RSDD spatial data type spatial database GIS |
|
|
|
|
|
