刘光惠
- 作品数:3 被引量:16H指数:2
- 供职机构:华中科技大学计算机科学与技术学院更多>>
- 发文基金:国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术医药卫生更多>>
- 求解简单多边形和平面点集凸包的新算法被引量:13
- 2007年
- 沿一定方向遍历凸多边形的边,其内部在边的同一侧。本文依据凸多边形的这一特性,提出求解简单多边形凸包的新算法,进而扩展得到求解平面点集凸包的新算法。新点集凸包算法先找到点集的极值点,得到极值点间的候选点子集,再求得相邻极值点间的有序凸包点列,最后顺序连接极值点间的有序凸包点列,得到凸包。新算法达到目前平面点集凸包问题的渐进最好算法的时间复杂度O(nlogh),其中,n为平面点集的点数,h为平面点集凸包的顶点数。相比相同复杂度的凸包算法,新算法简单、易于实现。又由于是顺序求得凸包上的点,新算法还具有更易于实现基于其上的有效空间算法的优点。
- 刘光惠陈传波
- 关键词:凸包极值点
- 求解简单多边形核的新算法被引量:1
- 2007年
- 利用凹顶点间的位置信息,提出一种自动选择凹顶点来裁剪多边形的新求核算法.在选定凹顶点进行裁剪的同时,未选定的凹顶点集被分离成为待继续分离的凹顶点集和待裁剪包含核的凸多边形的凹顶点集.通过逐步对核的存在性进行判定,可较快对多边形的核为空集的情况加以报告.在多边形有核的情况下,裁剪过程不断更新包含核的多边形,快速求解得到包含核的凸多边形,从而可以采用凸多边形的线裁剪算法来加速求核计算.新的求核算法在快速判断出空核和提高求核速度方面都有较大改进.
- 刘光惠陈传波吕泽华
- 关键词:简单多边形裁剪
- 对象空间的自然渐变技术研究
- 作为计算机动画的主要手段,渐变(morphing或metamorphosis)技术近年来成为研究热点。渐变技术除应用于计算机动画外,在工业造型设计、虚拟现实、科学计算可视化、电影特技制作等领域都有着广泛的应用。 ...
- 刘光惠
- 关键词:多边形近似凸包