确定任意多边形凸凹顶点的算法被引量：32

AN ALGORITHM FOR DETERMINING CONVEXO-CONCAVE VERTICES OF AN ARBITRARY POLYGON

下载PDF

导出

摘要本文提出一种确定任意多边形凸凹顶点的算法．该算法的时间复杂性为Ｏ（ｎ２ｌｏｇｎ）次乘法和Ｏ（ｎ２）次比较． This paper presents an algorithm for determining convexo-concave venices of an arbitrary polygon. The algorithm requires O(n2 logn)multiplications and O(n2)comparisons.

作者周培德

机构地区北京理工大学计算机系

出处《软件学报》 EI CSCD 北大核心 1995年第5期276-279,共4页 Journal of Software

关键词凸壳多边形凸凹顶点算法 Convex hulls,polygon,convexo-concave venices.

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

参考文献3

1周培德.求凸壳顶点的一种算法[J].北京理工大学学报,1993,13(1):69-72. 被引量：23
2周培德，算法设计与分析，1992年被引量：1
3Liu Hongchih，Pattern Recognition，1990年，23卷，1/2期，51页被引量：1

共引文献22

1周吉,张松林.任意多边形顶点凸凹性判别的简便算法[J].计算机应用,2003,23(z2):99-99.
2周培德.求解货郎担问题的几何算法[J].北京理工大学学报,1995,15(1):97-99. 被引量：11
3周培德.平面点集三角剖分的算法[J].计算机辅助设计与图形学学报,1996,8(4):259-264. 被引量：15
4李秀忠,张凤斌.二维图像的凸化算法[J].哈尔滨科学技术大学学报,1996,20(2):76-80.
5姚圣华,方源敏.利用凸壳建TIN的算法研究[J].昆明理工大学学报（理工版）,2006,31(2):8-13. 被引量：6
6周培德.连接两个多边形成一条回路的算法[J].计算机研究与发展,1996,33(11):865-868. 被引量：1
7周奇,邓小龙,胡志川.平面散乱点集边界拟合算法[J].重庆职业技术学院学报,2006,15(5):162-163. 被引量：2
8蒋联源,陈发住,郭明明,张显全.一种给定平面点集凸壳算法[J].信息技术,2007,31(9):5-7. 被引量：2
9周培德.判定点集是否在多边形内部的算法[J].计算机研究与发展,1997,34(9):672-674. 被引量：9
10禹旺明,熊红云.改进的蚁群算法在TSP中的应用[J].物流科技,2009,32(1):27-29. 被引量：2

同被引文献81

1尚振宏,刘明业.基于欧氏距离的拐点检测算法[J].计算机应用,2004,24(10):88-91. 被引量：8
2庞明勇,卢章平.基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[J].工程图学学报,2004,25(3):71-77. 被引量：6
3金银秋.最小覆盖算法及正确性证明[J].计算机应用研究,1993,10(2):39-41. 被引量：5
4宋恩民.求解最小覆盖问题的快速近似算法[J].交通与计算机,1993(6):56-58. 被引量：3
5宋恩民,刘宏.求解最小覆盖问题的快速近似算法的进一步研究[J].华中理工大学学报,1994,22(10):101-105. 被引量：1
6孔宪庶,蔡洪学.简单多边形凸包的双动线检测算法[J].计算机学报,1994,17(8):596-600. 被引量：18
7汪学明.多边形顶点凸凹性识别算法的研究与实现[J].计算机应用,2005,25(8):1786-1788. 被引量：5
8路全胜,冯辛安.平面多边形凸凹性的角度判别法[J].计算机辅助设计与制造,1995(2):38-41. 被引量：7
9刘晓平,吴磊.简单多边形方向及顶点凹凸性的快速判定[J].工程图学学报,2005,26(4):124-129. 被引量：13
10刘慧娟.快速响应码图像的全方位识别[J].仪器仪表学报,2006,27(4):376-379. 被引量：14

引证文献32

