节点文献

基于最小内角动态判定的简单多边形三角剖分

Priangulation of Simple Polygon Based on Dynamic Determination of Minimum Internal Angle

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 刘少华； 程朋根； 龚健雅； 史文中； 徐云和；

【Author】 LIU Shao-hua, CHENG Peng-gen, GONG Jian-ya, SHI Wen-zhong, XU Yun-he( Dept. of Surveying, East China Institute of Technology, Fuzhou Jiangxi 344000, China; National Laboratory for Information Engineering in Surveying Mapping & Remote Sensing, Wuhan University, Wuhan Hubei 430079, China; Jianghan Petroleum Institute, Jingzhou Hubei 434023, China; Dept. of Surveying & Geo-Informatics, Hongkong Polytechnic University,Kowloon Hongkong, China)

【机构】 东华理工学院测量系； 武汉大学测绘遥感信息工程国家重点实验室； 香港理工大学土地测量与地理资讯学系； 东华理工学院测量系 江西 抚州 344000 江汉石油学院； 湖北 荆州 434023； 江西 抚州 344000 武汉大学测绘遥感信息工程国家重点实验室 湖北 武汉 430079； 湖北 武汉 430079； 香港 九龙； 江西 抚州 344000；

【摘要】 提出了一种基于最小内角动态判定的简单多边形三角剖分算法,首先计算简单多边形内角的大小,然后按内角最小优先法并实时更新将多边形三角剖分,算法思想简单,效率高。

【Abstract】 This paper presents a fast algorithm for delaunay triangulation of simple polygon based on dynamic determination of minimum internal angle. Its basic idea is to calculate internal angle, then based on minimal internal angle priority, realize triangulation of simple polygon. This algorithm’ s idea is simple and its efficiency is very good.

【关键词】 多边形； 最小内角； Delaunay三角剖分；
【Key words】 Polygon； Minimum Internal Angle； Delaunay Triangulation；
【基金】 测绘遥感信息工程国家重点实验室开放研究基金(010302);国家“973”资助项目(G2000077904)
  • 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2004年04期
  • 【分类号】TP391.41
  • 【被引频次】16
  • 【下载频次】201
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)