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

平面散乱点集的Delaunay三角剖分算法

唐琦  达飞鹏  
【摘要】:描述了一种平面散乱点集的Delaunay三角剖分算法.首先对散乱点集预处理,保证每次插入的点落在已处理点集形成的临时边界环外;然后逐点插入预处理后的点,使临时边界环不断向外围扩展,直至点集处理完毕,形成散乱点集的三角网格;最后运用Delaunay优化准则优化.该算法由于充分利用了Visual C++语言中MFC类的数据资源,使得编程容易实现.最后举例验证了该算法的优越性.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘涛;刘少兵;;带断层海量数据的Delaunay三角剖分算法研究[J];微电子学与计算机;2008年11期
2 刘少兵;;带断层地震数据的Delaunay三角剖分算法[J];煤田地质与勘探;2008年06期
3 陈永锋;陈晓鹏;魏丽英;;基于钻孔数据的地质面Delaunay三角剖分[J];金属矿山;2009年09期
4 陈慧群;陈少克;;一种基于格子分块的快速Delaunay三角剖分算法[J];计算机与数字工程;2007年02期
5 杜立彬,高晓辉,王昊,夏进军;逆向工程各关键技术的研究进展[J];机械制造;2004年06期
6 张晓磊;王洪洋;杨光;;快速三维散乱数据点重建算法[J];数学的实践与认识;2007年09期
7 任铭;李振平;;基于八叉树与RBF神经网络的曲面三角网格生成[J];中原工学院学报;2011年01期
8 金世双;离散数据三角形网格剖分研究与实现[J];上海海事大学学报;2005年03期
9 沈广军,王翠;Visual Basic二次开发Auto CAD实现Delaunay三角剖分及在有限元前后处理中的运用[J];西部探矿工程;2005年12期
10 袁占亭;张秋余;靳艳峰;;基于Delaunay与多边形三角剖分的印鉴识别算法[J];模式识别与人工智能;2007年02期
11 尹周平;刘志刚;丁汉;;一种改进的螺旋边三角剖分算法[J];华中科技大学学报(自然科学版);2005年12期
12 周晓云,朱心雄;散乱数据点三角剖分方法综述[J];工程图学学报;1993年01期
13 卢文成,陈文智,潘志庚,石教英;基于对象对应关系的LOD模型连续过渡[J];小型微型计算机系统;2001年02期
14 刘少华;陈华军;罗小龙;;一种简单多边形Delaunay三角剖分的约束生长算法[J];长江大学学报(自科版)医学卷;2006年01期
15 余楚才;吴荣泉;许延武;;基于EMST的平面点集Delaunay三角剖分[J];计算机工程;2008年S1期
16 易法令,李庆华,杨薇薇;Delaunay三角剖分并行算法研究及实现[J];小型微型计算机系统;2001年04期
17 纪小刚;龚光容;;三维重构中任意平面多边形轮廓的自适应Delaunay三角剖分[J];计算机应用研究;2006年03期
18 袁翰;李伟波;陈婷婷;;对构建Delaunay三角网中凸壳算法的研究与改进[J];计算机工程;2007年07期
19 陈学工;黄晶晶;;基于最优凸壳技术的Delaunay三角剖分算法[J];计算机工程;2007年17期
20 唐好魁;徐涛;;基于Delaunay三角剖分的指纹识别[J];济南大学学报(自然科学版);2008年03期
中国重要会议论文全文数据库 前10条
1 唐琦;达飞鹏;;平面散乱点集的Delaunay三角剖分算法[A];第十七届全国过路控制会议论文集[C];2006年
2 汪郁渊;;GIS系统中基于三角网格的等值线绘制[A];GPS在水利行业应用研讨会论文集[C];2007年
3 邢玉辉;吕天阳;王钲旋;王添翼;;利用共面性计算射线与三维模型表面交点的快速算法[A];第十二届全国图象图形学学术会议论文集[C];2005年
4 薛峰;张佑生;江巨浪;胡敏;江涛;;基于纹理延伸和三角块拼接的快速曲面纹理合成[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
5 王新波;李学军;王林旭;;一种基于综合搜索策略的表面增量重建算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
6 刘岩;关振群;张洪武;张占群;;面向大规模科学计算的三维Delaunay快速插点算法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
7 厉玉蓉;张彩明;董付国;;三角网格上五次齐次代数曲面的重构[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
8 陈振华;王永皎;李际军;;基于边优化的三角网格简化算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
9 李忠;张彩明;;对基于局部切空间排列的网格参数化方法的改进[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
10 李恩征;张凤国;程俊霞;;二维拉氏有限元程序数值模拟射流形成到侵彻全过程的方法[A];中国工程物理研究院科技年报(2002)[C];2002年
中国博士学位论文全文数据库 前10条
1 肖双九;反求工程中三角网格划分及其应用的关键算法研究[D];西北工业大学;2002年
2 熊赟晖;基于标量场流线跟踪的三维模型重新网格化[D];华南理工大学;2010年
3 孙玉文;面向快速原型制造的反求工程关键技术研究[D];大连理工大学;2000年
4 胡建平;数字几何处理中球面参数化和重新网格化研究[D];大连理工大学;2009年
5 安涛;口腔基底桥数字化设计技术研究与应用[D];南京航空航天大学;2008年
6 肖建平;图像超分辨率算法与硬件实现研究[D];华中科技大学;2006年
7 薛均晓;保形映射理论在几何造型中的某些应用研究[D];大连理工大学;2009年
8 周元峰;隐式曲面交互造型及其网格化处理问题研究[D];山东大学;2009年
9 周海;细分曲面造型技术研究[D];南京航空航天大学;2005年
10 胡国飞;三维数字表面去噪光顺技术研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 潘花;基于多级特征的曲面匹配方法研究[D];大连理工大学;2006年
2 高景璐;真实感三维人脸模型的纹理映射[D];吉林大学;2007年
3 刘俊;基于MapX的等雨量线生成算法研究与实现[D];武汉科技大学;2005年
4 吴瑞丰;基于六边形网格的几何处理方法[D];吉林大学;2009年
5 杨玮玮;三角网格参数化的算法研究与应用[D];天津大学;2005年
6 刘雁;二维图像三角网格变形技术的研究与实现[D];云南大学;2012年
7 李引;三角网格的优化及参数化研究[D];武汉理工大学;2010年
8 岳磊;三维地形生成算法分析、研究与改进[D];沈阳工业大学;2009年
9 张则剑;同构三角网格的变形研究[D];西北工业大学;2005年
10 周知;三角剖分算法研究[D];哈尔滨理工大学;2007年
中国重要报纸全文数据库 前3条
1 向良璧;断层图像处理分析技术取得重大成果[N];经济参考报;2003年
2 河北 张建;Visual C++6.0编程的好工具Spy++[N];电脑报;2003年
3 信息产业部数据所多媒体室 廖铮;处理内存泄漏的MFC方法[N];计算机世界;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978