一种三维模型的骨架提取方法及装置

摘要

本发明提供了一种三维模型的骨架提取方法，包括以下步骤：计算三维模型上每个点的曲率，根据曲率提取三维模型的关键点；计算三维模型上每个点到每个关键点的测地距离，根据测地距离中的最小值得到三维模型上每个点的高度值；根据高度值将三维模型划分为L个高度区间，每个高度区间对应一个结点，相邻的两个高度区间中的结点之间存在一条连线，由结点和连线组成三维模型的骨架。本发明还提供了一种骨架提取装置，包括关键点提取模块、高度值计算模块和骨架提取模块。本发明在三维模型的骨架提取过程中只考虑三维模型的整体结构，不考虑三维模型表面的细节，不仅极大地节约了计算量，也适合人脑对三维模型的视觉感知特点。

主权项

一种三维模型的骨架提取方法，其特征在于，包括以下步骤：计算三维模型上每个点的曲率，根据所述曲率提取所述三维模型的关键点；计算所述三维模型上每个点到每个所述关键点的测地距离，根据所述测地距离中的最小值得到所述三维模型上每个点的高度值；根据所述高度值将所述三维模型划分为L个高度区间，每个所述高度区间对应一个结点，相邻的两个所述高度区间中的所述结点之间存在一条连线，由所述结点和所述连线组成所述三维模型的骨架。