期刊文献+

一种简单多边形剖分的算法及实现 被引量:3

An Algorithm and Its Accoomplishment for Producting Minimum Set of Comvex Hull from Polygon
下载PDF
导出
摘要 多边形剖分在计算几何、计算机图象、图形处理中的是一个经典问题。本文提出一种新的算法 ,它把简单多边形剖分为凸多边形且使产生的凸多边形数目最少。 The special characters of convex hull decide its special status in computational theory and computer graphics,whereas what we touch upon in reality is far more often polygon than convex hull.This paper presents an algorithm with which we can find minimum set of convex hull,in other word,using minimum of line to cut the polygon into several convex hull.Meanwhile,we can give out the data structure and the procedure.
作者 孔小利
出处 《承德石油高等专科学校学报》 CAS 2003年第3期30-34,共5页 Journal of Chengde Petroleum College
基金 河北省自然科学基金资助项目 (60 2 40 5 )
关键词 多边形 剖分 算法 凸包 相交 凹点 polygon convex hull intersect concave dot cut apart
  • 相关文献

参考文献5

二级参考文献14

  • 1肖忠晖,卢振荣,张谦.简单多边形凸单元剖分的编码算法[J].计算机学报,1996,19(6):477-480. 被引量:27
  • 2陈向平,计算机学报,1989年,12卷,3期,195页
  • 3王钲旋,计算机辅助设计与图形学学报
  • 4肖忠晖,计算机辅助设计与图形学学报,1996年,8卷,增刊,120页
  • 5Chen Lingtong,CVGIP Graph Models Image Process,1993年,55卷,3期,192页
  • 6庄心谷(译),计算几何导论,1990年
  • 7B.曼德尔布落特著.文志英等译.分形对象.世界图书出版公司,1999
  • 8Michael Barnsley等著.和风译.分形图形学.重庆:重庆大学出版社,1997
  • 9谢和平,张永花.分形几何——数学基础与应用
  • 10林鸿溢著.分形论——奇异性探索.北京:北京理工大学出版社

共引文献109

同被引文献11

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部