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

Triangular mesh increment topology splicing method based on Delaunay subdivision

A triangular mesh and topology technology, applied in the field of product reverse engineering, can solve the problems of reducing mesh splicing efficiency, high time complexity and high space complexity

Inactive Publication Date: 2019-04-16
SHANDONG UNIV OF TECH +1
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the Localized Cocone algorithm needs to perform multiple Delaunay subdivisions on the grid vertex set in the process of mesh stitching. The time complexity and space complexity of the algorithm are too high, which reduces the efficiency of mesh stitching.

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
  • Triangular mesh increment topology splicing method based on Delaunay subdivision
  • Triangular mesh increment topology splicing method based on Delaunay subdivision
  • Triangular mesh increment topology splicing method based on Delaunay subdivision

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] Embodiment one: to Image 6 The Happy Buddha point cloud model shown is reconstructed into grids in blocks, and spliced ​​using the method described in this paper. Image 6 The distribution of sample points at the mesh splicing of the model shown is relatively uniform, but there are local areas with large curvature changes. from Figure 7 ~ Figure 9It can be seen that the algorithm in this paper can correctly splice the grid model with relatively uniform distribution of sample points in the boundary area; at the same time, in the model feature area with large curvature changes, the stitched surface generated by the algorithm in this paper can more accurately reflect the local area of ​​the original model. detail features.

Embodiment 2

[0033] Embodiment two: to Figure 10 The shown Venus point cloud model is divided into blocks to reconstruct the grid, and the method described in this paper is used for splicing. Figure 10 The model shown has a characteristic area where the sample points are unevenly distributed at the mesh splicing. like Figure 11 As shown, the algorithm in this paper can correctly stitch the grid model with uneven distribution of sample points in the boundary area.

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 aims to provide a triangular mesh increment topology splicing method based on Delaunay subdivision. According to the method, abnormal patches on the boundary of a to-be-spliced grid aredeleted through edge cleaning; on the basis of the grids subjected to edge cleaning and the vertex set of the deleted surface patch, stitching areas among the grids to be spliced are constructed, andboundary protection points are added to an area data point set; adopting a Delaunay curved surface interpolation reconstruction algorithm to carry out local reconstruction on the data point set of thesutured area, enabling the local reconstruction process to be propagated in the sutured area through a wavefront expansion strategy, and obtaining a sutured curved surface interpolated at data pointsat the joint of the grids. According to the algorithm, correct topological splicing of the triangular grids can be achieved, the splicing efficiency is high, and the generated stitching curved surface can accurately reflect the local detail features of an original model at the grid splicing position.

Description

technical field [0001] The invention provides a triangular mesh incremental topological splicing method based on Delaunay subdivision, which can realize the correct topological splicing between surface meshes, and belongs to the field of product reverse engineering. Background technique [0002] The surface reconstruction technology based on the sampling data of the physical surface is widely used in CAD / CAM, machine vision, virtual reality and many other fields. The development of 3D scanning technology has made the scale of point cloud sampling data increasingly large. For example, the point cloud data obtained by laser scanners can reach tens of millions or even hundreds of millions. For such a large-scale point cloud data to directly reconstruct the surface, the time complexity and space complexity of the algorithm are usually high, and it is difficult to ensure the correctness of the stitching results while improving the stitching efficiency. If the point cloud data is...

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/205
Inventor 孙殿柱徐昭李延瑞孙婧萌梁增凯林伟
Owner SHANDONG UNIV OF TECH
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