[发明专利]一种面向可视化计算的植物器官网格简化方法

权利要求书

1.一种面向可视化计算的植物器官网格简化方法，其特征在于：首先对输入的三角形网格模型M采用基于二次误差测度的网格简化方法进行简化，得到简化网格模型M’；然后采用拉普拉斯光顺算子对简化网格模型M’的内部顶点进行光顺操作。

2.根据权利要求1所述一种面向可视化计算的植物器官网格简化方法，其特征在于，对网格模型Ｍ简化所采用的基于二次误差测度的网格简化方法包括：

S31，输入三角形网格模型M；

S32，计算每个顶点v_i的收缩误差度矩阵Q_i，记顶点v_i的齐次坐标为[v_x v_y v_z1]^T，定义v_i到其邻接三角形集合P(v_i)的欧氏距离平方和为Δ(v_i)，计算公式如下：

Δ(vi)=Σp∈P(vi)(pTvi)2=viT(Σp∈P(vi)ppT)vi]]>

p=[a b c d]^T表示由方程ax+by+cz+d=0所定义的平面，其中a²+b²+c²=1，定义为顶点vi的收缩误差度矩阵；

S33，对每条边（v_i,v_j），计算收缩顶点的目标位置计算公式如下：

v‾ijq11q12q13q14q12q22q23q24q13q23q33q340001-10001]]>

其中q_mn取自矩阵(Q_i+Q_j)的第（m，n）位，Q_i、Q_j为顶点v_i、v_j对应的误差度矩阵，如果上式右端方阵不可逆，则取该边的中点，对于边界顶点，通过惩罚因子增加权值以保持边界；

S34，以误差作为边（v_i,v_j）的收缩权值，并将上述权值排列成堆，最小权值设置为堆顶；

S35，删除堆顶最小权值边，收缩该边为顶点更新包含顶点v_i、v_j的所有权值信息；

S36，重复上述步骤S32至步骤S35，得到满足预设顶点数目的简化模型M’为止。