全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种平面简单多边形核的求解算法

DOI: 10.11834/jig.20070622

Keywords: 简单多边形,,计算几何

Full-Text   Cite this paper   Add to My Lib

Abstract:

平面简单多边形的核是该多边形内部的一个点集,该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。可见核的这一性质在摄像机定位等问题上得到了应用,本文提出了一种简单多边形核求解的新方法,该方法不仅可以判断核的存在性,而且可以得到核多边形顶点序列。给出的算法容易理解,便于实现,可以广泛地应用于此类问题的求解。

References

[1]  Wang Zheng-xuan,Xu Chang-qing,Pang Yun-jie.A fast algorithm to determine whether the kernel of simple polygon is empty[J].Journey of Computer Aided Design and Computer Graphics,2000,12(9):656~659.[王钲旋,徐长青,庞云阶.判断简单多边形的核是否为空的一个快速算法[J].计算机辅助设计与图形学学报,2000,12(9):656~659.]
[2]  Wang Hai-xiang.An algorithm for deciding and construction of kernel of simple polygon in computational geometry[J].Computer Engineering,1995,20(2):482~484.[王相海.计算几何中简单多边形核的存在判定及构造的一个算法[J].计算机工程,1995,20(2):482~484.]
[3]  Zhou Pei-de.An algorithm for deciding the kernel of polygon[J].Journey of Engineering Graphics,1995,11(2):28 ~30.[周培德.确定任意多边形的核的算法[J].工程图学学报,1995,11(2):28~30.]
[4]  Lu Nan,Chen Bing-fa.The scanning beam algorithm of filling the visible core of polygon[J].Modern Computer,2003,13 (9):123 ~126.[陆楠,陈炳发.简单多边形的可见核的扫描线填充算法[J].现代计算机,2003,13(9):123~126.]
[5]  David F Rogers.Procedural Elements for Computer Graphics(Second Edition)[M].Beijing:China Machine Press,2000:148 ~ 157.[David F Rogers.计算机图形学的算法基础(第2版)[M].北京:机械工业出版社,2000:148~157.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133