Journal ArticleDOI
A factored approach to subdivision surfaces
Joe Warren,Scott Schaefer +1 more
Reads0
Chats0
TLDR
Subdivision solves the problem of modeling with polygons by representing a smooth shape in terms of a coarse polygonal model, and the subdivision rules used during this refinement process depend only on the initial model's topological connectivity and yield surfaces with guaranteed smoothness.Abstract:
Polygons are a ubiquitous modeling primitive in computer graphics. However, modeling with polygons is problematic for highly faceted approximations to smooth surfaces. The sheer size of these approximations makes them impossible to manipulate directly. Subdivision solves this problem by representing a smooth shape in terms of a coarse polygonal model. The subdivision rules used during this refinement process depend only on the initial model's topological connectivity and yield surfaces with guaranteed smoothness. Subdivision schemes are either interpolating or approximating. The averaging methods we've described are approximating in that the surfaces don't interpolate the original surface's vertices. Interpolating methods interpolate the vertices of the original surface, giving the user a more intuitive feel of the final surface shape.read more
Citations
More filters
Journal ArticleDOI
Subdivision surfaces for CAD-an overview
TL;DR: This paper provides an overview of subdivision surfaces with a particular emphasis on schemes generalizing splines, such as scheme construction, property analysis, parametric evaluation and subdivision surface fitting.
Journal ArticleDOI
Particle Swarm Optimization and Differential Evolution for model-based object detection
Roberto Ugolotti,Youssef S. G. Nashed,Pablo Mesejo,Spela Ivekovic,Luca Mussi,Stefano Cagnoni +5 more
TL;DR: This work implemented PSO and DE as parallel algorithms within the nVIDIA(TM) CUDA computing architecture and compares the performances of these optimization techniques on two real-world paradigmatic problems, onto which many other real- world object detection problems can be mapped.
Journal ArticleDOI
Human body pose estimation with particle swarm optimisation
TL;DR: The suitability of the Particle Swarm Optimisation (PSO) for solving the problem of human body pose estimation from still images is investigated and its performance with an equivalent algorithm using Simulated Annealing is compared.
Journal ArticleDOI
On C2 triangle/quad subdivision
Scott Schaefer,Joe Warren +1 more
TL;DR: In this paper, a subdivision scheme for mixed triangle/quad meshes that is C2 everywhere except for isolated, extraordinary points is presented, and a proof based on Levin and Levin's [2003] joint spectral radius calculation is provided.
Journal ArticleDOI
Interactive shape modeling using a skeleton-mesh co-representation
TL;DR: A PAM-based multi-touch sculpting application is presented in order to demonstrate its utility as a shape representation for the interactive modeling of organic, articulated figures as well as for editing and posing of pre-existing models.
References
More filters
Journal ArticleDOI
Recursively generated B-spline surfaces on arbitrary topological meshes
Ed Catmull,J. Clark +1 more
TL;DR: The method is presented as a generalization of a recursive bicubic B-spline patch subdivision algorithm, which generates surfaces that approximate points lying-on a mesh of arbitrary topology except at a small number of points, called extraordinary points.
Proceedings ArticleDOI
Piecewise smooth surface reconstruction
Hugues Hoppe,Tony DeRose,Tom Duchamp,Mark Halstead,Hubert Jin,John W. McDonald,Jean Elaine Schweitzer,Werner Stuetzle +7 more
TL;DR: A key ingredient in the method, and a principal contribution of this paper, is the introduction of a new class of piecewise smooth surface representations based on subdivision that can be fit to scattered range data using an unconstrained optimization procedure.
Proceedings ArticleDOI
Interpolating Subdivision for meshes with arbitrary topology
TL;DR: An improved Butterfly scheme is derived, which retains the simplicity of the Butterfly scheme, is interpolating, and results in smoother surfaces.
Journal ArticleDOI
A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
TL;DR: Two algorithms for parametric piecewise polynomial evaluation and generation are described and are shown to generalize to new algorithms for obtaining curve and surface intersections and for the computer display of parametric curves and surfaces.