三维离散点云三角网格曲面重建方法研究

来源 :贵州大学 | 被引量 : 0次 | 上传用户:lalalan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机科学技术的发展,计算机图形图像学和计算机视觉技术已渗透到人脸识别、无人驾驶等研究领域。基于计算机的三维建模技术是利用计算机构建物体的三维模型,表面重建是三维建模的核心技术,一直是研究的热点和难点,该技术已广泛应用于自动驾驶、机器人领域、工业制造和检测、考古及三维城市建模等领域。目前,对于表面重建所涉及的算法中,存在非封闭曲面重建效果差,效率低和光顺性差等问题。针对上述问题,论文选择有依据的参数提高算法效率,增加约束条件改进曲面重建算法进而提高非封闭表面重建效果,最后根据细分表面重建提高模型的光顺性。本文的主要研究内容与研究结论如下:(1)针对点云数据曲面重建时存在非封闭曲面重建效果不理想的问题,本文构建了一种基于Delaunay的前沿推进曲面重建算法。该算法以无方向点云为输入数据,首先从输入点Delaunay三角剖分结果中选择种子三角形,然后使用三角形周长等条件作为约束准则,在当前边界上逐个推进的向表面上添加最优三角形,最后逐步形成具有正确几何和拓扑的曲面。针对构建的曲面重建算法,论文基于不同数据集开展了实验分析研究,实验结果表明:本文算法能准确有效的识别曲面边界,去除伪封闭曲面。(2)针对曲面重建算法中参数依赖性大及选择困难的问题,引进KD-Tree作为查询索引结构,并将其应用到k-近邻搜索来确定参数阈值。其处理过程是:首先建立目标点的k-邻域集合,并计算目标点到邻域点的欧氏距离,然后将欧氏距离按照大小进行排列,取出最大值,最后遍历整个点云数据获得整个点云数据的距离最大值和距离平均值,据此设置参数的阈值。论文针对参数选择问题开展了实验研究,实验结果表明:该方法可以避免因参数的错误选择而耗费大量的时间的问题,提高了算法的效率,减少了时间成本。(3)论文从非均匀点云、锐利特征点云、开放曲面、封闭曲面和精细化曲面重建等方面入手,对构建的算法和贪婪投影算法、泊松算法、BPA滚球算法等三种经典曲面重建算法开展了实验对比分析研究,实验结果表明:本文构建的算法不需要计算法线,参数选择更合理,对重建有边界的模型、非均匀采样数据和有锐利特征的模型效果更为理想。(4)针对实体建模时由于原始点云数据不理想性导致重建后获得的初始网格光滑度差、难以表达曲面的真实形状等问题,论文首先根据细分算法的几何规则和拓扑规则进行了实验,然后从逼近程度、细分曲面的质量和细分的复杂度三个方面开展了四种经典细分算法的对比分析,探究各个算法的适用情况,最后基于本文改进算法,选取Loop细分算法开展实例验证,得到了光顺性较好的曲面重建结果。
其他文献
能源短缺和环境污染问题是当今社会关注和科学研究的热点问题。近年来,工业快速发展助推经济迈向新台阶的同时,也使得环境问题日渐突出。燃烧化石燃料作为我国能源的主要供给形式,其燃烧效率对提高能源的利用率和减少污染物排放起着至关重要的作用。其中气体燃料燃烧效率在一定程度上受当量比变化影响较大,对当量比的测量与控制,不仅可以有效提升燃料利用率和提高燃烧效率,而且有助于减少氮氧化物、未燃碳氢和颗粒物等有害物的
随着全球社会对能源和环境保护的重视程度不断提高,而社会对电能的需求越来越大,能源结构转型成为了能源变革的重点,于是包含可再生能源的微电网系统得到了广泛的发展。然而可再生能源具有随机性和间歇性,需求侧具有不确定性,难以保障供给与需求之间的平衡,无法保障微电网安全经济的调度。为了解决微电网内可再生能源与需求侧的不确定性,提升可再生能源的利用效率,微电网可以安全、经济且环保的运行,本文的研究内容如下:(
I-TASSER(Iterative Threading ASSEmbly Refinement)是一种用于蛋白质结构和功能预测的迭代线程组件细化算法,在根据此算法编写的I-TASSER Suite软件中,蛋白质结构的预测过程被分解为一步步运行、形成相互依赖但又可以单独运行的小程序,通过脚本进行依次调用。I-TASSER Suite通过作业管理系统和GNU Parallel多线程的方式实现了多任务
油井动液面深度计算是油田行业关注的重要课题,展开其研究不仅对实时获取井下油量储存信息、生产制度的制定具有重要作用,而且对及时了解油井作业状况,加大安全生产管理力度均具有重要的现实意义。为此,针对油井动液面深度检测与预测问题,围绕动液面位置确定、动液面深度计算、多层感知器与线性回归预测模型的比较性研究,以及基于遗传算法的梯度提升决策树模型优化等展开算法研究,并借助声波法的测井数据,开展算法的实验性比
随着人工智能技术的发展,对话系统的应用越来越广泛。任务型对话系统作为对话系统的一个重要分支,可以完成许多基本任务,为企业节省人力成本。自然语言理解(NLU)是任务型对话系统必不可少的核心模块,包括意图识别和槽位填充两个关键子任务,通常基于神经网络模型实现。鉴于任务型对话系统广泛的应用价值以及自然语言理解在任务型对话系统中的不可或缺性,提出了一个自然语言理解模型训练系统,以提高自然语言理解模型的开发
如今,大多数企业已开始使用云平台托管其软件应用。云平台是共享资源,可提供各种服务,例如基础设施作为服务(Iaa S)。这些云服务能以虚拟机(VM)的形式提供给用户,用来处理用户自己的业务。而在云平台中,一个物理机通常可以分为几个VM,对VM的管理十分方便,还可以轻松启动调整大小。因此借助虚拟化技术,可以在云环境中动态部署Web应用,而部署于云平台的Web应用经常面临负载变化,面临负载急剧上升时需要
随着能源短缺和环境污染问题的日益严峻,对于可再生能源的研究和利用的重要性与日俱增,越来越多的新能源通过微电网系统参与到电力系统中。但与此同时,由于新能源的间隙性和可变性,对微电网的经济平稳运行带来了新的挑战。为解决这一情况,本文针对一个由对风电、电解水、氢氧燃料电池及微电网负荷组成的微电网,围绕基于需求侧响应的微电网关键技术展开研究。具体工作如下所示:首先,分析微电网中各系统单元运行特性,并在此基
咽部是人体的重要器官之一,病毒进入口腔时会导致咽部感染,也会因外界因素引起外伤,严重时会威胁到患者的生命,所以咽部医学检查非常重要。因患者咽部不适造成的检查不配合,或医务人员疲惫误判,致使耽误治疗或误诊。为了有效解决这一问题,本文开发咽部图像采集仪及其图像辅助诊断系统,该设备通过手持操作对患者咽部进行摄像或拍照,数据通过无线网络传输,可即时由专业口腔医生进行远程会诊,也可将数据传到云端服务器,通过
贵州省地属西南,为西南高原山地,境内山脉众多,沟谷纵横,地形陡峻,存在各种不良地质现象,这使得无论是在地质灾害防治还是公路建设过程中,都存在着严峻的挑战。在特大桥建设中,对岸坡的稳定性进行评估,是复杂地质条件下在峡谷地带修建特大桥的关键性技术。开州湖特大桥是江口至都格高速公路的组成部分,跨越U型峡谷。两岸岸坡均为一级,两岸基岩为上硬下软的结构,开阳岸桥位处不良地质发育,主要有堆积体和危岩体,对主墩
抗菌药对人类医疗及动物生产有着重要的作用,不仅提高了人类疾病的治愈率,也大大增加了养殖业的经济效益。随着工业生产、人类及养殖业对抗菌药的滥用,大量抗菌药排放入环境中,由此产生的耐药菌及抗性基因的广泛传播,给人类和生态环境造成严重威胁。磺胺和四环素类抗菌药物因价廉、抗菌活性高广泛被养殖业用于疾病预防、治疗,造成大量的药物以原型和代谢产物的形式通过粪尿排入环境中,给生态系统带来危害。本文研究以紫花苜蓿