Fast adaptive blue noise on polygonal surfaces

Medeiros, Esdras; Ingrid, Lis; Pesco, Sinesio; Silva, Claudio

doi:10.1016/j.gmod.2013.10.004

Cited by 10 publications

(7 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The classic dart-throwing algorithm has been extended to mesh surfaces [25,[28][29][30][31][32][33][34][35][36] as well as to isosurfaces [37] . Euclidean distance is used in these approaches.…”

Section: Poisson-disk Samplingmentioning

confidence: 99%

A Survey of Blue-Noise Sampling and Its Applications

Yan

Guo

Wang

et al. 2015

J. Comput. Sci. Technol.

View full text Add to dashboard Cite

In this paper, we survey recent approaches to blue-noise sampling and discuss their beneficial applications. We discuss the sampling algorithms that use points as sampling primitives and classify the sampling algorithms based on various aspects, e.g., the sampling domain and the type of algorithm. We demonstrate several well-known applications that can be improved by recent blue-noise sampling techniques, as well as some new applications such as dynamic sampling and blue-noise remeshing.

show abstract

Section: Poisson-disk Samplingmentioning

confidence: 99%

A Survey of Blue-Noise Sampling and Its Applications

Yan

Guo

Wang

et al. 2015

J. Comput. Sci. Technol.

View full text Add to dashboard Cite

show abstract

“…The key idea is to modulate the spatial sample position with a per sample attributes measurement. Medeiros et al [MIPS14] propose an algorithm for fast blue-noise sampling on polygonal models. Applications such as surface stippling and non-photo realistic rendering are demonstrated.…”

Section: Related Workmentioning

confidence: 99%

“…In rendering applications, blue‐noise sampling is used for anti‐aliasing [Mit87] and raytracing [Mit91]. In the context of surface sampling, recent work explained why blue‐noise properties are an important factor for solving certain PDEs [SB12] (like water animation), objects placement [CYC*12], and stippling [MIPS14], on surfaces. For these applications, blue‐noise properties of the point distributions should therefore be considered as additional quality criterion in an addition to traditional mesh quality metrics [FB97], e.g., maximal smallest mesh angle.…”

Section: Introductionmentioning

confidence: 99%

Blue‐Noise Remeshing with Farthest Point Optimization

Yan

Guo

Jia³

et al. 2014

Computer Graphics Forum

View full text Add to dashboard Cite

In this paper, we present a novel method for surface sampling and remeshing with good blue‐noise properties. Our approach is based on the farthest point optimization (FPO), a relaxation technique that generates high quality blue‐noise point sets in 2D. We propose two important generalizations of the original FPO framework: adaptive sampling and sampling on surfaces. A simple and efficient algorithm for accelerating the FPO framework is also proposed. Experimental results show that the generalized FPO generates point sets with excellent blue‐noise properties for adaptive and surface sampling. Furthermore, we demonstrate that our remeshing quality is superior to the current state‐of‐theߚart approaches.

show abstract

“…Merely resampling elements on updated regions of an animated surface can cause significant visual artifacts, due to sudden changes associated with rapid object insertion and removal, as described in [6]. The temporal continuity that we aim to obtain is similar to the one defined by Medeiros et al [7], which means that objects should be inserted, displaced and removed without popping effects or loss of visual continuity between frames.…”

Section: Introductionmentioning

confidence: 99%

“…Finally, there is a tight coupling between vertices and stipples. For the same kind of applications, a hierarchical Poisson disk sampling was precomputed on the surface [7]. It can be later evaluated and rendered according to an importance function.…”

Section: Introductionmentioning

confidence: 99%

Temporally coherent sculpture of composite objects

Sampaio

Chaine

Vidal

et al. 2016

Computers & Graphics

View full text Add to dashboard Cite

We address the problem of virtual sculpting and deformation of shapes composed of small, randomly placed objects. Objects may be tightly packed-such as pebbles, pills, seeds and grains, or be sparsely distributed with an overarching shape-such as flocks of birds or schools of fish. Virtual sculpture has rapidly become a standard in the entertainment industry. Composites, though, are still usually created in a static way by individually placing each object or by sculpting a support surface and procedurally populating the final shape. That raises problems for the generalisation to evolving shapes with visual continuity of the components. Large amounts of geometrical data are generated, and must be maintained and processed, both by the CPU and by the GPU. Whenever the shape is deformed, one has to define how these compositing objects should turn, displace or disappear inside the volume, as well as how new instances should become visible to the outside. It is difficult to rely on a physical system to perform that task in real time. The system we suggest can be constructed upon any uniform mesh-based representation that can be deformed and whose connectivity can be updated by operations such as edge splits, collapses, and flips. The mesh remains populated with an aperiodic distribution of composing elements that are automatically updated under deformation. The idea is to sculpt the shape as if it were filled with little objects, without handling the complexity of manipulating volumetric shapes. For this purpose, we suggest exploiting the properties of the uniform sampling of the surface. We show that we are able to properly handle virtual sculpting of composites in real-time and maintaining temporal continuity. This system also uses GPU optimisations to render individual elements efficiently. To our knowledge, no previous sculpting system allows the user to simultaneously see and sculpt agglomerates in such a fast and reliable fashion.

show abstract

Fast adaptive blue noise on polygonal surfaces

Cited by 10 publications

References 28 publications

A Survey of Blue-Noise Sampling and Its Applications

A Survey of Blue-Noise Sampling and Its Applications

Blue‐Noise Remeshing with Farthest Point Optimization

Temporally coherent sculpture of composite objects

Contact Info

Product

Resources

About