基于复杂拓扑结构点云的曲线拟合研究与应用软件工程专业论文.docxVIP

优秀毕业论文 精品参考文献资料 分类号：TP391 分类号：TP391 ~‘1 密级： ⑧ ∥壤 鹕号§Ⅳ ≯∥一鼍季一／一—‘门 硕士学位论文 Thesis for Master Degree 论文题目：基于复杂拓扑结构点云的曲线拟合研究与 应用 RESEARCH AND APPLIOATIONS ON FlTTING MULTIPLE CURVES T0 POINT CLOUD WITH COMPLICATED TOPOLOG I CAL STRUCTURES 作者姓名 朱东方 培养 单位计算机科学与堇查堂堕 专业 名 称 软件工程 指导 教 师 张彩明教授 合作 导 师 201 5年6月30日 万方数据 原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不 包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研 究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名： 坳 日 期： 狸竺：兰．圭兰 关于学位论文使用授权的声明 本人同意学校保留或向国家有关部门或机构送交论文的印刷件和 电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印 或其他复制手段保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定) 论文作者签名： ＆ 导师签名： 万方数据 山东大学硕士学位论文目 山东大学硕士学位论文 目 录 摘要 ．I ABSTRACT ．-． ．．】El 第l章绪论 l 1．1研究背景 ．1 1．2国内外研究现状 ．2 1．3本文主要工作和论文组织 3 第2章点云与曲线拟合算法分析 ．5 2．1点云特征与应用 ．5 2．2点云曲线拟合算法分析 ．6 2．2．1有序点云的曲线拟合 一6 2．2．2无序点云的曲线拟合 ． ．7 2-3本章小结 ．9 第3章基于PCA的点云分类与益线拟合 ．10 3．1点云曲线拟合概述 10 3．2基于PCA的点云分类与曲线拟合思想 ．11 3．3基于分裂．合并的点云分类 ．1 3 3．3．1基于位图腐蚀方法的粗中轴提取 13 3．3．2基于局部圆半径估计的PCA分析 ．．15 3．4类型合并和基于SDM的点云曲线拟合 18 3．4．1对分裂结果的合并 18 3．4．2基于SDM的B样条曲线拟合 21 3．5参数分析与实验结果分析 23 3．6本章小结 √ ．30 第4章点云骨架的应用 ．31 4．1点云骨架的特点与应用 3l 4．2基于骨架的快速点云变形算法 33 4．2．1网格变形与点云变形 33 万方数据 山东大学硕士学位论文4 山东大学硕士学位论文 4．2．2基于骨架的快速点云变形算法 34 4．2．3算法实现与实验分析 39 4．3汉字骨架提取算法设计与分析 42 4．4本章小结 48 第5章总结与展望 49 5．1全文总结 49 5．2研究展望 50 参考文献 ．51 致谢 。55 攻读学位期间发表的学术论文目录 ．56 攻读学位期间参加的工作 ．57 万方数据 山东大学硕士学位论文TABLE 山东大学硕士学位论文 TABLE oF CONTENTS ABSTRACT IN CHINESE 。I ABSTRACT 。II Chapter 1 Introduction 1 1．1 Background ． ．． ．．．．．．．．．．．．． ．．．．．．．．．．．．．．．．．．．．．．．． ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1 1．2 Research status ． ． ． ． ． ． ． ． ． ．2 1．3 Our work and organization ofpaper．．．．．．．．．．．．．．．．．．．．．．．．． ．． ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3 Chapter 2 Review on point cloud and curve fitting ．．5 2．1 Point cloud characteristics and applications ．5 2．2 Review on point cloud curve fitting ． ． ． ． ． ． ．．6 2．2．1 Ordered point cloud curve fitting．．．．．．．．． ．．．．．．．．．．．．．．．．．．．．．．．．． ．． ．．．．．．．．．．．．．6 2．2．2