张春亢
- 作品数：28 被引量：80H指数：5
- 供职机构：贵州大学矿业学院更多>>
- 发文基金：国家自然科学基金贵州省科技计划项目国家教育部博士点基金更多>>
- 相关领域：天文地球自动化与计算机技术水利工程文化科学更多>>
- 基于Morse理论的三角网格特征提取及简化研究
- 现代空间数据采集技术,特别是激光雷达技术(Light Detection and Ranging,LiDAR)能够在短时间内获取海量的空间模型表面离散数据。但是,当我们面对越来越大的数据量,仅寄希望于提高计算机的运算速度...
- 张春亢
- 关键词：MORSE理论三角网格特征提取
- 文献传递
- Lidar点云三维模型于Morse理论下特征提取及应用
- 2022年
- 针对传统的特征提取技术特征提取粗略,拓扑信息大量丢失,拓扑关系难以简化等问题,本文实现了基于分段线性Morse理论的特征提取算法,确定了一种新特征线度量指标。首先以三角网格顶点曲率计算为基础,构建了三维表面模型的Morse理论指标函数;采用最大(小)邻点算法连接指标函数所提取特征点,完成特征线构建;针对Morse-Smale复形在三维表面模型中冗余或错误特征过多,采用单复形拓扑模型进行特征提取;以三维表面模型Morse单复形“持续值法”思想为参照,确定了一种点线结合特征线提取度量指标,并基于该指标完成特征线额拓扑简化。实验结果表明,对棱角线完整性和存在性存在关键作用,在零件模型点云压缩率为26.02%,在苹果模型点云压缩率为39.33%,提高了拓扑特征提取效率,为点云后续处理奠定良好基础。
- 游晨宇张春亢张亚宁王朝
- 关键词：曲率拓扑特征
- 一种采用流计算的Delaunay三角网切块剖分算法被引量：3
- 2017年
- 针对海量LiDAR点云Delaunay三角网剖分的时间与空间性能的矛盾问题,提出了一种采用切块的流计算Delaunay构网算法。首先利用三角网墙(DeWall)从点云上切割特定大小与形状的独立数据块,避免分治算法的深度递归与内存溢出;然后运用分治算法对切块剖分,并给出了切块边界错误三角形删除算法;重复上述过程完成子网剖分,并依据非耦合区域分解模式合并为最终三角网。引入流计算的思想,以进一步提高算法的空间性能。分析与实验表明:该算法占用了较低内存,并取得了接近为O(nlg(δ))(δ为一个切块点数,且δ≤n)的时间复杂度。
- 张春亢赵学胜王洪斌
- 关键词：DELAUNAY三角剖分切块流计算
- 基于自然法则的地表拓扑简化被引量：3
- 2013年
- 选择合适的标准对临界点进行评价和取舍是拓扑简化首先必须解决的关键问题。为克服已被认识到的现有临界点权重标准的片面性,本文依据自然法则,从理论上提出了一种新的关于地形表面临界点的评价标准和计算方法,设计了相应的拓扑简化算法。最后,进行了实验验证和分析。结果表明:基于自然法则对地表临界点进行评价的标准客观,计算简单,相应的拓扑简化算法正确、可行。
- 王洪斌朱新颖张春亢
- 关键词：自然法则拓扑简化
- 利用遥感数据估算四川省PM<sub>2.5</sub>的4种模型对比
- 2020年
- 基于2015年四川省PM2.5地面监测数据、MODIS 3 km气溶胶光学厚度(AOD)数据和地面气象站点数据,采用简单线性回归模型、多元线性回归模型、BP神经网络模型、线性混合模型预测近地面PM2.5浓度,并利用地面监测站点数据评估模型的拟合结果。同时利用GIS分析技术,得到四川省2015年空间连续的PM2.5年均、季均浓度分布。结果表明:(1) 利用线性混合模型反演的PM2.5浓度精度最高、效果最好,其可以解释四川省PM2.5浓度75.77%的变异。(2) 线性混合模型预测的PM2.5浓度与地面实测PM2.5浓度在时空变化趋势上基本一致,即东高西低,其中成都平原经济区、川南经济区的PM2.5浓度最大,其次为川东北经济区,最低的为攀西经济区和川西北经济区。PM2.5浓度大小关系为:冬季 >春季 >秋季 >夏季。
- 吴磊杜宁王莉张春亢敖逍
- 关键词：线性混合模型
- 基于自适应分层的文物点云数据压缩算法被引量：9
- 2018年
- 三维激光扫描点云为文物模型重建提供了新的数据支持,但扫描所得海量点云包含大量冗余数据,给建模带来很大不便。针对扫描点云过密、冗余数据较多的问题,提出了一种基于自适应分层的文物点云数据压缩算法。算法的基本思想是:首先通过基于倒角距离变换的自适应分层方法对原始点云进行自适应分层;然后使用弦高差值作为特征点的判别依据来删除冗余数据,采用改进的弦高差法对每层点云进行压缩,保留对模型特征贡献较大的特征点。实验结果表明,通过形状误差控制分层厚度,能在平缓部位减少层数以提高效率的同时不至于使复杂部位因分层过厚而损失重要特征,改进的弦高差法在保留大曲率特征的同时不至于使平缓部位出现孔洞,从而保证了模型重建的精度。
- 裴书玉杜宁王莉张春亢
- 关键词：自适应分层
- 基于海量机载LIDAR数据的规则格网生成算法研究
- 作为一项近年来在测绘领域具有革命性的新技术,机载LIDAR技术以其精度高、速度快、受天气和地形影响小等优点在各个领域得到了广泛的应用。但是,其获取的海量数据也给现有的算法、软件和应用带来了空前的挑战,这在很大程度上限制了...
- 张春亢
- 关键词：机载激光雷达规则格网DELAUNAY三角网
- 文献传递
- 分段线性Morse理论支持下的三维点云拓扑特征提取与简化
- 2022年
- 针对目前基于Morse理论的三维点云拓扑特征提取算法难以删除“伪特征”点,简化后存在噪声特征线的问题,提出了一种基于分段线性Morse理论的三维点云特征提取与简化算法。首先计算函数指标,对特征点进行提取,以各特征点为顶点所包含的三角形为一个集合,计算该集合中两两相邻的三角形法向量的点积,将其最大值作为该点权重,并设置合适的阈值去除“伪特征”点;其次通过特征点生成特征线,完成下降Morse复形的构建;最后选择特征线上不同点的函数指标值,分别计算持续值和考虑特征线实际留存价值的保留系数,两者结合对原有“持续值”法进行改进,得到新的特征线重要性度量指标,并基于该指标实现对三维点云拓扑特征的简化与表达。结果表明,相较其他算法,所提特征提取算法显著减少了“伪特征”点提取,使下降Morse复形构建的时间效率提高了70.37%,点云压缩率提高了22.48%。新的特征线重要性度量方法能获取更简洁、连续且结构完整的特征线,且特征提取与简化过程表现出较强的抗噪性。
- 韦永昱张春亢邵小美吉雨田尹耀
- 关键词：拓扑简化三维点云
- 分段线性Morse理论下的地表拓扑特征提取与简化被引量：1
- 2022年
- 针对传统地表特征提取算法存在特征识别不完整,拓扑关系构建复杂,难以进行拓扑简化的问题,本文实现了基于分段线性Morse理论的特征提取,并提出一种新的特征重要性度量指标进行拓扑简化。首先识别关键点构成关键线,生成Morse-Smale复形完成地表拓扑特征构建;然后提出一种新的特征重要性度量指标,利用Morse-Smale复形的平均特征值反算关键点的特征值,使其对Morse-Smale复形的特征重要性进行双重评估;最后基于该度量指标实现了地表拓扑特征的简化与表达。实验结果表明,地表特征被清晰提取并构建了良好的拓扑结构,特征提取点云压缩率达36.29%,拓扑简化的点云压缩率达70.73%,大大缩减了点云数据量,并将冗余拓扑结构剔除,为后续地表点云的表达与应用奠定良好的数据基础。
- 吉雨田张春亢尹耀
- 关键词：遥感拓扑简化
- 基于三角形驱动的机载LiDAR数据栅格化算法
- 2015年
- 针对基于TIN的机载LiDAR点云数据插值为GRID过程中,大量TIN数据I/O操作导致的栅格化效率下降问题,提出了基于三角形驱动的点云栅格化流式算法:以基于直线正负区判别原理的TIN向GRID转换新算法为基础,通过遍历三角形模拟流计算实现三角形生成、三角形插值为GRID以及内存释放,有效避免了TIN数据的I/O操作,并可以提高内存利用率。试验表明:流式算法显著提高了点云栅格化效率,为海量点云的栅格化及并行计算提供了一种算法支撑。
- 张春亢赵学胜钟新科
- 关键词：栅格化I/O操作流计算
