Geometric Modeling and Processing - GMP 2006: 4th International Conference, GMP 2006, Pittsburgh, PA, USA, July 26-28, 2006, Proceedings (Lecture Notes in Computer Science, 4077)

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. 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 - This book constitutes the refereed proceedings of the 4th International Conference on Geometric Modeling and Processing, GMP 2006, held in Pittsburgh, PA, USA, July 2006. The book presents 36 revised full papers and 21 revised short papers addressing current issues in geometric modeling and processing are addressed. The papers are organized in topical sections on shape reconstruction, curves and surfaces, geometric processing, shape deformation, shape description, shape recognition, and more.