CN109448125A - 一种三角网格模型的处理方法、处理终端及存储介质 - Google Patents

一种三角网格模型的处理方法、处理终端及存储介质 Download PDF

Info

Publication number
CN109448125A
CN109448125A CN201811125564.2A CN201811125564A CN109448125A CN 109448125 A CN109448125 A CN 109448125A CN 201811125564 A CN201811125564 A CN 201811125564A CN 109448125 A CN109448125 A CN 109448125A
Authority
CN
China
Prior art keywords
point
model
triangular facet
triangular
face
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
Application number
CN201811125564.2A
Other languages
English (en)
Inventor
向志华
祁春超
黄雄伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Huaxun Ark Terahertz Technology Co Ltd
Huaxun Ark Technology Co Ltd
Shenzhen Huaxun Ark Technology Co Ltd
Original Assignee
Shenzhen Huaxun Ark Terahertz Technology Co Ltd
Shenzhen Huaxun Ark Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenzhen Huaxun Ark Terahertz Technology Co Ltd, Shenzhen Huaxun Ark Technology Co Ltd filed Critical Shenzhen Huaxun Ark Terahertz Technology Co Ltd
Priority to CN201811125564.2A priority Critical patent/CN109448125A/zh
Priority to PCT/CN2018/115081 priority patent/WO2020062472A1/zh
Publication of CN109448125A publication Critical patent/CN109448125A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/30Polynomial surface description

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • Algebra (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)

Abstract

本发明公开了一种三角网格模型的处理方法、处理终端及存储介质,该三角网格模型的处理方法包括计算模型中包含的所有三角面分别对应的面法线,并通过所述面法线计算所述模型包含的所有的点分别对应的点法线;获取所述所有三角面分别对应的面信息,利用所述面信息和所述点法线判断所述所有三角面中是否存在符合预设简化条件的三角面;若是,则利用预设简化规则对符合预设简化条件的三角面进行简化,以对所述模型进行简化。通过上述方法可减少三角网格模型中包含的三角面的数量,进而减少三角网格模型的数据量。

Description

