作者：秦志霞 沈炜 刘文昊voronoi图delaunay三角网凸耳影响多边形网络更新
摘要：针对Voronoi图与Delaunay三角网具有的对偶特性,提出一种二维Voronoi图任意点删除网络更新算法。利用具有拓扑关系的双向链表三角网搜索影响多边形区域,以凸耳消元法为工具重新剖分影响域多边形,通过连接剖分后的三角网中相邻Delaunay三角形外接圆圆心,实现二维Voronoi图的重构。与其它方法相比,该方法具有操作简单、容易理解、计算效率高的优点。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《浙江理工大学学报·自然科学版》（CN：33-1338/TS）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《浙江理工大学学报·自然科学版》先后被美国《化学文摘》（CA）、中国期刊全文数据库、中国学术期刊（光盘版）、万方数据资源系统数字化期刊群、维普中文科技期刊数据库、中国纺织文摘等收录，并作为长期文献源。获奖情况：全国中文优秀期刊；全国高校自然科学优秀学报。
杂志详情
