共查询到20条相似文献，搜索用时 562 毫秒
1.
提出了一种三角网格模型参数化与重构算法,在网格分片参数化的基础上实规了模型三角面的半正规化重构.首先,使用考虑顶点权重和边长度的半边折叠方法把网格模型分层简化到基网格,在每次折叠操作的同时使用分片参数化方法把被删除顶点动态地映射到下层网格面上;然后,把基网格进行多次平面细分,利用原始网格顶点、参数化点和细分点之间的位置关系,对细分点进行扰动完成网格重构.实验结果表明,该算法能够得到特征保持的多分辨率简化模型,使用参数化结果重构的三角网格也能够较好地还原原始模型. 相似文献
2.
在分析三角区域生长算法基础上,采用链表处理三角片的点、边、面信息,利用OpenGL双缓存技术生成曲面Delaunay三角网格。 相似文献
3.
分析了现有断层建模技术,提出了基于局部克里金插值算法的横断层自动分析和显示技术。算法通过搜索遍历钻孔点计算模型的有效区域和阈值,选用基于面模型的网格三角化法构建地质体,结合OpenGL实现了三维构建和漫游。实验证明,该方法能够实现横断层的自动分析和显示。 相似文献
4.
针对海量断层数据提出一种新的三角剖分算法及相应数据文件存储格式,实现了海量数据的分布方式组织与重建。算法分三步,先将数据连续分成若干层;再将各层布置到不同的计算结点上进行组织与三角化;最后将所有网格数据拼合形成最终的结果。实验结果表明算法可以自动高效地实现三角剖分并保持原形状细节特征,生成的数据文件存取速度较快。 相似文献
5.
针对三角网格简化,设计了求解顶点覆盖问题的贪心算法,通过贪心选择最小的顶点集去＂覆盖＂边集,同时保留被简化网格的特征信息,自动实现最大程度简化。给出的实例也表明简化后的网格质量良好,算法既降低了时间复杂度又保持了原形状的特征信息。 相似文献
6.
研究了在基于微元网格扩张的三维散乱数据点的空间直接三角剖分算法的实现过程中,散乱数据点的空间划分方法、存储结构、空间点与直线的位置关系判断、空间多边形顶点凹凸性判断以及三角网格的法向一致化等关键问题. 相似文献
7.
简要介绍了基于四叉树的大规模地形的网格构造,提出了一种基于二元三角树的层次细节模型,同时结合地形分块策略和实时优化配置网格算法,讨论了误差控制下视点相关的多分辨率地形的实时构网,并给出了该层次细节模型在地形渲染中的实现方法。 相似文献
8.
针对整个模型统一尺度规划和曲面间的衔接处理困难问题,提出“曲面模型-三角网格模型-截面线-点集-测点集”的规划策略,实现基于曲率特性的自适应测点规划。通过将数字化设计模型转换成统一粒度的密集三角网格模型,实现复杂型面的一致性描述;进而利用三角网格的拓扑信息,提取截面线;在截面线曲率估算的基础上,通过均分曲线质量进行测量点的自适应规划。结果表明,该研究能以较少的测点反映加工误差。 相似文献
9.
当前三角化文献中一般只介绍点云的三角化方法,几乎没有文献注意到点云三角化过程中与用户互动的过程,按用户的要求进行点云的三角化。本算法是一种增量算法,为了提高算法是实用性,算法将剖分信息按照点的不同位置存储到不同的对应边链表和三角形链表中,以降低边和三角形的搜索操作时间,提高三角化的速度;算法中采用了加点剖分中同步优化和初步剖分后用户随意多次优化的多重优化方案提高剖分三角形的质量,并且剖分中同步优化和用户再次优化分别采用最小角最大化优化准则和曲率最小优化准则,使剖分拟合表面更加光顺。通过点云剖分的实例结果显示,该算法具有速度极快、占用内存少、形成三角表面质量高,程序运行界面友好等优点。 相似文献
10.
网格模型的简化要兼顾保持细节特征和快速这两个基本原则,而对网格模型进行分割可以有效提高模型简化效率。提出了一种基于顶点局部特征度的网格模型分割算法。分割时,网格模型要求分割成大小适中、密度差异相对明显的连续区域,区域边缘平滑,且所有三角形均属于某个区域。通过引入顶点局部特征度的概念对区域生长算法进行了改进。 相似文献
11.
12.
针对A*寻路算法在大型地图中搜索路径结点过多、搜索效率过低的问题,提出一种基于多边形导航网格的改进A*算法。首先利用建模工具对地图中障碍物进行剔除,生成可行走域的多边形导航网格;其次对多边形网格进行Delaunay三角剖分,形成三角导航网格,利用二叉堆对A*算法所使用的数据结构进行优化,采用目标范围界限方法对导航网格进行预处理,并将处理A*算法的启发函数进行改进以适用于多边形导航网格,对多边形导航网格生成路径利用漏斗算法进行路径平滑处理,生成实际最优路径;最后利用Unity3d游戏引擎搭建地图寻路实验平台,对比分析算法的性能差距。实验证明,基于多边形导航网格改进A*算法在大型地图中的搜索效率明显高于基于传统方格地图A*算法。 相似文献
13.
针对数据流的特点,提出了一种新的网格密度结合的GCTS算法.它采用了双层架构,在线层实现了网格密度参数的自设定,离线层以网格单元的重心为中心点,建立一个最大的子网格,使候选网格中的局部密集区域转化成了密集网格.最后使用最小生成树的算法生成进行聚类结果.提高了聚类效果. 相似文献
14.
提出了一个健壮有效的网格模型多分辨分析方法. 该方法面向任意网格模型且不需要具有子分连通性, 通过删除边和拆分点操作进行网格模型的向下采样和向上采样, 将网格模型表示为由一个低分辨率的网格和一系列修改操作组成的多分辨模型. 该算法在向下采样时, 重点考虑了简化误差对模型精度的影响, 在生成网格多分辨模型时, 将细化操作分解为对网格模型的几何修改信息和各细化操作之间的关系信息, 确保了多分辨网格模型的健壮性. 实验结果证明了本算法的有效性. 相似文献
15.
针对实际生活或者工程问题中的分布参数系统多个静态检测传感器的部署问题,给出了多元函数Fourier变换、三角网格感知距离、给定区域检测传感器最少数量的三条相关定理。提出了分布参数系统的状态变量的求解方法以及静态检测传感器的部署方案和部署数量的方法。该方法通过求出齐次分布参数系统的状态变量,给出模型参数的先验估计值取定第一个检测传感器部署位置,再根据传感器感知模型三角网格部署方法确定其他检测传感器的部署位置,最后计算出分布参数系统给定区域检测传感器的最少数量。 相似文献
16.
针对加速GPU处理大规模三角网络模型,提出一种新颖的自适应采样距离场算法。基于多层Hash表处理体素化过程中生成的Voxel/Triangle二元组,简化通用八叉树结构提高距离场采样点生成效率,获得了很好的显存存取和采样性能。通过在NVIDIA GTX480 GPU中针对8类图形进行实验数据验证,根据交互式性能要求,所提出的新型算法可以应对几十万级的三角网格模型和5123分辨率的处理要求。 相似文献
17.
针对从散乱点云重建三角网格曲面的问题,提出了一个插值数据点的简单且鲁棒的曲面重建算法,其中点云是从任意拓扑的模型表面上采样得到的。利用最小二乘平面拟合方法计算每个点处的曲面法向,并计算两个等距面上相应的采样点,在构造好所有等距点的Delaunay三角剖分后,利用marching tetrahedra方法即可得到一个插值... 相似文献
18.
19.
为了减轻有限元前期数据整理工作,正确划分有限元网格,提出了三维有限元模型的网格图形显示算法及程序的实现. 相似文献
20.
机器人喷漆系统对工件模型的精度要求不高,为了能快速提取出喷漆机器人的喷枪行进轨迹,在对工件CAD模型进行网格简化的基础之上,对工件CAD模型的三角网格进行网格均匀化处理,消除病态三角网格,从而获得更为规则的三角网格,为后续喷漆轨迹的提取、参数优化和漆膜厚度的计算仿真提供更有利的条件。 相似文献