CN109903381B - 一种基于混合面片链码表示三维网格模型的方法 - Google Patents

一种基于混合面片链码表示三维网格模型的方法 Download PDF

Info

Publication number
CN109903381B
CN109903381B CN201910201578.6A CN201910201578A CN109903381B CN 109903381 B CN109903381 B CN 109903381B CN 201910201578 A CN201910201578 A CN 201910201578A CN 109903381 B CN109903381 B CN 109903381B
Authority
CN
China
Prior art keywords
patch
triangular
patches
quadrilateral
chain
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.)
Active
Application number
CN201910201578.6A
Other languages
English (en)
Other versions
CN109903381A (zh
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.)
Dalian Minzu University
Original Assignee
Dalian Minzu University
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 Dalian Minzu University filed Critical Dalian Minzu University
Priority to CN201910201578.6A priority Critical patent/CN109903381B/zh
Publication of CN109903381A publication Critical patent/CN109903381A/zh
Application granted granted Critical
Publication of CN109903381B publication Critical patent/CN109903381B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Processing Or Creating Images (AREA)

Abstract

本发明公开了一种基于混合面片链码表示三维网格模型的方法,属于网格模型编码描述技术领域,包括步骤S1:输入三维网格模型;S2:将输入的三维网格模型规格化处理,得到规格化三角面片表示的三维网格模型;S3:对三角面片进行编码,得到基于三角面片链码表示的三维网格模型;S4:将能够合并为单四边形面片的三角面片合并,得到基于单四边形面片和三角面片的混合面片链码表示的三维网格模型;S5:将能够合并为双四边形面片的单四边形面片合并,得到基于双四边形面片、单四边形面片和三角面片的混合面片链码表示的三维网格模型。在保持三维网格模型表示精度的同时,提高了面片链码的表示能力,减少了三维网格模型的数据存储空间。

Description

