平面点集Delaunay三角剖分的分治算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:skynini83
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为发展图形网格化技术,研究了平面点集的三角剖分算法。根据经典算法中在实际应用中遇到的共性问题,提炼了3个工具算法;为了更好地表示平面区域划分的拓扑信息,引入了双链接边表(DCEL)的数据结构。在此基础上,设计并实现了平面集Delaunay三角剖分分治算法,并对特殊退化情况进行了处理,通过计算表明了该算法时间复杂度为O(N*logN)。实验数据结果验证了该算法的正确性、健壮性。
其他文献
本文通过对E4445A频谱分析仪输入电平测量结果的不确定度的计算和分析,介绍了对频谱分析仪测量结果的不确定度分析与评定方法。
细菌性尿路感染是泌尿系的常见的疾病,本文分析了临床分离的366株病原菌的分布,并测定了对10种抗菌药物的最菌浓度(MIC)。结果革兰阴性杆菌占86.9%,其中大肠埃希菌占63.2%,革兰阳性球菌占13.1%,头孢哌酮和丁
《独立审计具体准则第1号-会计报表审计》第十七条规定:“注册会计师应当对会计报表的期初余额、期后事项、或有损失及被审计单位4持续经营能力等重要事项予以关注。”我国的一
商洛大豆常年播种面积35万亩左右,但近年来,由于受气候、土壤、种性退化、种植效益下滑等影响,商洛大豆产量低而不稳,面积及产量逐年萎缩,严重影响了大豆产业发展。为此,笔者
基于Illumina MiSeq高通量测序对浙江玫瑰醋“冲缸放水”后的醋样中细菌V4区进行测序,并用高效液相色谱对醋样有机酸含量进行测定,得出玫瑰醋发酵过程中细菌相对丰度以及有机
本文用文献法及个案法,对第三方支付平台在公立医院的应用效果和发展前景做出了评价,并提出需要进一步研究如何对在保证资金及信息双安全的前提下促进及规范管理第三方支付平
以番茄、黄瓜、苜蓿、白蜡等固艺作物和小圭、玉米、棉花等大田作物的幼苗在氯化钠胁迫下其发芽率,发芽势.成苗率,下胚轴长、粗、重.子叶重,叶片含水量度矿质元素含量,MDA,POD,SOD
新时期,随着社会竞争的日趋激烈、生活节奏的日益加快、各种思潮的不断冲击,青年官兵产生不良心理、患心理疾病或障碍的数量逐年增多。近期部队发生的多起刑事案件,大多与行为人
医疗废物管理工作是医疗废物安全处置的重要保障。目前,河南省医疗废物管理工作仍存在生活垃圾与医疗废物混装、处置技术与源头分类不能有效衔接、农村及医疗废物运输处置不及
随着社会经济的发展和进步,农村地区人民群众越来越渴望享受与城市人民群众同质的公共卫生服务,但与城市居民相比,农村居民由于受政府投入、地域条件、公共卫生服务技术力量