Two-dimensional equal-radius maximization Poisson disk sampling method and system with fixed number of points

A Poisson disk sampling, equal-radius technology, applied in image data processing, instruments, calculations, etc., to achieve good blue noise properties, easy implementation, and stable performance.

Active Publication Date: 2019-03-08
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0025] The main purpose of the embodiments of the present invention is to provide a two-dimensional equal-radius maximum Poisson disk sampling method with a fixed number of points to solve the technical problem of how to realize the maximum Poisson disk sampling with a fixed number of points

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
  • Two-dimensional equal-radius maximization Poisson disk sampling method and system with fixed number of points
  • Two-dimensional equal-radius maximization Poisson disk sampling method and system with fixed number of points
  • Two-dimensional equal-radius maximization Poisson disk sampling method and system with fixed number of points

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] The technical problems solved by the embodiments of the present invention, the technical solutions adopted and the technical effects achieved are clearly and completely described below in conjunction with the accompanying drawings and specific embodiments. Apparently, the described embodiments are only some of the embodiments of the present application, not all of them. Based on the embodiments in the present application, all other equivalent or obviously modified embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention. Embodiments of the invention can be embodied in many different ways as defined and covered by the claims.

[0078] It should be noted that, in the following description, many specific details are given for the convenience of understanding. It may be evident, however, that the present invention may be practiced without these specific details.

[0079] It should also ...

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 point number fixed 2D radius-equivalent maximized Poisson disk sampling method and system. The method comprises that a first sampling point set is generated according to the sampling point number and sampling area assigned by a user, Delaunay triangularization is carried out on the first sampling point set, and a shorted side in a Delaunay triangularization result is extracted and serves as a first sampling radius; whether the first sampling point set reaches maximized Poisson disk sampling is determined; if YES, the first sampling point set and the first sampling radius are recorded. According to the invention, the fixed point number can be used to realize Poisson disk sampling, the sampling point set has high blue noise performance, the method and system are simple, easy to realize, stable in performance and capable of convergence, and the method and system can be applied to image rendering and texture synthesis applications and the like.

Description

technical field [0001] The embodiments of the present invention relate to the technical field, and specifically relate to a fixed-point two-dimensional equal-radius maximum Poisson disk sampling method and a fixed-point two-dimensional equal-radius maximum Poisson disk sampling system, but are by no means limited thereto. Background technique [0002] In the field of computer graphics, Poisson disk sampling is a basic research problem. The point set distribution obtained by sampling satisfies both randomness and uniformity, and has a spectrum with blue noise characteristics. It plays an important role in many practical applications, such as image rendering [1], digital halftoning [2,3], object distribution [4,5] and texture synthesis [6], etc. [0003] An ideal Poisson disk sampling point set needs to meet three conditions: 1. Unbiased sampling properties (each point that is not covered by the sampling area has the same probability of accepting a new sampling point); 2. Mini...

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 Patents(China)
IPC IPC(8): G06T17/30
CPCG06T17/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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap