Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Surface normal consistency repair method and volume calculation method of three-dimensional model

A technology of surface normals and repair methods, applied in computing, 3D modeling, instruments, etc., can solve problems such as low rendering efficiency

Active Publication Date: 2021-06-08
CHINA RAILWAY ERYUAN ENG GRP CO LTD
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a method for repairing the surface normal consistency of a three-dimensional model and a volume calculation method for the problem of low rendering efficiency in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Surface normal consistency repair method and volume calculation method of three-dimensional model
  • Surface normal consistency repair method and volume calculation method of three-dimensional model
  • Surface normal consistency repair method and volume calculation method of three-dimensional model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0037] A method for repairing surface normal consistency of a three-dimensional model, comprising:

[0038] S1: Construct the point-edge-triangle topology of the model according to the three-dimensional mesh model;

[0039] Specifically, such as figure 1 , figure 2 As shown, the step S1 includes:

[0040] S11 Traverse all vertices in the model to determine whether the vertices have been added to the m_vVertexs array, if not, construct the corresponding Vertex data and set vertex.m_Index to the size of the m_vVertexs array;

[0041] S12 traverses all triangles in the model, constructs Triangle data and adds it to m_vTriangles. At the same time, construct Edge data based on its three vertices, and judge whether the Edge has been added to m_vEdges, if not, set the Edge.m_pTris[0] to this triangle and add it to m_vEdges, if it has been added, Then set Edge.m_pTris[1] to this triangle. So far, the point-edge-triangle topology of the 3D mesh model has been constructed.

[004...

Embodiment 2

[0051] like figure 1 , a method for calculating the volume of a three-dimensional model, adopting the method for repairing surface normal consistency as described in Embodiment 1, further comprising:

[0052] S4: Determine whether the 3D model is a geometrically closed 3D model based on the edge topology; if in the model topology, all edges have two adjacent triangles, the model is a closed model.

[0053] S5: If it is a geometrically closed three-dimensional model, based on the calculation method of the triangular pyramid volume, all triangles in the model and any point can be traversed to form a triangular pyramid set, and the volume of the three-dimensional model is the volume algebraic sum of the triangular pyramid set.

[0054] When calculating the model volume, such as Figure 4 As shown, the calculation process of the 3D model volume with surface normal consistency is as follows: take any point V1, traverse all the triangles in the model, set them as V2, V3, and V4 in ...

Embodiment 3

[0056] like Figure 5 As shown, an electronic device according to an exemplary embodiment of the present invention (such as a computer server with a program execution function), which includes at least one processor, a power supply, a memory and an input / output interface communicatively connected to the at least one processor; The memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor, so that the at least one processor can execute the method disclosed in any of the foregoing embodiments; The above-mentioned input and output interfaces may include a display, a keyboard, a mouse, and a USB interface for inputting and outputting data; the power supply is used for providing electric energy for electronic equipment.

[0057] Those skilled in the art can understand that all or part of the steps for implementing the above-mentioned method embodiments can be completed by hardware related to program instruct...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a three-dimensional model surface normal quick repairing method, and based on a model with a correct surface normal orientation, during three-dimensional visualization, 'back rejection 'can be started to improve the rendering efficiency so as to further improve the bearing capacity of a three-dimensional rendering engine model. When the volume is calculated, a result can be quickly and accurately obtained based on a triangular pyramid volume calculation mode, and the method has extremely high application and popularization values.

Description

technical field [0001] The invention relates to the technical field of three-dimensional model data processing, in particular to a three-dimensional model surface normal consistency repair method and volume calculation method. Background technique [0002] The geometric data in the 3D mesh model is a set of triangles, where the triangle normal is calculated based on the "right-hand theorem" based on the order of the triangle vertices. For example, the order of the triangle vertices is: (V0, V1, V2), then its normal Normal = (V1-V0).cross(V2-V1), if the point order is: (V1,V0,V2), then Normal / =-Normal. The surface normal of the 3D mesh model is inconsistent, which means that among all the triangles that make up the model, some triangle normals face the inside of the model, and some triangle normals face the outside of the model (caused by the order of the vertices of the triangles), especially when the BIM solid model is discretized as When using a mesh model, there is a ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/20
CPCG06T17/20
Inventor 董凤翔李俊松叶明珠贾国兵张雪才张耀曹力杨欢彭礼勇陈卫国
Owner CHINA RAILWAY ERYUAN ENG GRP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com