一种三角网格模型的处理方法、处理终端及存储介质
技术领域
本发明涉及网格模型技术领域,具体而言涉及一种三角网格模型的处理方法、处理终端及存储介质。
背景技术
三维几何模型分为线框模型、表面模型和实体模型三种,其中,表面模型运用最为广泛,三角网格数据为表面模型的一种常见形式。三角网格数据属于一种三维数字,其相应的处理包括三维传感、网格配准、网格合并和网格优化。首先,使用三维传感器得到物体多个侧面的扫描网格,这些扫描网格包括物体表面的三维采样点和这点如何连接的拓扑信息,然后再通过网格合并成相对单一的网格模型,进一步,在对合并后的三角网格模型进行优化。
网格简化是网格优化的一种方式,网格简化就是保持原始模型特征的同时尽可能地减少模型的点、边和面的数量,使得模型更简洁。其大致可划分为顶点删除法、边折叠法三角形折叠法和小波分解法这四种。
发明内容
有鉴于此,本发明提供了一种三角网格模型的处理方法、处理终端及存储介质,本发明的三角网格模型的处理方法能够减少三角网格模型包含的三角面的数量。
本发明提供一种三角网格模型的处理方法,所述处理方法包括:
计算模型中包含的所有三角面分别对应的面法线,并通过所述面法线计算所述模型包含的所有的点分别对应的点法线;
获取所述所有三角面分别对应的面信息,利用所述面信息和所述点法线判断所述所有三角面中是否存在符合预设简化条件的三角面;
若是,则利用预设简化规则对符合预设简化条件的三角面进行简化,以对所述模型进行简化。
另一方面,本发明还提供一种三角网格模型的处理终端,所述处理终端包括相互连接的处理器和存储器;
所述存储器存储有用于实现上述的三角网格模型的处理方法的指令;
所述处理器执行所述存储器中的所述指令。
另一方面,本发明还提供一种存储介质,所述存储介质存储有程序数据,所述程序数据能够被执行以实现上述的三角网格模型的处理方法。
有益效果:区别于现有技术,本发明的三角网格模型的处理方法包括计算模型中包含的所有三角面分别对应的面法线,并通过所述面法线计算所述模型包含的所有的点分别对应的点法线;获取所述所有三角面分别对应的面信息,利用所述面信息和所述点法线判断所述所有三角面中是否存在符合预设简化条件的三角面;若是,则利用预设简化规则对符合预设简化条件的三角面进行简化,以对所述模型进行简化。通过上述方法有效判断出三角网格模型中可进行简化的三角面,进而对可简化的三角面进行简化,即可减少三角网格模型中包含的三角面的数量,减少了三角网格模型的数据量,便于三角网格模型的保存以及后续应用。
附图说明
为了更清楚地说明发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的情况下,还可以根据这些附图获得其他的附图,其中:
图1是本发明三角网格模型的处理方法第一实施例的流程示意图;
图2是三角网格模型的部分三角面的模型结构示意图;
图3是本发明三角网格模型的处理方法第二实施例的流程示意图;
图4是图3中步骤S205的一实施方式的流程示意图;
图5a是本发明三角网格模型简化前的结构示意图;
图5b是本发明三角网格模型简化后的结构示意图;
图6是本发明三角网格模型的处理终端一实施例的结构示意图;
图7是本发明存储介质一实施例的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动情况下所获得的所有其他实施例,均属于本发明保护的范围。
需要说明,若本发明实施例中有涉及方向性指示(诸如上、下、左、右、前、后……),则该方向性指示仅用于解释在某一特定姿态(如附图所示)下各部件之间的相对位置关系、运动情况等,如果该特定姿态发生改变时,则该方向性指示也相应地随之改变。
另外,若本发明实施例中有涉及“第一”、“第二”等的描述,则该“第一”、“第二”等的描述仅用于描述目的,而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。另外,各个实施例之间的技术方案可以相互结合,但是必须是以本领域普通技术人员能够实现为基础,当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在,也不在本发明要求的保护范围之内。
请参阅图1,图1是本发明三角网格模型的处理方法第一实施例的流程示意图。如图1所示,本实施例的三角网格模型的处理方法至少可包括如下步骤:
在步骤S101中,计算模型中包含的所有三角面分别对应的面法线,并通过面法线计算模型包含的所有的点分别对应的点法线。
根据需求,从构建的多个三角网格模型中读取出需要进行简化的三角网格模型。其中,三角网格模型中包含有若干个点,由若干个点构建成若干个三角面,进一步,每个点可被多个三角面共用,将被同一个点共用的三角面的信息作为该点的面信息。本实施例中三角网格模型为三维模型,该三维模型的格式可以为max格式、obj格式、FBX格式或igs格式,本发明不做具体限制。
三角网格模型中的每个三角面各自具有相应的法线,即可根据三角网格模型计算得到每个三角面的面法线。进一步,三角网格模型中,每个点可被多个三角面共用,对于被多个三角面共用点而言,可通过共用该点的三角面的面法线计算得到该点的点法线。本实施例中,将每个三角面的面法线分别累加到构成该三角面的三个点的点法线上,换言之,每个点的点法线有共用该点的多个三角面的面法线累加得到,进一步,可对点法线进行归一化处理,使点法线的向量长度为1。
本实施例中记得到三角网格模型中的每个点的点法线之后,可将每个点的点法线存入三角网格模型的法线数组中。
请参阅图2,图2示出了一个三角网格模型的局部三角面,如图2所示,示出的三角面包括面S1、S2和S3(面S3在背面,图2中用箭头指示),点包括点P1、P2、P3和P4;其中,点P1、P2和P3构成面S1,点P1、P3和P4构成面S2,点P1、P4和P2构成面S3;由此,点P1被面S1、S2和S3所共用,即点P1对应于面S1、S2和S3。进一步,可计算得到面S1、S2和S3各自的面法线,进一步,将面S1、S2和S3各自的面法线分别累加到构成该面的三个点的点法线上,即可得到每个点的点法线。以点P1为例,P1被面S1、S2和S3所共用,则面S1、S2和S3的面法线均会累加到点P1的点法线上,通过面S1、S2和S3的面法线的累加得到点P1的点法线,进一步,对点P1的点法线进行归一化处理,使点法线的向量长度为1。
本实施例中上述计算点法线的步骤流程可通过如下程序实现:
在步骤S102中,获取所有三角面分别对应的面信息,利用面信息和点法线判断所有三角面中是否存在符合预设简化条件的三角面。
进一步,获取三角网格模型中的每个三角面的面信息,进而利用获取的每个三角面的面信息,以及每个三角面对应的三个点的点法线,进而对每个三角面进行判断,以确定三角网格模型的所有三角面中是否存在符合预设简化条件的三角面。若所有三角面中至少一个三角面符合预设简化条件,则三角网格模型的所有三角面中存在符合预设简化条件的三角面,若所有三角面没有一个三角面符合预设简化条件,则三角网格模型的所有三角面中不存在符合预设简化条件的三角面。
本实施例中,可通过记录所有三角面中符合预设简化条件的三角面的数量,进而判断所有三角面中是否存在符合预设简化条件的三角面。具体的,若所有三角面中符合预设简化条件的三角面的数量不为零,则所有三角面中存在符合预设简化条件的三角面;若所有三角面中符合预设简化条件的三角面的数量为零,则不存在。
本实施例中三角面的面信息至少可包括构成该三角面的点的点信息(至少包括点坐标位置和点的序号),以及该三角面是否有效或无效的信息。根据三角面的面信息即可计算得到该三角面的每个角的角度值,以及每个边的边长。进而通过计算得到的每个角的角度值以及每个边的边长对三角面是否符合预设简化条件进行判断。
进一步,本实施例中可通过三角面的面信息知晓该三角面是否为有效三角面或无效三角面,在利用面信息和点法线判断所有三角面中是否存在符合预设简化条件的三角面时,将无效三角面进行删除。
本实施例的预设简化条件可包括构成三角面的三个点中,两个点的点法线之间的夹角小于第一预设角度值,且连接两个点的边的边长小于预设长度,以及边的对角的角度值小于第二预设角度值。本实施例计算得到每个点的点法线之后,即可得到相邻两个点的点法线之间的夹角。可以理解的是,两个点的点法线之间的夹角越小,则说明两个点的点法线越趋近于平行;两个点的边的边长越小,以及边的对角的角度值越小,则对应的三角面越小。进一步,本发明中第一预设角度值和第二预设角度值可以相同也可以不同,本实施例以第二预设角度值大于第一预设角度值为例;在一具体应用例,中第一预设角度值可为1°、3°或5°,第二预设角度值可为15°、30°或45°,本发明不做具体限制。
在另一实施例中,可通过两个点的点法线之间的夹角以及边的对角的角度值的判断可通过设置第一预设余弦值和第二预设余弦值的方式设置预设简化条件,即构成三角面的三个点中,两个点的点法线之间的夹角的余弦值大于第一预设余弦值,且连接两个点的边的边长小于预设长度,以及边的对角的角度值的余弦值大于第二预设余弦值。本实施例中,第一预设余弦值可为0.996、0.998或0.999,第二预设余弦值可为0.965、0.866或0.707,本发明不做具体限制。
本实施例中上述判断三角面是否符合预设简化条件的步骤流程可通过如下程序实现:
在步骤S103中,利用预设简化规则对符合预设简化条件的三角面进行简化,以对模型进行简化。
若步骤S102中的判断结果为所有三角面中存在符合预设简化条件的三角面,则对按照预设简化规则对符合预设简化条件的三角面进行简化。
本实施例中采用的预设简化规则为边折叠精简,即将一条边上的两个点进行合并。本实施例中合并的两个点为步骤S102中记载的点法线之间的夹角满足预设简化条件的两个点。具体的,将该两个点中,一个点作为合并点,另一个点作为被合并点,将被合并点的面信息添加至合并点的面信息中,进而实现该两个点的合并。
进一步,在合并该两个点时还可以通过根据合并点的第一坐标位置和被合并点的第二坐标位置计算得到第三坐标位置;将合并点从第一坐标位置移动至第三坐标位置处。由此,两个点合并后的点在第三坐标位置处。进一步,第三坐标位置为第一坐标位置和第二坐标位置的中间坐标位置。
在一实施方式中,可将经过简化的三角面设置为无效三角面,并在此返回步骤S101,循环执行步骤S101至步骤S103,直至步骤S102的判断结果为所有三角面中不存在符合预设简化条件的三角面为止。
在步骤S104中,停止对模型的简化。
若步骤S102中的判断结果为所有三角面中不存在符合预设简化条件的三角面,则说明该三角网格模型不需要进行简化,由此停止对三角网格模型的简化。
本实施例中步骤S101至步骤S104整体循环执行的流程可通过如下程序实现:
本实施例通过三角网格模型中三角面的面信息和构成三角面的点的点法线对该三角面是否能够简化进行判断,进而将三角网格模型满足预设简化条件的三角面进行简化,进而减少了三角网格模型中的三角面数量,同时不影响三角网格模型的三维形状。
进一步,请参阅图3,图3是本发明三角网格模型的处理方法第二实施例的流程示意图。如图3所示,本实施例的三角网格模型的处理方法至少可包括如下步骤:
在步骤S201中,读取模型中包含的所有的点分别对应的点信息,据点信息对每个点分别创建点结构体,并将点结构体存入模型的点容器中。
容器又称为vector模板,是C++标准模板库的一个数据结构,可以用来存储多个相应类型的数据。本实施例中,面容器即是用来存储三角面的面信息,点所属的面容器存储的即为该点对应的所有三角面的面信息;点容器即是用来存储点的点信息。
读取需要进行处理的三角网格模型,进而获取该三角网格模型中包含的所有的点的点信息,其中,点信息具体可包括每个点的坐标位置(即对应的x、y、z值)。本实施例中,根据读取到的每个点的坐标位置创建相应的点结构体,并将该点结构体存入该三角网格模型的点容器中,即每个模型的点容器中包含有该模型中所有的点的点结构体,即所有的点的点信息。进一步,点结构体中还包含有该点的序号,以及该点所属的面容器(一个点可被多个三角面共有,因此,一个点可属于多个三角面容易,进而可根据点所属的面容器得知该点被哪些三角面共有)。
进一步,对每个点创建点结构体时,会对每个点结构体设置相应的序号,且每个点结构体具有其相应的点结构体指针,点结构体指针是点结构体申明的指针变量,不会随其序号的变化而变化。
在步骤S202中,读取模型中包含的所有三角面分别对应的面信息,根据面信息对每个三角面分别创建面结构体,并将面结构体存入模型的面容器中,以及将每个三角面的面信息分别记录至构成三角面的三个点所属的面容器中。
对于三角网格模型而言,其包含的多个点中每3个点构成一个三角面,即每个三角网格模型由多个三角面构成,每个三角网格模型的面信息即为其包含的所有三角面的面信息的集合。本实施例中,读取的每个三角网格模型所包含的所有三角面的面信息(至少包括该构成该三角面的三个点的序号,以及该三角面的是否有效),进而对每个三角网格模型而言,对其包含的每个三角面分别创建各自的面结构体,即对每个三角网格模型所包含的每个三角面分别创建用于存储该三角面的面信息的数据集合。本实施例中,将三角网格模型的面结构体存入该三角网格模型的面容器中。此外,将每个三角面的面结构体所包含的面信息分别记录至构成该三角面的三个点的面容器中。
以图2所示的三角网格模型的局部三角面为例,点P1、P2以及P3构成三角面S1。本实施例中,通过步骤S201,对三角网格模型中的每个点创建点结构体,例如,对点P1、P2、P3以及P4分别创建各自的点结构体,并将创建的点结构体存入三角网格模型的点容器中。进一步,通过步骤S202对包括三角面S1在内的每个三角面的面信息(至少包括该构成该三角面的三个点的序号,以及该三角面的是否有效)分别创建各自的面结构体,并将创建的每个面结构体存入三角网格模型的面容器中。进一步,将三角面S1的面信息记录到构成三角面S1的点P1、P2以及P3各自的面容器中。
本实施例中上述步骤流程可通过如下程序实现:
在步骤S203中,计算模型中包含的所有三角面分别对应的面法线,并通过面法线计算模型包含的所有的点分别对应的点法线。
在步骤S204中,获取所有三角面分别对应的面信息,利用面信息和点法线判断所有三角面中是否存在符合预设简化条件的三角面。
本实施例中,步骤S203和步骤S204与图1所示的步骤S101和步骤S102相同,此处不再赘述。
进一步,由于本实施例中通过步骤S201和步骤S202创建了三角网格模型的点容器和面容器,由此,在本实施例步骤S203和步骤S204获取点的点信息和三角面的面信息时,可从创建的点容器和面容器中获取。
在步骤S205中,利用预设简化规则对符合预设简化条件的三角面进行简化,以对模型进行简化。
本实施例中采用的预设简化规则为边折叠精简,即将一条边上的两个点进行合并。本实施例中合并的两个点为步骤S204中记载的点法线之间的夹角满足预设简化条件的两个点。具体的,将该两个点中,一个点作为合并点,另一个点作为被合并点;根据步骤S201和步骤S202创建的面结构体、点结构体、以及面容器,将合并点所属的面容器作为第一面容器,被合并点所属的面容器为第二面容器,由此,如图4所示,本实施例中步骤S205可包括如下步骤:
在步骤S2051中,获取合并点所属的第一面容器以及被合并点所属的第二面容器。
根据步骤S201可知,三角网格模型中点所属的面容器包含有共有该点的所有面的面信息,由此,获取合并点所属的第一面容器以及被合并点所属的第二面容器,即相当于获取共有合并点的所有三角面的面信息,以及共有被合并点的所有三角面的面信息。
在步骤S2052中,将第二面容器中包含的被合并点对应的面信息添加至第一面容器中。
将共有被合并点的所有三角面的面信息添加至合并点的第一面容器中,将共有被合并点的所有三角面成为共有合并点的三角面,进而实现合并点和被合并点的合并。
进一步,本实施例在合并该上述合并点和被合并点时,还可以通过根据合并点的第一坐标位置和被合并点的第二坐标位置计算得到第三坐标位置;将合并点从第一坐标位置移动至第三坐标位置处,该移动步骤可在步骤S2051之前执行,也可在步骤S2052之前执行,此外,还可以在步骤S2052之后执行,本发明不做具体限制;由此,两个点合并后的点在第三坐标位置处。进一步,第三坐标位置为第一坐标位置和第二坐标位置的中间坐标位置。
在一实施方式中,可将经过简化的三角面设置为无效三角面,并在此返回步骤S203,循环执行步骤S203至步骤S205,直至步骤S204的判断结果为所有三角面中不存在符合预设简化条件的三角面为止。
本实施例中上述三角面简化流程可通过如下程序实现:
在步骤S206中,将经过简化的三角面设置为无效三角面。
进一步,将经过步骤S205简化后的三角面设置为无效三角面。具体的,三角面的面结构体中设置有该三角面是否有效或无效的指示,一般用“true”表示三角面为有效三角面,“false”表示三角面为无效三角面,当三角面经过步骤S205简化后,则将该三角面对应的指示从“true”改为“false”,即将三角面设置无效三角面。
在步骤S207中,删除无效三角面,并返回步骤S203。
进一步,将步骤S206中设置的无效三角面进行删除,并返回步骤S203,重新计算三角网格模型中包含的剩余的所有三角面各自对应的面法线,并通过面法线计算三角网格模型包含的剩余的所有的点分别对应的点法线;获取所有三角面分别对应的面信息,利用面信息和点法线判断所有三角面中是否存在符合预设简化条件的三角面;利用预设简化规则对符合预设简化条件的三角面进行简化,以对模型进行简化。如此循环执行,直至在再次返回步骤S203后,判断所有三角面中不存在符合预设简化条件的三角面为止。
在步骤S208中,停止对模型的简化。
若步骤S204中的判断结果为所有三角面中不存在符合预设简化条件的三角面,则说明该三角网格模型不需要进行简化,由此停止对三角网格模型的简化。
通过上述的三角网格模型的处理方法,可对需要简化的三角网格模型中的三角面进行简化,在能够完整展示三角网格模型的必要信息的前提下,减少了三角面的数量,即相当于减少了三角网格模型的数据量,减少其占用内存,且便于后续对三角网格模型的应用。如图5a所示,简化前的三角网格模型通过较多的三角面表示了其三维图型,可以看出图5a所示的模型中三角面较多;通过图1至图4所示的三角网格模型的处理方法第一实施例至第二实施例,对图5a中所示的三角网格模型进行简化后,形成图5b所示的图型,图5b所示的图像同样保持了图5a所示的三维形状,但其包含的三角面明显减少,其对应的数据量也相对较少。
请参阅图6,图6是本发明三角网格模型的处理终端一实施例的结构示意图。如图6所示,本实施例的处理终端100包括相互连接的处理器10和存储器11;其中,存储器11存储有相应的程序指令,处理器执行存储器11中存储的该程序指令,以实现图1至图4所示的三角网格模型的处理方法第一实施例至第二实施例。
本实施例中,处理终端100可为台式电脑、平板电脑、服务器、或手机等具有计算处理能力的不同类型的终端设备。此外,台式电脑、平板电脑或手机等处理终端还包括有显示屏12,可对三角网格模型进行显示,由此可令用户对简化前和简化后的三角网格模型进行查看,对于服务器等处理终端,可将相应数据传输至具有显示器12或具有显示屏12的终端上,以使用户对简化前和简化后的三角网格模型进行查看。
进一步,如图6所示,本实施例的处理终端100还可包括传感器、红外扫描仪、太赫兹扫描仪等扫描设备13,扫描设备13用于对要成像的物体进行扫描,得到相应的扫描数据,将扫描数据发送至处理器,由处理器对扫描数据进行处理,进而得到与要成像的物体对应的三角网格模型。
请参阅图7,图7是本发明存储介质一实施例的结构示意图。如图7所示,本实施例中的存储介质200中存储有能够被执行的程序数据201,该程序数据201被执行后能够实现图1至图4所示的三角网格模型的处理方法第一实施例至第二实施例。
本实施例中,该存储介质200可以是智能终端的存储模块、移动存储装置(如移动硬盘、U盘等)、网络云盘、应用存储平台或服务器等具备存储功能的介质。此外,该存储介质200还可以为上述图6中所示的存储器11。
以上仅为本发明的实施方式,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围。

