华北电力大学学报剖分的结果。图３（ｂ）在每一个三角晰片上插值后描述的三维表面的立体图。本算法司以成功地应用于这些散乱的数据点在Ｆ０平面上投影点集的Ｄｅ㈨ｎａｙ三角剖分，与之对应可得到空回的拓扑关系。
５结论
图２（ａ）输＾的剖分点圈３（ａ）特征点的平面三角剖分结泉
闰２（ｂ）剖分的结果图３（ｂ）经过剖分插值得到的模拟场的三维立体图
本文用ＶｉｓｕａＩｃ语言实现了一种新的区域生长的三角剖分算法，在实际的煤场存煤量测量系统中的应用表明，改算法能满足工程需要。
…凌海滨
［２】周培德
口】杨耀权
［４】陈建春参考文献
是兵改进的自连接Ｄｅ】ａｕｎ８ｙ三角阿生成算法Ⅲ计算机应用，１９９９，１９（１２Ｉ１０一｜２平面点集三角剖分的算法［Ｊ］计算机辅助殴汁与图形学学报，１９９６．８（４Ｉ２５９—２６４于希宁，施仁煤场存煤量测量中煤堆三维立体圈生成方法研究『Ｊ１动力工程，１９９９．Ｖｌｓｕａｌｃ高级编程技水——开发实例剖析［Ｍ１北京电子工业出版社，ｌ９９９３５—１２１
责任编辑－贺幼女
ＡｎＡｌｇｏｒｉｔｈｍｆｏｒＤｅｌａｕｎａｙＴｒｉａｎｇｕｌａｔｉｏｎＲｅａｌｉｚｅｄｗｉｔｈＶｉｓｕａｌＣＬａ“ｇｕａｇｅ
ＷＥＮｗｅｌ，ｖＡＮＧＹａｏ。ｑｕａｌｌ，ＹＵＸⅢｎｇ（Ｄｅ口ｏｆＰ…ｒＥｎｇｌｎｃｅｎｎｇ，Ｎｏｎ｝ＩｃｈｍＥｌｅｃｔ呲Ｐｏｗｅｒｕｎ眦Ⅱ１吼Ｂａｏｄ…ｇ㈣。０３，ｃｈｌｎａ）
Ａｂｓｔｒａｃｔ：ＡｒｅｇｉＯｎ—ｇｒｏｗｉｎｇａｌｇｏｍｈｍｆｏｒＤｅｌａｕｎ叫ｔｒｊａｎｇｕｌｎｌｏｎ
１ｎｔｈｅｐｌａｎｅ他ｇｉｏｎｌｓｐ。叩ＯｓｅｄＷ１ｔｈｔｈｌｓａｌ－ｇｏｒｊｍｍ，山ｅｔｒｉａｎｇｕＩａｒｓｍｉｓｆｙｉ“ｇｒｅｑｕｉｒｅｄｃｏｎｄｊｔｉｏｎｓｌｓｎＨｔｌｙｏｂｔａｍｅｄ，ａｎｄｔｈｅｎｅｖｅ。ｙｅｄｇｅｏｆｔｈｉｓｔｒｉａｌｌｇｕｌａｒ
ｉｓｅｘｔｅｎｄｅｄｃｌｒｃｕｌａｒｌｙｕｎｔｊＩａｌｌｔｈｅｄｍａｐｏｊｎｔｓｌｓ州ａ“ｇｕ】砒ｅｄ
ＩｔｍａｋｅｓｔｈｅｄｅｓｉｇｎｐｒｏｃｅｓｓｅａｓｙＴｈｏｐｒｏｇｒａｍｍｍｇ
用Visual C语言实现的Delaunay三角剖分算法
作者：文伟， 杨耀权， 于希宁， Wen Wei， YANG Yao-quan， YU Xi-ning
作者单位：华北电力大学动力工程系，河北保定 07l003
刊名：
华北电力大学学报
英文刊名：JOURNAL OF NORTH CHINA ELECTRIC POWER UNIVERSITY
年，卷(期)：2000,27(4)
被引用次数：31次
参考文献(4条)
1.凌海滨;吴兵改进的自连接Delaunay三角网生成算法[期刊论文]-计算机应用 1999(12)
2.周培德平面点集三角剖分的算法[期刊论文]-计算机辅助设计与图形学学报 1996(04)
3.杨耀权;于希宁;施仁煤场存煤量测量中煤堆三维立体图生成方法研究[期刊论文]-动力工程 1999(02)
4.陈建春Visual C高级编程技术-开发实例剖析 1999
本文读者也读过(6条)
1.申利民.Shen Limin Delaunay三角剖分算法优化的实现[期刊论文]-计算机与数字工程2009,37(4)
2.宋哲.刘衍聪.牛文杰GIS中TIN模型的实现算法[期刊论文]-计算机应用2003,23(z2)
3.涂治红.桑农用VC语言实现任意多边形的Delaunay完全三角剖分算法[期刊论文]-计算机与数字工程2005,33(1)
4.刘建新.卢新明.岳昊.LIU Jian-xin.LU Xin-ming.YUE Hao简单多边形快速Delaunay三角剖分算法[期刊论文]-计算机技术与发展2006,16(7)
5.何俊.戴浩.谢永强.刘宝生.HE Jun.DAI Hao.XIE Yong-qiang.LIU Bao-sheng一种改进的快速Delaunay三角剖分算法[期刊论文]-系统仿真学报2006,18(11)
6.易法令.李庆华.杨薇薇Delaunay三角剖分并行算法研究及实现[期刊论文]-小型微型计算机系统2001,22(4)
引证文献(31条)
1.郭永安煤场盘点三维模型的建立[期刊论文]-广东电力 2006(12)
2.邓曙光.李婉曲线光滑的张力样条插值法VC实现[期刊论文]-工程地球物理学报 2005(5)
3.张冬生.杨耀权.何晓燕.杨勇煤场体积测量中三维模型的建立[期刊论文]-计算机测量与控制 2003(3)
4.卢海霞.李猛.杨捧.张文静Java3D实现散乱数据的三维重构[期刊论文]-河北农业大学学报 2008(6)
5.苏志东重大事故后果分析模型与GIS的集成[期刊论文]-安全与环境工程 2008(3)
6.张顺岚.莫建文.欧阳宁.张彤基于视向LOD算法在三维雷达终端的应用[期刊论文]-微计算机信息 2008(15)
7.邓曙光.刘刚一种TIN生成算法的改进与实现[期刊论文]-计算机时代 2006(1)
8.李顺新.刘俊.陈建勋.陈契利用不规则三角网法绘制三峡雨量等值线图[期刊论文]-人民长江 2005(4)
9.张顺岚.刘钊.韩传久基于点删除网格简化算法在战场仿真中的应用[期刊论文]-计算机系统应用 2005(4)
10.陈建勋.刘俊三峡区间等雨量线生成算法的研究[期刊论文]-计算机时代 2005(7)
11.刘俊.李顺新.陈建勋基于MapX组件的等雨量线生成算法的研究[期刊论文]-地理空间信息 2005(5)
12.陈剑.孔玉寿.李汇军基于三角形网格的气象场等值线自动分析[期刊论文]-气象科技 2004(2)
13.赵文芳离散点集Delaunay三角网生成算法改进与软件开发[期刊论文]-测绘工程 2003(4)
14.宋哲.刘衍聪.牛文杰GIS中TIN模型的实现算法[期刊论文]-计算机应用 2003(z2)
（自然科学版） 2008(2)
17.卢海霞.杨耀权.苏杰.张文静基于Java3D实现散乱数据点三角剖分的算法[期刊论文]-华北电力大学学报2005(6)
18.李博.谢德馨.白保东二维任意平面三角形网格自动剖分的实现[期刊论文]-沈阳工业大学学报 2002(3)
19.赵杰.程晓亮.于舒春一种新的空间离散点集的直接三角剖分方法[期刊论文]-机械工程师 2006(11)
20.王殷行.刘梁.石杏喜利用Voronoi图构建多分辨率TIN[期刊论文]-计算机应用 2006(5)
21.窦慧丽基于Delaunay三角剖分的指纹匹配算法[学位论文]硕士 2004
22.汤华.葛修润.王浩.覃卫民地下厂房工程中三维地质建模技术研究[期刊论文]-岩石力学与工程学报 2007(z1)
23.彭雷多细节层次模型在三维地形可视化中的应用研究[学位论文]硕士 2005
24.刘俊基于MapX的等雨量线生成算法研究与实现[学位论文]硕士 2005
25.卢海霞基于Java3D技术的科学计算可视化研究[学位论文]硕士 2005
26.陈婧几何造型中网格模型的简化技术研究[学位论文]硕士 2006
27.孙珺基于地面移动机器人感知信息的三维地图构建[学位论文]硕士 2005
28.张顺岚三维雷达终端显示器的仿真[学位论文]硕士 2005
29.黄金灿基于混合MAP/POCS算法的图像超分辨率复原研究[学位论文]硕士 2005
30.杨守国矿山地表移动预计系统及其在铁山南煤矿中的应用研究[学位论文]硕士 2004
31.王子茹堤坝透视投影及图形可视化研究[学位论文]博士 2005
本文链接：https://www.doczj.com/doc/a78338480.html,/Periodical_hbdldxxb200004011.aspx