Fracture generation on polygonal meshes using Voronoi polygons

Raghavachary, Saty

doi:10.1145/1242073.1242200

Cited by 29 publications

(18 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Although Worley did not explicitly address the use of his primitive for cracks, it is clear from the examples he provided that crack patterns can be generated using his technique. Voronoi diagrams were also suggested by Raghavachary [24] as a lightweight way of producing realistic-looking cracks. In Raghavachary's method, Voronoi sites are scattered across the polygons of an input mesh, and the Voronoi diagram computed.…”

Section: Procedural Methodsmentioning

confidence: 99%

See 1 more Smart Citation

Procedural models for cartoon cracks and fractures animations

Liao

2012

Vis Comput

View full text Add to dashboard Cite

We present an approach for animating cracks and fractures in cartoon style. In our method we take a 2D handdrawn object as input and then construct a 2.5D model of the object in order to approximate the object volume. Next, we generate the Voronoi textures on the 2.5D object model for visual abstraction of cartoon cracks. Further, cracking gaps on the Voronoi textures are widened progressively until Voronoi cells split apart and finally fall onto ground according to simplified physical rules. With minimum user intervention, our model is able to generate cartoon cracks and fractures animations procedurally, as demonstrated by examples given in the paper.

show abstract

Section: Procedural Methodsmentioning

confidence: 99%

“…Voronoi diagrams were commonly suggested in [23][24][25] as a way of producing realistic-looking cracks and fractures. We also adopt the well-known Voronoi diagram to simulate crack textures appearing in hand-drawn crack fractures as shown in Fig.…”

Section: Voronoi Texturesmentioning

confidence: 99%

Procedural models for cartoon cracks and fractures animations

Liao

2012

Vis Comput

View full text Add to dashboard Cite

show abstract

“…Various methods have been proposed to split objects in to pieces. They include manual cutting of the geometry by artists, image guidance [Mould 2005], Voronoi fracturing of the surface [Raghavachary 2002] or solid [Baker et al 2011], tetrahedralization [Parker and O'Brien 2009], Figure 2: Overview of the fracture algorithm. Left: The fracture pattern (red) is aligned with the impact location (black dot).…”

Section: Related Workmentioning

confidence: 99%

Real time dynamic fracture with volumetric approximate convex decompositions

Müller¹,

Chentanez²,

Kim³

2013

ACM Trans. Graph.

View full text Add to dashboard Cite

NVIDIA Figure 1: Destruction of a Roman arena with 1m vertices and 500k faces. The simulation runs at over 30 fps including rigid body simulation, dust simulation and rendering until the end of the sequence where the original mesh is split up into 20k separate pieces. AbstractWe propose a new fast, robust and controllable method to simulate the dynamic destruction of large and complex objects in real time. The common method for fracture simulation in computer games is to pre-fracture models and replace objects by their pre-computed parts at run-time. This popular method is computationally cheap but has the disadvantages that the fracture pattern does not align with the impact location and that the number of hierarchical fracture levels is fixed. Our method allows dynamic fracturing of large objects into an unlimited number of pieces fast enough to be used in computer games. We represent visual meshes by volumetric approximate convex decompositions (VACD) and apply user-defined fracture patterns dependent on the impact location. The method supports partial fracturing meaning that fracture patterns can be applied locally at multiple locations of an object. We propose new methods for computing a VACD, for approximate convex hull construction and for detecting islands in the convex decomposition after partial destruction in order to determine support structures.

show abstract

“…Our approach should therefore be considered more in the context of non-photorealistic rendering rather than in physically based modelling. Others have also followed this principle, see [Raghavachary 2002] and [Gobron and Chiba 2001].…”

Section: Previous Workmentioning

confidence: 99%

Rendering cracks in Batik

Wyvill

Overveld

Carpendale

2004

Proceedings of the 3rd International Symposium on Non-Photorealistic Animation and Rendering

View full text Add to dashboard Cite

We present an algorithm for simulating the cracks found in Batik wax painting and dyeing technique used to make images on cloth. The algorithm produces cracks similar to those found in batik due to the wax cracking in the dyeing process. The method is unlike earlier simulation techniques used in computer graphics, in that it is based on the Distance Transform algorithm rather than on a physically based simulation such as using spring mass meshes or finite element methods. Such methods can be difficult to implement and computationally costly due to the large numbers of equations that need to be solved. In contrast, our method is simple to implement and takes only a few seconds to produce convincing patterns that capture many of the characteristics of the crack patterns found in real Batik cloth.

show abstract

Fracture generation on polygonal meshes using Voronoi polygons

Cited by 29 publications

References 3 publications

Procedural models for cartoon cracks and fractures animations

Procedural models for cartoon cracks and fractures animations

Real time dynamic fracture with volumetric approximate convex decompositions

Rendering cracks in Batik

Contact Info

Product

Resources

About