Claims (10)

1.一种三角网格模型的处理方法,其特征在于,包括:
计算模型中包含的所有三角面分别对应的面法线,并通过所述面法线计算所述模型包含的所有的点分别对应的点法线;
获取所述所有三角面分别对应的面信息,利用所述面信息和所述点法线判断所述所有三角面中是否存在符合预设简化条件的三角面;
若是,则利用预设简化规则对符合预设简化条件的三角面进行简化,以对所述模型进行简化。
2.根据权利要求1所述的处理方法,其特征在于,所述预设简化条件包括:
构成三角面的三个点中,两个点的点法线之间的夹角小于第一预设角度值,且连接所述两个点的边的边长小于预设长度,以及所述边的对角的角度值小于第二预设角度值。
3.根据权利要求2所述的处理方法,其特征在于,所述预设简化规则,包括:
令所述两个点中的一个点作为合并点,另一个点作为被合并点;将所述被合并点的面信息添加至所述合并点的面信息中。
4.根据权利要求3所述的处理方法,其特征在于,所述预设简化规则,还包括:
根据所述合并点的第一坐标位置和所述被合并点的第二坐标位置计算得到第三坐标位置;
将所述合并点从所述第一坐标位置移动至所述第三坐标位置处。
5.根据权利要求4所述的处理方法,其特征在于,所述根据所述合并点的第一坐标位置和所述被合并点的第二坐标位置计算得到第三坐标位置,包括:
根据所述合并点的第一坐标位置和所述被合并点的第二坐标位置计算得到中间坐标位置;
将所述中间坐标位置作为所述合并点坐标位置。
6.根据权利要求1所述的处理方法,其特征在于,在所述计算模型中包含的所有三角面分别对应的面法线,并通过所述面法线计算所述模型包含的所有的点分别对应的点法线之前,还包括:
读取所述模型中包含的所有的点分别对应的点信息,据所述点信息对每个点分别创建点结构体,并将所述点结构体存入所述模型的点容器中;
读取所述模型中包含的所有三角面分别对应的面信息,根据所述面信息对每个三角面分别创建面结构体,并将所述面结构体存入所述模型的面容器中,以及将每个所述三角面的面信息分别记录至构成所述三角面的三个点所属的面容器中。
7.根据权利要求1所述的处理方法,其特征在于,在所述利用预设简化规则对符合预设简化条件的三角面进行简化之后,还包括:
将经过简化的三角面设置为无效三角面。
8.根据权利要求7所述的处理方法,其特征在于,在所述将经过简化的三角面设置为无效三角面之后,还包括:
删除所述无效三角面,并反馈所述计算模型中包含的所有三角面分别对应的面法线,并通过所述面法线计算所述模型包含的所有的点分别对应的点法线的步骤。
9.一种三角网格模型的处理终端,其特征在于,包括相互连接的处理器和存储器;
所述存储器存储有用于实现权利要求1-8任意一项所述的三角网格模型的处理方法的指令;
所述处理器执行所述存储器中的所述指令。
10.一种存储介质,其特征在于,存储有程序数据,所述程序数据能够被执行以实现如权利要求1-8任意一项所述的三角网格模型的处理方法。
CN201811125564.2A 2018-09-26 2018-09-26 一种三角网格模型的处理方法、处理终端及存储介质 Pending CN109448125A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201811125564.2A CN109448125A (zh) 2018-09-26 2018-09-26 一种三角网格模型的处理方法、处理终端及存储介质
PCT/CN2018/115081 WO2020062472A1 (zh) 2018-09-26 2018-11-12 一种三角网格模型的处理方法、处理终端及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811125564.2A CN109448125A (zh) 2018-09-26 2018-09-26 一种三角网格模型的处理方法、处理终端及存储介质