一种基于混合面片链码表示三维网格模型的方法
技术领域
本发明属于网格模型编码描述技术领域,具体涉及一种基于混合面片链码表示三维网格模型的方法。
背景技术
链码技术是通过一个起始坐标和前进方向,对曲线或边界进行编码描述的技术方法。链码技术凭借其具有较好的表达区域边界的能力、占据较小的存储空间等优势,在图像处理领域中被广泛应用。近年来,研究人员使用链码技术对三维曲线或轮廓线进行表示,以压缩三维网格模型的存储空间,取得了较好的进展.常用的链码方法有:Freeman链码、顶点链码、角度差Freeman链码、Huffman编码的顶点链码等。但是目前的链码方法主要是对轮廓或二值图像的编码及压缩,只有很少的链码方法能在三维网格模型的表示中应用,即便是应用于三维网格模型表示的链码方法,也是上述方法从二维像素到三维体素的延伸,只能在二维平面的方向上表示,降低了链码的表示能力,增大了数据存储空间,不能很好的表示三维网格模型的表面。
发明内容
为解决现有技术中存在的不足,本发明提供一种基于混合面片链码表示三维网格模型的方法,在保持三维网格模型表示精度的同时,提高了面片链码的表示能力,减少了三维网格模型的数据存储空间。
本发明为解决其技术问题所采用的技术方案为:一种基于混合面片链码表示三维网格模型的方法,包括如下步骤:
S1:输入三维网格模型;
S2:将输入的三维网格模型规格化处理,得到规格化三角面片表示的三维网格模型;
S3:对三角面片进行编码,得到基于三角面片链码表示的三维网格模型;
S4:将能够合并为单四边形面片的三角面片合并,得到基于单四边形面片和三角面片的混合面片链码表示的三维网格模型;
S5:将能够合并为双四边形面片的单四边形面片合并,得到基于双四边形面片、单四边形面片和三角面片的混合面片链码表示的三维网格模型。
进一步的,所述步骤S2的具体步骤为:
S21:用平行于坐标平面的平面将三维坐标系进行切割,形成单位立方体表示的三维坐标系;
S22:将输入的三维网格模型放置在该三维坐标系中,用单位立方体对三维网格模型表面进行切割;
S23:对于切割三维网格模型的每个单位立方体,寻找该单位立方体中与三维网格模型表面最为相近的顶点,并对切割在该单位立方体中的三维网格模型表面进行处理,把三维网格模型表面规格化为以体素顶点表示的三角面片。
进一步的,所述步骤S3的具体步骤为:
S31:将三维网格模型按单位立方体长度进行分层,从上到下对每层分别处理;
S32:在每一层的三角面片集中,随机抽取一个三角面片作为三角面片链的第一个三角面片;
S33:从第一个三角面片开始,按照一个方向,在该层三角面片集中寻找能够相连且形成三角面片链的所有三角面片,得到一个三角面片链,若没有能够相连的三角面片,则第一个三角面片独自做为一条三角面片链;
S34:对于每条三角面片链,计算每个三角面片的连接边类型以及面片类型,并按照数据结构定义a对每个三角面片进行编码;
此处设三角面片的三个顶点为A、B、C,其中与上一三角面片连接的边为AB,与下一三角面片连接的边为AC或BC,连接边类型的计算为顶点B和顶点A的坐标值相减,面片类型的计算为顶点C和顶点A的坐标值相减;
S35:对一层的三角面片集重复S32、S33、S34步骤,直到该层的三角面片全部处理完毕。
进一步的,所述步骤S4的具体步骤为:
S41:对于每一条三角面片链,跳过其第一个三角面片,从第二个三角面片开始,以平行四边形的定义判断该三角面片与下一个三角面片能否合并为一个单四边形面片,即对边平行且相等;
S42:若能够合并,按照数据结构定义b对合并的单四边形面片进行编码,并代替合并为单四边形面片的两个三角面片编码,后移一个三角面片继续进行判断,直至三角面片链完全遍历;
S43:若不能够合并,后移一个三角面片继续进行判断,直至三角面片链完全遍历。
进一步的,所述步骤S5的具体步骤为:
S51:对于每一条基于单四边形面片和三角面片的混合面片链,跳过其第一个面片,从第二个面片开始,若该面片与下一面片都为单四边形面片,且两个单四边形面片的连接边类型和面片类型完全相同,则把两个单四边形面片合并为一个双四边形面片,并按照数据结构定义c对该双四边形面片进行编码,并替代合并为双四边形面片的两个单四边形面片编码,后移一个面片继续进行判断,直至该条混合面片链完全遍历;
S52:若不能合并,后移一个面片继续进行判断,直至该条混合面片链完全遍历。
本发明的有益效果是:把连续两个三角面片合并为一个单四边形面片,以及把两个单四边形面片合并为一个双四边形面片,合并后的面片仍用一个数据结构编码来表示,有效提高了编码效率,混合面片链码有效的提高了链码的表示能力,减小了三维网格模型的存储空间。
附图说明
图1为立方体中的三角面片示意图;
图2为三角面片链码数据结构示意图;
图3为混合面片链码数据结构示意图;
图4为13种连接边类型示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
一种基于混合面片链码表示三维网格模型的方法,包括如下步骤:
S1:输入三维网格模型;
S2:将输入的三维网格模型规格化处理,得到规格化三角面片表示的三维网格模型;
S3:对三角面片进行编码,得到基于三角面片链码表示的三维网格模型;
S4:将能够合并为单四边形面片的三角面片合并,得到基于单四边形面片和三角面片的混合面片链码表示的三维网格模型;
S5:将能够合并为双四边形面片的单四边形面片合并,得到基于双四边形面片、单四边形面片和三角面片的混合面片链码表示的三维网格模型。
所述步骤S2的具体步骤为:
S21:用平行于坐标平面的平面将三维坐标系进行切割,形成单位立方体表示的三维坐标系;
S22:将输入的三维网格模型放置在该三维坐标系中,用单位立方体对三维网格模型表面进行切割;
S23:对于切割三维网格模型的每个单位立方体,寻找该单位立方体中与三维网格模型表面最为相近的顶点,并对切割在该单位立方体中的三维网格模型表面进行处理,把三维网格模型表面规格化为以体素顶点表示的三角面片。
所述步骤S3的具体步骤为:
S31:将三维网格模型按单位立方体长度进行分层,从上到下对每层分别处理;
S32:在每一层的三角面片集中,随机抽取一个三角面片作为三角面片链的第一个三角面片;
S33:从第一个三角面片开始,按照一个方向,在该层三角面片集中寻找能够相连且形成三角面片链的所有三角面片,得到一个三角面片链,若没有能够相连的三角面片,则第一个三角面片独自做为一条三角面片链;
S34:对于每条三角面片链,计算每个三角面片的连接边类型以及面片类型,并按照数据结构定义a对每个三角面片进行编码;
此处设三角面片的三个顶点为A、B、C,其中与上一三角面片连接的边为AB,与下一三角面片连接的边为AC或BC,连接边类型的计算为顶点B和顶点A的坐标值相减,面片类型的计算为顶点C和顶点A的坐标值相减;
S35:对一层的三角面片集重复S32、S33、S34步骤,直到该层的三角面片全部处理完毕。
所述步骤S4的具体步骤为:
S41:对于每一条三角面片链,跳过其第一个三角面片,从第二个三角面片开始,以平行四边形的定义判断该三角面片与下一个三角面片能否合并为一个单四边形面片,即对边平行且相等;
S42:若能够合并,按照数据结构定义b对合并的单四边形面片进行编码,并代替合并为单四边形面片的两个三角面片编码,后移一个三角面片继续进行判断,直至三角面片链完全遍历;
S43:若不能够合并,后移一个三角面片继续进行判断,直至三角面片链完全遍历。
所述步骤S5的具体步骤为:
S51:对于每一条基于单四边形面片和三角面片的混合面片链,跳过其第一个面片,从第二个面片开始,若该面片与下一面片都为单四边形面片,且两个单四边形面片的连接边类型和面片类型完全相同,则把两个单四边形面片合并为一个双四边形面片,并按照数据结构定义c对该双四边形面片进行编码,并替代合并为双四边形面片的两个单四边形面片编码,后移一个面片继续进行判断,直至该条混合面片链完全遍历;
S52:若不能合并,后移一个面片继续进行判断,直至该条混合面片链完全遍历。
实施例1
本实施例给出数据结构定义a、数据结构定义b和数据结构定义c的具体内容。
所述数据结构定义a具体为:三角面片链码数据结构由连接边标识和面片编号两部分组成,连接边标识由1位二进制数表示,表明当前三角面片的出边,面片编号由3位或4位二进制数组成,表明当前三角面片的类型,其中每条三角面片链的最后一个三角面片的连接边标识为当前三角面片的入边。如图1所示,设当前三角面片为f3,其入边为v1v3,当连接边标识二进制数为0时,表示出边为v1v4,当连接边标识二进制数为1时,表示出边为v3v4
此处给出入边和出边的具体含义:当前面片与上一面片连接的边为当前面片的入边,当前面片与下一面片连接的边为当前面片的出边,其中,每条面片链的第一个面片没有入边,最后一个面片没有出边。如图1所示,设当前面片为三角面片f2,上一面片为三角面片f1,下一面片为三角面片f3,三角面片链方向为f1f2f3;边v1v2连接三角面片f1和f2,为三角面片f1的出边以及三角面片f2的入边;同理,边v1v3连接三角面片f2和f3,为三角面片f2的出边以及三角面片f3的入边。在单四边形面片和双四边形面片中,入边和出边具有唯一性,即确定了入边,则与入边相平行的那条边为出边。
所述数据结构定义b具体为:三角面片与单四边形面片的混合面片链码数据结构由两部分组成,分别是连接边标识和面片编号,连接边标识由2位二进制数表示,其中位0表明当前面片为三角面片或单四边形面片,位1表明三角面片的出边或单四边形面片的出边,面片编号由3位到5位二进制数表示,表明当前面片的面片类型。其中,每条混合面片链的最后一个面片的连接边标识为当前面片的入边。在图1中,设当前三角面片为f3,当前单四边形面片为v1v2v3v4,其入边为v1v2,出边为v3v4;表1给出了三角面片与单四边形面片的混合面片链码数据结构中连接边标识的具体含义。
表1 三角面片与单四边形面片的混合面片链码数据结构连接边标识
Figure BDA0001997622480000091
所述数据结构定义c具体为:三角面片、单四边形面片与双四边形面片的混合面片链码数据结构由两部分组成,分别是连接边标识和面片编号,连接边标识由2位二进制数表示,其中位0表明当前面片或四边形面片,位1表明三角面片的出边或区分单四边形面片或双四边形面片,面片编号由3位到5位二进制数表示,表明当前面片的面片类型;其中,每条混合面片链的最后一个面片,当为三角面片时,其连接边标识位1表明当前面片的入边,当为四边形面片时,其连接边标识位1表明当前面片为单四边形面片或双四边形面片;表2给出了混合面片链码数据结构连接边标识各二进制位的具体含义。
表2 混合面片链码数据结构连接边标识
Figure BDA0001997622480000092
实施例2
本实施例给出了连接边类型以及面片类型的具体含义。
所述连接边类型具体为:连接两个面片的边为连接边,在立方体中,连接边为立方体内两个顶点之间的线段,如图4所示,一共有13种不同类型的连接边类型,连接边类型由判断两个顶点三维坐标的差向量来确定,表3给出了不同连接边的判断方式。
表3 13种连接边定义标准
连接边类型 连接边定义标准(顶点坐标相减)
e1 (x+1,y,z)-(x,y,z)
e2 (x,y+1,z)-(x,y,z)
e3 (x,y,z+1)-(x,y,z)
e4 (x+1,y+1,z)-(x,y,z)
e5 (x+1,y-1,z)-(x,y,z)
e6 (x,y+1,z+1)-(x,y,z)
e7 (x,y+1,z-1)-(x,y,z)
e8 (x+1,y,z+1)-(x,y,z)
e9 (x+1,y,z-1)-(x,y,z)
e10 (x+1,y-1,z+1)-(x,y,z)
e11 (x+1,y+1,z+1)-(x,y,z)
e12 (x+1,y-1,z-1)-(x,y,z)
e13 (x+1,y+1,z-1)-(x,y,z)
所述面片类型具体为:面片由立方体的顶点组成,按连接边类型进行分类,不同连接边下的面片类型个数不同,表4给出了三角面片和四边形面片13种连接边类型下对应的面片类型个数;由于双四边形面片是由两个完全相同的单四边形面片合并而成,因此双四边形面片面片类型定义与单四边形面片类型定义相同。
表4 三角面片和四边形面片13种连接边类型下对应的面片类型个数
Figure BDA0001997622480000101
Figure BDA0001997622480000111
表5至表17给出了不同连接边类型下三角形面片类型的具体定义,表18至表30给出了不同连接边类型下单四边形面片类型的具体定义。其中,坐标A和坐标B为连接边的两个顶点,面片类型由坐标C与坐标A的差向量来判断。在单四边形面片中,坐标C为与坐标A相邻且非连接边上的顶点。
表5 三角面片链码连接边e1下三角面片类型定义
Figure BDA0001997622480000112
表6 三角面片链码连接边e2下三角面片类型定义
Figure BDA0001997622480000121
表7 三角面片链码连接边e3下三角面片类型定义
Figure BDA0001997622480000122
表8 三角面片链码连接边e4下三角面片类型定义
Figure BDA0001997622480000123
Figure BDA0001997622480000131
表9 三角面片链码连接边e5下三角面片类型定义
Figure BDA0001997622480000132
表10 三角面片链码连接边e6下三角面片类型定义
Figure BDA0001997622480000133
表11 三角面片链码连接边e7下三角面片类型定义
Figure BDA0001997622480000134
Figure BDA0001997622480000141
表12 三角面片链码连接边e8下三角面片类型定义
Figure BDA0001997622480000142
表13 三角面片链码连接边e9下三角面片类型定义
Figure BDA0001997622480000143
表14 三角面片链码连接边e10下三角面片类型定义
Figure BDA0001997622480000144
表15 三角面片链码连接边e11下三角面片类型定义
Figure BDA0001997622480000145
Figure BDA0001997622480000151
表16 三角面片链码连接边e12下三角面片类型定义
Figure BDA0001997622480000152
表17 三角面片链码连接边e13下三角面片类型定义
Figure BDA0001997622480000153
表18 四边形面片连接边e1下单四边形面片类型定义
Figure BDA0001997622480000154
Figure BDA0001997622480000161
表19 四边形面片连接边e2下单四边形面片类型定义
Figure BDA0001997622480000162
表20 四边形面片连接边e3下单四边形面片类型定义
Figure BDA0001997622480000163
Figure BDA0001997622480000171
表21 四边形面片连接边e4下单四边形面片类型定义
Figure BDA0001997622480000172
表22 四边形面片连接边e5下单四边形面片类型定义
Figure BDA0001997622480000173
Figure BDA0001997622480000181
表23 四边形面片连接边e6下单四边形面片类型定义
Figure BDA0001997622480000182
表24 四边形面片连接边e7下单四边形面片类型定义
Figure BDA0001997622480000183
Figure BDA0001997622480000191
表25 四边形面片连接边e8下单四边形面片类型定义
Figure BDA0001997622480000192
表26 四边形面片连接边e9下单四边形面片类型定义
Figure BDA0001997622480000193
Figure BDA0001997622480000201
表27 四边形面片连接边e10下单四边形面片类型定义
Figure BDA0001997622480000202
表28 四边形面片连接边e11下单四边形面片类型定义
Figure BDA0001997622480000203
表29 四边形面片连接边e12下单四边形面片类型定义
Figure BDA0001997622480000204
Figure BDA0001997622480000211
表30 四边形面片连接边e13下单四边形面片类型定义
Figure BDA0001997622480000212
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明披露的技术范围内,根据本发明的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明的保护范围之内。

