四边形网格划分过程中的边界处理

摘要：

本文提出一种有边界的海量空间数据点四边形网格划分过程中的边界处理算法,从海量空间数据点集中任意一点开始,采用边界边扩展技术直接在三维空间进行四边形网格划分,详细论述了边界拟合、边界跳跃、边界分离、边界融合、边界封闭的处理过程;提出了一种三维海量空间数据中边界点的提取算法,确保边界点提取的正确性,从而避免数据划分过程中带来的数据边界失真现象.本文详细介绍了边界提取和边界处理算法的实现过程,给出了该算法的四边形网格划分实例.

关键词： 海量数据 四边形网格 网格划分 边界处理算法 数据边界失真

作者: 吴丽娟 郑冕 张彩明

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

会议类型: 国内会议

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

会议地点: 太原

会议语种:中文

页码: 671-674

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