WO2012171312A1 - Procédé de codage multirésolution continue de modèle de maillage tridimensionnel exploité par terminal universel - Google Patents

Procédé de codage multirésolution continue de modèle de maillage tridimensionnel exploité par terminal universel Download PDF

Info

Publication number
WO2012171312A1
WO2012171312A1 PCT/CN2011/084594 CN2011084594W WO2012171312A1 WO 2012171312 A1 WO2012171312 A1 WO 2012171312A1 CN 2011084594 W CN2011084594 W CN 2011084594W WO 2012171312 A1 WO2012171312 A1 WO 2012171312A1
Authority
WO
WIPO (PCT)
Prior art keywords
resolution
mesh
model
terminal
edge
Prior art date
Application number
PCT/CN2011/084594
Other languages
English (en)
Chinese (zh)
Inventor
朱为鹏
罗笑南
Original Assignee
中山大学
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 中山大学 filed Critical 中山大学
Publication of WO2012171312A1 publication Critical patent/WO2012171312A1/fr

Links

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
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G06T17/205—Re-meshing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/08—Bandwidth reduction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/36—Level of detail

Definitions

  • the invention relates to the technical field of multi-resolution modeling and reconstruction of a three-dimensional mesh model, in particular to a multi-resolution modeling and reconstruction technology in the field of mobile graphics, in particular to a continuous multi-resolution of a three-dimensional mesh model for a universal terminal. Rate coding method. Background technique
  • Multi-resolution modeling techniques are a better solution.
  • Multi-resolution representation techniques use a uniform data structure to characterize model representations of varying degrees of sophistication.
  • the specific fineness can be controlled by a variable.
  • a simplified model result of a certain degree of fineness can be obtained, thereby dynamically and randomly generating a three-dimensional mesh model of different fineness according to the user's needs.
  • the cone judgment strategy also known as the viewpoint-based hierarchical detail model selection strategy, is mainly to roughen the hierarchical detail model outside the cone;
  • the backside judgment strategy which coarsens the hierarchical detail model facing away from the line of sight
  • the area judgment strategy refines the hierarchical detail model with a large projected area of the screen space
  • a contour retention strategy that refines the hierarchical detail model located near the contour
  • the curvature judgment strategy refines the area where the curvature changes greatly.
  • the biggest problem caused by the above-mentioned viewpoint-based hierarchical detail model selection strategy is that the amount of calculation is too large to be applicable to a pervasive computing environment with limited hardware computing power.
  • the hardware performance of the rendering platform such as the screen size of the mobile terminal, is not fully considered from the perspective of controlling the error of the model. Not the same as the actual situation.
  • the object of the present invention is to overcome the deficiencies of the prior art.
  • the present invention provides a three-dimensional mesh model continuous multi-resolution coding method for a universal terminal, and constructs a multi-resolution mesh model by folding the mesh, and Record the area of the two triangular patches removed by the edge folding operation to achieve a mesh model that can be applied to any topological structure, and to provide an error-controlled continuous resolution mesh.
  • the present invention provides a continuous multi-resolution coding method for a three-dimensional mesh model of a universal terminal, the method comprising:
  • the server side uses a feature-enhanced quadratic error measure method to simplify the mesh model; the server side constructs a multi-resolution mesh structure with continuously adjustable resolution based on the above simplified process;
  • the universal terminal determines, according to the resolution of the terminal screen and the resolution information carried by the grid structure, The resolution size of the resolution grid structure.
  • the step of simplifying the mesh model by using the feature-enhanced quadratic error measurement method on the server side comprises:
  • All mesh edges are sorted according to the size of the quadratic error measure value corresponding to each feature of the mesh edge, and the edge with the smallest quadratic error measure value is deleted and a new network model is obtained; It is judged whether the detailed information of the new network model is simplified, and if so, the simplification process is ended and the most basic base network M is obtained . If not, return to continue to calculate the corresponding discrete mean curvature value and quadratic error measure value at the vertices of each mesh.
  • the step of constructing, by the server side, the continuously adjustable multi-resolution grid structure based on the simplified process described above comprises:
  • the most simplified base mesh for recording simplification is M . ;
  • the step of determining, by the ubiquitous terminal, the resolution size corresponding to the received multi-resolution grid structure according to the resolution size of the terminal screen and the resolution information carried by the grid structure comprises:
  • the ubiquitous terminal calculates an area corresponding to each pixel according to the envelope box size and the display resolution of the terminal screen according to the envelope box size of the most simplified base network calculation model received from the server end;
  • the multi-resolution grid structure with continuously adjustable resolution is transmitted to the ubiquitous terminal by a progressive transmission method over a wireless network.
  • the resolution of the grid model is recorded by the average area of the deleted triangle corresponding to the edge folding operation, and then adaptive according to the screen resolution information of the terminal.
  • the mesh model resolution is selected, so that the model resolution does not match the screen resolution.
  • FIG. 1 is a schematic flow chart of a three-dimensional mesh model continuous multi-resolution encoding method according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart of a specific embodiment of the method of the present invention
  • 3a, 3b, 3c, and 3d are diagrams showing the effect of binarization and resolution selection using the three-dimensional mesh model continuous multi-resolution encoding method of the embodiment of the present invention. detailed description
  • FIG. 1 is a schematic flowchart of a three-dimensional mesh model continuous multi-resolution encoding method according to an embodiment of the present invention. As shown in FIG. 1, the method includes:
  • the server side uses a feature-enhanced quadratic error measure method to simplify the mesh model
  • the server side constructs a multi-resolution mesh structure with continuously adjustable resolution based on the above simplified process
  • the server end transmits the continuously adjustable multi-resolution grid structure to the universal terminal;
  • the ubiquitous terminal determines, according to the resolution of the terminal screen and the resolution information carried by the grid structure, the resolution size corresponding to the received multi-resolution grid structure.
  • S101 may further include:
  • S102 includes:
  • the most simplified base mesh for recording simplification is M .
  • the S103 can be implemented by: transmitting a continuously adjustable multi-resolution grid structure to a ubiquitous terminal by a progressive transmission method over a wireless network.
  • S104 includes:
  • the most simplified universal terminal receives from a network-based server ⁇ . Calculating the envelope size of the model, and calculating the area corresponding to each pixel according to the size of the envelope box and the display resolution of the terminal screen;
  • the highest resolution model that can be displayed on the current universal terminal screen is obtained.
  • the feature-enhanced edge folding simplification process used in the embodiment of the present invention is as follows: Step 1: Calculate a corresponding discrete mean curvature value of each mesh vertex;
  • Step 2 Calculate the corresponding quadratic error measure value of each mesh vertex
  • Step 3 Calculate a quadratic error measure value based on the feature enhancement corresponding to each mesh edge according to the discrete mean curvature value and the quadratic error measure value corresponding to each vertex;
  • Step 4 Sort the mesh edges according to the quadratic error measure value corresponding to the feature enhancement corresponding to the mesh edge, and perform the edge folding operation on the edge with the smallest quadratic error measure value to obtain a new mesh model, and repeat step 1 4, until the base of the most simplified mesh ⁇ . ; (continue to simplify the larger features or contour information that will lose the mesh model);
  • Step 5 Record the minimum information required to restore each edge folding simplification operation and the average area of the triangular patches removed by the edge folding operation;
  • Step 6 According to the grid-based process corresponding to the base mesh and step 5 and the corresponding resolution information, construct a multi-resolution grid structure with continuously varying resolutions " 3 ⁇ 4 ? ⁇ , ⁇ , ⁇ ..., ⁇ .
  • the vertices corresponding to the contracted edges are adjacent to (A) Vertex v ' and ⁇ ' ⁇ , the type corresponding to the edge contraction (whether it is the boundary edge), and the resolution information corresponding to the mesh model obtained after the current operation.
  • the resolution information corresponding to the mesh model is defined as follows:
  • R i , where 4 is the average area of the triangular patches deleted by the current edge folding operation.
  • the application process can be divided into the following steps:
  • Step 1 First, transmit the base grid over the wireless network on the server side;
  • the average area of new triangles generated from the split operation to S P Ui '', 2 ,..., 4 may be greater than
  • Step 3 When the ubiquitous terminal receives the detailed information z K Q ⁇ z ' ⁇ W, judges 4 and 3 according to the resolution information of the ⁇ record (that is, the average area of the triangular patches deleted by the corresponding edge folding operation 4) ⁇ The relationship between A, if 4 > 3x A, indicates that for the current mobile terminal, the recorded model details are necessary; if 4 ⁇ ⁇ 3 ⁇ , then for the current mobile terminal, The recorded model details have exceeded the resolution of the screen and stopped receiving data.
  • the resolution information of the ⁇ record that is, the average area of the triangular patches deleted by the corresponding edge folding operation 4
  • FIG. 2 is a schematic flow chart of a specific embodiment of the method of the present invention. As shown in FIG. 2, the method includes:
  • the feature enhancement value corresponding to the edge folding simplification method in the method of the invention is applied to the grid The way the feature is described.
  • the algorithm adds a vertex feature value based on the quadratic error measure to represent the vertex.
  • the vertex feature value is given by the curvature of the vertex region and the sum of all its neighboring edge lengths.
  • the feature area of the model surface usually corresponds to a large normal vector variation value, that is, the curvature is large. Therefore, the larger the curvature, the more the position of the vertex can represent the physical features of the model. The longer the side length adjacent to the vertex, the area affected by the vertex on the surface of the model: I or larger.
  • the relative curvature at the vertex V can be calculated as follows:
  • the quadratic error measure edge folding simplification process using this feature enhancement is performed in two steps: First, initial processing is required to calculate the quadratic error measure value and feature weight corresponding to each mesh vertex. And further derive the folding cost of each mesh edge and the position of the newly generated mesh vertex after folding. Then iteratively, the grid edges are sorted according to the folding cost, and a small top stack is built accordingly.
  • the edge with the lowest cost of stacking is taken out for folding operation, and then the quadratic error measure and feature weight of the neighborhood vertices affected by this operation are updated, and the corresponding edge folding cost is recalculated. .
  • the order of the edges to be folded in the heap is adjusted according to the new edge folding cost, and a small top stack is formed again.
  • the side folding operation is repeated until the approximation model satisfying the simplified condition is obtained.
  • each sorting operation essentially inserts several records into an ordered sequence and maintains the order of the resulting sequence. Therefore, in the algorithm of this paper, after all the meshing edge weightings are sorted for the first time, each sorting is no longer performed on all edges, except that all the V2 connected in the ordered edge table generated by the last sorting is deleted. Edge, then insert the newly generated edge orderly according to the weight value.
  • the determination method of the new vertex will directly lead to the difference of the simplified error corresponding to the edge folding, thereby affecting the order of the edge folding during the model simplification process. And affect the accuracy of the final simplified model.
  • the main principle for determining the position of a new vertex is to make the simplified model as close as possible to the original model.
  • the structure of the progressive mesh model based on the above mesh simplification method is as follows:
  • MultiR—M 0 , ⁇ split Q , split ⁇ split n ⁇ ] Where M.
  • the simplified mesh model is obtained, and the information required for each step split operation and the corresponding resolution information are recorded and stored in an ordered linked list. + + ⁇ + ⁇ You can get a cylindrical mesh after performing the "- secondary edge shrink operation on the original mesh.
  • the resolution information corresponding to the mesh model obtained after the current operation is performed.
  • the vertex pair corresponding to the contracted edge ( V 1 ' V 2 ) corresponds to the geometric position information of the new vertex generated by the point splitting operation
  • "two vertices adjacent to ( V I, V 2 ) V 'and V '" and "type corresponding to edge contraction” are used to restore the connection between the new vertex and the original mesh vertex.
  • the resolution information corresponding to the mesh model obtained after the current operation is performed is used to quantize the resolution state corresponding to the current hierarchical detail model, and the mobile terminal adaptively selects an appropriate hierarchical detail model according to the resolution precision of the screen.
  • Resolution information ' The definition is as follows:
  • the three-dimensional mesh model continuous multi-resolution coding method of the embodiment of the present invention is terminal-oriented.
  • FIG. 3a, 3b, 3c, 3d are diagrams of the binarization and resolution selection of the 3D mesh model continuous multi-resolution coding method according to the embodiment of the present invention, wherein FIG. 3a is an input initial 3D mesh model; 3b is the constraint posture; Fig. 3c is the deformation texture extracted by the method of the present invention; Fig. 3d is the result obtained after the deformation.
  • the resolution of the grid model is recorded by the average area of the deleted triangle corresponding to the edge folding operation, and then adaptive according to the screen resolution information of the terminal.
  • the mesh model resolution is selected, so that the model resolution does not match the screen resolution.
  • the resolution can ensure the visual effect of the model as much as possible while avoiding waste of limited hardware resources.
  • the feature-enhanced edge folding simplification algorithm can be applied to the mesh model of any topology structure, and the model can be well maintained when down-sampling to lower resolution, thus ensuring a simplified model.
  • the visual effect; and the adaptive selection of the model resolution can be easily realized, which can avoid the waste of system resources and even the operation difficulty when the 3D mesh model is applied on the mobile terminal, and provide the best possible
  • the visual effect of the model can better guarantee the quality of the multimedia service in the form of a grid model on the mobile terminal.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Image Generation (AREA)

Abstract

L'invention porte sur un procédé de codage multirésolution continue de modèle de maillage tridimensionnel exploité par terminal universel. Le procédé comprend les opérations suivantes : un côté serveur utilise une méthode de métrique d'erreur quadrique améliorée par caractéristiques pour simplifier un modèle de maillage; le côté serveur construit une structure de maillage multirésolution à résolution continument ajustable sur la base du processus de simplification; le côté serveur transmet la structure de maillage multirésolution à résolution continument ajustable à un terminal universel; le terminal universel détermine une taille de résolution correspondant à la structure de maillage multirésolution reçue sur la base de la taille de résolution d'un écran du terminal et d'information de résolution contenues par la structure de maillage. La mise en œuvre de modes de réalisation de la présente invention évite le problème d'une perte excessive de caractéristiques de maillage du modèle de maillage tridimensionnel quand la résolution est relativement basse, ce qui évite le problème de sévère distorsion rencontrée dans un procédé de construction multirésolution à relativement basse résolution, et améliore en outre des cas de défaut d'adaptation entre la résolution du modèle et la résolution de l'écran.
PCT/CN2011/084594 2011-06-15 2011-12-24 Procédé de codage multirésolution continue de modèle de maillage tridimensionnel exploité par terminal universel WO2012171312A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110161827.7 2011-06-15
CN 201110161827 CN102324107B (zh) 2011-06-15 2011-06-15 一种面向普适终端的三维网格模型连续多分辨率编码方法

Publications (1)

Publication Number Publication Date
WO2012171312A1 true WO2012171312A1 (fr) 2012-12-20

Family

ID=45451846

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/084594 WO2012171312A1 (fr) 2011-06-15 2011-12-24 Procédé de codage multirésolution continue de modèle de maillage tridimensionnel exploité par terminal universel

Country Status (2)

Country Link
CN (1) CN102324107B (fr)
WO (1) WO2012171312A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020093307A1 (fr) * 2018-11-08 2020-05-14 深圳市大疆创新科技有限公司 Procédé et dispositif de simplification de modèle de maillage tridimensionnel

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2966621A1 (fr) * 2014-07-09 2016-01-13 Donya Labs AB Procédé et système de conversion d'un modèle existant 3D en des données graphiques
CN104183020B (zh) * 2014-07-09 2017-06-06 浙江大学 基于带惩罚项的局部二次误差测量的地物网格化简方法
CN106296794A (zh) * 2015-05-12 2017-01-04 十维度（厦门）网络科技有限公司 一种以3d数据高强压缩的自适应流加载技术
CN105680988B (zh) * 2015-12-31 2018-10-02 中山大学 一种延迟可调的编码方法
CN106600677B (zh) * 2016-12-30 2019-12-03 当家移动绿色互联网技术集团有限公司 Vr系统中对传统模型的处理方法
EP3759688A1 (fr) * 2018-04-12 2021-01-06 Google LLC Sélection de bord sensible au coût de codage pour une compression de maillage progressif améliorée
CN109448125A (zh) * 2018-09-26 2019-03-08 深圳市华讯方舟太赫兹科技有限公司 一种三角网格模型的处理方法、处理终端及存储介质
CN110930514B (zh) * 2019-11-22 2021-08-10 华南理工大学 基于局部区域特征的三维网格模型自适应简化方法
CN112370789B (zh) * 2020-10-20 2022-07-19 广州西山居世游网络科技有限公司 模型三角形网格合适度的检测方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101447084A (zh) * 2008-12-19 2009-06-03 北京师范大学 一种基于Quardtree的三维模型纹理压缩编/解码方法
CN101794462A (zh) * 2010-03-12 2010-08-04 中山大学 一种基于纹理的三维网格模型变形方法及系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100573595C (zh) * 2003-06-20 2009-12-23 日本电信电话株式会社 虚拟视点图像生成方法和三维图像显示方法及装置
CN102044088B (zh) * 2010-11-09 2012-09-26 广州市城市规划勘测设计研究院 单站地面激光扫描海量散乱点云的lod模型快速构建方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101447084A (zh) * 2008-12-19 2009-06-03 北京师范大学 一种基于Quardtree的三维模型纹理压缩编/解码方法
CN101794462A (zh) * 2010-03-12 2010-08-04 中山大学 一种基于纹理的三维网格模型变形方法及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020093307A1 (fr) * 2018-11-08 2020-05-14 深圳市大疆创新科技有限公司 Procédé et dispositif de simplification de modèle de maillage tridimensionnel

Also Published As

Publication number Publication date
CN102324107B (zh) 2013-07-24
CN102324107A (zh) 2012-01-18

Similar Documents

Publication Publication Date Title
WO2012171312A1 (fr) Procédé de codage multirésolution continue de modèle de maillage tridimensionnel exploité par terminal universel
Fan et al. Point cloud compression based on hierarchical point clustering
JP4672735B2 (ja) 効果的なテクスチャマッピングのための３次元メッシュ情報のテクスチャ座標符号化及び復号化方法
JP2015513719A (ja) ３ｄモデルを表現するビットストリームを処理するための方法及び装置
Peng et al. Feature oriented progressive lossless mesh coding
CN113256782B (zh) 三维模型的生成方法、装置、存储介质、电子设备
WO2013029232A1 (fr) Codage de maillage texturé 3d multi-résolution
Marinov et al. Automatic generation of structure preserving multiresolution models
WO2012171314A1 (fr) Procédé de codage de protection contre les erreurs de modèle de maillage tridimensionnel à base d'image géométrique
CN103679814A (zh) 一种三角形网格模型的处理方法及装置
US20150091929A1 (en) Relevant method and device for compression, decompression and progressive transmission of spatial data
CN103260030A (zh) 面向移动终端三维模型流式传输方法
CN107093197B (zh) 一种基于局部圆柱坐标的动画压缩方法
CN109523634A (zh) 优化网格的方法及装置
Dong et al. 3D model progressive compression algorithm using attributes
CN113240788A (zh) 三维数据的传输和接收方法、设备和计算机可读存储介质
CN115619978B (zh) 网格面构建方法、终端以及存储介质
Ma et al. A novel method of mesh simplification using hausdoff distance
CN110427373A (zh) 一种轨迹数据处理方法及装置
WO2023155045A1 (fr) Procédé et appareil de prédiction, codeur, décodeur et système de codage et décodage
CN108665538A (zh) 一种三维模型拟合方法、装置、计算机设备及介质
WO2022217611A1 (fr) Procédés de codage et de décodage, dispositifs associés et support de stockage
WO2023039800A1 (fr) Procédé et appareil de production de texture de surface de modèle, et dispositif informatique et support de stockage
Yang et al. A logistic model for the degradation of triangle mesh normals
Pengdong et al. Adaptive Mesh Simplification Using Vertex Clustering with Topology Preserving

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11867676

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11867676

Country of ref document: EP

Kind code of ref document: A1