首页/ 浙江文瑞科技发展有限公司/ 专利详情

一种基于双队列蔓延的多分辨中轴生成方法

基本信息

申请号 CN201510713402.0 申请日 -
公开（公告）号 CN105335998A 公开（公告）日 2016-02-17
申请公布号 CN105335998A 申请公布日 2016-02-17
分类号 G06T17/00(2006.01)I 分类 计算；推算；计数;
发明人 张奇;刘玉生;胡笑奇;林云峰 申请（专利权）人 浙江文瑞科技发展有限公司
代理机构 杭州丰禾专利事务所有限公司 代理人 王鹏举
地址 323000 浙江省丽水市莲都区天宁寺工业开发区24号综合楼
法律状态 -

摘要

摘要 本发明公开了一种基于双队列蔓延的多分辨中轴生成方法，其实施步骤如下：1）将三维模型进行体素化；2）初始化当前队列和预备队列；3）遍历当前队列的体素，取出当前体素的最近边界体素和周围内部体素，依次更新各周围内部体素到所述最近边界体素的距离，4）遍历完毕如果预备队列非空则将预备队列与当前队列互换，并将当前距离设置为原当前距离与体素边长之和，然后重复步骤2）直至预备队列为空；5）计算中轴质量，如果中轴质量不满足要求，提高模型层次，并转至步骤1）精化中轴。6）本发明具有生成速度快、计算效率高、占用资源低的优点。