Shrinkwrap: An efficient adaptive algorithm for triangulating an iso-surface

Overveld, Kees van; Wyvill, Brian

doi:10.1007/s00371-002-0197-4

Cited by 38 publications

(21 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This can be used to update the topology of the triangulation, as in [SH97]. Also, the shrinkwrap algorithm [vOW93] can be adapted to use critical points for updating the topology [BNvO96].…”

Section: Related Workmentioning

confidence: 99%

Isotopic approximation of implicit curves and surfaces

Plantinga

Vegter

2004

Proceedings of the 2004 Eurographics/Acm SIGGRAPH Symposium on Geometry Processing

125

View full text Add to dashboard Cite

show abstract

Section: Related Workmentioning

confidence: 99%

Isotopic approximation of implicit curves and surfaces

Plantinga

Vegter

2004

Proceedings of the 2004 Eurographics/Acm SIGGRAPH Symposium on Geometry Processing

125

View full text Add to dashboard Cite

show abstract

“…Furthermore, it is prone to missing small twigs for complex tree models because the output of the Marching cubes is resolutiondependent. Even though there are a large number of improvements [55,8,10,1,40,59], it is still difficult to balance the quality of the iso-surface polygons and the performance. To solve these problems, we propose an interactive GPU-based quad-only tessellation method to polygonize convolution surfaces with good edge flows along the skeletons of tree models.…”

Section: Introductionmentioning

confidence: 99%

High-quality tree structures modelling using local convolution surface approximation

2013

View full text Add to dashboard Cite

In this paper, we propose a local convolution surface approximation approach for quickly modelling tree structures with pleasing visual effect. Using our proposed local convolution surface approximation, we present a tree modelling scheme to create the structure of a tree with a single high-quality quad-only mesh. Through combining the strengths of the convolution surfaces, subdivision surfaces and GPU, our tree modelling approach achieves high efficiency and good mesh quality. With our method, we first extract the line skeletons of given tree models by contracting the meshes with the Laplace operator. Then we approximate the original tree mesh with a convolution surface based on the extracted skeletons. Next, we tessellate the tree trunks represented by convolution surfaces into quadonly subdivision surfaces with good edge flow along the skeletal directions. We implement the most timeconsuming subdivision and convolution approximation on the GPU with CUDA, and demonstrate applications of our proposed approach in branch editing and tree composition.

show abstract

“…Then, we could define feature points that would be used to fit the skin mesh to the underlying anatomy ( Figure 2B). Next, we could start shrinking a triangulation of the characteristic points inspired in the idea by Bottino, Nuij and Overveld (1996); van Overveld and Wyvill (2004). However, shrinking a mesh that already has the desired topology should be simpler than shrinking a sphere that has to be adapted to the underlying topology.…”

Section: Skin Interpolationmentioning

confidence: 99%

“…This technique, which uses a 3D grid or voxels, frequently generates more vertices than required and needs space partitioning. In Shrinkwrap (Bottino, Nuij & Overveld, 1996;Van Overveld & Wyvill, 2004), a technique adaptive to the local behaviour of the surface, a sphere shrinks iteratively to the final shape using Newton-Raphson and curvature is adjusted according to the gradient. The approach can be extended to account for topological changes.…”

Section: Skinning Approachesmentioning

confidence: 99%

Anatomy guided bottom up creature skinning

2011

View full text Add to dashboard Cite

It is possible to guide skin construction from the creature's inner anatomy. This paper introduces a method where is provided the system with bones, a set of muscles and a set of subsidiary organs in order to generate the mesh of the skin. The method generates a set of feature points from the inner anatomy. Then, it projects the feature points on a mirror plane which cuts the creature in the middle. Once in the plane, triangulate and reflect the points and adjust the skin's mesh inflating it and deflating it until all skin vertices are within some threshold of the underlying anatomy. Finally, fur is generated with offsets calculated from the skin's mesh. Feature point generation and automatic mesh generation strongly rely on the anatomical knowledge provided to the algorithm. However, it eliminates the need of a preexisting skin mesh. The resulting mesh is consistent with the underlying anatomy. ResumenEs posible generar la malla de la piel a partir de la anatomía interna. Este artículo presenta un método que recibe huesos, un conjunto de músculos y un conjunto de órganos complementarios para generar la piel. El método inicia en el fondo de la anatomía y genera una serie de puntos clave que luego proyecta en un plano espejo que corta la criatura por la mitad. Una vez en el plano, los puntos son triangulados y reflejados. Posteriormente, la malla de la piel es ajustada expandiéndola y contrayéndola hasta que está a una distancia predeterminada de la anatomía. Finalmente, el pelo es generado con desplazamientos a partir de malla de la piel. El método depende del conocimiento anatómico para generar los puntos clave, pero elimina la necesidad de una malla de piel preexistente. La malla creada es anatómicamente consistente con la anatomía de la criatura.

show abstract

Shrinkwrap: An efficient adaptive algorithm for triangulating an iso-surface

Cited by 38 publications

References 10 publications

Isotopic approximation of implicit curves and surfaces

Isotopic approximation of implicit curves and surfaces

High-quality tree structures modelling using local convolution surface approximation

Anatomy guided bottom up creature skinning

Contact Info

Product

Resources

About