用VC语言实现任意多边形的Delaunay完全三角剖分算法

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:wangzhuo2009ny
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多边形三角剖分是计算几何的一个几何基元 ,它可以简化问题规模 ,在计算机图形学、模式识别等方面有重要的应用。本文针对已有的Delaunay三角剖分算法的不足 ,提出新算法 ,并采用VisualC语言MFC类进行链表的管理 ,使得编程容易实现。整个算法简洁通用。最后给出了在实际中的应用。
其他文献
<正> 1982年初,河南省伊川县电业局在吕店建成了全国第一座农村35kV小型化变电站,该站装主变一台1800kVA,35kV一回进线,采用油断路器,10kV侧出线4回,安装产气断路器;二次部分
概述了植物组织培养的基本概念、培养技术及植物组织培养的应用现状。
应用改性聚丙烯(PP)生产轿车保险杠,通过分组实验,分别对改性PP的材料自身条件、温度、注塑压力、注射速率等工艺参数进行分析,得出最佳的工艺方案和工艺参数,为生产高质量塑
随着生态危机的日益加剧,人类的居住和生存环境受到极大的威胁,保护生态环境,缓解生态危机成为全社会共同关注的热点问题。该文研究加拿大女作家玛格丽特·阿特伍德的三部长
盾构到达时易出现涌水、涌砂、上覆土体坍塌等事故,是盾构施工的重大风险点之一。通过盾构到达突发涌水事故解决实例,介绍事故发生后采用钢筋混凝土接收洞室进行盾构水中到达
目的研究一种环保生物质包装材料的热压成形制备工艺,并对其性能进行评价。方法将凤眼莲作为生物质原材料,通过磨浆并经水浴处理之后,添加助剂配方并经热压成形制备了环保生
<正>近日镇海石化研发的DFDC-7050H各项测试结果优于质量技术指标的要求,表明DFDC-7050H新产品开发取得成功。2013年,镇海石化针对公司现有线型低密度聚乙烯(PE–LLD)的性能
文章根据《2017年浙江高考考试说明(数学)》的知识要求和能力要求,结合近几年的浙江省数学高考命题, 重点研究了“立体几何与空间向量”,归纳分析了一些经典问题:线面角、动态轨
<正>近日,中科院宁波材料技术与工程研究所动力锂电池工程实验室设计并制备一种基于聚酰亚胺无纺布的交联型复合凝胶隔膜。该类隔膜结合了无纺布隔膜和凝胶聚合物电解质的双
本文对长期困扰我国法理学的一些基本问题进行了分析和论述 ,如法理学的涵义和冠名问题、法理学与法哲学问题、作为独立学科的法理学问题、法理学的研究对象和范围问题、法学