[发明专利]一种基于用户轻松交互的三维物体形状的分解方法

权利要求书

1、一种基于用户轻松交互的三维物体形状的分解方法，其特征在于：所述方法基于划线方式的用户交互界面系统，并在该界面系统中预先定义基于视觉特征敏感的几何度量方法，包括如下步骤：

步骤A：将三维物体模型装载并显示于基于划线方式的用户交互界面系统上，点击操作该三维物体模型，选择一个合适的视角查看物体；

步骤B：确定待分解物体的前景部分和背景部分后，在显示屏幕上的前景部分和背景部分位置处分别画相应曲线(A、B)，以标明物体的前景部分和背景部分；所述屏幕空间上的曲线(A、B)分别投影到三维物体模型表面上，在投影曲线上以一定距离散布不同部分区域的种子顶点(p₁，p₂，...，p_n；q₁，q₂，...，q_n)；

步骤C：对每个种子顶点，根据预先定义基于视觉特征敏感的几何度量方法，在物体表面上同时进行区域增长：

步骤C101：以曲线(A)表示前景部分种子的增长区域边界，曲线(B)表示背景部分种子的增长区域边界，构造一个候选队列暂存所有等待被增长的顶点(R₁，R₂，...，R_n)；

步骤C102：根据定义的几何度量计算候选队列中的顶点(R₁，R₂，...，R_n)到前景区域边界和背景区域边界的距离，选择具有最小距离的候选顶点，将其加入相应的增长区域中，如果它距离前景区域边界距离更近，则将其加入前景区域中，否则将其加入背景区域中；

步骤C103：如果候选队列中还有其他顶点，重复步骤C102；如果候选队列为空，增长结束；

步骤D：根据增长得出的区域，即为将物体表面分解得到的前景部分和背景部分，切割该前景部分和背景部分后输出。

2、根据权利要求1所述的基于用户轻松交互的三维物体形状的分解方法，其特征在于：在步骤D中，利用鼠标选取分割边界线的顶点并进行拖动或利用用户交互界面系统提供的粗画笔功能在边界线不够准确的地方进行修改，以进一步对分解得到的前景部分和背景部分的边界线进行微调，再切割该前景部分和背景部分后输出。

3、根据权利要求1或2所述的基于用户轻松交互的三维物体形状的分解方法，其特征在于：在步骤D中，利用蛇形曲线原理进行边界线优化处理，以进一步将分解得到的前景部分和背景部分进行边界优化处理，再切割该前景部分和背景部分后输出。