海量空间数据点四边形网格综合优化算法的设计与实现

来源 :沈阳师范大学 | 被引量 : 0次 | 上传用户:lijb2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维数据采样技术的快速发展,网格划分技术已成为当前科学计算可视化、计算机辅助设计与制造(CAD/CAM)、计算机图形学等领域的重要应用工具。在应用网格划分技术进行曲面重建时,不可避免地会产生一些畸形的网格单元,这些网格单元直接影响后续曲面拟合的精度和效果。因此,在用网格方法建立空间数据模型时,要求形成的网格拓扑结构合理,网格形状均匀,尽量在误差范围内更好的逼近真实曲面。   本文首先在设计开发的海量空间数据点四边形网格生成算法的基础上,基于四边形网格生成特点,设计了空间曲面四边形网格的综合优化算法,给出了四边形网格综合优化算法的设计思想,并对简单的拓扑优化算法进行了编程调试。该算法分为两部分:拓扑优化操作和几何优化操作。拓扑优化文中通过改变节点的连接、合并节点、删除节点操作来改善局部网格拓扑关系;通过移动指定的5/3 网格拓扑系列来改善全局网格的拓扑关系,从而最大限度的满足网格节点的度为4,为后续的网格细分和曲面拟合奠定基础。几何优化操作采用的是Laplacian Smoothing 改进法,通过待调整节点确定多边形区域的内核,并在内核区域所包含的数据点中寻找较优的数据点替代调整节点,进而改善网格质量,使网格更均匀。   其次,本文对几种常见的四边形网格的细分模式进行了详细的介绍,给出了算法的运行实例,并提出了一种新的细分方法,该方法是利用顶点的平坦度来衡量该顶点的1-邻域是否平坦而决定该区域点是否参与下层细分的四边形自适应细分法。   本文设计的海量空间数据点四边形网格综合优化算法不仅提高了生成网格单元的质量,也使四边形生成算法更加稳定可靠,为网格细分和曲面拟合奠定了基础,提供了新的理论基础和研究方法。
其他文献
本文首先综述和介绍了复杂网络的理论、基本概念、典型模型。其次将复杂网络理论运用到哈尔滨公交系统现实网络当中,就其在哈尔滨公交网络中的应用进行了研究。本文主要工作分
量子信息学主要包括量子计算和量子通信两大方面,它是在量子力学的基本原理上产生的一门新兴交叉学科。量子计算优越于经典计算是在于量子计算利用了量子信息学中的重要物理资
近来猕猴桃基因组草图已经完成,然而对猕猴桃功能基因的研究还非常有限.我们拟建立RNA干扰(RNAi)系统来研究猕猴桃的基因功能.将红阳猕猴桃中编码查耳酮合成酶的CHS基因片段
随着信息学的飞速发展,量子信息学应运而生。本论文就是把量子信息学作为切入点,对其基础理论加以描述。对在量子信息中起着举足轻重作用的量子纠缠的几个应用做了一一阐述。并
氧化锌(ZnO)是一种Ⅱ-Ⅵ族直接宽带隙半导体化合物,属于六方纤锌矿结构,在室温条件下禁带宽度为3.37eV,激子束缚能高达60meV,具有稳定的化学性质。由于ZnO优异的导电性和光学性,所
在建立了光栅投影三维面型测量系统的基础上,利用质量引导的洪水填充法对由四步移相法实验中获得的包裹相位图像进行解包裹相位的工作,改进了展开包裹相位的方法,对包裹相位图中
童话故事是不同阶段的学生普遍喜欢的课文题材,切实利用好童话夸张有趣的特点,采用同桌互讲式、小组互讲式、点名单独式、亲子共读式、友人互讲式五种复述童话故事的方法,有效提
兴起学习贯彻“三个代表”重要思想新高潮,把“三个代表”重要思想作为全党全国人民在新世纪新阶段继续团结奋斗的共同思想基础,是胡锦涛同志“七一”重要讲话的一个鲜明论
中职英语教学应强调对学生语言交际能力的培养,力求教会学生用所学语言知识在具体的场合创造性地表达自己的思想和感情。为达到此目的,改进和优化中等职业学校英语教法就显得尤
非线性系统的追踪控制是近些年来控制领域关注的热点之一。在诸多控制策略中,微分几何方法颇具特色,尤其是状态反馈线性化的方法。本文便是运用微分几何方法针对一种四维超混沌