Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method for generating blue noise meshes on basis of farthest point optimization

A grid generation and farthest point technology, applied in image data processing, 3D modeling, instruments, etc., can solve the problems of poor distribution of grid vertices, difficult to control the minimum angle, unsuitable for physical simulation, etc., and achieve high-quality results

Active Publication Date: 2014-09-10
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a method for optimizing blue noise sampling on curved surface grids and using optimized sampling points to generate high-quality triangular grids, so as to solve the problem of poor distribution of grid vertices generated by existing grid generation methods, which is not suitable for Disadvantages of physical simulation and difficulty in controlling the minimum angle

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
  • Method for generating blue noise meshes on basis of farthest point optimization
  • Method for generating blue noise meshes on basis of farthest point optimization
  • Method for generating blue noise meshes on basis of farthest point optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0023] figure 1 is a flow chart of the blue noise grid generation method based on the furthest point optimization of the present invention, such as figure 1 As shown, the method of the present invention comprises the following steps: step S1, random sampling is carried out according to the density function on the input triangular grid, and an initial sampling point set is generated; step S2, utilizing a method based on shortest side deletion to perform Preprocessing, to improve the distribution of the sampling point set; step S3, iteratively optimize the positions of all sampling points using the method of farthest point optimization, so that the blue noise properties of the sampling point set are improved; step S4, using...

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 method for generating blue noise meshes on the basis of farthest point optimization. The method includes steps of randomly sampling input triangular meshes according to density functions and generating initial sampling point sets; preprocessing the initial sampling point sets by the aid of a process on the basis of shortest edge deletion and acquiring a point set with excellent distribution; further iterating and optimizing positions of all sampling points by the aid of a process for optimizing the farthest points so as to obtain sampling point sets with excellent blue noise characteristics; directly extracting triangular meshes by the aid of the optimized sampling point sets; enabling angles of each triangle in the output meshes to range from 30 degrees to 120 degrees by the aid of a process for optimizing angles. The method has the advantages that a solution is provided for re-meshing high-quality curved surfaces, the acquired meshes have excellent blue noise characteristics, and the method is applicable to physical simulation, illumination rendering, geometric modeling and the like.

Description

technical field [0001] The invention belongs to the technical field of computer graphics processing, and specifically relates to blue noise sampling technology and grid generation technology in computer graphics processing, in particular to a method of optimizing the position of sampling points from a set of randomly distributed sampling points, and using the sampling points to generate a triangular network grid method. Background technique [0002] Mesh model is one of the main methods to represent 3D objects in computer. Mesh models mainly consist of triangular, quadrilateral or polygonal meshes. Among them, the triangular mesh has received extensive attention because of its simple structure and easy operation. Therefore, the generation method of high-quality triangular mesh has become a research hotspot in the field of graphics and digital geometry processing. There are three common methods for triangular mesh acquisition: (1) rough mesh data scanned by laser scanner; ...

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
IPC IPC(8): G06T17/30
Inventor 严冬明郭建伟张晓鹏
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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
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