基于双距离场的三维中心路径提取算法

来源 :中国图象图形学报 | 被引量 : 0次 | 上传用户:zhengxkun12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在真实的三维数据场中,自动地提取中心路径是实现自动漫游的关键问题.为了解决当前中心路径自动 提取算法中存在的效果差,计算量大的问题,提出了一种基于双距离场的快速三维中心路径提取算法,该算法对于 任意给定可连通的起点和终点,首先建立基于起点的源距离场和基于边界的边界距离场,然后通过两个距离场的 共同约束来快速地提取出一条连接起点和终点的中心路径,同时为了保证漫游的效果,还采用3次B样条曲线对 所获取的路径进行了光滑,最后在PC机平台上实现和测试了该算法,实验结果证明,该算法不仅速度快、效果好, 而且具有很高的灵活性.
其他文献
结合监督机构发展的历史,提出当前质量安全监督机构发展面临的诸多困难,对造成发展困惑的原因进行深入的分析,并有针对性地提出质量安全监督机构健康发展的建议,使监督机构能
"看病难、看病贵"作为一个广受关注的民生问题,已被纳入国家"十二五"规划,受到政府的高度关注。主要通过对高药价这一核心问题进行深入探讨,分析其形成的原因,认为"以药养医"
<正>"京津冀一体化"项目也被行业内外通称为"习近平的一号工程"。如果把京津冀一体化比喻为调解经济改革难题的一个杠杆,那么这个杠杆就需要找到一个实际的支点。实际上,自从
档案信息化泛指伴随科学技术与社会发展,针对档案信息所形成的一种现代化管理模式,而在时代发展背景之下,档案管理工作需紧跟时代步伐,才能够令信息储存、管理、服务、收集等
饮酒在各大高校比较盛行,为了大学生身体素质的提高和健康形象的提升,减少或避免酒精带来的不良影响,大学生限酒很有必要。目前已采取几项限酒策略,这些限酒策略已取得不错的
本文从民乐县浅山沿山区历年各项工程造林技术中总结出树种的选择、整地、三水造林、混交林营造等一整套技术加以推广,解决了历年各项林业工程造林科技含量低,技术缺乏实际问题
行业前景现在谁不看电影,2015年9份电影票房就为330余亿,较去年同期增长了50.39%,已经超过了2014年全年票房总和,2016年2月中国电影票房68.72亿,首超美国,跃居前球第一,并未
新一代航天运载器发射过程要求气体连接器在运载器点火至起飞与气体连接器分离的时段保持供气状态,并在发射过程振动条件下保持可靠密封。针对任务需求,对原连接器进行了模拟
教师职业的特殊性在于教师专业成长,教师专业成长的根本在于教育实践。多数青年教师在课堂教学实践中关注教学实践,关注教学反思不够。需要通过课程规划和系统评价,促进青年
美国零长弹簧公司(Zero-Length Spring Corporation)生产的贝尔雷斯(Burris)金属零长弹簧自动重力仪,是拉科斯特-隆贝格(LaCoste&Romberg)陆地重力仪的升级产品和重大改进。