三角化

摘要： 近年来人们对三维模型的需求与日俱增,三维激光点云技术的兴起为此提供了一个新的方向。然而,目前基于3D点云的建模工作大都通过人工交互的方式进行,因此如何利用3D点云数据实现三维模型的自动构建是目前研究的热点。本文提出一种基于3D点云的规则化模型自动构建方法:首先使用优化后的RANSAC算法对数据进行平面分割,然后提取出每个平面的轮廓线并进行分段;最后用线段中的关键点进行三角化,完成对三维模型的构建。实验结果表明,该方法可以完成独立平面和规则物体的三维模型自动构建,并可以灵活地与其他方法相结合以帮助构建物体中的规则部分,对规则物体的有较好的还原效果且所需三角面少。

摘要： 针对现有运动恢复结构算法重建模型存在点云稀疏等问题,提出一种利用不同匹配数据进行模型重建的算法.首先通过对比上下文直方图(CCH)生成匹配数据,利用M估计抽样一致(MSAC)估算图像基础矩阵,进而分解得到平移和旋转矩阵,并根据相机内参计算投影矩阵,然后利用KLT匹配算法更新匹配数据,最后三角化生成三维点云.该算法匹配精度高,图像基础矩阵易于收敛,通过位移实现特征点匹配,弥补了图像低频区域匹配数据不足的缺陷.实验结果表明,与现有算法相比,该算法生成的点云更致密;在真实环境下,该算法可用于物体三维重建.

摘要： 本文概述了三角化模型在当前车身虚拟装配中应用的广泛性,简化三角化模型的大小对生产实践效率提高的重要作用.依靠Poly-Works这样一款主流的虚拟匹配专业软件,利用其自带的点云模型生成三角化模型功能,在过程中对三角化模型进行简化.采用DOE试验设计理念,找出简化模型的关键影响因子,并通过实验,确定了简化参数.

摘要： 本文针对传统汽车车身零件实物匹配会出现一系列问题如测量范围有限,信息反馈不及时,成本高、效率低的现象,提出了一种基于PolyWorks的虚拟匹配方法,论述了零件从点云数据转换成三角化网格再到零件虚拟匹配分析的详细过程,并对该匹配方法进行参数上的设置分析,使其可有效的过滤非匹配特征,获取实际匹配中的真实状态,最终获取色差图使用户对零件间隙/干涉情况一目了然,从而实现对汽车零件匹配的提前评估.

摘要： 研究了基于逆时针有向三角形(conterclockwisely directed triangle, CDT)的时空区域拓扑关系的确定方法,尤其对静态时空数据库中基于逆时针有向多边形的时空区域表示方法、简单多边形形状时空区域的三角化方法及静态时空联系下两个简单多边形形状时空区域间拓扑关系的确定方法进行了研究.结果表明:时空区域间的相等、包含、部分覆盖、相离、相接5种基本拓扑关系均可通过基于逆时针有向三角形的方法确定.该方法不仅有效地实现了各种时空数据的表示和操作,而且避免了直接基于边界坐标计算时空数据时对效率的影响.%A CDT-based determining method of topological relations for spatiotemporal regions was investigated.The following contents were especially studied, including CDT-based spatiotemporal region representation in static spatio-temporal database, the method of dividing the spatiotemporal region in simple polygon shape into conterclockwisely directed triangle, and determining method of these spatiotemporal regions in simple polygon shape in static spatiotemporal database.The results showed that five kinds of fundamental topological relations between spatiotemporal regions, i.e., equal, contain, overlap, disjoint and meet, can be determined with CDT.The proposed method not only effectively realizes the variety of spatiotemporal data presentation and operation, but also avoids the effect of spatiotemporal data on efficiency when the spatiotemporal data were calculated on the basis of boundary coordinates directly.

摘要： Traditional mesh point calculation of satellite regional coverage is affected by the grid size in precision and inefficient,so the author proposes a new algorithm based on polygonal Boolean operation.With this algorithm,based on the calculation of polygons formed by the intersection of coverage area and the zone to be analyzed,by using polygonal intersection and subtraction operation, the author decomposes the coverage polygon into many components with single attribute of coverage;and then,the author triangulates the decomposition result and calculates the area with spherical trian-gle area formula;in the end,the author calculates the area to obtain the coverage and realizes the cat-egorization-based statistic method and visualized presentation method through deliberate design.Com-paring with traditional mesh point method,this algorithm can draw stable result,free of influence of factors like size of grid and its efficiency is approx.20 times of that of mesh point method when simi-lar accuracy .%传统网格点法计算卫星区域覆盖性能的精度受网格大小影响且效率低，为此提出了一种基于多边形布尔运算的新算法。算法在计算卫星覆盖带与待分析区域相交多边形的基础上，基于多边形交、差运算，将覆盖多边形分解为具有单一覆盖属性的组成部分；将分解结果三角化后利用球面三角形面积公式计算面积；最后统计面积以计算覆盖率，并设计实现了分类统计方式和可视化表现方法。与传统网格点法相比，该算法覆盖率计算结果稳定，不受类似网格大小之类因素影响，在接近精度情况下效率比网格点法提高约20倍。