1周吉,张松林.任意多边形顶点凸凹性判别的简便算法[J].计算机应用,2003,23(z2):99-99.
2李金儒,汤跃科,陈宝钦.CIF数据格式转换成PG3600数据格式的新切割算法[J].微细加工技术,2006(1):7-12.
3陈正鸣,李春雷.圆弧和直线段组成的封闭曲线凸凹性快速判定[J].计算机辅助设计与图形学学报,2004,16(8):1146-1152. 被引量：1
4庞明勇,卢章平.基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[J].工程图学学报,2004,25(3):71-77. 被引量：6
5丁健,江南,芮挺.简单多边形方向识别的健壮算法[J].计算机辅助设计与图形学学报,2005,17(3):442-447. 被引量：4
6汪学明.多边形顶点凸凹性识别算法的研究与实现[J].计算机应用,2005,25(8):1786-1788. 被引量：5
7周培德.确定任意多边形的核的算法[J].工程图学学报,1995,16(2):28-30. 被引量：7
8庞明勇,卢章平.基于象限划分的简单多边形方向与顶点凸凹性快速判别算法[J].计算机应用与软件,2005,22(9):111-114. 被引量：1
9郝小柱,胡祥云,戴光明,张荣,程红杰.平面点集凸包的并行算法研究[J].计算机应用,2005,25(10):2462-2464. 被引量：6
10魏东,朱功勤.任意多边形顶点凸、凹性判定的一种算法[J].合肥工业大学学报（自然科学版）,2006,29(3):373-375. 被引量：2

二级引证文献171

1章磊,何芬,李鸿赟.一种基于奇异射线法检测点在多边形内的方法[J].计算机应用研究,2020,37(S02):133-135. 被引量：13
2钟朝阳,蒋晓敏,宋林刚.一种顾及障碍物的防火区最不利点计算算法研究[J].测绘地理信息,2021,46(S01):159-161.
3刘光惠,陈传波,吕泽华.求解简单多边形核的新算法[J].华中科技大学学报（自然科学版）,2007,35(12):1-4. 被引量：1
4周吉,张松林.任意多边形顶点凸凹性判别的简便算法[J].计算机应用,2003,23(z2):99-99.
5陈炳发,廖文和.自适应扫描线的简单多边形核填充算法[J].南京航空航天大学学报,2004,36(4):477-481. 被引量：9
6邓先礼,胡达,杜小平.多连通多边形三角化找桥算法的研究及实现[J].计算机与现代化,2004(5):4-6. 被引量：4
7陈正鸣,李春雷.圆弧和直线段组成的封闭曲线凸凹性快速判定[J].计算机辅助设计与图形学学报,2004,16(8):1146-1152. 被引量：1
8庞明勇,卢章平.基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[J].工程图学学报,2004,25(3):71-77. 被引量：6
9温星,陆国栋,李基拓.基于拓扑映射的点集在凸多边形内外判断算法[J].中国图象图形学报（A辑）,2003,8(4):468-471. 被引量：3
10丁健,江南,芮挺.简单多边形方向识别的健壮算法[J].计算机辅助设计与图形学学报,2005,17(3):442-447. 被引量：4

1马小虎,潘志庚,石教英.确定多边形凸凹顶点的快速算法及其应用[J].计算机工程与设计,1998,19(3):45-49. 被引量：17
2胡国栋,李旭东,胡金喜.简单多边形凸凹顶点的识别[J].甘肃科技,2007,23(8):20-23. 被引量：3

软件学报

1995年第5期

浏览历史

内容加载中请稍等...

确定任意多边形凸凹顶点的算法被引量：32

参考文献3

共引文献22

同被引文献81

引证文献32

二级引证文献171

相关作者

相关机构

相关主题

浏览历史

确定任意多边形凸凹顶点的算法 被引量：32

参考文献3

共引文献22

同被引文献81

引证文献32

二级引证文献171

相关作者

相关机构

相关主题

浏览历史

确定任意多边形凸凹顶点的算法被引量：32