Publications (1)

Publication Number Publication Date
CN109448125A true CN109448125A (zh) 2019-03-08

Family

ID=65544461

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811125564.2A Pending CN109448125A (zh) 2018-09-26 2018-09-26 一种三角网格模型的处理方法、处理终端及存储介质

Country Status (2)

Country Link
CN (1) CN109448125A (zh)
WO (1) WO2020062472A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111523159A (zh) * 2020-04-16 2020-08-11 深圳云甲科技有限公司 网格模型的塑形方法、终端及存储介质
CN111667581A (zh) * 2020-06-15 2020-09-15 网易(杭州)网络有限公司 3d模型的处理方法、装置、设备及存储介质
CN112435330A (zh) * 2020-12-04 2021-03-02 北京爱奇艺科技有限公司 一种3d模型简化方法、装置、电子设备及存储介质
CN112446940A (zh) * 2020-12-04 2021-03-05 北京爱奇艺科技有限公司 针对3d模型的简化方法、装置、电子设备及存储介质
CN112712587A (zh) * 2020-12-23 2021-04-27 上海葛兰岱尔网络科技有限公司 一种基于三角面片数据生成模型线框的方法
CN114004925A (zh) * 2021-09-16 2022-02-01 北京城市网邻信息技术有限公司 基于WebGL的模型渲染方法、电子设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6362820B1 (en) * 1999-06-24 2002-03-26 Microsoft Corporation Quadric metric for simplifying meshes with appearance attributes
CN1866299A (zh) * 2006-06-27 2006-11-22 北京航空航天大学 基于视觉特征度量的三维模型简化方法
CN103632394A (zh) * 2013-12-02 2014-03-12 江苏科技大学 一种特征保持的模型简化方法
CN105006022A (zh) * 2015-08-11 2015-10-28 中山大学 一种三维几何图形的边折叠简化方法及其装置
US20160071327A1 (en) * 2014-09-05 2016-03-10 Fu Tai Hua Industry (Shenzhen) Co., Ltd. System and method for simplifying a mesh point cloud

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5379371A (en) * 1987-10-09 1995-01-03 Hitachi, Ltd. Displaying method and apparatus for three-dimensional computer graphics
CN101377857B (zh) * 2008-07-30 2010-06-02 电子科技大学 一种基于八叉树空间划分和顶点删除的三维模型简化方法
CN102324107B (zh) * 2011-06-15 2013-07-24 中山大学 一种面向普适终端的三维网格模型连续多分辨率编码方法
CN106780697A (zh) * 2016-12-07 2017-05-31 珠海金山网络游戏科技有限公司 一种基于法向、几何、uv因素的网格简化方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6362820B1 (en) * 1999-06-24 2002-03-26 Microsoft Corporation Quadric metric for simplifying meshes with appearance attributes
CN1866299A (zh) * 2006-06-27 2006-11-22 北京航空航天大学 基于视觉特征度量的三维模型简化方法
CN103632394A (zh) * 2013-12-02 2014-03-12 江苏科技大学 一种特征保持的模型简化方法
US20160071327A1 (en) * 2014-09-05 2016-03-10 Fu Tai Hua Industry (Shenzhen) Co., Ltd. System and method for simplifying a mesh point cloud
CN105006022A (zh) * 2015-08-11 2015-10-28 中山大学 一种三维几何图形的边折叠简化方法及其装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
曲文元: "基于顶点度的二次误差度量的边折叠算法", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
王芳等: "基于顶点法向量重要度的模型简化算法研究", 《计算机与数学工程》 *
罗会信等: "基于顶点法向量的三维模型简化算法", 《物流工程与中国现代经济-第七届物流工程学术年会专辑》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111523159A (zh) * 2020-04-16 2020-08-11 深圳云甲科技有限公司 网格模型的塑形方法、终端及存储介质
CN111523159B (zh) * 2020-04-16 2023-04-28 深圳云甲科技有限公司 网格模型的塑形方法、终端及存储介质
CN111667581A (zh) * 2020-06-15 2020-09-15 网易(杭州)网络有限公司 3d模型的处理方法、装置、设备及存储介质
CN111667581B (zh) * 2020-06-15 2023-08-22 网易(杭州)网络有限公司 3d模型的处理方法、装置、设备及存储介质
CN112435330A (zh) * 2020-12-04 2021-03-02 北京爱奇艺科技有限公司 一种3d模型简化方法、装置、电子设备及存储介质
CN112446940A (zh) * 2020-12-04 2021-03-05 北京爱奇艺科技有限公司 针对3d模型的简化方法、装置、电子设备及存储介质
CN112446940B (zh) * 2020-12-04 2024-04-19 北京爱奇艺科技有限公司 针对3d模型的简化方法、装置、电子设备及存储介质
CN112435330B (zh) * 2020-12-04 2024-04-23 北京爱奇艺科技有限公司 一种3d模型简化方法、装置、电子设备及存储介质
CN112712587A (zh) * 2020-12-23 2021-04-27 上海葛兰岱尔网络科技有限公司 一种基于三角面片数据生成模型线框的方法
CN114004925A (zh) * 2021-09-16 2022-02-01 北京城市网邻信息技术有限公司 基于WebGL的模型渲染方法、电子设备及存储介质

