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

专利申请号：CN202211250923.3

公 开 号：CN115830211A

发 明 人：王醒策 王双元 杜鹏 武仲科 

代 理 人：北京中海智圣知识产权代理有限公司曾京京;王志东

代理机构：北京中海智圣知识产权代理有限公司

专利类型：发明专利

申 请 日：20230321

公 开 日：20221012

专利主分类号：G06T15/08

关 键 词：分叉点 最短路径 骨架线 管状体 构建 小球 三维 预处理 球心 并行计算 几何特征 模型数据 曲线骨架 使用弹性 数据模型 移动算法 原始数据 候选点 拟合 算法 输出 分割 跟踪 应用 优化 

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