三维测量数据的一种三角网格精简方法的研究

反求工程中测量所得的三维数据一般是海量和无序的,为了提高重构的计算速度,减少存储空间,同时突出建模特征,在分析了常用数据精简方法的基础上提出了利用三角网格模型,以排序函数为依据简化数据的一种三角形折叠算法.该算法先以估算曲率的大小对欲精简数据进行划分,然后对各个区域的三角面构造可调加权排序函数.以排序函数为依据由小到大进行三角形折叠,算法以到相关三角平面距离最短的点作为新点来代替被折叠的三角面,以精简前后区域内的顶点法矢标准偏差和排序函数阀值对精简进行控制.试验表明,此算法排序函数构造简单,计算方便,对较光滑的模型数据处理是有效的.     

采用R*-tree的三角网格曲面非均匀精简算法

提出了一种三角网格曲面非均匀精简算法.该算法采用R*-tree组织三角网格曲面的空间拓扑结构,实现了三角面片拓扑邻域的快速查询.结合三角网格曲面模型的曲率分布状况,对三角网格曲面进行聚类分簇处理,通过对分簇网格进行局部精简,实现了三角网格曲面模型的整体保形性精简.与同类精简算法的对比实验表明,该算法的数据适应性强,有效地保留了三角网格曲面的型面特征,精简后的网格模型与原网格模型的面片偏差降低了20%～45%,精简时间减少了10%～35%.     

基于型面曲率的三角网格快速自适应细分算法

提出一种基于型面曲率的三角网格快速自适应细分算法.该算法通过建立三角网格动态空间索引结构,快速准确获取局部型面参考数据并计算型面曲率.对曲率较大区域进行细分,对较平坦区域只进行网格顶点重定位,不进行面片分裂,实现三角网格的自适应细分.实例证明该算法可提高模型的光顺性与细分效率,以相对较少的面片准确表达模型型面特征信息.     

Marching Cubes算法中等值面的优化分析

三维重建中等值面的优化操作可以减少等值面中三角片的数目或改变三角片的组织、存储结构,并尽可能地保持等值面原来的拓扑结构和几何形状.运用中点选择法和三角带生成算法,优化了等值面中三角片的组织、存储结构,从而使得三维模型的绘制速度有很大提高.     

三角网格中的孔洞修补算法

提出一种三角网格中的孔洞修补算法, 先应用最小内角原则, 对孔洞直接进行三角剖分得到孔洞剖分的新三角形集合, 然后依据孔洞边界顶点密度, 应用圆和最大内角优化原则, 对新三角形集合进行加点细分得到初始补丁网格, 最后应用λ-μ方法对初始补丁网格进一步优化, 得到最终的补丁网格. 实验结果表明, 该算法效率高、 准确性好.     

三角网格的融合与优化及其在电磁散射计算中的应用

为实现数值计算中复合模型的三角网格融合、优化电磁散射计算,提出基于三角形求交、面元内角控制的网格模型融合与优化算法.通过两个独立模型中三角面元的交点计算和模块内点云的Delaunay剖分,获得初始融合网格,再通过查找、消除畸形面元来优化融合后的网格.一系列模型的测试表明,在保持网格采样信息与几何外观的前提下,本文所提出的算法可稳健、有效地实现不同网格密度、不同结构特征的三角面元模型融合,去除畸形面元减少网格面元数目.     

一种改进的基于二次误差测度的网格简化算法

在医学图像三维表面建模中,会产生大量的三角面,难以在普通PC机上进行实时渲染.为了解决这个问题,本文作者提出一种改进的基于二次误差测度的网格简化算法.通过对顶点进行分类,在简化过程中更好地保持了模型的细节特征,同时考虑了网格中三角面的分布情况,减小了几何误差.结果表明,算法既保持了原算法快速的优点,又满足了医学图像处理对逼真度和网格质量的较高要求.     

三维非规则碎片的分块算法研究

提出一种动态增长的平均法矢准则,采用宽度优先搜索的方法,对三维非规则碎片分块.首先,随机地选取碎片几何模型上任意一个三角片作为种子网格,通过法矢比较,将法矢方向一致的三角片加入到当前的种子网格;计算经过增长了的种子网格的平均法矢并继续上述的比较过程,得到碎片模型的初步划分结果;然后,对初步划分得到的相互混杂的大小区域分类、融合,进一步优化分块结果.应用实例证明了算法的有效性和可靠性.     

基于三角网格曲面的环切粗加工刀轨生成算法

提出一种基于三角网格曲面的环切粗加工刀轨生成算法,该算法采用R*-tree建立三角网格曲面的动态空间索引结构,基于该结构快速建立三角网格模型的Z向包络面,采用R*-tree建立Z向包络面的索引结构,对切削平面与Z向包络面求交获取截面轮廓环,判断截面轮廓环的环向,并依据轮廓环间的拓扑关系确定切削区域,通过对轮廓环进行等距偏置获取环切粗加工刀轨.实例证明:该算法对各类复杂三角网格曲面均可准确生成无干涉环切粗加工刀轨,并可实现模型的区域性加工.     

基于海量散乱数据的数据压缩及曲面重建新方法

基于三维散乱数据的曲面重构是反向工程中的一项关键技术.文章针对大规模的散乱数据点,给出了一种数据压缩及生成曲面三角网格的新算法.该算法首先按照压缩比例在原始点中提取定量的分布均匀的点作为压缩后的点,然后利用原始点和压缩后的点之间的关系构建三角网格.最后再进行拓扑修正及网格优化,从而得到拓扑正确且均匀的三角网格曲面.实验表明,该算法简单,易于操作,具有较强的适用性.     