摘要： 采用VC++6.0作为开发平台,引入三维可视化类库VTK,实现了激光扫描数据的几何建模.通过数据压缩、平面分割减少数据量,并分别采用Delaunay三角化、轮廓线和MarchingCubes等不同的建模方法,重建室外真实三维场景.

摘要： 对图像变形中的两个问题——特征匹配和变换函数,提出了一种新的解决方法,并在此基础上进一步提出了变换控制的概念.用关键点匹配来寻找对应的特征点,在特征对应的基础上用三角化的方法建立两图像间的局部对应关系,并用三角化的方法求得非均匀变换中各非特征点的变换系数,针对非均匀变换出现的特征间形状和位置的不吻合问题用前变换的过程加以解决.

摘要： Monte Carlo辐射度方法能很好地对复杂场景全局光照进行求解.特别是分层Monte Carlo辐射度技术(HMCR)的发展使这种方法摆脱了对初始场景剖分的过分依赖.本文通过对超均匀采样结果进行相应变换建立了一个方向光源模型,实现了舞台的聚光灯效果.另外,在HMCR绘制阶段,本文也对三角形面片场景的分层四叉树三角化处理提出了一套解决方案.

摘要： 对图像变形中的两个问题——特征匹配和变换函数,提出了一种新的解决方法,并在此基础上进一步提出了变换控制的概念.用关键点匹配来寻找对应的特征点,在特征对应的基础上用三角化的方法建立两图像间的局部对应关系,并用三角化的方法求得非均匀变换中各非特征点的变换系数,针对非均匀变换出现的特征间形状和位置的不吻合问题用前变换的过程加以解决.

摘要： 该文分析了基于体图形学的可视化技术和基于面和可视化技术的特点，针对散乱数据场分布不规则、数据稀疏的特点，重点分析了基于面的可视化方法，用Delaunay三角网格构造散乱数据场的几何模型，用等值线图、渐变色图、区域填充图显示数据场的分布，在油气资源可视化软件中已获得应用。

摘要： 该文分析了基于体图形学的可视化技术和基于面和可视化技术的特点，针对散乱数据场分布不规则、数据稀疏的特点，重点分析了基于面的可视化方法，用Delaunay三角网格构造散乱数据场的几何模型，用等值线图、渐变色图、区域填充图显示数据场的分布，在油气资源可视化软件中已获得应用。

摘要： 该文分析了基于体图形学的可视化技术和基于面和可视化技术的特点，针对散乱数据场分布不规则、数据稀疏的特点，重点分析了基于面的可视化方法，用Delaunay三角网格构造散乱数据场的几何模型，用等值线图、渐变色图、区域填充图显示数据场的分布，在油气资源可视化软件中已获得应用。

摘要： 本发明的矩阵三角化装置，在以由有限域的元素构成的第一方阵为输入且得到包含将该第一方阵三角化而得到的上三角部分的第二方阵的至少一部分元素的过程中，进行以基于该第一方阵的矩阵的多个位置的元素为被运算符的积和运算，得到对应于与该被运算符不同的位置的元素的积和运算结果，并进行该积和运算结果的化简。

摘要： 本发明提供一种数字化字体轮廓的三角化向量趋近方法，其中揭示了一种在数字化向量字体的制作过程中，根据扫描原始字体所获得的像素阵列，进一步对若干像素所作的直线向量趋近处理技术；本发明所揭示的技术是自己经修补过而无轮廓离散点的像素阵列之中取得描述字体轮廓的向量节点，利用本发明所提供的三角判断手段，以其中某一向量节点为起点，取连续的三个向量节点为单位采用逐点判断的方式，在一预设的最大误差容许值内作直线向量的趋近处理，藉此提供一种可使字体轮廓描述数据减少，且可保持字体精确度的字体轮廓处理方法。

摘要： 本发明涉及一种点云三角化及轻量化三角化模型精度验证方法。所述方法包括以下几个步骤：原始点云与理论数模对比进行粗过滤，删除明显粗差点，保证真实的面点不被删去；粗过滤后的点云按照默认参数生成三角化模型，点云与生成的三角化模型对比进行精过滤，删除影响三角化模型生成的测量误差点；精过滤后的点云按照默认参数生成三角化模型，作为原始三角化模型，统计原始三角化模型外超出公差设置的点云数量，从而验证点云生成三角化模型的精度；在原始三角化模型中，平面处引入较大三角面代替原有小的三角面，圆角处仍用小而密集的三角面，生成轻量化模型。设定约束值限制轻量化三角化模型与原始三角化模型的最大面偏差，保证轻量化模型的精度。

