王丽青
- 作品数：5 被引量：70H指数：4
- 供职机构：中南大学更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 判定检测点是否在多边形内的新方法被引量：20
- 2006年
- 文章提出一种新方法以检测一个点是否在多边形内。该方法将矢量和射线法结合,彻底解决了射线法所具有的奇异情况。实验结果证明该方法具有简单、易实现、快速等优点。
- 陈树强陈学工王丽青
- 关键词：多边形射线法
- GIS中的计算几何算法研究
- GIS的内容主要包括:空间数据的获取,空间数据的表达,空间数据的处理,空间数据的分析,空间数据的显示与可视化。而这些内容的实现将用到许多计算几何中基本算法。
计算几何是理论计算机科学领域中一个新的极有生命力的子...
- 王丽青
- 关键词：DELAUNAY三角网凸壳
- 文献传递
- 一个改进的简单多边形凸包算法被引量：23
- 2007年
- 凸包问题是计算几何的基本问题之一,在许多领域均有应用。该文通过给出反例,证明文献[4]提出的简单多边形凸包的双动线检测算法不能正确求出任意多边形的凸包,并分析了其缺点,提出了一个改进的算法。改进的算法解决了线性算法所不能解决的自交问题,且实现简单。
- 王丽青陈正阳陈树强陈学工
- 关键词：凸包多边形
- 基于单调链的判断点是否在多边形内的方法被引量：4
- 2007年
- 提出了一种判断点是否在多边形内的新方法,该方法由两部分组成:(1)预处理,即先求出多边形的所有极点;(2)检测,即采用折半查找找到相关点和相关边,根据被检测线穿过的相关边数来判断检测点是否在多边形内。该方法解决了射线法无法解决的奇异情况,且在检测过程中不必处理多边形的所有边。实验结果证明,该方法简单、易实现、快速。
- 陈正阳王丽青陈树强
- 关键词：多边形射线法
- 基于凸壳技术的Delaunay三角网生成算法被引量：25
- 2006年
- 该文提出了一种针对散乱点集的快速构建Delaunay的算法。该算法首先对散乱点按有向角进行排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,最后利用拓扑结构快速将其优化为Delaunay三角网。在联网过程中,充分利用有序点子集的凸壳特性,避免了所有的交点测试,从而保证了对散乱点集生成Delaunay三角网的效率。
- 陈学工陈树强王丽青
- 关键词：DELAUNAY三角剖分凸壳
