下载  >  开发技术  >  C++  > 简单多边形的动态Delaunay三角剖分算法

简单多边形的动态Delaunay三角剖分算法 评分

简单多边形的动态Delaunay三角剖分算法
28 32 ABC point[ i[o,pont[ i[1// A(1 y1 ),B(x2, y2), C(x3 y3) ABC O(x y), AB AC ti[2]// pont[ i[3// son AB 01 son 2 a 3 Delaunay AC 31 3 y3- y )-(y3-y1)(y2-yi+x2 2/(x3-x1)(y2-y1)-(x2-x1)(y3-y1)7 x2-x 2 1+y2-y 2/(y3-y1)(x2-x1)-(y2-y1) 32 P b1),P (a3b2),Pk(a3b3) ①d≤r d> P P P P 内部 外部 内部 外部 P P P (b) P 内部 内部 P 外部 外部 P P P (f) o1994-2011cHinaAcademicJournalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net Delan pi p (2) T3 ST1 ST2 j(0≤≤n-1 pi pj Th ile ST t (3)for m i range( n) 720%360 ST>180°,a=180+S3 if mi =i and m dml = k a=180-ST3 NPP, P APi Pk ifl (4); h 2 a Delar nay Q) (O) python D e laun ay (3 so (4); O (3 OPO Fm ail box iaohu a27 P 0 Q@163 o Q CP 5 2 61GH z AMD A thon( m )64 X2 Dual C ore processor 5000+ 2G W indows XP (1)-(6) P De laun ay SIgn De lar 5 Python Py the De lar Py th Po. P De lau -2011ChinaAcademicJournalElectronicPublishingNodse.Allrightsreservedhttp://www.criki.net 32 1.91cg.g ⊥9g.21g. 3g.g8日.5 39园.2?.日 270.0 400.5 3.27g.日 1吧.92.g B9日日? 5521 8日.64726g?55 99515t 885975668 297147731654 已82.994616792 2 (3) (4) (5) (6) (2) DI Delaunay (下转第35页 O1994-2011ChinaAcademicJournalelEctronicPublishingHouse.Allrightsreservedhttp:/www.cnki.net eck bounds fr leave-one- out cIo ss valia tion[c]ll [10] [JI Proc 10th Conference on Cam pu ion a l l ea ming theory ,200225(6)587-590 New Y o rk ACm Press 1997: 152-162 [J [9] SAUNDERS C STITSON M O, WEStoN J et aI Sup ,200415(7):1022-1023 port vecto rm ach ne- reference manual[C] Dep arm ent 12] HAN M K [M] of computer science r oya l h ol bw ay u nivers ity of Lor 2006268-269 don egham UK: TechnicaIReport CSD-TR-98-03 责任编辑:王景周 1998 上接第30页) [4 BERGM D [M].3 Dehu ,2009 ,199417(4):270-275 Py he [M]. ,2003 [J] 2004 Python M]. 21(4):238-239 ,2007. [7 LUTZ M. Programm ng Python/M ark Lutz[M I 2008 2006 25(3):31-32 [责任编辑:王景周] O1994-2011ChinaAcademicJournalelEctronicPublishingHouse.Allrightsreservedhttp:/www.cnki.net

...展开详情
所需积分/C币:10 上传时间:2012-10-29 资源大小:954KB
举报 举报 收藏 收藏
分享 分享

评论 下载该资源后可以进行评论 4

xudongruishiwenbin 还可以,值得学习
2014-08-05
回复
wpxu08 这个还不错,非常感谢。
2014-06-06
回复
u010482478 谢谢了,已经下载使用了,不错
2013-10-31
回复
tiandi23 有点用途 ,正在研究中 不错
2012-12-13
回复
求解简单多边形的面积代码

帮助大家求解简单多边形的面积,多边形一各个顶点的坐标表示

立即下载
简单多边形的三角剖分算法

采用C#语言实现计算几何中简单多边形的三角剖分算法。内容包含源程序,可执行程序,程序运行说明文档和参考图。

立即下载
简单多边形的屋脊线计算算法

简单多边形的屋脊线计算算法.严格按照各角平分线求交计算,非常精确。凸多边形基本没问题,凹多边形还需进一步改进算法。

立即下载
简单多边形的最小外接矩形算法

简单多边形的最小外接矩形算法,适用于玻璃排样等。

立即下载
简单多边形的动态Delaunay三角剖分算法

简单多边形的动态Delaunay三角剖分算法

立即下载
简单多边形方向识别的健壮算法

简单多边形方向识别的健壮算法<br>PDF

立即下载
可以旋转的简单多边形窗口源码

先创建一个简单多边形,然后把它旋转起来,效果还是不错的

立即下载
二维简单多边形凸分解

包含了多边形凸分解的源码和二维简单多边形凸分解使用说明文档

立即下载
多边形的叠加

本程序为多边形的叠加的实现。画图得到两多边形,对两多边形进行相交,相并,想减操作。

立即下载
多边形的剪切

绍的多边形剪裁算法是Sutherland和Hodgman提出的,本程序用c++描述了多边形的裁剪问题。运行是没有问题的。

立即下载
C#判断简单多边形

用C#实现了简单多变形的判断,全称为可视化操作,在画布上绘制多边形,依次判断点点、点线、线线是否相交,从而判断是否为简单多变形。答疑邮箱

立即下载
多边形的绘制

关于DirectX3D 9编程之多边形的绘制,代码很规范,内有详细注释,供大家学习和借鉴

立即下载
多边形裁剪 多边形裁剪 多边形裁剪

多边形裁剪,多边形裁剪,多边形裁剪,VC实现

立即下载
简单多边形凸凹性自识别算法

简单多边形凸凹性自识别算法 摘要 提出一种基于极值顶点构造凸多边形和矢量叉乘的自动识别简单多边形方向性、凸凹性的算法.该算法在稳定性方面采取了有效的措施,避免因极值顶点的奇异性而导致多边形方向性、凸凹性的错误识别,具有良好的可靠性和稳定性.算法原理直观简单,效率高,时间复杂度为O(n).

立即下载
基于凹凸定点判定的简单多边形Delaunay三角分解论文

基于凹凸定点判定的简单多边形Delaunay三角分解 首先求出简单多边形的凹凸顶 点, 然后, 逐次割去一个权值最大的三角形构造三角形网格, 修改多边形顶点链表, 并重新计算受影响的顶点的凹凸 性. 重复这个过程, 直到边界顶点链表空为止

立即下载