点云模型分割与融合关键技术研究

来源 :南京航空航天大学 | 被引量 : 44次 | 上传用户:ghgbmnmaps
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的发展和市场竞争的激烈,产品的生命周期不断缩短,用户对产品的需求日趋个性化。逆向工程是实现产品快速开发的途径之一,而通过逆向工程扫描测量获得的首先是点云模型,点云的分割与融合是基于点云模型进行产品快速与个性化设计的重要手段。“分割”是将产品局部细节数据从点云模型中分离提取出来,“融合”是将一个点云数据与其它点云数据拼接形成新的产品造型。本文研究点云模型分割与融合关键技术,主要的研究内容和成果如下:为了建立点云中点的局部拓扑关系,研究了点的邻域搜索技术,提出了一种基于立方体栅格的点云模型K邻域搜索算法。采用“直接搜索最外层栅格”对现有的逐层搜索算法进行改进,采用“动态缩小空间球半径”对现有的空间球算法进行改进,并引入“点数阈值”对这两种改进算法进行了组合,确保了栅格边长取不同值时K邻域搜索算法都具有较高的效率。点云的法矢对点云的分割和融合具有重要影响,为了得到全局一致(朝外)的法矢,提出了基于改进最小生成树的法矢调整及其奇异情况处理算法,确保了法矢调整结果的正确性,提高了法矢调整效率。在遍历方式和扩散方式上对传统最小生成树的生成过程进行了改进,提高了生成效率。奇异情况处理包含了对垂直法向和相邻曲面的处理,垂直法向的处理方法是增加邻域范围,相邻曲面的处理方法是剔除歧义邻域点。在剔除歧义邻域点时,给出邻域增长法、法向剔除法和组合法三种方法,其中组合法综合了邻域增长法和法向剔除法的优势,剔除效果最佳。为了获得点云模型中的特征分割线,提出了一种基于Snake的点云模型分割边界提取算法。创建点云Snake的气球力模型,将气球力由二维图像Snake推广到三维点云Snake中,用于设计点云Snake的外部能,确保初始轮廓远离目标轮廓时能够正确收敛。通过分步、分段、参数设定等方法提高了Snake的收敛效果。算法解决了点云Snake模型对初始位置敏感、受噪声影响以及受其它特征影响等问题,为点云Snake模型的进一步研究打下了基础。应用改进最小生成树实现了分割区域内部点的提取。在提取前,为了确保最小生成树能正确终止,算法将分割边界由线状扩展为带状。提取后,算法将带状边界拆分到各个区域中。算法能够有效避免过分割和欠分割,能够生成光顺分割边界,与已有分割算法Level Set相比具有较高的效率。研究了点云模型的融合技术,提出了一种点云模型融合过渡算法。采用径向基函数生成过渡曲面;利用基于Snake和改进最小生成树的区域分割算法提取过渡区域点云,操作简单且能进行精确分割;采用局部优化投影法对过渡区域进行均匀重采样;分析了影响过渡区域效果的因素并给出相应的处理方法。
其他文献
企业文化,是一个由持有共同价值观,信念,仪式,符号,处事方式的组织所形成的一种特定的组织形象。公司的核心战略,是一个企业能够在市场长期占有一席之地的重要因素,并且从这
文章以“女德班”事件为例,从教育法的视角审查其受哪些法律法规的约束,再对其违法之处及相应的法律责任予以探究。首先介绍教育法规定的法定办学条件;其次阐释“伪国学”教
分析江西省莲花县水生态文明现状,以及存在水安全、水环境、水生态、水资源管理、水景观、水文化等问题,分别从这6个方面提出针对性措施,为江西省莲花县实现区域水生态文明,
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正>随着我国急诊医学学科及教学发展,我院急诊医学学科在临床危重病急救、学科人才梯队培养、多项急救治疗新技术的开展及结合学科的研究方向等方面已经取得一定的成绩,并积
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的:构建结肠癌转移相关基因1(MACC1)RNAi慢病毒表达载体,并转染人乳腺癌细胞株MB-231,观察其最佳感染条件。方法设计并合成MACC1基因特异性的DNA寡核苷酸,连接到经AgeⅠ和EcoRⅠ
随着个人媒体设备的普及和第二代互联网技术的发展,互联网中的图像数量急剧增长。如何快速有效的组织和管理这些图像成为一个研究热点。而对图像的组织和管理离不开对图像内