- 1、本文档共11页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于近似几何误差的态隐式曲线重构(
基于近似几何误差的动态隐式曲线重构(
杨周旺+, 邓建松, 陈发来
(中国科学技术大学 数学系, 安徽合肥 230026)
Dynamic Implicit Curve Reconstruction Based on Approximate Geometric Distance*
YANG Zhou-Wang+, DENG Jian-Song, CHEN Fa-Lai
(Department of Mathematics, University of Science and Technology of China, Hefei 230026, China)
+ Corresponding author: Phn: +86-551-3601009, Fax: +86-551-3601005, E-mail: yangzw@,
Received 2004-06-10; Accepted 2004-07-05
Yang ZW, Deng JS, Chen FL. Dynamic implicit curve reconstruction based on approximate geometric distance. Journal of Software, 2004,15(6):960~974.
/1000-9825/15/960.htm
Abstract: An implicit curve reconstruction method is proposed which represents the curve with an algebraic tensor-product B-spline, and minimizes the tension of the B-spline and the approximate geometric distance between the curve and the point set. The method is dynamic and self-adaptive based on trust-region algorithm in optimization theory. The specification of the initial shape is priceless, and the high-quality reconstruction curve is obtained in a robust way. Some examples are implemented.
Key words: Implicit reconstruction; geometric error; algebraic tensor-product B-spline; trust region; dynamic
摘 要: 本文提出一种以代数张量积样条曲线作为几何表示形式,基于近似几何误差和薄板能量极小化的隐式重构模型。同时结合最优化理论中的信赖域思想,给出自适应的迭代求解算法及其实现。这种方法采取无代价初始化技术,通过迭代能稳定地达到目标点集的高质量重构,特别是对复杂形状的目标,具有很强的处理能力。
关键词: 隐式重构;几何误差;代数张量积样条曲线;信赖域;动态方法
中图法分类号: TP391 文献标识码: A
引言
在CAD/CAM、计算机图形学、科学计算可视化和图像处理等领域以及实际工业部门中经常碰到这样的问题:对给定的或采集到的表示某一几何形状的无序点集(又称点云),如何重构曲线(面),使得目标点集离曲线(面)在某种度量下偏差最小。这就是经典的曲线和曲面拟合问题。但是随着计算机技术和数据采集技术的发展,所得数据量非常庞大,目标曲线(面)的拓扑结构相当复杂,因此对这类问题的研究显得十分困难,近年来已形成了一个新兴的研究领域。这种重构技术为产品的快速开发和原型化设计提供了有效的途径,它可应用于机械、轻工、汽车、航空以及科学计算可视化、医学图象处理等领域。
在曲线(面)重构中,可以根据所得几何形状的表示形式,把重构方法分为参数曲线(面)重构和隐式曲线(面)重构。另外,由于所给点云通常具有噪音(noise),因此最后重构出来的曲线(面)一般是拟合给定数据点。为了建立起稳定的重构算法,通常采用迭代的方法,即从某个初始形状出发,通过逐步减少某种度量,使得最终形状收敛到度量极小的状态。这就是动态重构方法。本文给出的算法是一种基于隐式表示的动态重构方法。我们采用代数张量积样条曲线表示结果。
从上世纪八十年代开始,已有大量研究者在参数曲线和曲面重构方面进行了研究。例如,Kass, Witkin和Terzopoulos[1]用参数型的动态轮廓(active contours, 亦称snakes)拟合图
您可能关注的文档
- 嘉兴市建新工程造价询事务所有限公司.doc
- 嘉定区德富路中学215学年课程计划.doc
- 嘉祥县人民医院被动训练器等采购项目竞争性磋商采购文件.doc
- 国华人寿保险股份有公司职业分类表.PDF
- 国培计划(2014——安徽省中小学新教师与特岗教师.docx
- 国培计划(2014——湖北省网络研修与校本研修整合项.docx
- 国外企业与本国企业兴柜相关规定比较表.doc
- 国外地方自治对国地方政府改革的借鉴价值.doc
- 国家中小学教育量综合评价改革实验区.doc
- 国家助学贷款业务政和流程介绍.ppt
- 期中测试卷(试题)-2024-2025学年人教版数学五年级上册.docx
- 第一单元能力提升卷(单元测试)-2024-2025学年统编版语文五年级上册.docx
- 河南省新乡市卫辉市2021-2022学年四年级下学期期末语文试卷.docx
- 月考核心素养(第1-2单元)(月考)-2024-2025学年数学五年级上册青岛版.docx
- 第一次月考 (1-2单元)(试题)-2024-2025学年六年级上册数学人教版.docx
- 第一次月考测试卷-2024-2025学年统编版语文四年级上册.docx
- 六年级语文阶段自评(上)A+班.pdf
- 期末模拟练习(试题)-2024-2025学年统编版语文三年级上册 (1).docx
- 期末模拟检测试题(试题)-2024-2025学年四年级上册数学青岛版.docx
- 月考试卷(1~3单元)(试题)-2024-2025学年六年级上册数学人教版.docx
最近下载
- 小学:音乐人音版三年级下册第一单元《爱祖国》大单元设计.docx
- 华润饮料(1991.HK)新股纵览:包装纯净饮用水龙头企业,锐意进取止于至善.pdf
- 办文办会办事流程图.doc
- 常山北明:拟处置资产涉及的闲置报废机器设备资产评估报告.docx VIP
- 昭和电工正式量产 VGCF-等级纳米碳管-VGCF-项目介绍.docx
- 表面改性剂祥解.ppt
- 教学课件:第2讲《办好中国的事情关键在党》.pptx VIP
- (必威体育精装版)24年秋统编版四年级语文上册习作:我的家人【教案及反思】.docx
- 安川骏马系列.pdf
- 初中地理综合实践作业设计方案-七年级(七)绘制学校平面图-人教版七年级上册.docx VIP
文档评论(0)