[发明专利]一种三维模型的提取系统

说明书

本发明公开一种三维模型的提取系统，包括三维模型曲率计算单元，用于计算三维模型上每个点的曲率；三维模型关键点提取单元，与三维模型曲率计算单元连接，根据曲率提取三维模型的关键点；三维模型测算单元，与三维模型关键点提取单元连接，用于计算三维模型上的点到每个关键点的距离，根据距离中的最小值得到三维模型上每个点的高度值；三维模型划分单元，与三维模型测算单元连接，根据高度值将三维模型划分为多个个高度区间，每个高度区间对应一个关联点；关联点处理单元，与三维模型划分单元连接，根据关联点，将相邻的两个高度区间中的两个关联点用直线连接，形成三维模型骨架。该三维模型的提取系统可以提取出三维模型的骨架。

技术领域

本发明涉及一种三维模型的提取系统。

背景技术

三维模型是物体的多边形表示，通常用计算机或者其它视频设备进行显示。显示的物体可以是现实世界的实体，也可以是虚构的物体。任何物理自然界存在的东西都可以用三维模型表示。

三维模型骨架在实际中具有较高的运用价值，因此，本领域的技术人员希望可以研发出一种从三维模型中提取其骨架的系统，以便于充分利用三维模型。

发明内容

本发明要解决的技术问题是提供一种可以提取出三维模型的骨架的三维模型的提取系统。

为解决上述问题，本发明采用如下技术方案：

一种三维模型的提取系统，包括

三维模型曲率计算单元，用于计算三维模型上每个点的曲率；

三维模型关键点提取单元，与三维模型曲率计算单元连接，根据曲率提取三维模型的关键点；

三维模型测算单元，与三维模型关键点提取单元连接，用于计算三维模型上的点到每个关键点的距离，根据距离中的最小值得到三维模型上每个点的高度值；

三维模型划分单元，与三维模型测算单元连接，根据高度值将三维模型划分为多个个高度区间，每个高度区间对应一个关联点；

关联点处理单元，与三维模型划分单元连接，根据关联点，将相邻的两个高度区间中的两个关联点用直线连接，形成三维模型骨架。

作为优选，所述距离为测地距离。

作为优选，所述三维模型关键点提取单元包含有

预处理模块，根据曲率计算三维模型每个点的显著值；

预设模块，用于根据显著值大于预设的阈值的点组成显著点集；

显著点集组成模块，提取第二处理单元组成的显著点集中的凸点，并对凸点进行聚类；

决策模块，用于将进行聚类后的每一凸点类中显著值最大的点为关键点。

作为优选，所述显著点集组成模块中提取显著点集中两个主曲率均大于零的点为凸点。

作为优选，所述决策模块采用K-中心点聚类算法对聚类后的每一凸点类进行聚类。

作为优选，还包含有显示模块，与关联点处理单元连接，用于显示关联点处理单元形成的三维模型骨架。

本发明还提供一种三维模型的提取系统的工作方法，其特征在于：

1)计算三维模型上每个点的曲率；

2)根据曲率提取三维模型的关键点；

3)计算三维模型上的点到每个关键点的距离，根据距离中的最小值得到三维模型上每个点的高度值；

4)根据高度值将三维模型划分为多个个高度区间，每个高度区间对应一个关联点；

5)根据关联点，将相邻的两个高度区间中的两个关联点用直线连接，形成三维模型骨架；