基于有符号距离场的矿山三维模型布尔运算

针对复杂形态的矿山三维模型构建,提出一种基于三角网格的有符号距离场的三维模型布尔运算算法.首先借助方向包围盒层次树快速计算三角形之间的交线,然后通过约束德洛内三角剖分对候选的三角形逐个进行拆分,分别计算三角网格模型的顶点、边和面的角度加权伪法矢,建立要运算的2个三角网格的有符号距离场,从而根据有符号距离场确定拆分后三角形单元与另一个模型的位置关系,最终根据布尔运算类型进行取舍得到表面模型的运算结果.该算法能有效的对三角网格表面模型实施布尔运算,适用于各种复杂的矿山三维模型.     

基于三维网格单元的等值面梯度抽取法

针对三维网格等值面抽取中存在的二义性问题,提出三维网格单元等值面梯度抽取法.本算法利用梯度在三维网格单元外表面计算等值点,勾勒等值面轮廓,而后以添加网格内等值点方式明确等值面在网格内部凹凸方向,提出映射后Delaunay三角面片提取法,在二维空间完成等值面抽取.为减少计算及绘制所需存储空间,采用调整步长及合并阈值的方法控制输出三角面片数量.实验结果证明,该算法可一次性抽取等值面准确轮廓,克服了Marching Cubes算法的二义性,生成面片可真实描述三维网格内部等值面走势,通过调整参数保证了等值面精度,降低了存储代价.     

三角网格细分模式的统一框架

通常情况下，三角网格细分模式由面分裂的初始模式和点分裂的对偶模式构成。为两种不同的模式提出了一个统一框架。定义了复合细分操作，并对当前流行的几种模式进行了分析。在此框架基础上，将三角网格细分模式进行扩展，对网格细分算法的研究和发展奠定新的基础。     

三角网格模型多轴数控雕刻刀轨生成算法

提出一种基于三角网格模型的多轴数控雕刻刀轨生成算法,用于解决三角网格模型的多轴数控雕刻刀轨的生成效率低、存在刀轨干涉等问题.该算法采用R*S树动态空间索引结构组织三角面片的拓扑近邻关系,并依据三角网格模型的型面特征规划刀位驱动点,获取各驱动点的瞬时加工区域;根据刀具与瞬时加工区域中各三角面片的相切关系采用面相切、边相切...     

基于Delaunay准则的三维网格自动插点算法

提出了一个新的三维网格自动插点算法 .该算法充分利用Delaunay的空圆特性来计算新点的位置并插入新点 ,维护三角化的Delaunay性质 ,使得生成的四面体网格和实体的几何边界完全保形 .该算法生成的四面体具有较好的性质和良好的密度分布 ,还采用了新的插点算子———线段插点、子面插点和四面体插点     

三角模糊数的加权平均在多属性决策中的应用

本文分析属性权重为已知三角模糊数和属性权重部分为已知三角模糊数、部分未知的多属性决策问题,利用三角模糊数加权平均算法求解模型,通过对求解得到的三角模糊数进行排序得到备选方案的排序。     

MIMO系统中垂直分层空时检测算法的性能分析

对多输入多输出系统中垂直分层空时检测算法常用的最小均方误差算法、迫零检测算法、非线性检测算法以及正交三角分解检测算法进行分析比较.仿真实验结果表明:在相同天线系统下,经过排序串行干扰消除的最小均方误差检测算法性能最优.     

三维CAD装配序号的自动排序与布局算法

为解决三维CAD系统装配序号的手工排序与布局难题,提出了序号自动排序和自动布局算法.首先将简单序号的排序问题简化为符号排序问题,提出了简单序号排序算法.针对复杂序号排序问题,提出了主索引和副索引编码方法.采用包容盒技术,抽象出序号布局问题的数学模型,给出了基于包容盒求交技术的序号自动布局算法.通过三维CAD的C 算法实现和实例验证表明,该算法可以很好地解决三维CAD装配图序号的自动排序和自动布局问题.     

基于GPU的面向SPH流体模拟的邻居查找算法

为了提高基于平滑粒子动力学( SPH)的流体模拟速度,提出了一种在图形处理器( GPU)上实现的基于网格的邻居快速查找算法.该方法首先使用粒子位置纹理信息建立对应的网格纹理,然后利用GPU排序方法按照粒子的网格索引进行排序,最后在排序后的网格纹理中得到粒子的邻居粒子索引,并将其赋值到预计算的粒子邻接纹理中.该方法克服了...     

基于三角模糊数互反判断矩阵一致性的多目标决策方法

针对决策信息为三角模糊数互反判断矩阵的模糊多目标决策问题.首先,介绍了数值型互反判断矩阵及其一致性、三角模糊数相互比较的可能度公式、三角模糊数互反判断矩阵及其一致性等知识.其次,基于三角模糊数一致性互反判断矩阵概念及最小偏差建立一个线性规划模型,通过求解该模型得到三角模糊数互反判断矩阵的排序向量,根据排序向量比较的可能度所建立的数值型互补判断矩阵的排序公式对方案排序.提出了一种新的模糊多目标决策方法.最后,通过风险投资项目的选择验证了方法是行之有效的.