CN109934928A - 基于骨架化的三维模型简化方法 - Google Patents
基于骨架化的三维模型简化方法 Download PDFInfo
- Publication number
- CN109934928A CN109934928A CN201910202954.3A CN201910202954A CN109934928A CN 109934928 A CN109934928 A CN 109934928A CN 201910202954 A CN201910202954 A CN 201910202954A CN 109934928 A CN109934928 A CN 109934928A
- Authority
- CN
- China
- Prior art keywords
- skeleton
- endpoint
- model
- skeletonizing
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
本发明公开了一种基于骨架化的三维模型简化方法,包括步骤是首先生成三维模型的体素网格,即二元三维图像;利用二元三维图像近似表示三维模型;然后使用细化方法,通过并行或串行的子迭代,将二元三维图像细化至单体素连通的骨架,最后获取骨架中的分叉点和端点,设定剪枝阈值,将分叉点到端点的长度与剪枝阈值进行比对,如果分叉点到端点的长度小于剪枝阈值,则删除该端点所在的分支。本发明的三维模型简化方法利用一维曲线替代原网格,生成多个不同细节层次的模型,在保持视觉效果的条件下极大的降低了三维模型的数据量。
Description
技术领域
本发明涉及计算机领域,尤其涉及一种三维模型数据的压缩方法。
背景技术
在现有技术中,三维模型简化方法主要有聚类法和增量简化法两种;聚类法的步骤包括:生成聚类、计算表现因子、生成网格和改变拓扑结构;增量简化法则是通过不断迭代使得三角形边坍塌(两个顶点合为一个),实现网格简化。这两类三维模型简化方法的缺陷在于:1、容易造成三角形退化为线段或顶点;2、网格的拓扑结构不能很好的保持;3、不适用于不规范的非流行网格。
发明内容
本发明要解决的技术问题是对三维曲面网格模型进行基于骨架化的有失真的网格简化,用低维度的网格模型(一维曲线)替代原网格,生成多个不同细节层次的模型,有利于各种网络条件和渲染资源下的网络传输与实时渲染。
为解决上述技术问题,本发明采用的技术方案为:一种基于骨架化的三维模型简化方法,包括如下步骤:
步骤1:生成三维模型的体素网格,即二元三维图像;具体做法是
设定三维模型为M={v,f},其中v为Nv×3的顶点三维坐标,f为Nf×3的三角面顶点序号,Z3为M所在的三维离散空间;
构造同样大小的三维图像I,三维网格模型将Z3空间分为不连通的2个区域,如果体素(m,n,k)在M包围之外,则I(m,n,k)=0,否则,I(m,n,k)=1;
则二元三维图像I近似表示三维模型M;
步骤2:使用细化方法、基于Voronoi图的方法或基于距离变换的方法获得三维模型的骨架;所述细化方法是指通过并行或串行的子迭代,将二元三维图像I细化至单体素连通的骨架。
步骤3:进一步简化骨架;获取骨架中的分叉点和端点,设定剪枝阈值,将分叉点到端点的长度与剪枝阈值进行比对,如果分叉点到端点的长度小于剪枝阈值,则删除该端点所在的分支;还可以对骨架的所有分支进行Hough变换,如果检测到骨架分支与基础几何图形近似,则将该骨架分支替换为对应的基础几何图形,基础几何图形是指直线、圆弧、圆等规则而常见的几何图形。
有益效果:本发明的三维模型简化方法利用一维曲线替代原网格,生成多个不同细节层次的模型,在保持视觉效果的条件下极大的降低了三维模型的数据量;具体简化效率受模型影响,发明人在实际应用中将拥有47790个顶点、75676个三角面的杆塔模型简化为拥有6306个顶点、5153条线段的新简化模型,大大降低了模型对传输性能和渲染资源的要求。
附图说明
图1是实施例1中犰狳的三维模型。
图2是实施例1中犰狳的体素模型(其一)。
图3是实施例1中犰狳的体素模型(其二)。
图4是实施例1中犰狳的体素模型(其三)。
图5是实施例1中犰狳的体素模型(其四)。
图6是对实施例1中犰狳模型进行迭代的过程图(其一)。
图7是对实施例1中犰狳模型进行迭代的过程图(其二)。
图8是对实施例1中犰狳模型进行迭代的过程图(其三)。
图9是对图8进行剪枝之后的图。
图10是实施例1的步骤流程图。
具体实施方式
下面结合具体实施方式对本发明作进一步详细说明。
实施例1
图1所示的是犰狳的三维模型,本实施例将对该犰狳进行基于骨架化的三维模型简化,步骤如下(如图10所示):
步骤1:生成三维模型的体素网格,即二元三维图像;具体做法是
设定三维模型为M={v,f},其中v为Nv×3的顶点三维坐标,f为Nf×3的三角面顶点序号,Z3为M所在的三维离散空间;
构造同样大小的三维图像I,三维网格模型将Z3空间分为不连通的2个区域,如果体素(m,n,k)在M包围之外,则I(m,n,k)=0,否则,I(m,n,k)=1;
则二元三维图像I近似表示三维模型M;图2至图5所展示的是针对二元三维图像I在不同位置的横截面图;
步骤2:使用细化方法获得三维模型的骨架;具体做法是通过并行或串行的子迭代,将二元三维图像I细化至单体素连通的骨架,图6至图8是迭代的过程图(为了方便观察,图8中以淡显的方式添加了犰狳的原图);
步骤3:进一步简化骨架;获取骨架中的分叉点和端点(图8中以深色圆圈标出了分叉点,以浅色圆圈标出了端点),设定剪枝阈值,将分叉点到端点的长度与剪枝阈值进行比对,如果分叉点到端点的长度小于剪枝阈值,则删除该端点所在的分支;剪除分支后的骨架如图9所示。
虽然说明书中对本发明的实施方式进行了说明,但这些实施方式只是作为提示,不应限定本发明的保护范围。在不脱离本发明宗旨的范围内进行各种省略、置换和变更均应包含在本发明的保护范围内。
Claims (5)
1.一种基于骨架化的三维模型简化方法,其特征在于包括如下步骤:
步骤1:生成三维模型的体素网格;
步骤2:获得三维模型的骨架。
2.根据权利要求1所述的基于骨架化的三维模型简化方法,其特征在于:所述体素网格为二元三维图像,具体构造方式是,
设定三维模型为M={v,f},其中v为Nv×3的顶点三维坐标,f为Nf×3的三角面顶点序号,Z3为M所在的三维离散空间;
构造同样大小的三维图像I,三维网格模型将Z3空间分为不连通的2个区域,如果体素(m,n,k)在M包围之外,则I(m,n,k)=0,否则,I(m,n,k)=1;则二元三维图像I近似表示三维模型M。
3.根据权利要求2所述的基于骨架化的三维模型简化方法,其特征在于:获得三维模型的骨架的方法包括细化方法、基于Voronoi图的方法和基于距离变换的方法,所述细化方法是指通过并行或串行的子迭代,将二元三维图像I细化至单体素连通的骨架。
4.根据权利要求3所述的基于骨架化的三维模型简化方法,其特征在于还包括:步骤3:简化骨架;获取骨架中的分叉点和端点,设定剪枝阈值,将分叉点到端点的长度与剪枝阈值进行比对,如果分叉点到端点的长度小于剪枝阈值,则删除该端点所在的分支。
5.根据权利要求4所述的基于骨架化的三维模型简化方法,其特征在于:所述步骤3还包括对骨架的所有分支进行Hough变换,如果检测到骨架分支与基础几何图形近似,则将该骨架分支替换为对应的基础几何图形。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910202954.3A CN109934928B (zh) | 2019-03-18 | 2019-03-18 | 基于骨架化的三维模型简化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910202954.3A CN109934928B (zh) | 2019-03-18 | 2019-03-18 | 基于骨架化的三维模型简化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109934928A true CN109934928A (zh) | 2019-06-25 |
CN109934928B CN109934928B (zh) | 2023-04-14 |
Family
ID=66987342
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910202954.3A Active CN109934928B (zh) | 2019-03-18 | 2019-03-18 | 基于骨架化的三维模型简化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109934928B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110633517A (zh) * | 2019-09-03 | 2019-12-31 | 江西博微新技术有限公司 | 一种用于三维场景的高效切片方法 |
CN113793418A (zh) * | 2021-09-24 | 2021-12-14 | 中国船舶工业系统工程研究院 | 基于线性几何体拟合的建筑物三维模型简化算法 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2497592A1 (en) * | 2004-03-31 | 2005-09-30 | Chipworks Inc. | Method and apparatus for producing a 3-d model of a semiconductor chip from mosaic images |
US20090040224A1 (en) * | 2007-08-06 | 2009-02-12 | The University Of Tokyo | Three-dimensional shape conversion system, three-dimensional shape conversion method, and program for conversion of three-dimensional shape |
CN101763652A (zh) * | 2009-06-03 | 2010-06-30 | 中国科学院自动化研究所 | 一种基于分叉特征的三维骨架快速提取方法 |
JP2012059082A (ja) * | 2010-09-09 | 2012-03-22 | Seiren Co Ltd | 3次元形状の骨格モデル作成方法及び装置並びに3次元形状の寸法測定方法及び装置 |
EP2746719A1 (en) * | 2008-07-24 | 2014-06-25 | Massachusetts Institute of Technology | Systems and Methods for Imaging Using Absorption |
CN103927424A (zh) * | 2014-05-05 | 2014-07-16 | 曾志明 | 利用体网格简化建筑三维模型结构的方法 |
CN105405162A (zh) * | 2015-10-16 | 2016-03-16 | 北京师范大学 | 基于局部结构和方向感知的树点云三维重建方法 |
CN106648662A (zh) * | 2016-12-23 | 2017-05-10 | 江西博微新技术有限公司 | 基于工程造价计算描述语言bcl的报表生成装置及生成方法 |
CN107368891A (zh) * | 2017-05-27 | 2017-11-21 | 深圳市深网视界科技有限公司 | 一种深度学习模型的压缩方法和装置 |
EP3252615A1 (fr) * | 2016-06-03 | 2017-12-06 | Commissariat à l'Energie Atomique et aux Energies Alternatives | Procede et systeme de determination de cellules traversees par un axe de mesure ou de visualisation |
KR101814728B1 (ko) * | 2017-02-08 | 2018-01-04 | 상명대학교산학협력단 | 3d 모델 골격 추출 방법 및 장치 |
CN107831892A (zh) * | 2017-11-01 | 2018-03-23 | 东南大学 | 一种基于指套式装置的虚拟物体三维形状再现方法 |
CN108921928A (zh) * | 2018-07-12 | 2018-11-30 | 上海昕健医疗技术有限公司 | 基于三角网格模型的体素化处理方法及其装置 |
-
2019
- 2019-03-18 CN CN201910202954.3A patent/CN109934928B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2497592A1 (en) * | 2004-03-31 | 2005-09-30 | Chipworks Inc. | Method and apparatus for producing a 3-d model of a semiconductor chip from mosaic images |
US20090040224A1 (en) * | 2007-08-06 | 2009-02-12 | The University Of Tokyo | Three-dimensional shape conversion system, three-dimensional shape conversion method, and program for conversion of three-dimensional shape |
EP2746719A1 (en) * | 2008-07-24 | 2014-06-25 | Massachusetts Institute of Technology | Systems and Methods for Imaging Using Absorption |
CN101763652A (zh) * | 2009-06-03 | 2010-06-30 | 中国科学院自动化研究所 | 一种基于分叉特征的三维骨架快速提取方法 |
JP2012059082A (ja) * | 2010-09-09 | 2012-03-22 | Seiren Co Ltd | 3次元形状の骨格モデル作成方法及び装置並びに3次元形状の寸法測定方法及び装置 |
CN103927424A (zh) * | 2014-05-05 | 2014-07-16 | 曾志明 | 利用体网格简化建筑三维模型结构的方法 |
CN105405162A (zh) * | 2015-10-16 | 2016-03-16 | 北京师范大学 | 基于局部结构和方向感知的树点云三维重建方法 |
EP3252615A1 (fr) * | 2016-06-03 | 2017-12-06 | Commissariat à l'Energie Atomique et aux Energies Alternatives | Procede et systeme de determination de cellules traversees par un axe de mesure ou de visualisation |
CN106648662A (zh) * | 2016-12-23 | 2017-05-10 | 江西博微新技术有限公司 | 基于工程造价计算描述语言bcl的报表生成装置及生成方法 |
KR101814728B1 (ko) * | 2017-02-08 | 2018-01-04 | 상명대학교산학협력단 | 3d 모델 골격 추출 방법 및 장치 |
CN107368891A (zh) * | 2017-05-27 | 2017-11-21 | 深圳市深网视界科技有限公司 | 一种深度学习模型的压缩方法和装置 |
CN107831892A (zh) * | 2017-11-01 | 2018-03-23 | 东南大学 | 一种基于指套式装置的虚拟物体三维形状再现方法 |
CN108921928A (zh) * | 2018-07-12 | 2018-11-30 | 上海昕健医疗技术有限公司 | 基于三角网格模型的体素化处理方法及其装置 |
Non-Patent Citations (8)
Title |
---|
ANDREA TAGLIASACCHI ET AL: "3D Skeletons: A State-of-the-Art Report", 《 COMPUTER GRAPHICS FORUM》 * |
JOHN A. NYAKATURA ET AL: "A Three-Dimensional Skeletal Reconstruction of the Stem Amniote Orobates pabsti (Diadectidae): Analyses of Body Mass,Centre of Mass Position, and Joint Mobility", 《PLOS ONE》 * |
PEI ZHUANG ET AL: "Bioprinting of 3D in vitro skeletal muscle models: A review", 《MATERIALS & DESIGN》 * |
PEI-YING CHIANG ET AL: "Voxel-based shape decomposition for feature-preserving 3D thumbnail creation", 《JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION》 * |
潘少杰: "基于多站式激光点云的单木可视化建模", 《中国优秀硕士论文全文数据库(基础科学辑)》 * |
肖泽群: "基于FastGCN与先验模型的三维人体动画生成", 《中国优秀高级论文全文数据库(信息科技辑)》 * |
郝海风: "博微输变电工程量清单标准化应用软件", 《江西省,江西博微新技术有限公司》 * |
韩国强等: "三维图像骨架化方法综述", 《小型微型计算机系统》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110633517A (zh) * | 2019-09-03 | 2019-12-31 | 江西博微新技术有限公司 | 一种用于三维场景的高效切片方法 |
CN110633517B (zh) * | 2019-09-03 | 2023-07-25 | 江西博微新技术有限公司 | 一种用于三维场景的高效切片方法 |
CN113793418A (zh) * | 2021-09-24 | 2021-12-14 | 中国船舶工业系统工程研究院 | 基于线性几何体拟合的建筑物三维模型简化算法 |
CN113793418B (zh) * | 2021-09-24 | 2023-06-09 | 中国船舶工业系统工程研究院 | 基于线性几何体拟合的建筑物三维模型简化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109934928B (zh) | 2023-04-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112257597B (zh) | 一种点云数据的语义分割方法 | |
CN108776993B (zh) | 带有孔洞的三维点云的建模方法及地下电缆工井建模方法 | |
CN106327577B (zh) | 基于局部曲率熵和四叉树结构的三维地形曲面优化方法 | |
CN109934928A (zh) | 基于骨架化的三维模型简化方法 | |
CN102881047B (zh) | 一种自动的非封闭隐式曲面重建方法 | |
KR20120095869A (ko) | 메시 모델을 인코딩하는 방법 및 장치, 인코딩된 메시 모델, 그리고 메시 모델을 디코딩하는 방법 및 장치 | |
CN101976468B (zh) | 一种多分辨率动态地形可视化方法及系统 | |
CN104361185A (zh) | 电缆虚拟设计用布线空间自动生成方法 | |
CN109472861B (zh) | 交互式树木建模方法、模型生成方法及系统 | |
CN1866299A (zh) | 基于视觉特征度量的三维模型简化方法 | |
CN110363859A (zh) | 一种异形曲面构筑物的空间网格模型三角剖分方法 | |
CN111489447A (zh) | 一种适用于格子Boltzmann方法的直角网格自适应建模方法 | |
CN108984853A (zh) | 与主应力轨迹线相协调的非均匀异构胞状结构设计方法 | |
CN113129456B (zh) | 车辆三维模型变形方法、装置和电子设备 | |
CN104821015A (zh) | 实物表面样点α-shape曲面拓扑重建方法 | |
CN103260030B (zh) | 面向移动终端三维模型流式传输方法 | |
CN107564100B (zh) | 一种等高线生成平滑实体的方法 | |
CN109783965B (zh) | 一种结构网格自动分块加密方法 | |
CN104036552B (zh) | 基于最远点优化的蓝噪声网格生成方法 | |
CN115310209A (zh) | 基于vae的气动形状迁移优化方法及相关装置 | |
CN103077554B (zh) | 基于节单位的作物交互式设计方法和系统 | |
CN107767458B (zh) | 不规则三角网曲面几何拓扑一致分析方法及系统 | |
Wang et al. | An improving algorithm for generating real sense terrain and parameter analysis based on fractal | |
Falcidieno et al. | Natural surface approximation by constrained stochastic interpolation | |
CN111696111B (zh) | 一种基于ssdf衰减图聚类的3d模型网格分割方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |