This book constitutes the refereed proceedings of the 4th International Conference on Geometric Modeling and Processing, GMP 2006, held in Pittsburgh, PA, USA in July 2006.
The 36 revised full papers and 21 revised short papers presented were carefully reviewed and selected from a total of 84 submissions. All current issues in the area of geometric modeling and processing are addressed and the impact in such areas as computer graphics, computer vision, machining, robotics, and scientific visualization is shown. The papers are organized in topical sections on shape reconstruction, curves and surfaces, geometric processing, shape deformation, shape description, shape recognition, geometric modeling, subdivision surfaces, and engineering applications.
Author(s): Tamas Várady, Michael A. Facello, Zsolt Terék (auth.), Myung-Soo Kim, Kenji Shimada (eds.)
Series: Lecture Notes in Computer Science 4077 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006
Language: English
Pages: 704
Tags: Computer Imaging, Vision, Pattern Recognition and Graphics; Computer Graphics; Simulation and Modeling; Mathematical Logic and Formal Languages; Pattern Recognition; Discrete Mathematics in Computer Science
Front Matter....Pages -
Automatic Extraction of Surface Structures in Digital Shape Reconstruction....Pages 1-16
Ensembles for Normal and Surface Reconstructions....Pages 17-33
Adaptive Fourier-Based Surface Reconstruction....Pages 34-44
Least–Squares Approximation by Pythagorean Hodograph Spline Curves Via an Evolution Process....Pages 45-58
Geometric Accuracy Analysis for Discrete Surface Approximation....Pages 59-72
Quadric Surface Extraction by Variational Shape Approximation....Pages 73-86
Tracking Point-Curve Critical Distances....Pages 87-100
Theoretically Based Robust Algorithms for Tracking Intersection Curves of Two Deforming Parametric Surfaces....Pages 101-114
Subdivision Termination Criteria in Subdivision Multivariate Solvers....Pages 115-128
Towards Unsupervised Segmentation of Semi-rigid Low-Resolution Molecular Surfaces....Pages 129-142
Piecewise Developable Surface Approximation of General NURBS Surfaces, with Global Error Bounds....Pages 143-156
Efficient Piecewise Linear Approximation of Bézier Curves with Improved Sharp Error Bound....Pages 157-174
Approximate μ -Bases of Rational Curves and Surfaces....Pages 175-188
Inverse Adaptation of Hex-dominant Mesh for Large Deformation Finite Element Analysis....Pages 189-206
Preserving Form-Features in Interactive Mesh Deformation....Pages 207-220
Surface Creation and Curve Deformations Between Two Complex Closed Spatial Spline Curves....Pages 221-234
Computing a Family of Skeletons of Volumetric Models for Shape Description....Pages 235-247
Representing Topological Structures Using Cell-Chains....Pages 248-266
Constructing Regularity Feature Trees for Solid Models....Pages 267-286
Insight for Practical Subdivision Modeling with Discrete Gauss-Bonnet Theorem....Pages 287-298
Shape-Based Retrieval of Articulated 3D Models Using Spectral Embedding....Pages 299-312
Separated Medial Surface Extraction from CT Data of Machine Parts....Pages 313-324
Two-Dimensional Selections for Feature-Based Data Exchange....Pages 325-342
Geometric Modeling of Nano Structures with Periodic Surfaces....Pages 343-356
Minimal Mean-Curvature-Variation Surfaces and Their Applications in Surface Modeling....Pages 357-370
Parametric Design Method for Shapes with Aesthetic Free-Form Surfaces....Pages 371-384
Control Point Removal Algorithm for T-Spline Surfaces....Pages 385-396
Shape Representations with Blossoms and Buds....Pages 397-408
Manifold T-Spline....Pages 409-422
Composite $\sqrt{2}$ Subdivision Surfaces....Pages 423-440
Tuned Ternary Quad Subdivision....Pages 441-450
Simultaneous Precise Solutions to the Visibility Problem of Sculptured Models....Pages 451-464
Density-Controlled Sampling of Parametric Surfaces Using Adaptive Space-Filling Curves....Pages 465-484
Verification of Engineering Models Based on Bipartite Graph Matching for Inspection Applications....Pages 485-499
A Step Towards Automated Design of Side Actions in Injection Molding of Complex Parts....Pages 500-513
Finding All Undercut-Free Parting Directions for Extrusions....Pages 514-527
Robust Three-Dimensional Registration of Range Images Using a New Genetic Algorithm....Pages 528-535
Geometrical Mesh Improvement Properties of Delaunay Terminal Edge Refinement....Pages 536-544
Matrix Based Subdivision Depth Computation for Extra-Ordinary Catmull-Clark Subdivision Surface Patches....Pages 545-552
Hierarchically Partitioned Implicit Surfaces for Interpolating Large Point Set Models....Pages 553-562
A New Class of Non-stationary Interpolatory Subdivision Schemes Based on Exponential Polynomials....Pages 563-570
Detection of Closed Sharp Feature Lines in Point Clouds for Reverse Engineering Applications....Pages 571-577
Feature Detection Using Curvature Maps and the Min-cut/Max-flow Algorithm....Pages 578-584
Computation of Normals for Stationary Subdivision Surfaces....Pages 585-594
Voxelization of Free-Form Solids Represented by Catmull-Clark Subdivision Surfaces....Pages 595-601
Interactive Face-Replacements for Modeling Detailed Shapes....Pages 602-608
Straightest Paths on Meshes by Cutting Planes....Pages 609-615
3D Facial Image Recognition Using a Nose Volume and Curvature Based Eigenface....Pages 616-622
Surface Reconstruction for Efficient Colon Unfolding....Pages 623-629
Spectral Sequencing Based on Graph Distance....Pages 630-636
An Efficient Implementation of RBF-Based Progressive Point-Sampled Geometry....Pages 637-643
Segmentation of Scanned Mesh into Analytic Surfaces Based on Robust Curvature Estimation and Region Growing....Pages 644-654
Finding Mold-Piece Regions Using Computer Graphics Hardware....Pages 655-662
A Method for FEA-Based Design of Heterogeneous Objects....Pages 663-669
Time-Varying Volume Geometry Compression with 4D Lifting Wavelet Transform....Pages 670-676
A Surface Displaced from a Manifold....Pages 677-686
Smoothing of Meshes and Point Clouds Using Weighted Geometry-Aware Bases....Pages 687-693
Back Matter....Pages -
