收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

空间离散点集三维建模及简化算法研究

陈杰  
【摘要】:在本论文中,以空间离散点集为对象,研究了三维形状的重建算法。首先从数学的角度出发,针对建模问题做出了相关的定义;然后结合空间形状自身固有的特点,从几何的角度指出了非法构造;最后进行了关于建模算法的研究。具体包括如下内容: 1.从多角度研究了点集自身所具有的特征,包括坐标分布,尺度空间,Pearson积距相关系数,点集偏差和各项统计特征量等。通过对点集的研究,能够有效的掌握点集自身的特点,无论是进行聚类分析,三维建模还是点集精简等都有着重要的指导作用。实际上,结合到空间形状千变万化的特点,对点群进行聚类分群,然后单独建模,最后再进行子模型的融合是非常明确的一种建模流程。在本论文的后续研究中,涉及到了几种建模算法,每种建模算法的表达能力各有不同,在掌握点集特性的前提下,能够选择相对较优的算法完成具体的建模任务。 2.在定义的基础上,研究了向量平衡点约束条件下几何式三维建模算法,该算法立足于空间点和三棱锥的位置关系:点在棱锥内部、点在棱锥侧面上、点在棱锥外部和共棱点等情况,研究了一种粗粒度的建模算法。虽然本算法对空间形状的表达能力有限,但通过反求三维激光扫描仪的站心坐标,对单站激光点云和呈球形分布的点云仍有着较好的表达效果。本算法可作为层次化建模的基石。 3.对于给定的输入点集,在自然顺序下建模面临着一系列的问题。在综合分析前述算法的基础上,针对给定点集进行建模的过程中面临着对面片格网进行优化的问题,可划分为建模前优化,建模中优化和建模后优化三种。其中,建模中优化和建模后优化是针对基本面片而言的。为了能够有效的衡量面片的质量,提出了面片正则度的概念。建模前优化实际上是对点集进行排序的问题。同时,为了能够从既有点集中快速检索和查询满足特定区域条件的点集,在分析了“暴力”算法时滞性的基础上引入了k-d树来替代执行相同的任务。以欧拉定理为出发点,推导出了最近邻平均邻居数理论为后续基于潜在连接点集的构模算法服务。 4.点集中的点均采样自空间对象表面。立足于“距离较近的点”相对“距离较远的点”间存在拓扑连接的可能性要大,研究了基于潜在连接点集的构模算法。理论上,实变函数和泛函分析中的相关理论为该采样子集进行三维重建提供了理论上的指导。在理论的基础上,研究了三种空间近邻:数学近邻、空间定向近邻和自然近邻,并讨论了各自具有的优缺点,进而在此基础上研究了各自潜在连接点集的建立方法。在近邻的基础上研究了一种表面拓扑推进的三维建模算法。结合空间对象点云自身的分布特性,本算法对空间孔洞等这样的一般化概念有了一定的表达能力。 5.从积分几何的角度出发,研究了给定点集凸集的性质,并在此基础上实现了一种空间凸壳的构造算法。在空间凸壳中,面积越大的面和边长越长的边所在的面对原始模型细节忽略的可能性越大。但是,面积最大的面和边长最长的边之间存在着潜在的矛盾。研究了一种协调机制来解决这种矛盾,最后在此基础上实现了一种以空间凸包为核心,点集中剩余的点为约束,进行空间收缩来建立初始格网和在局部投影面上投影来实现对空间对象的建模。该算法对空间实体的表达能力较强,而对空间孔洞的表达则是其瓶颈。 6.在研究了前述几种建模算法后,需要对构成空间形状更为一般化的“孔洞”进行研究。除了在理论上阐述了相关的性质外,从二维平面的孔洞出发,研究了相应的性质,并结合VORONOI图研究了一种二维平面带孔洞对象的建模算法;然后将该二维的概念扩展到三维空间中,实现了一种三维空间中带孔洞的更一般化对象的建模算法,最终的实验证明了本算法的有效性和其较强的建模能力。 7.随着数据采集技术的不断发展,针对空间目标物进行采样获取到的表面数据的精细程度越来越高。高密度的数据为高精度的虚拟仿真现实世界提供了可能,但是针对其进行建模,处理和分析等所带来的计算开销增加了对计算设备性能的依赖。构成模型的点集中的点数通常是巨大的,为了能够便于后续的空间分析等,需要对构成模型的格网进行简化操作。以针对空间点云进行建模而形成的空间格网为研究对象,研究了在参数控制下的并行简化算法。主要步骤包括:第一,根据空间网格中各点的拓扑关系,建立相应的K-邻接表;第二,计算相互独立点集;第三,以邻接表中的表头元素为中心,对与其相邻的点计算投影平面,并在该平面上完成K值的计算;第四,将原始模型变换到K值空间,研究对象在K值空间的分布特征;第五,以K值为对象,根据给定的控制参数对相互独立点集中的点进行并行简化处理,迭代进行直到满足特定的条件;最后,用构成空间形体的多个格网进行了简化实验。实验证明,本算法能够有效的解决空间模型的简化问题,同时也能够在参数的控制下使简化后模型的失真程度在控制范围之内。本算法能够充分利用当今的并行计算单元如GPU等。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱功勤,王洪燕;离散点集上的向量有理插值算法与特征性质[J];高等学校计算数学学报;1998年04期
2 程三友;李英杰;;一种新的最小凸包算法及其应用[J];地理与地理信息科学;2009年05期
3 陈敬周;张和生;王双美;;离散点集等值线生成方法的实现[J];科技情报开发与经济;2007年12期
4 唐丽玉,朱泉锋,石松;基于STL的Delaunay TIN构建的研究与实现[J];遥感技术与应用;2005年03期
5 葛洵;关于函数严格单调性的一个注记[J];苏州科技学院学报(自然科学版);2003年01期
6 张理论,宋君强,李晓梅;切比契夫序列多点估值的两个新方法[J];数值计算与计算机应用;2002年02期
7 毛政元;;集聚型空间点模式结构信息提取研究(英文)[J];测绘学报;2007年02期
8 纪乐刚;;内含集列原理[J];曲阜师范大学学报(自然科学版);1993年04期
9 朱玉扬;一种离散点集极值问题的几个结果[J];合肥学院学报(自然科学版);2004年04期
10 吕志强;司明;;关于离散点集的三维凸包的研究[J];黑龙江科技信息;2010年09期
11 张辉;胡玮;蒲英霞;王结臣;;一种构建任意发生元Voronoi图的实用算法[J];地理与地理信息科学;2011年04期
12 陶德元 ,马代兴;CZT数字算法及其运用[J];四川大学学报(自然科学版);1987年04期
13 刘松涛,曾舍荣,李争齐;曲面上离散点集的光滑插值[J];高校应用数学学报A辑(中文版);1998年S1期
14 赵文芳;离散点集Delaunay三角网生成算法改进与软件开发[J];测绘工程;2003年04期
15 谭仁春;杜清运;杨品福;张珊珊;;地形建模中不规则三角网构建的优化算法研究[J];武汉大学学报(信息科学版);2006年05期
16 石智,王军秋;离散点集上的准小波基[J];西安建筑科技大学学报(自然科学版);2002年03期
17 刘永和;刘玉芳;王燕平;;基于凸包切割的不规则三角网及其邻接关系的生成算法[J];河南理工大学学报(自然科学版);2007年03期
18 荆一昕;;Voronoi图探析[J];中国西部科技;2009年03期
19 翟传敏;杜吉祥;;基于形状上下文特征的植物叶图像匹配方法[J];广西师范大学学报(自然科学版);2009年03期
20 章卫平;;离散L_1线性逼近解的几何性质和特征[J];北京邮电大学学报;1991年04期
中国重要会议论文全文数据库 前9条
1 梁耀龙;王子茹;;一种在山区道路选线设计中快速建立约束Delaunay三角网的方法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
2 李春贵;王萌;原庆能;;基于启发式信息熵的粗集数值属性离散化算法[A];广西计算机学会2007年年会论文集[C];2007年
3 孙燕;刘宁;;图像处理中提取外包络线的一种新方法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
4 杨承磊;戚萌;郑新;李学庆;孟祥旭;;分形线状图案的交互生成方法[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
5 张毅;高衿畅;;基于sinc函数神经网络的函数逼近[A];1998中国控制与决策学术年会论文集[C];1998年
6 柴书彦;方哲民;;模具补偿曲面法向矢量的计算[A];电子玻璃技术学术论文集[C];2004年
7 刘西河;黄显林;胡恒章;;Chebyshev H~∞辨识理论[A];1994中国控制与决策学术年会论文集[C];1994年
8 王洁方;;形态灰数灰度研究[A];第16届全国灰色系统学术会议论文集[C];2008年
9 单红全;;数字高程模型(DEM)在土方测量中的应用[A];江苏省测绘学会2011年学术年会论文集[C];2011年
中国博士学位论文全文数据库 前5条
1 陈杰;空间离散点集三维建模及简化算法研究[D];昆明理工大学;2012年
2 孙顺凯;流体力学方程与扩散方程有限点方法的若干研究[D];中国工程物理研究院;2010年
3 王彦;基于PDE的模式识别方法[D];吉林大学;2006年
4 周小勇;基于二次开发的PC桥梁三维仿真分析关键技术研究[D];华中科技大学;2008年
5 李珊珊;计算机视觉中特征与相似性度量研究[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 王晓娟;带约束的离散点集的NURBS曲线曲面逼近算法研究[D];西北大学;2003年
2 田新良;基于Delaunay三角化的点云表示的带状图像骨架化算法研究[D];山东大学;2006年
3 方景春;金属板材数控渐进成形工艺的研究[D];华中科技大学;2006年
4 闫宇;三元向量值有理插值算法[D];吉林大学;2008年
5 陈柏松;基于AutoCAD二次开发技术的数字高程模型建模研究[D];北京交通大学;2008年
6 程晓亮;基于双目立体视觉的三维重构研究[D];哈尔滨工业大学;2006年
7 杜丹蕾;带约束条件的离散点不规则三角网生成[D];中南大学;2008年
8 刘毓;增量Delaunay三角化算法局部优化过程的分析与改进[D];扬州大学;2008年
9 刘玉珍;关于障碍Voronoi图的研究[D];哈尔滨理工大学;2008年
10 曾一庭;基于立体视觉的牙模三维重建系统的研究[D];重庆大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978