[发明专利]基于广义圆柱体的三维模型分割方法及装置

摘要

本发明提供了一种基于广义圆柱体的三维模型分割方法及装置，涉及三维模型技术领域，方法包括通过三维模型表面的采样点构建局部广义圆柱体；对局部广义圆柱体进行融合处理，形成由非局部广义圆柱体构成的过完备覆盖集，进而从该过完备覆盖集中获取多个精确覆盖集；根据广义圆柱度的和中的最小值对应的精确覆盖集确定一三维模型分割方式，从而进行三维模型分割。本发明能够解决当前三维模型分割领域中还难以通过基于广义圆柱体对三维模型进行优化分割的问题。

主权项

一种基于广义圆柱体的三维模型分割方法，其特征在于，包括：获取一三维模型，通过标准泊松圆盘采样法在所述三维模型的表面均匀采样，获取多个采样点；通过所述多个采样点中的每个采样点构建多个局部广义圆柱体；将所述多个局部广义圆柱体进行融合处理，形成多个非局部广义圆柱体；所述多个非局部广义圆柱体构成一候选广义圆柱集；所述候选广义圆柱集过完备覆盖所述三维模型的表面，形成过完备覆盖集；从所述过完备覆盖集中获取多个精确覆盖集；其中，一所述精确覆盖集包括多个互不重叠的广义圆柱体部件，且所述多个互不重叠的广义圆柱体部件的表面构成所述三维模型的表面；计算每个所述精确覆盖集中的各广义圆柱体部件的广义圆柱度的和；所述广义圆柱度由该广义圆柱体部件的平直度和剖面变化度组成；将各广义圆柱度的和进行排序，确定各广义圆柱度的和中的最小值；根据所述各广义圆柱度的和中的最小值对应的精确覆盖集确定一三维模型分割方式；根据所述三维模型分割方式对所述三维模型进行分割；所述通过所述多个采样点中的每个采样点构建多个局部广义圆柱体，包括：根据一采样点，确定通过该采样点的多个初始平面；根据所述多个初始平面，确定所述采样点的一个或多个切面；确定所述切面与所述三维模型的表面的交线的中心点，以所述中心点作为所述采样点对应的骨架点，以所述切面的法向量为所述采样点对应的旋转对称轴；将每两个相邻采样点对应的骨架点沿所述旋转对称轴连接，形成一中轴；根据所述中轴均匀采样所述三维模型的表面上的剖面曲线，形成一局部广义圆柱体。