|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
简单多边形顶点凹凸性判断算法综述
DOI: 10.6046/gtzyyg.2011.03.05, PP. 25-31
Keywords: 简单多边形,凹凸点判断,向量积法
Abstract:
简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法、射线法、斜率法和极点顺序法等算法。经过详细的推导论证发现,这些算法都可以使用公式b=p*m来表示,且各种算法在本质上是等价的。但通过对算法计算量的对比,推荐在程序设计中使用向量积法、射线法和斜率法。
| [1] | 周培德.确定任意多边形凸凹顶点的算法
|
| [2] | [J] 软件学报,1995,6(5):276-279.
|
| [3] | 许如初,张智平.确定任意多边形顶点凸凹性的快速算法
|
| [4] | [J] 华中理工大学学报,1997,25(1):103-104.
|
| [5] | 万书亭,韩庆瑶.平面多边形凹凸性的顶角判别法
|
| [6] | [J] 水利电力机械,2000(4):6-8.
|
| [7] | 周培德.计算几何——算法设计与分析
|
| [8] | [M] 2版.北京:清华大学出版社,2006:135-136.
|
| [9] | Feito F,Torres J C,Ure？a A.Orientation,Simplicity,and Inclusion Test for Planar Polygons
|
| [10] | [J] Computers & Graphics,1995,19(4):595-600.
|
| [11] | 金文华,唐卫清,唐荣锡.简单多边形顶点凸凹性的快速确定算法
|
| [12] | [J] 工程图学学报,1998(1):66-70.
|
| [13] | 董洪伟,周儒荣.任意平面多边形顶点凸凹性的快速新算法
|
| [14] | [J] 计算机工程与设计,1999,20(3):56-58.
|
| [15] | 刘润涛.任意多边形顶点凸、凹性判别的简捷算法
|
| [16] | [J] 软件学报,2002,13(7):1309-1312.
|
| [17] | 马小虎,潘志庚,石教英.确定多边形凸凹顶点的快速算法及其应用
|
| [18] | [J] 计算机工程与设计,1998,19(3):45-49.
|
| [19] | 陈炳发,钱志峰,廖文和.简单多边形凸凹性自识别算法
|
| [20] | [J] 计算机辅助设计与图形学学报,2002,14(3):214-217.
|
| [21] | 吴春福,陆国栋,张树有.基于拓扑映射的多边形顶点凸凹判别算法
|
| [22] | [J] 计算机辅助设计与图形学学报,2002,14(9):810-814.
|
| [23] | 刘晓平,吴磊.简单多边形方向及顶点凹凸性的快速判定
|
| [24] | [J] 工程图学学报,2005(4):124-129.
|
| [25] | 庞明勇,卢章平.基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法
|
| [26] | [J] 工程图学学报,2004,25(3):71-77.
|
| [27] | 赵军,张桂梅,曲仕茹.利用极点顺序的多边形顶点凹凸性判别算法
|
| [28] | [J] 工程图学学报,2007,28(1):55-59.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