Claims (1)

1.一种基于混合面片链码表示三维网格模型的方法,其特征在于,包括如下步骤:
S1:输入三维网格模型;
S2:将输入的三维网格模型规格化处理,得到规格化三角面片表示的三维网格模型;
S21:用平行于坐标平面的平面将三维坐标系进行切割,形成单位立方体表示的三维坐标系;
S22:将输入的三维网格模型放置在该三维坐标系中,用单位立方体对三维网格模型表面进行切割;
S23:对于切割三维网格模型的每个单位立方体,寻找该单位立方体中与三维网格模型表面最为相近的顶点,并对切割在该单位立方体中的三维网格模型表面进行处理,把三维网格模型表面规格化为以体素顶点表示的三角面片;
S3:对三角面片进行编码,得到基于三角面片链码表示的三维网格模型;
S31:将三维网格模型按单位立方体长度进行分层,从上到下对每层分别处理;
S32:在每一层的三角面片集中,随机抽取一个三角面片作为三角面片链的第一个三角面片;
S33:从第一个三角面片开始,按照一个方向,在该层三角面片集中寻找能够相连且形成三角面片链的所有三角面片,得到一个三角面片链,若没有能够相连的三角面片,则第一个三角面片独自做为一条三角面片链;
S34:对于每条三角面片链,计算每个三角面片的连接边类型以及面片类型,并按照数据结构定义a对每个三角面片进行编码;
此处设三角面片的三个顶点为A、B、C,其中与上一三角面片连接的边为AB,与下一三角面片连接的边为AC或BC,连接边类型的计算为顶点B和顶点A的坐标值相减,面片类型的计算为顶点C和顶点A的坐标值相减;
S35:对一层的三角面片集重复S32、S33、S34步骤,直到该层的三角面片全部处理完毕;
所述数据结构定义a具体为:三角面片链码数据结构由连接边标识和面片编号两部分组成,连接边标识由1位二进制数表示,表明当前三角面片的出边,面片编号由3位或4位二进制数组成,表明当前三角面片的类型,其中每条三角面片链的最后一个三角面片的连接边标识为当前三角面片的入边;
当前面片与上一面片连接的边为当前面片的入边,当前面片与下一面片连接的边为当前面片的出边,其中,每条面片链的第一个面片没有入边,最后一个面片没有出边;
S4:将能够合并为单四边形面片的三角面片合并,得到基于单四边形面片和三角面片的混合面片链码表示的三维网格模型;
S41:对于每一条三角面片链,跳过其第一个三角面片,从第二个三角面片开始,以平行四边形的定义判断该三角面片与下一个三角面片能否合并为一个单四边形面片,即对边平行且相等;
S42:若能够合并,按照数据结构定义b对合并的单四边形面片进行编码,并代替合并为单四边形面片的两个三角面片编码,后移一个三角面片继续进行判断,直至三角面片链完全遍历;
S43:若不能够合并,后移一个三角面片继续进行判断,直至三角面片链完全遍历;
所述数据结构定义b具体为:三角面片与单四边形面片的混合面片链码数据结构由两部分组成,分别是连接边标识和面片编号,连接边标识由2位二进制数表示,其中位0表明当前面片为三角面片或单四边形面片,位1表明三角面片的出边或单四边形面片的出边,面片编号由3位到5位二进制数表示,表明当前面片的面片类型;
S5:将能够合并为双四边形面片的单四边形面片合并,得到基于双四边形面片、单四边形面片和三角面片的混合面片链码表示的三维网格模型;
S51:对于每一条基于单四边形面片和三角面片的混合面片链,跳过其第一个面片,从第二个面片开始,若该面片与下一面片都为单四边形面片,且两个单四边形面片的连接边类型和面片类型完全相同,则把两个单四边形面片合并为一个双四边形面片,并按照数据结构定义c对该双四边形面片进行编码,并替代合并为双四边形面片的两个单四边形面片编码,后移一个面片继续进行判断,直至该条混合面片链完全遍历;
S52:若不能合并,后移一个面片继续进行判断,直至该条混合面片链完全遍历;
所述数据结构定义c具体为:三角面片、单四边形面片与双四边形面片的混合面片链码数据结构由两部分组成,分别是连接边标识和面片编号,连接边标识由2位二进制数表示,其中位0表明当前面片或四边形面片,位1表明三角面片的出边或区分单四边形面片或双四边形面片,面片编号由3位到5位二进制数表示,表明当前面片的面片类型;其中,每条混合面片链的最后一个面片,当为三角面片时,其连接边标识位1表明当前面片的入边,当为四边形面片时,其连接边标识位1表明当前面片为单四边形面片或双四边形面片。
CN201910201578.6A 2019-03-18 2019-03-18 一种基于混合面片链码表示三维网格模型的方法 Active CN109903381B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910201578.6A CN109903381B (zh) 2019-03-18 2019-03-18 一种基于混合面片链码表示三维网格模型的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910201578.6A CN109903381B (zh) 2019-03-18 2019-03-18 一种基于混合面片链码表示三维网格模型的方法

