平面域中的delaunay三角算法 delaunay triangulation algorithm in planar domain.pdfVIP

下载本文档

8
0
约1.3万字
约 4页
2017-08-13 发布于上海
举报
版权申诉

平面域中的delaunay三角算法 delaunay triangulation algorithm in planar domain.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

平面域中的delaunay三角算法 delaunay triangulation algorithm in planar domain

ELECTRIC 防爆电机 MACHINE) 第4狴(孺专雾枷(EXPLOSION—PROOF 平面域中的Delaunay三角算法张洁陈世元华南理工大学电力学院，广东广州(510640) 摘要对目前广泛使用的Delaunay三角网格生成方法的基本原理进行阐述，对目前流行的几类DT(DelaunayTriangulation)算法，逐点插入算法、分治算法、三角网生长算法的原理进行了分析，对它们的特点进行了介绍。关键词Delaunay三角剖分逐点插入算法分治算法三角网生长算法中图分类号TMl53．1文献标识码A文章编号1008—7281(2007)04—0001—04 inPlanarDomain DelaunayTriangulationAlgorithm andChen Jie Zhang Shiyuan AbstractThis describesthebasic of theory triangulationgridgener— paper Delaunay are at the ofseveral ationmethodthat widelyappliedpresent，analyzesprinciple popular asincremental DT(DelaunayTriangulation)algorithms，suchinsertingalgorithm，parti— tion network introducestheircharac— algorithm，triangulationgrowthalgorithm，etc．，and teristics． words Key Delaunaytriangulation酣dgeneration，incrementalinsertingalgorithm， network partitionalgorithm，triangulationgrowthalgorithm． O 引言在1934年提出的：对于任意给定的平面点集，只随着计算机技术的快速发展和普及，有限元存在着唯一的一种三角剖分方法，满足所谓的方法得到了极大发展，并扩展到几乎所有的科学 “最大—最小角”优化准则，即所有最小内角之和技术领域，特别是在电机电磁计算中已经成为一最大，这就是Delaunay三角剖分。这种剖分方法种应用广泛并且实用高效的数值分析方法。划分遵循“最小角最大”和“空外接圆”准则。“最小角网格作为建立有限元模型的一个重要环节，要求最大”准则是在不出现奇异性的情况下，Delaunay 考虑的问题较多，需要的工作量较大，所划分的网三角剖分最小角之和均大于任何非Delaunay剖格形式对计算精度和计算规模将产生直接影响。分所形成三角形