刘玉珍
- 作品数：3 被引量：20H指数：2
- 供职机构：哈尔滨理工大学应用科学学院更多>>
- 发文基金：国家自然科学基金黑龙江省教育厅资助项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 点在多边形内测试的新算法被引量：11
- 2008年
- 判断点在多边形内是诸多领域的一个基本问题。分析了解决这一问题的一些传统算法,改进了射线交叉法。避免了射线与多边形的一条边重合、射线经过多边形顶点这两种临界情况的处理和求交点运算。算法的时间复杂度为4n次减法,3n次乘法,6n次比较(n为多边形顶点数)。程序简单易行,计算量较小。
- 刘润涛刘玉珍
- 关键词：计算机应用简单多边形
- 关于障碍Voronoi图的研究
- Voronoi图是一个关于空间划分的基本数据结构。作为计算几何的一个重要分支,它的应用越来越为人们所关注。近年来,它被应用在与几何信息相关的许多领域。随着计算机技术的普及和发展,Voronoi图的应用范围也在不断扩大。
...
- 刘玉珍
- 关键词：VORONOI图DELAUNAY三角剖分
- 文献传递
- 简单多边形的最小外接矩形算法被引量：8
- 2008年
- 针对钢板在数控切割过程中存在热变形,导致加工工件变形不可用的问题,采用对工件进行矩形切割,从而使热变形达到最小的方法,给出了一种求解简单多边形的最小外接矩形算法.并在此基础上分析了其具有的复杂度O(k2)(其中k是简单多边形的顶点个数).
- 刘玉珍刘润涛
- 关键词：凹点外接矩形
