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

摘要

本发明公开了一种基于划线方式的用户交互界面系统的三维物体形状的分解方法，该方法基于划线方式的用户交互界面系统，通过在所述界面系统显示所幕上的三维物体前景部分和背景部分位置处分别画相应曲线(A、B)，并根据预先定义基于视觉特征敏感的几何度量方法，在物体表面上同时进行区域增长，用户即能非常轻松直观的表达其对形状分解的意图，并得到满足用户意图的形状分解结果。

主权项

1、一种基于用户轻松交互的任意三维物体形状的分解方法，其特征在于，所述方法基于划线方式的用户交互界面系统，并在该界面系统中预先定义基于视觉特征敏感的几何度量方法，包括如下步骤：步骤A：将三维物体模型装载并显示于基于划线方式的用户交互界面系统上，点击操作该三维物体模型，选择一个合适的视角查看物体；步骤B：确定待分解物体的前景部分和背景部分后，在显示屏幕上的前景部分和背景部分位置处分别画相应曲线(A、B)，以标明物体的前景部分和背景部分；所述屏幕空间上的曲线(A、B)分别投影到三维物体模型表面上，在投影曲线上以一定距离散布不同部分区域的种子顶点(p1，p2，…，pn；q1，q2，…，qn)；步骤C：对每个种子顶点，根据预先定义基于视觉特征敏感的几何度量方法，在物体表面上同时进行区域增长：步骤C101：以曲线(A)表示前景部分种子的增长区域边界，曲线(B)表示背景部分种子的增长区域边界，构造一个候选队列暂存所有等待被增长的顶点(R1，R2，...，Rn)；步骤C102：根据定义的几何度量计算候选队列中的顶点(R1，R2，...，Rn)到前景区域边界和背景区域边界的距离，选择具有最小距离的候选顶点，将其加入相应的增长区域中，如果它距离前景区域边界距离更近，则将其加入前景区域中，否则将其加入背景区域中；步骤C103：如果候选队列中还有其他顶点，重复步骤C102；如果候选队列为空，增长结束；步骤D：根据增长得出的区域，即为将物体表面分解得到的前景部分和背景部分，切割该前景部分和背景部分后输出。