Publications (2)

Publication Number Publication Date
CN109903381A CN109903381A (zh) 2019-06-18
CN109903381B true CN109903381B (zh) 2023-01-03

Family

ID=66952605

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910201578.6A Active CN109903381B (zh) 2019-03-18 2019-03-18 一种基于混合面片链码表示三维网格模型的方法

Country Status (1)

Country Link
CN (1) CN109903381B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000172879A (ja) * 1998-12-11 2000-06-23 Hitachi Ltd 形状分割方法、形状分割装置、形状分割プログラムを記憶した記憶媒体及び形状分割装置作成方法
WO2003088085A1 (en) * 2002-04-04 2003-10-23 Arizona Board Of Regents Three-dimensional digital library system
JP2009110073A (ja) * 2007-10-26 2009-05-21 Toyota Motor Corp 設計支援装置、設計支援方法、および設計支援プログラム
CN102779147A (zh) * 2011-04-29 2012-11-14 哈曼贝克自动系统股份有限公司 用于导航设备的数据库、输出地形三维表示的方法以及产生数据库的方法
CN105184849A (zh) * 2015-03-23 2015-12-23 大连民族学院 基于面片链码的三维网格模型表示方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6853373B2 (en) * 2001-04-25 2005-02-08 Raindrop Geomagic, Inc. Methods, apparatus and computer program products for modeling three-dimensional colored objects
US9734595B2 (en) * 2014-09-24 2017-08-15 University of Maribor Method and apparatus for near-lossless compression and decompression of 3D meshes and point clouds

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000172879A (ja) * 1998-12-11 2000-06-23 Hitachi Ltd 形状分割方法、形状分割装置、形状分割プログラムを記憶した記憶媒体及び形状分割装置作成方法
WO2003088085A1 (en) * 2002-04-04 2003-10-23 Arizona Board Of Regents Three-dimensional digital library system
JP2009110073A (ja) * 2007-10-26 2009-05-21 Toyota Motor Corp 設計支援装置、設計支援方法、および設計支援プログラム
CN102779147A (zh) * 2011-04-29 2012-11-14 哈曼贝克自动系统股份有限公司 用于导航设备的数据库、输出地形三维表示的方法以及产生数据库的方法
CN105184849A (zh) * 2015-03-23 2015-12-23 大连民族学院 基于面片链码的三维网格模型表示方法

