首页|Delaunay三角网的交互编辑算法设计与实现

Delaunay三角网的交互编辑算法设计与实现

石松 陈崇成 唐丽玉
✕
  • NETL

Delaunay三角网的交互编辑算法设计与实现

石松 1陈崇成 1唐丽玉1
扫码查看

作者信息

  • 1. 福州大学福建省空间信息工程研究中心,数据挖掘与信息共享教育部重点实验室,福建福州,350002
  • 折叠

摘要

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

关键词

Delaunay三角网/约束点/约束线/四叉树/编辑算法

引用本文复制引用

主办单位

中国地理学会

会议名称

全国地图学与GIS学术会议

会议时间

2004-10-01

会议地点

福州

会议母体文献

全国地图学与GIS学术会议论文集

页码

681-686

出版时间

2004
段落导航相关论文