海量空间数据点边界的快速搜索算法

摘要：

本文提出了一种新的海量空间数据点边界快速搜索算法,并对提取的边界点集进行了排序,最后将边界点连接成边界边,并给出了该算法的运行结果.该算法能够快速准确的找出海量空间数据点的边界,为海量空间数据点的网格划分和边界处理奠定了基础.

关键词： 边界点 海量数据 曲面重建 快速搜索算法

作者: 郑冕 朱宝利 吴丽娟

作者单位: 沈阳师范大学物理科学与技术学院,沈阳,110034 沈阳师范大学物理科学与技术学院,沈阳,110034;山东大学计算机科学与技术学院,济南,250061

会议类型: 国内会议

会议名称: 全国第17届计算机科学与技术应用(CACIS)学术会议

会议地点: 太原

会议语种:中文

页码: 659-662

在线出版日期: 2006-07-16（万方平台首次上网日期，不代表论文的发表时间）