点云模型上测地线的计算

来源 :计算机辅助设计与图形学学报 | 被引量 : 36次 | 上传用户：z57989503

【摘要】

：

给定点云模型上2点,将点云数据沿与xyz三坐标轴垂直方向进行单元剖分后,采用Dijkstra算法求出2点间的最短路径作为初始测地线;然后通过带弧长最短约束的平方距离最小化方法对初始测地线进行迭代优化,计算得到点云模型上给定2点间的一条样条表示的精确测地线.文中算法只需局部拟合抛物曲面,无需对点云模型进行三角化或曲面重建,适合大规模点云数据模型上测地线的计算.

【作者】

：

杜培林屠长河王文平

【机构】

：

山东大学计算机科学与技术学院,香港大学计算机科学系

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2006年03期

【关键词】

：

测地线点云 DIJKSTRA算法平方距离最小化 geodesic curves point cloud Dijkstra＇ s algorithm s

【基金项目】

：

国家自然科学基金（60473127）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

咸阳市单位GDP能耗空间分异特征分析研究

以地统分析为基础,在GIS技术平台下分析＂十一五＂期间咸阳市各区县单位GDP能耗空间分异特征。单位GDP能耗重心与几何中心偏移较大,在西北-东南向最为分散,不均衡性大;全局相关性

期刊

GIS空间分异能耗变化率咸阳geographical information systemspatial differential features

高频热等离子体中液滴传热传质过程研究

建立了单个液滴在高频感应热等离子体中内部传热传质的数学模型，考虑了希尔球形涡的影响，模拟了液滴在不同入射尺寸下的内部传热传质变化过程。结果表明，随着液滴入射尺寸的增大

期刊

液滴高频感应热等离子体传热传质数值模拟Droplet RF ptasma Heat and Mass Transfer Numerical Sim

建设生态文明筑美丽中国

建设生态文明，是关系人民福祉，关乎民族未来的长远大计。十八大报告首次将生态文明建设纳入中国特色社会主义事业“五位一体”的总布局，并在十八届三中全会上强调用制度来推进生

期刊

生态文明建议Ecological civilization suggestions

单次降水对高寒草地温室气体通量昼夜变化的影响研究

在全球变化背景下,青藏高原降水格局发生改变,并影响高寒草地温室气体排放。为了更好地认识降水变化与高寒草地温室气体排放的关系,在2015年7月24日,通过人工降水6.7 mm,研究

期刊

一次降水青藏高原高寒草地温室气体昼夜变化once precipitation Qinghai - Tibetan Plateau alpine g

氢对灰口铸铁焊接接头裂纹影响的研究

采用排液测氢法和插销试验法较系统地研究了氢对钢芯石墨化铸铁焊条施焊的灰口铸铁焊接接头冷裂倾向的作用;将试验结果与高强钢综合比较,得出灰口铸铁对氢致裂纹不甚敏感的结

期刊

灰口铸铁焊接接头裂纹氢临界应力片状石墨

一种基于INA202稳流电路的设计

基于INA202电流检测芯片设计了一种稳流电路。该稳流电路通过INA202把电流检测电阻上的电流以电压的形式反馈到误差放大器与TL431基准源组成的基准电压进行比较，使调整管调整

期刊

稳流电路INA202基准电压源Stable current circuitINA202reference voltage source

滤汁上浮技术与滤汁快速沉降技术在亚法厂的应用初探

介绍了滤汁上浮技术与滤汁快速沉降技术在亚硫酸法糖厂澄清工艺的应用研究,论述了2种新工艺的基本流程、特点,通过生产试验,比较出2种不同技术在生产实践中各自的优越性与先

期刊

滤汁上浮技术沉降技术亚硫酸法糖厂生产应用Filter juice floatation Sedimentation Sulfitation suga

汽提条件对两段提升管催化裂化待生剂汽提过程的影响

在模拟汽提实验装置上,对两段提升管催化裂化工业装置不同提升管内的待生剂进行了汽提实验研究.结果表明,汽提温度和汽提蒸汽流量均存在最佳值.当汽提温度为510B时,两种待生

期刊

催化裂化(FCC)待生剂汽提焦炭fluid catalytic cracking （FCC ） spent catalyst stripping

太阳能热机的有限时间热力学优化准则

本文导出两种太阳能收集器损失关系情况下太阳能驱动热机参数选择的有限时间热力学优化准则,所得结果包含了前人工作的一些结论。

期刊

蓄热器太阳能热机热力学设计modern thermodynamicssolar heat engineoptimum designdesig

小波域数字图像水印改进算法及其性能分析

提出一种结合随机加密的小波域图像水印算法利用小波变换对原始载体数字图像进行多分辨率分解 ;利用由密钥产生的伪随机序列对水印图像进行随机置乱根据原始图像的相同分辨率、不同方向、相同空间位置的小波细节子带系数的大小关系 ,将经过随机置乱处理的包含版权信息的二值水印图像嵌入到载体图像提出一种水印检测算法 ,不需要使用任何与原始载体图像相关的信息 ,实现了“盲检” 实验证明 ,提出的水印方案具有非

期刊

小波变换数字水印图像处理密钥伪随机序列水印检测算法数字信号wavelet transform digital watermarking ima

点云模型上测地线的计算

与本文相关的学术论文