【作者】 石松； 陈崇成； 唐丽玉；

【Author】 SHI Song CHEN Chong-chen TANG Li-yu(Key Laboratory of Data Mining& Information Sharing(Fuzhou University), Ministry of Education Spatial Information Research Center of FuJian Province, Fuzhou University, Fuzhou, 350002, P.R.China)

【机构】 福州大学福建省空间信息工程研究中心数据挖掘与信息共享教育部重点实验室；

【摘要】 本文在基于四叉树分块构建Dclaunay三角网的基础上,提出了以四叉树为空间索引的三角网的交互实时编辑算法,其中包括约束点的加入、约束线的加入以及共点三角形的快速查找算法。以上算法的设计与实现是地形编辑的基础算法,算法的执行效率对以地形为代表的三维实体的实时编辑以及相关地物模型的拟合具有重要意义。更多还原

【Abstract】 In this paper, serial algorithms associated with editing Delaunay Triangulation are presented which based on the spatial index of quad tree, including the algorithm of adding constrained point, the algorithm of adding constrained line and the algorithm of fast searching the group of common vertex triangulation. The above algorithms are basal in terrain editing. The efficiency of algorithms is important to the real time editing the terrain and the overlay of terrain and correlation object.更多还原