摘要： 本发明的矩阵三角化装置，在以由有限域的元素构成的第一方阵为输入且得到包含将该第一方阵三角化而得到的上三角部分的第二方阵的至少一部分元素的过程中，进行以基于该第一方阵的矩阵的多个位置的元素为被运算符的积和运算，得到对应于与该被运算符不同的位置的元素的积和运算结果，并进行该积和运算结果的化简。

摘要： 本发明提供一种数字化字体轮廓的三角化向量趋近方法,其中揭示了一种在数字化向量字体的制作过程中,根据扫描原始字体所获得的像素阵列,进一步对若干像素所作的直线向量趋近处理技术;本发明所揭示的技术是自己经修补过而无轮廓离散点的像素阵列之中取得描述字体轮廓的向量节点,利用本发明所提供的三角判断手段,以其中某一向量节点为起点,取连续的三个向量节点为单位采用逐点判断的方式,在一预设的最大误差容许值内作直线向量的趋近处理,藉此提供一种可使字体轮廓描述数据减少,且可保持字体精确度的字体轮廓处理方法。

摘要： 本发明公开了一种基于贪婪投影三角化的体积确定方法、系统、设备及介质，涉及体积计算技术领域，方法包括：获取多个针对于目标对象的原始点云数据，对每个所述原始点云数据进行预处理，得到多个目标点云数据；根据多个所述目标点云数据进行点云补全，得到完整点云数据，所述完整点云数据包括多个点云补全后的点云数据；利用贪婪投影三角化算法，对所述完整点云数据进行曲面重建，得到针对于所述目标对象的目标曲面模型，所述目标曲面模型包含多个目标面，每个所述目标面包括多个目标点，每个所述目标点表征一个点云数据；根据所述目标曲面模型包含的多个所述目标面，确定所述目标对象的体积。

摘要： 本发明提供了一种新的网格自动剖分方法，该方法基于已有的delaunay三角化技术来生成高质量的四边形网格。首先读入模型的数据，计算出模型区域的离散点集和边界信息，对模型区域进行初步的delaunay三角形网格剖分，生成delaunay三角形网格，基于已生成的三角形网格生成过渡网格，即Voronoi图，判断Voronoi图的类型，采用中心切分边角法对各种类型的Voronoi图进行切分，生成高质量的四边形网格。本发明可以实现对复杂区域进行高质量的四边形网格剖分，且计算精准，以成熟的delaunay三角网格为基础，能够快速高效的生成更加精密的四边形网格。

摘要： 一种基于PSO优化Delaunay三角化的非接触式3D指纹识别方法，属于指纹识别算法领域。为了使非接触式的三维空间形式的指纹采集和识别的算法的识别结果更加准确。提出基于PSO优化Delaunay三角化的非接触式3D指纹识别方法，基于主成分分析技术改进的三维细节点的三维方位角估计；构造扩展的四面体剖分结构；基于扩展的四面体剖分结构的提取特征；根据提取的特征比对每个待匹配的四面体，符合匹配条件的四面体进行计数和计算匹配分数，依据匹配分数确定是否匹配；基于改进粒子群算法PSO优化Delaunay三角化的指纹比对算法参数；得到最后的模型。本发明通过对识别比对参数进行优化，得以建立更加精确的比对模型，从而提高整体指纹识别方法的识别精度。

摘要： 本发明涉及叶轮流道的三角化刀路规划方法，包括S1在轮毂曲面和围带曲面之间，获取多个分层面；S2其中一个分层面与叶片曲面求交，得到待加工流道左右边界线；S3左右边界线同时向中间偏置，至第n次偏置后，第n个左边界线位于第n个右边界线的右侧时停止；S4判断第m个左边界线和第m个右边界线是否相交，若否，保留第m个左边界线和右边界线；若是，只保留第m个左边界线位于相交点左侧的部分、第m个右边界线位于相交点右侧的部分m∈[1,n]；S5连接各相交点，得到一个分层面的三角化刀路；S6重复S2到S5，完成所有分层面的三角化刀路；S7对各分层面的三角化刀路进行过渡及排序，得到待加工流道的完整刀路。

摘要： 本发明提供了一种基于不规则三角化网格剖分的地形切片方法和系统。所述方法包括：接收待切片的地形文件；基于预定的目标投影方式，计算瓦片总量和瓦片索引，创建多个瓦片子任务；并行地执行所述多个瓦片子任务，对所述地形文件进行切分，生成多个三角网瓦片；根据所述瓦片索引生成所述三角网瓦片的元信息。本发明将不规则三角网剖分与地图切片相结合，极大的减少瓦片存储空间和瓦片数据传输的数据量，能支撑更快的地形渲染和更小的渲染内存消耗。