Grid generation method and device and storage medium

A grid generation and grid technology, applied in the field of virtual reality, can solve problems such as poor details of 3D models, and achieve high precision and good detail effects

Pending Publication Date: 2021-12-03
BEIHANG UNIV +1
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing mesh generation is the research result for ordinary small scenes. If the existing mesh generation is used to reconstruct large-scale scenes, there will be a problem that the details of the reconstructed 3D model are poor.

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
  • Grid generation method and device and storage medium
  • Grid generation method and device and storage medium
  • Grid generation method and device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] In order to make the purposes, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments It is a part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0058] First, some technical terms involved in this application are explained:

[0059] Delaunay tetrahedralization: Delaunay tetrahedralization needs to be realized by Delaunay triangulation algorithm. The Delaunay triangulation algorithm is the basis and core of all Delaunay-based surface reconstruction methods. The Delaunay triangulation algorith...

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 provides a grid generation method and device and a storage medium. The method comprises the following steps: firstly, acquiring a point cloud and a corresponding relation between the point cloud and an original image; then, based on the point cloud, constructing a tetrahedron corresponding to the point cloud; taking the tetrahedron as a vertex and the overlapped surfaces between the adjacent tetrahedrons as directed edges to construct a directed graph; according to the corresponding relationship between the point cloud and the original image, determining the weight of a directed edge contained in the directed graph; and according to the weight of the directed edge, generating a target grid corresponding to the point cloud through a graph cut algorithm. In the application, the weighted value of the directed edge is determined according to the corresponding relationship between the point cloud and the original image, and compared with a weight set as a constant, the target grid corresponding to the point cloud generated according to the weight is more accurate, so that when the target grid obtained through the method is used for reconstructing a large-scale scene, the higher the precision of a reconstructed three-dimensional model is, the better the detail effect is.

Description

technical field [0001] The present application relates to the field of virtual reality technology, and in particular to a grid generation method, device and storage medium. Background technique [0002] Virtual reality technology is known as one of the three most critical technologies in the 21st century. Virtual reality technology can not only simulate the environment and space, but also span time and regions infinitely. Because of this, virtual reality technology has unprecedented and extensive application prospects. The 3D reconstruction technology is one of the very important research areas in the field of virtual reality technology. With the rise of virtual reality technology, 3D reconstruction technology also plays a pivotal role in many areas, and many scholars have conducted research in the area of ​​3D reconstruction. [0003] In 3D reconstruction technology, generating a scene mesh model from an image requires image feature extraction and matching, sparse reconst...

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/20G06T19/20
CPCG06T17/20G06T19/20
Inventor 齐越郑子钰李耀高连生李弘毅
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products