[发明专利]一种重心坐标的构建方法

摘要

本发明公开了一种重心坐标的构建方法，包括输入平面多边形网格或三维三角形网格；对于平面多边形网格，对平面多边形内部区域进行三角化，生成多边形内部的平面三角形网格；对于三维三角形网格，对三维三角形网格内部区域四面体化，生成三角形网格内部的三维四面体网格；计算区域Ω内每个采样点到每个控制点的加权值；根据输入的平面多边形网格或三维三角形网格以及生成的平面三角形网格或三维四面体网格，求解基于全变差模型的优化模型，从而得到具有局部性质的重心坐标。利用本发明，在重心坐标的约束下将重心坐标的加权全变差作为目标函数进行优化，得到了既光滑又局部的重心坐标值，存储重心坐标的内存消耗减小，基于本发明的重心坐标的插值算法加快。

主权项

一种重心坐标的构建方法，其步骤如下：步骤A：输入平面多边形网格或三维三角形网格；步骤B：对于平面多边形网格，对平面多边形内部区域进行三角化，生成多边形内部的平面三角形网格；对于三维三角形网格，对三维三角形网格内部区域四面体化，生成三角形网格内部的三维四面体网格；步骤C：计算平面三角形网格或三维四面体网格区域Ω内每个采样点到每个控制点的加权值；步骤D：根据输入的平面多边形网格或三维三角形网格以及生成的平面三角形网格或三维四面体网格，求解基于全变差模型的优化模型，从而得到具有局部性质的重心坐标；其中，所述步骤C包括：步骤C1:计算区域Ω内的每个采样点x到每个控制点ci之间的测地线距离，标记此测地线距离为gi(x)；步骤C2:根据区域Ω内最大的测地线值，将测地线距离单位化至[0,1]区间内，计算公式如下：Di(x)=gi(x)maxy∈Ωgi(y);]]>其中，x,y均为区域Ω内的采样点，Di(x)为单位化的测地线距离；步骤C3：对于单位化的测地线距离，根据公式φi(x)＝τ(Di(x))计算加权值，其中函数τ是连续函数，φi(x)为根据单位化测地线距离计算出的每个采样点的加权函数值。