Also Published As

Publication number Publication date
WO2020062472A1 (zh) 2020-04-02

Similar Documents

Publication Publication Date Title
CN109448125A (zh) 一种三角网格模型的处理方法、处理终端及存储介质
Berger et al. A survey of surface reconstruction from point clouds
De Floriani et al. Hierarchical triangulation for multiresolution surface description
Samet et al. Hierarchical data structures and algorithms for computer graphics. II. Applications
CN112836618B (zh) 一种三维人体姿态估计方法及计算机可读存储介质
CN105678683B (zh) 一种三维模型的二维存储方法
CN108509848A (zh) 三维物体的实时检测方法及系统
CN104616349B (zh) 基于局部曲面变化因子的散乱点云数据精简处理方法
CN108986221A (zh) 一种基于模板人脸逼近的不规范三维人脸网格纹理方法
CN113870422A (zh) 一种基于金字塔Transformer的点云重建方法、装置、设备及介质
CN109410260A (zh) 点云数据网格化方法、装置、计算机设备和存储介质
WO2022111609A1 (zh) 一种网格编码方法及计算机系统
CN112002007A (zh) 基于空地影像的模型获取方法及装置、设备、存储介质
Wang et al. On 3D model construction by fusing heterogeneous sensor data
Brenner et al. Continuous generalization for small mobile displays
KR20010046823A (ko) 정렬되지 않은 3차원 거리 데이터로부터 캐드모델 생성 방법
Fellegara et al. Terrain trees: a framework for representing, analyzing and visualizing triangulated terrains
Hu et al. Voronoi cells of non-general position spheres using the GPU
CN109448121A (zh) 一种三角网格模型的处理方法、处理终端及存储介质
Lengyel Transition cells for dynamic multiresolution marching cubes
CN106846489B (zh) 一种基于vtk处理obj文件的方法
Bertolotto et al. A unifying framework for multilevel description of spatial data
Sivan Surface modeling using quadtrees
CN107545599A (zh) 实物表面重建方法和计算机设备、存储介质
Bernardini Automatic reconstruction of CAD Models and properties from digital scans

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: 20190308

RJ01 Rejection of invention patent application after publication