收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

二维Delaunay三角网局部更新:点插入与点删除

贾晓林  吴立新  王彦兵  
【摘要】:二维Delaunay三角网的局部更新在地学分析、道路CAD、城市规划等领域有着广泛的用途 ,点插入和点删除则是其中最重要、最基本的操作。该文针对原有逐点插入法和凸耳权值点删除算法存在的不足 ,利用动态包围三角形和特征三角形分别对其进行改进 ,在设计的具有拓扑关系Delaunay的三角网数据结构基础上 ,实现Delaunay三角网的快速局部更新 ,且使之满足Delaunay特性。最后通过模拟实验验证了算法的正确性和高效性

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 杨延龄;关于n-分割集[J];数学学报;1986年02期
2 李磊,李光地,王东,王健平,曾桂超,张迺蘅,汤健,李载平;基因定点诱变删除及天然α型心钠素的分泌型表达[J];中国生物化学与分子生物学报;1991年04期
3 吕维先;计算机勘探模拟系统的剖面图交互式编辑子系统[J];地球科学-中国地质大学学报;1994年04期
4 孙天霄,李夏军,徐长法;u-PA/t-PA嵌合型纤溶酶原激活剂(ut-PA)的构建、表达、纯化和性质研究[J];中国生物化学与分子生物学报;1997年06期
5 石磊,何利平,宋绍云;线性回归中几种模型选择统计量的局部影响分析[J];楚雄师范学院学报;2000年03期
6 艾廷华,刘耀林;保持空间分布特征的群点化简方法[J];测绘学报;2002年02期
7 许妙忠,李德仁;基于点删除的地形TIN连续LOD模型的建立和实时动态显示[J];武汉大学学报(信息科学版);2003年03期
8 贾晓林,吴立新,王彦兵;二维Delaunay三角网局部更新:点插入与点删除[J];地理与地理信息科学;2004年05期
9 王彦兵,吴立新,贾晓林,史文中;约束Delaunay三角网点删除的一体化凸耳消元法(IEE)[J];地理与地理信息科学;2004年06期
10 沈毅,王博亮;一种基于平滑的三维模型简化方法[J];厦门大学学报(自然科学版);2005年S1期
中国重要会议论文全文数据库 前2条
1 熊辉;赵英凯;蔡宁;;基于隐节点删除的前馈神经网络结构优化[A];1999中国控制与决策学术年会论文集[C];1999年
2 严京旗;施鹏飞;;区域分割和点删除融合的误差受限的三维网格简化算法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
中国博士学位论文全文数据库 前1条
1 程博;对几个统计模型的构造和数据分析[D];南开大学;2001年
中国硕士学位论文全文数据库 前4条
1 刘定焜;曲线曲面光顺的理论研究与实现[D];西北工业大学;2001年
2 江冬明;线性混合模型的影响分析[D];北京工业大学;2001年
3 袁平;逆向工程技术的研究与工程应用[D];昆明理工大学;2002年
4 严云杰;大洋地形建模技术研究[D];浙江大学;2007年
中国重要报纸全文数据库 前1条
1 小易;将CCED表格巧转换为WORD表格[N];人民政协报;2000年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978