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