Also Published As

Publication number Publication date
CN109903381A (zh) 2019-06-18

Similar Documents

Publication Publication Date Title
CN108184115B (zh) Hevc帧内cu划分和pu预测模式选择方法及系统
CN110660062A (zh) 一种基于PointNet的点云实例分割方法及系统
CN100580694C (zh) 一种用于灰度图像快速多阈值分割的方法
CN107133558B (zh) 一种基于概率传播的红外行人显著性检测方法
CN104268600B (zh) 一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法
CN109523480A (zh) 一种海雾图像的去雾方法、装置、计算机存储介质及终端
US20130211791A1 (en) Method of Generalizing 3-Dimensional Building Models Having Level of Detail+
CN104778458B (zh) 一种基于纹理特征的纺织品花纹检索方法
EP3539053B1 (en) Ship identification system and method
CN111783260A (zh) 一种面向stl文件的截面轮廓线段连接方法
CN109788433B (zh) 一种基于深度卷积自编码网络的室内定位轨迹聚类方法
CN104778691B (zh) 一种三维点云数据的处理方法
CN113052859A (zh) 基于自适应种子点密度聚类超像素分割方法
CN109903381B (zh) 一种基于混合面片链码表示三维网格模型的方法
CN117011175A (zh) 一种矿山三维模型点云数据组合滤波方法及介质
CN113436101A (zh) 基于高效通道注意力机制的龙格库塔模块去雨的方法
CN114549525A (zh) 一种基于改进canny算法的工业图像检测方法
CN115587451A (zh) 一种基于体素划分的网页端三角面片模型动态更新方法
CN113807497B (zh) 一种增强纹理细节的非配对图像翻译方法
US20090046095A1 (en) Image Analogy Filters For Terrain Modeling
CN105374010A (zh) 全景图像的生成方法
CN104331883A (zh) 一种基于非对称逆布局模型的图像边界提取方法
CN113592885A (zh) 基于SegNet-RS网络的大障碍物轮廓分割方法
CN112861862A (zh) 基于区域生长与深度学习结合的针对兵马俑点云的无监督分割方法
CN111260706B (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
GR01 Patent grant
GR01 Patent grant