Delaunay 三角剖分算法研究

来源 :暨南大学 | 被引量 : 0次 | 上传用户:WQR712
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于Delaunay三角剖分优化准则,提出了一种简单多边形的动态Delaunay三角剖分算法,其时间复杂度为O(n)。从理论上证明了算法的正确性,并利用Python语言开发了一款动态Delaunay三角网生成软件,通过大量数据测试了该软件的健壮性并得到实例证实。将Delaunay三角剖分算法推广到三维空间,并给出了两种三维空间离散点集Delaunay四面体剖分算法思想及相关的处理方法。
其他文献
《论语》是儒家学派的经典著作之一,集中体现了孔子的政治主张、伦理思想、道德观念及其教育原则等。《论语》深刻地影响着中国乃至世界的意识形态和文化。在过去的二十年中,
本研究的目的是探讨大学生自我接纳、元情绪与负性自动思维三者之间在性别、年级、专业三个方面所存在的差异以及三者之间所存在的关系。本研究的重点在于探讨元情绪作为自我
论文以冶金轧辊表面埋弧堆焊层为研究对象,利用体视显微镜、扫描电镜观察了堆焊层裂纹及裂纹断口宏观形貌、微观形貌。利用洛氏硬度计测定堆焊层、过渡层和基体硬度。利用金
西周时期,父权制全面成熟,男性为主导、女性从属于男性的社会结构最终确立。以宗法制为基础的政治制度建立起来,在制度上明确了女性主内的社会分工,将女性的政治权力限定在极
<正>《范进中举》选自清代吴敬梓所著的长篇讽刺小说《儒林外史》,是一篇反映我国封建科举制度对读书人的毒害针砭文章。这篇文章以范进中举为中心事件,对范进中举前后的社会
本研究是一个关于民间武术及其主体生存及传播发展的个案。通过深入访谈、参与观察、田野调查,笔者将人类学的研究特长引入民族传统体育研究之中。本研究构筑了青城派武术的
<正>《公输》(选自《墨子》)与《唐雎不辱使命》(选自《战国策》)分别叙述了墨子和唐雎面对侵略者大义凛然,针锋相对,制止侵略的故事,这两篇文章都着力于描绘“舌辩”,在唇枪
加强课程资源意识,掌握开发和利用课程资源的策略和能力,对于有效拓展语文教学途径,提高小学语文课堂教学效率,切实保证新课程教学目标的落实具有重要意义,同时也是高师院校
中小企业融资困难是我国中小企业发展的一个棘手问题,在市场经济比较发达的国家中存在着一种新的企业融资模式——专利质押融资。这种融资模式对于中小科技型企业来说是一种
<正>改革开放以来,企业党员队伍的主流是好的,绝大多数党员在生产经营、企业改革和维护稳定中发挥了先锋模范作用。然而,由于种种原因,也有一些党员发生这样或那样的问题,在