曲面上任意两点的近似最短路径算法研究

来源 :中国图象图形学报 | 被引量 : 0次 | 上传用户:lwl45789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高曲面上任意两点间近似最短路径的计算效率,提出了求解曲面上任意两点间近似最短路径的算法,该算法首先利用三角形网格模型表示曲面,并形成相应的带权图结构,然后采用FSPA(快速最短路径法)动态计算带权图上两点的最短路径,再通过迭代细分最短路径周围的三角形网格上的边,最后由这些边构造新的子图来不断逼近曲面上两点间的最短路径。为验证该算法效果,还给出了该算法两个应用实例。应用结果表明,该算法效率高,容易实现,并可用网格尺寸和细分参数γ来控制近似精度。
其他文献
早上7:56,里科特懒洋洋地从被窝里钻出来,打了个哈欠,慢腾腾地去卫生间洗漱。自动烹食机已经按照昨晚预定的食谱做好了早餐,放在饭桌上,碗碟里还冒着热乎乎的诱人香气。里科特
摘要:在工程设计教学过程中,以往的动画或者实验演示视频教学,是既不能打开操作,又不能从外部直接观察其内部状态的系统。文章使用虚实并举的可交互过程,根据所设定的地层和施工参数,通过软件对压裂模型进行选择,并计算得到最优压裂几何形状,可以将“黑箱问题”转化为“灰箱问题”,对参数进行直接修改。通过该虚拟仿真实验教学系统,可以使学生直观地看到参数变化对水力压裂的影响。通过虚实结合的可交互过程,既可以展示设
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的:研究军训对大学生教官成就动机的影响。方法:采用时间序列设计,运用成就动机量表(AMS)对大学生教官进行测量。结果:军训结束后,实验组在成就动机上显著高于对照组,在避
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
[摘要] 体验经济是人类经济活动的一个新的发展阶段,在体验经济中,企业不仅是销售商品和服务,它通过提供最终体验给顾客留下难以忘却的记忆。体验经济坚持以人为本,追求人的自我实现。按照体验经济理念,大学校园文化建设也应重视为学生提供难忘的审美体验,应当重视整体规划,允许和鼓励学生社团的存在和发展,重视和科学引导校园文化活动的开展。  [关键词] 体验经济 大学 校园文化建设    人类的经济生活,自诞
随着社会的发展,对人才的素质提出了更高的要求。作为第一课堂的扩展和延伸,第二课堂是一系列教育活动的总称,旨在培养大学生的专业素质,提高其综合素质,增强其社会竞争力。
随着信息技术和Internet的飞速发展,管理信息系统经过三代的发展,现已进入第四代——智能管理系统IMS(Intelligent Management System)。它将人工智能的概念、方法和技术(如专
编者按:2009年“二次房改”呼声高涨。清华大学教授李稻葵建议:“二次房改”应该由政府主导提供房屋住房服务,平租房等由政府提供的房子应该占到50%。而掀起高潮的,是住宅法专家李
本文通过对TQ60/80塔机的现状和使用特点的分析,总结出了替代型塔机的性能和应用妥善解决的问题,并通过QTK25型机对此进行了展望。