基于单调链法的凸壳三角剖分算法研究

来源 :南京理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:aids1324170
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析应用相关定义的基础上,该文提出了一种基于单调链法的凸壳三角剖分方法。这种算法的计算复杂度优于标准的Delaunay算法,有效性也比许多凸多边形算法要突出,是一种行之有效的快速算法。将它用于网格重新剖分处理,在矢量图形网格的简化、优化、压缩以及传输中都具有现实的应用意义。
其他文献
<正>为准确把脉双峰县农机机电产业发展现状,给双峰农机产业转型升级、做大做强提供科学决策依据,县委政研室、县农机局组成联合调研组,对全县农机生产经营企业开展了调研。
用长绒棉纺制的纯棉纱(C29.5)和水溶性维尼纶纱(V10)进行捻线.在后整理中,水溶性维尼纶溶解,只剩下约3~4捻左右的纯棉纱,即无捻纱介绍了无捻纱的纺纱工艺流程,以及可溶性维尼
<正> 也许是鲜花的美丽灿烂,映证了人生最美好的一瞬。不知从何时起,幸福新人的笑靥照映着缤纷的花朵,就成了婚礼中必有的一幅动人画面。2001年《生活花艺》栏目将推出“婚礼
期刊
<正>很多公共事件都会引发关于"批评"和"抹黑"的争议。一种言论,到底是"批评政府",还是"抹黑中国",如何定义引发了舆论场的交锋。比如,批评中国社会的某个阴暗面和社会问题,
期刊
作为唐代古文运动杰出代表之一的柳宗元,其诗文风格严峻沉郁,在深刻的艺术描写里,真实而大胆地揭露封建统治阶级的腐朽、黑暗,渗透着民本思想和强烈的现实主义精神。谪居永州
从古至今,水对于人类的生产生活都有着极其重要的影响和作用,现如今随着我国综合国力的增强,以及对农村饮用水安全工程项目建设力度的加强,逐渐使我国的农村饮水更加集中化,
水文地质条件,系指地下的水质及其埋藏、径流及排泄等条件。为弄清农田水利工程地区的这些条件,作出正确合理的评价和构造,必须进行水文地质及工程地质勘测。
以陕西高校体育教育专业学生教学能力培养现状为研究对象,结合国外教师教育,从政策文件、学校管理、培养过程三方面进行分析。发现:(1)在人才培养方面学校的主动性和自主性不
在众多节目类型中,真人秀节目是满足观众窥私欲的代表.而在该类节目的制作中,一方面是不容忽视的受众心理,另一方面是真人秀在一味迎合中逐渐迷失自我,走向低俗.这样一来,观
目的分析急诊输液护理中护患沟通技巧的应用效果。方法本次研究抽取的输液患者96例均为我院急诊2016年7月至2017年7月收治,依据患者入院单双号进行合理划分。运用常规护理的4