基于层次图的三维管状体模型的曲线骨架线提取方法

    公开(公告)号:CN115830211A

    公开(公告)日:2023-03-21

    申请号:CN202211250923.3

    申请日:2022-10-12

    Abstract: 本发明提出一种基于层次图的三维管状体模型的曲线骨架线提取方法,包括:输入三维管状体模型数据;预处理,提取端点;计算最短路径,计算不同路径之间的几何特征,构建初始离散骨架点;计算路径的距离和角度,确定分叉点候选点的位置;对原始数据进行分割;应用球B样条进行拟合优化,获得骨架线数据;输出骨架线数据,通过跟踪最短路径估计分叉点的位置,并使用弹性小球碰撞移动算法获取分叉点的精确位置;以分叉点为球心进行动态小球扩张算法将数据模型划分为多个分支,为后续层次图的构建和并行计算奠定基础。

Patent Agency Ranking