国家自然科学基金(41161071)
- 作品数:12 被引量:38H指数:5
- 相关作者:方源敏陈杰陈明晶夏永华江晓鹏更多>>
- 相关机构:昆明理工大学攀枝花学院更多>>
- 发文基金:国家自然科学基金云南省自然科学基金更多>>
- 相关领域:天文地球自动化与计算机技术交通运输工程建筑科学更多>>
- 参数控制下使用独立点集对模型并行简化的研究
- 2013年
- 以建模后所形成的空间格网为研究对象,通过研究顶点处的数学性质,计算相应的数学量,然后将模型进行变换,变换到特定的空间来研究其特征分布,进而实现对构成空间形体的格网进行简化。实验表明,本算法有着很好的并行性,在独立点集性质的基础上,可以一次并行处理多个点,采用并行的实现方法能够极大地减少算法运行过程中的时间损耗。
- 陈杰方源敏李国柱夏永华
- 关键词:曲率
- 潜在连接点集下拓扑推进三维建模算法研究
- 2012年
- 通过三维激光扫描仪可以获取到表示空间对象的点云数据。通过设置仪器的采样间隔可以获取到表示对象不同精密程度的点集。但是由于离散点之间缺乏相应的拓扑关系,限制了以点为基本图元的模型的应用。以空间离散特征点集为研究对象,研究了一种三维建模算法。算法基于距离较近的点之间比距离较远的点之间存在拓扑连接的可能性更大的前提,对点集进行预处理,然后在此基础上进行快速建模,最终获取到以三角形为基本面片的格网模型。所建立的模型易于进行各项空间分析和操作。该算法也能够有效地应用于更为复杂的建模任务中,以达到一体化建模的目的。
- 李国柱方源敏陈杰倪曙
- 关键词:三维建模拓扑关系
- 一种Delaunay三角网的改进生成算法被引量:8
- 2016年
- Delaunay三角网在地理信息系统等领域有着广泛的应用,通常被用于生成不规则三角网(Triangular Irregular Network,TIN)模型,并被用于描述地表的形态.基于传统的逐点插入法,提出一种改进的Delaunay三角网生成算法,通过合理的数据结构与拓扑关系,建立新生成的三角形之间以及点插入前后三角形之间的联系,优化三角形定位过程.首先通过点集凸包生成若干个初始三角形,然后依次插入各点,新点的三角形定位从前一插入点所在的三角形开始,可大幅缩短三角形定位过程的搜索路径,快速定位到新点所在的三角形,当所有点均插入后,最后对整个三角网进行局部优化.实践表明了该算法的高效性和稳定性.
- 陈明晶方源敏李国柱陈杰
- 关键词:DELAUNAY三角网不规则三角网
- 结合Delaunay三角面分离法与搜索球策略的三维曲面重建算法被引量:4
- 2018年
- 基于曲面重建在计算机图形学、三维GIS、逆向工程等领域有重要应用,结合区域生长法与Delaunay三角剖分的优势,提出了一种新的散乱点云曲面重建算法。首先根据曲面中轴性质提出了分离角定义并推导了相关结论,利用局部Delaunay三角形分离角性质抽取大量位于模型表面三角形,从而构建种子三角网增加初始区域的生长面积其次运用自适应搜索球法加快邻域三角形搜索并识别曲面边界。对比传统的基于Delaunay法和传统区域生长法,该方法只需要一次三角剖分,无需极点与法向量计算,重建速度快,具有Delaunay三角网格的优良结构特性,孔洞数量少,重建出的三维模型几何信息与拓扑关系准确。实验表明,结合Delaunay三角剖分与区域生长法重构有向的流形三角网格模型,能够提高三维模型的重建效果与速度,有效地自动识别曲面边界。
- 袁清洌吴学群
- 关键词:点云DELAUNAY
- 空间球状物体的数据采集与分析被引量:5
- 2013年
- 本文推导了以球心三维坐标及半径为参数的平差模型,据此设计和完成了一个球面拟合程序,能够实现球半径已知或未知这两种情况的拟合计算。程序还可批量处理多个独立球体的观测数据,进行拟合结果与设计数据的自动匹配及对比。利用该程序对模拟数据进行分析,得出一些对采集方案有指导作用的结论。
- 邓德标方源敏赵子龙陈志华
- 一种呈轴向分布的三维激光扫描点云数据的建模算法研究
- 2017年
- 基于三维激光扫描点云数据的空间实体三维建模是当前的研究热点.传统的三维建模算法均将扫描点视为固定框架点,在点位不动的条件下完成空间实体的建模.随着现代测量技术的快速发展,测量精度越来越高,甚至出现了精度过剩的现象,而实际的空间分析精度又普遍低于测绘成果,围绕这一特点,针对总体上呈轴向分布的三维激光扫描点云数据,提出了一种新的三维建模算法,在不影响视觉效果和空间分析精度的前提条件下,该算法将扫描点沿着轴线方向在一定的范围内进行移动,并以扫描点移动后的点位进行空间实体建模.该算法具有一定的创新性,同时实验证明了该算法的正确性和可行性.
- 陈明晶方源敏李国柱孔璧
- 关键词:三维建模三维激光扫描点云数据
- 初始凸包对改进快速凸包算法效率的影响被引量:6
- 2016年
- 针对目前众多采用了改进的快速凸包算法对给定的平面海量离散点集生成凸包的文献中,没有明确指出其初始凸包的形式(四边形或八边形)对算法效率的影响的问题,该文对凸包的生成过程进行了深入分析,并进行了大量的实验。通过比较这些实验的结果,发现以四边形或八边形作为初始凸包均能有效地提高算法效率,但在相同的条件下,以八边形作为初始凸包时,并不能将算法效率进一步提高,与以四边形作为初始凸包相比,其实际的执行效率不升反降。实验结果表明以四边形作为初始凸包时算法效率最佳。
- 陈明晶方源敏陈杰
- 关键词:离散点地理信息系统
- 三维Delaunay三角剖分快速点定位算法被引量:5
- 2018年
- 针对影响三维Delaunay三角剖分整体效率的关键因素之一——点定位的速度,该文通过对三维Delaunay三角剖分中的四面体定位算法进行研究,将四面体体积坐标、重心和线段与面的关系三者之间相互结合,并建立合理的数据结构,提出了一种新的点定位算法,该算法定位路径唯一,具有较高的效率,能快速准确地定位到目标四面体,有效减少了点定位的时间,从而提高了三维Delaunay三角剖分的整体效率。实验证明了该算法的正确性和高效性。
- 陈明晶方源敏孔璧
- 关键词:DELAUNAY三角剖分四面体
- 一种基于离散点可移动条件下的空间实体三维建模算法
- 基于离散点的空间实体三维建模是当前的研究热点。传统的三维建模算法均将离散点视为固定框架点,在点位不动的条件下完成空间实体的建模。随着现代测量技术的快速发展,测量精度越来越高,甚至出现了精度富余和过剩的情况。围绕这个特点,...
- 陈明晶方源敏李国柱孔璧
- 关键词:三维建模离散点
- 文献传递
- ArcGIS环境下CAD数据转换模型构建被引量:9
- 2014年
- 目前,大多数的城市基础地理信息数据都是CAD的数据,如何将已有的AutoCAD数据作为建立GIS数据的基础数据源显得尤为重要.本文详细阐述了ArcGIS环境下CAD数据组织关系,依据SHP与CAD的数据组织关系,在ArcGIS模型构建器中重新构建和优化了CAD数据转换的模型,从而达到高效便捷的CAD数据转换效果.
- 江晓鹏方源敏黄贝莹
- 关键词:ARCGIS