[发明专利]一种用于实时分割三维网格模型的笔划式交互方法

权利要求书

1、一种用于实时分割三维网格模型的笔划式交互方法，其特征在于，

首先，基于笔划的网格分割系统，用户通过直观的交互接口对三维网格模型3D执行分割操作；

其次，用基于角度的特征感知尺度获得离散微分几何特征，并采用扩散算法对三维网格模型3D进行分割操作；

最后，分别基于凸包特征和视在角度特征，用两种快速的拓扑不变且几何不变的边界调整算法生成自然的网格分割边界。

2、如权利要求1所述的方法，其特征在于，所述特征感知尺度的顶点特征、面片特征距离尺度，其中：

顶点特征距离尺度为：

fdV(s,t)=(1+cos(apro))(1+|sin(asta)|)]]>

=(1+ns·est||est||)(1+||ns×nt||)]]>

式中，源顶点标识为v_s，它的法线为n_s；目标顶点标识为v_t，对应法线为n_t；e_st为连接v_s和v_t的有向边；过程角a_pro为源法线n_s和有向边e_st之间的夹角；状态角a_sta为源法线n_s和目标法线n_t之间的夹角；

面片特征距离尺度为：

fdF(s,t)=-cos(|asta|)=-nsF·ntF]]>

式中分别为源和目标面片的法线，a_sta为状态角。