CN112712587A - 一种基于三角面片数据生成模型线框的方法 - Google Patents
一种基于三角面片数据生成模型线框的方法 Download PDFInfo
- Publication number
- CN112712587A CN112712587A CN202011547540.3A CN202011547540A CN112712587A CN 112712587 A CN112712587 A CN 112712587A CN 202011547540 A CN202011547540 A CN 202011547540A CN 112712587 A CN112712587 A CN 112712587A
- Authority
- CN
- China
- Prior art keywords
- triangular patch
- triangular
- wire frame
- vectors
- normal
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 239000013598 vector Substances 0.000 claims abstract description 43
- 238000000605 extraction Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 4
- 238000009877 rendering Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/005—General purpose rendering architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/08—Volume rendering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Architecture (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Geometry (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种基于三角面片数据生成模型线框的方法,属于三维模型领域。本发明的基于三角面片数据生成模型线框的方法,通过解析obj格式三维模型的数据结构获取三角面片的三个顶点坐标,利用三角面片的顶点坐标计算出三条边的向量,并根据向量计算出三角面片的法向量,然后将三角面片的法向量与三角面片的三条线段关联并存储形成集合池,之后通过比较共线三角面片的法向量方向,获取三维模型的线框并输出。本发明解决了在无法通过接口直接获取三维面片边框数据的问题。
Description
技术领域
本发明属于三维模型领域,尤其是一种基于三角面片数据生成模型线框的方法。
背景技术
近年来,随着科技的不断发展,高新技术层出不穷。虚拟现实技术可以为用户提供更加生动的三维虚拟情景,逐渐成为人们研究的热点之一。虚拟现实技术的研究重点在于三维模型的渲染,其中三维型线框现实功能研究是三维模型渲染研究中的一部分。为实现三维场景中的线框模式和三维模型边框显示功能,需要提取三维模型文件中的线框数据。
三维模型文件中通常不包含线框的信息,常见线框提取方法是应用一些专业的应用软件或者通过一些线框提取算法进行提取。由三角面片组成的三维模型文件在设计线框展示功能时通常需要遍历模型的每个顶点信息,结合三维模型轮廓等信息进行判别,再获得线框信息,步骤繁琐,效率低下。
发明内容
本发明的目的在于克服现有的获取线框信息效率低下的缺点,提供一种基于三角面片数据生成模型线框的方法。
为达到上述目的,本发明采用以下技术方案予以实现:
一种基于三角面片数据生成模型线框的方法,包括以下步骤:
1)解析obj格式的三维模型文件,提取三维模型中每个三角面片的三个顶点坐标;
2)基于每个三角面片的三个顶点坐标构建每个三角面片三个边的向量;
3)基于每个三角面片的三个向量求解每个三角面片的法向量;
4)将每个三角面片的三个顶点坐标建立为索引关系,将索引与其对应法向量相关联,将相关联的数据存储在集合池中;
5)遍历所述集合池,获取有共线的三角面片,比较共线的三角面片之间法向量的夹角,判断所述法向量的夹角是否在预设范围内;
若法向量的夹角在预设范围内,则判定为法线方向一致,则三角面片共线的线段不是边框线;
否则,判定为法线方向不一致,则三角面片共线的线段为边框线;
6)通过索引将边框线集合进行输出。
进一步的,三个顶点坐标为:A(xa,ya,za)、B(xb,yb,zb)和C(xc,yc, zc)。
进一步的,步骤5)中的判断方法为:
其中,fA、fB分别为同方向向量的三角面片对应的法向量,cosθ为法向量之间的夹角。
进一步的,步骤5)中所述预设范围为10°。
与现有技术相比,本发明具有以下有益效果:
本发明的基于三角面片数据生成模型线框的方法,通过解析obj格式三维模型的数据结构获取三角面片的三个顶点坐标,利用三角面片的顶点坐标计算出三条边的向量,并根据向量计算出三角面片的法向量,然后将三角面片的法向量与三角面片的三条线段关联并存储形成集合池,之后通过比较共线三角面片的法向量方向,获取三维模型的线框并输出。本发明根据边框线的特征原理“三角面片有共线且共线三角面片的法线不一致”进行开发,通过顶点坐标直接计算三角面片的法向量,并计算和对比共线三角面片之间的法向量夹角。本发明方法简便,计算步骤简洁,线框数据获取效率高。
附图说明
图1为本发明的流程图;
图2为实施例的线框提取对象;
图3为应用本发明线框提取方法生成的模型线框。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
本发明针对obj格式三维模型文件不能通过接口提取线框数据的情况下,提出了一种基于三角面片数据生成模型线框的方法,通过对比共线三角面片法线的方向,判定共线线段是否为三角面片的线框,并提取出三维模型的线框。
下面结合附图对本发明做进一步详细描述:
参见图1,图1为本发明实施例提供的总体流程图。本发明的基于三角面片数据生成模型线框的方法,包括以下步骤:
1)解析obj格式三维模型文件的数据结构;
2)根据其索引关系提取三角面片的三个顶点坐标A(xa,ya,za)、B(xb, yb,zb)和C(xc,yc,zc);
4)将每个三角面片的三个顶点坐标建立为索引关系,将索引与其对应法向量相关联,将相关联的数据存储在集合池中;
5)获取线段集合池中的共线(共用一条线段)的三角面片,比较共线的三角面片的法向量方向的偏差角度,比较偏差角度是否在10°之内;
若在10°之内,则共线线段不是边框线;
否则,则共线线段是边框线,将其存储并输出。
实施例
参见图2,图2为实施例的线框提取对象,图中为obj格式的三维模型,其共包含1358726个三角面片,应用本发明线框提取方法进行线框提取和展示,线框提取结果如图3所示。
参见图3,图3为应用本发明线框提取方法生成的模型线框,对比图2中的原模型文件,可以看出模型的线框轮廓基本与原模型重合,证明本发明提供的方法有效。
以上内容仅为说明本发明的技术思想,不能以此限定本发明的保护范围,凡是按照本发明提出的技术思想,在技术方案基础上所做的任何改动,均落入本发明权利要求书的保护范围之内。
Claims (6)
1.一种基于三角面片数据生成模型线框的方法,其特征在于,包括以下步骤:
1)解析obj格式的三维模型文件,提取三维模型中每个三角面片的三个顶点坐标;
2)基于每个三角面片的三个顶点坐标构建每个三角面片三个边的向量;
3)基于每个三角面片的三个向量求解每个三角面片的法向量;
4)将每个三角面片的三个顶点坐标建立为索引关系,将索引与其对应法向量相关联,将相关联的数据存储在集合池中;
5)遍历所述集合池,获取有共线的三角面片,比较共线的三角面片之间法向量的夹角,判断所述法向量的夹角是否在预设范围内;
若法向量的夹角在预设范围内,则判定为法线方向一致,则三角面片共线的线段不是边框线;
否则,判定为法线方向不一致,则三角面片共线的线段为边框线;
6)通过索引将边框线集合进行输出。
2.根据权利要求1所述的基于三角面片数据生成模型线框的方法,其特征在于,步骤1)中,三个顶点坐标为:A(xa,ya,za)、B(xb,yb,zb)和C(xc,yc,zc)。
6.根据权利要求1所述的基于三角面片数据生成模型线框的方法,其特征在于,步骤5)中所述预设范围为10°。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011547540.3A CN112712587A (zh) | 2020-12-23 | 2020-12-23 | 一种基于三角面片数据生成模型线框的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011547540.3A CN112712587A (zh) | 2020-12-23 | 2020-12-23 | 一种基于三角面片数据生成模型线框的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112712587A true CN112712587A (zh) | 2021-04-27 |
Family
ID=75544135
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011547540.3A Pending CN112712587A (zh) | 2020-12-23 | 2020-12-23 | 一种基于三角面片数据生成模型线框的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112712587A (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103631993A (zh) * | 2013-11-13 | 2014-03-12 | 浙江工业大学 | 基于vrml技术的三维模型边界线提取方法 |
CN109448125A (zh) * | 2018-09-26 | 2019-03-08 | 深圳市华讯方舟太赫兹科技有限公司 | 一种三角网格模型的处理方法、处理终端及存储介质 |
CN111508074A (zh) * | 2020-03-12 | 2020-08-07 | 浙江工业大学 | 一种基于屋顶轮廓线的三维建筑模型简化方法 |
-
2020
- 2020-12-23 CN CN202011547540.3A patent/CN112712587A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103631993A (zh) * | 2013-11-13 | 2014-03-12 | 浙江工业大学 | 基于vrml技术的三维模型边界线提取方法 |
CN109448125A (zh) * | 2018-09-26 | 2019-03-08 | 深圳市华讯方舟太赫兹科技有限公司 | 一种三角网格模型的处理方法、处理终端及存储介质 |
CN111508074A (zh) * | 2020-03-12 | 2020-08-07 | 浙江工业大学 | 一种基于屋顶轮廓线的三维建筑模型简化方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11468579B2 (en) | Method and device for image processing | |
US9940756B2 (en) | Silhouette-based object and texture alignment, systems and methods | |
CN106373187B (zh) | 基于ar的二维图像转换至三维场景的实现方法 | |
Jung et al. | Sketching folds: Developable surfaces from non-planar silhouettes | |
Budd et al. | Global non-rigid alignment of surface sequences | |
WO2020108610A1 (zh) | 图像处理方法、装置、计算机可读介质及电子设备 | |
US20130124148A1 (en) | System and Method for Generating Editable Constraints for Image-based Models | |
AU2017235889A1 (en) | Digitizing physical sculptures with a desired control mesh in 3d | |
WO2014117447A1 (zh) | 一种图像与视频的虚拟发型建模方法 | |
WO2006009257A1 (ja) | 画像処理装置および画像処理方法 | |
Hiemstra et al. | Towards untrimmed NURBS: CAD embedded reparameterization of trimmed B-rep geometry using frame-field guided global parameterization | |
Yeh et al. | 2.5 D cartoon hair modeling and manipulation | |
Lu et al. | Depth-aware image vectorization and editing | |
CN117157673A (zh) | 用于形成个性化的3d头部和面部模型的方法和系统 | |
Zhao et al. | Generative face parsing map guided 3D face reconstruction under occluded scenes | |
JP6068896B2 (ja) | 画像処理装置およびプログラム | |
CN112712587A (zh) | 一种基于三角面片数据生成模型线框的方法 | |
He et al. | Data-driven 3D human head reconstruction | |
Bertalmío et al. | Pde-based image and surface inpainting | |
Nguyen et al. | High-definition texture reconstruction for 3D image-based modeling | |
Wu et al. | An effective content-aware image inpainting method | |
CN109523588A (zh) | 一种自定义拼花方法及系统 | |
Masaoka et al. | Edge-enhanced GAN with vanishing points for image inpainting | |
JP3781008B2 (ja) | 3次元モデルの編集方法および装置並びにコンピュータプログラム | |
CN108171784B (zh) | 一种渲染方法及终端 |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210427 |
|
RJ01 | Rejection of invention patent application after publication |