This book constitutes the refereed proceedings of the 11th IMA International Conference on the Mathematics of Surfaces, held in Loughborough, UK in September 2005.
The 28 revised full papers presented were carefully reviewed and selected from numerous submissions. Among the topics addressed are Voronoi diagrams, linear systems, curvatures on meshes, approximate parameterization, condition numbers, pythagorean hodographs, artifacts in B-spline surfaces, B?zier surfaces of minimal energy, line subdivision, subdivision surfaces, level sets and symmetry, the topology of algebraic surfaces, embedding graphs in manifolds, recovery of 3D shape from shading, finding optimal feedrates for machining, and improving of range data.
Author(s): Florian Albat, Rainer Müller (auth.), Ralph Martin, Helmut Bez, Malcolm Sabin (eds.)
Series: Lecture Notes in Computer Science 3604 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005
Language: English
Pages: 478
Tags: Image Processing and Computer Vision; Discrete Mathematics in Computer Science; Computational Science and Engineering; Symbolic and Algebraic Manipulation; Geometry; Computer Graphics
Front Matter....Pages -
Free-Form Surface Construction in a Commercial CAD/CAM System....Pages 1-13
Polyhedral Gauss Maps and Curvature Characterisation of Triangle Meshes....Pages 14-33
Manifold Embedding of Graphs Using the Heat Kernel....Pages 34-49
Detection of Surface Creases in Range Data....Pages 50-61
Efficient Linear System Solvers for Mesh Processing....Pages 62-83
Smoothing of Time-Optimal Feedrates for Cartesian CNC Machines....Pages 84-101
Plausible 3D Colour Surface Completion Using Non-parametric Techniques....Pages 102-120
Determining the Topology of Real Algebraic Surfaces....Pages 121-146
Level Sets of Functions and Symmetry Sets of Surface Sections....Pages 147-160
An Heuristic Analysis of the Classification of Bivariate Subdivision Schemes....Pages 161-183
Global Curve Analysis via a Dimensionality Lifting Scheme....Pages 184-200
Conversion of Dupin Cyclide Patches into Rational Biquadratic Bézier Form....Pages 201-218
Multi-sided Attribute Based Modeling....Pages 219-232
On Normals and Control Nets....Pages 233-239
Line Subdivision....Pages 240-254
Euclidean Voronoi Diagrams of 3D Spheres: Their Construction and Related Problems from Biochemistry....Pages 255-271
The Importance of Polynomial Reproduction in Piecewise-Uniform Subdivision....Pages 272-307
A Hybrid Approach to Extracting Tooth Models from CT Volumes....Pages 308-317
Bézier Surfaces of Minimal Internal Energy....Pages 318-335
Positivity-Preserving Scattered Data Interpolation....Pages 336-349
Artifacts in Box-Spline Surfaces....Pages 350-363
Spatial Pythagorean Hodograph Quintics and the Approximation of Pipe Surfaces....Pages 364-380
Modelling Surface Normal Distribution Using the Azimuthal Equidistant Projection....Pages 381-394
New Trends in Digital Shape Reconstruction....Pages 395-412
Backward Errors and Condition Numbers of Regular and Singular Points on Algebraic Curves....Pages 413-433
Approximate Rational Parameterization of Implicitly Defined Surfaces....Pages 434-447
Convergence Analysis of Discrete Differential Geometry Operators over Surfaces....Pages 448-457
A Marching Method for Computing Intersection Curves of Two Subdivision Solids....Pages 458-471
Back Matter....Pages -