Advances in Geometric Modeling and Processing: 6th International Conference, GMP 2010, Castro Urdiales, Spain, June 16-18, 2010, Proceedings (Lecture Notes in Computer Science (6130))

This volume contains the papers presented at 6th Conference on Geometric Modeling and Processing (GMP 2010) held in Castro Urdiales, Spain during June16–18,2010. GeometricModelingandProcessingisabiannualinternational conference series on geometric modeling, simulation and computing. Previously, GMPhasbeenheldinHongKong(2000),Saitama,Japan(2002),Beijing,China (2004), Pittsburgh, USA (2006) and Hangzhou, China (2008). GMP 2010 received a total of 30 submissions that were reviewed by three to four Program Committee members on average. While the number of subm- sions dropped signi?cantly from previous years, the quality did not and was still quite high overall. Based on the reviews received, the committee decided to - cept 20 papers for inclusion in the proceedings. Additionally, extended versions of selected papers were considered for a special issue of Computer-Aided - sign (CAD) and Computer-Aided Geometric Design (CAGD). The paper topics spanned a wide variety and include: – Solutions of transcendental equations – Volume parameterization – Smooth curves and surfaces – Isogeometric analysis – Implicit surfaces – Computational geometry Many people helped make this conference happen and we are grateful for their help. We would especially like to thank the Conference Chair, all of the authors who submitted papers, the ProgramCommittee members who reviewed the papers and all of the participants at the conference. Global solutions of well-constrained transcendental systems using expression trees and a single solution test / Maxim Aizenshtein, Michael Bartoň, and Gershon Elber Surfaces with rational chord length parameterization / Bohumír Bastl, Bert Jüttler, Miroslav Lávička, and Zbyněk Šír Support function of Pythagorean hodograph cubics and G1 hermite interpolation / Eva Černohorská and Zbyněk Šír Piecewise tri-linear contouring for multi-material volumes / Powei Feng, Tao Ju, and Joe Warren An efficient algorithm for the sign condition problem in the semi-algebraic context / Rafael Grimson Constraints on curve networks suitable for G2 interpolation / Thomas Hermann, Jorg Peters, and Tim Strotman Computing the distance between canal surfaces / Yanpeng Ma, Changhe Tu, and Wenping Wang A subdivision approach to planar semi-algebraic sets / Angelos Mantzaflaris and Bernard Mourrain Non-manifold medial surface reconstruction from volumetric data / Takashi Michikawa and Hiromasa Suzuki Decomposing scanned assembly meshes based on periodicity recognition and its application to kinematic simulation modeling / Tomohiro Mizoguchi and Satoshi Kanai Automatic generation of Riemann surface meshes / Matthias Nieser, Konstantin Poelke, and Konrad Polthier G1 Bézier surface generation from given boundary curve network with T-junction / Min-jae Oh, Sung Ha Park, and Tae-wan Kim Efficient point projection to freeform curves and surfaces / Young-Taek Oh, Yong-Joon Kim, Jieun Lee, Myung-Soo Kim, and Gershon Elber Construction of minimal Catmull-Clark's subdivision surfaces with given boundaries / Qing Pan and Guoliang Xu Parameterization of star-shaped volumes using Green's functions / Jiazhi Xia, Ying He, Shuchu Han, Chi-Wing Fu, Feng Luo, and Xianfeng Gu Optimal analysis-aware parameterization of computational domain in isogeometric analysis / Gang Xu, Bernard Mourrain, Régis Duvigneau, and André Galligo Construction of subdivision surfaces by fourth-order geometric flows with G1 boundary conditions / Guoliang Xu and Qing Pan Efficient computation of 3D clipped Voronoi diagram / Dong-Ming Yan, Wenping Wang, Bruno Lévy, and Yang Liu Selecting knots locally for curve interpolation with quadratic precision / Caiming Zhang, Wenping Wang, Jiaye Wang, and Xuemei Li Eigenmodes of surface energies for shape analysis / Klaus Hildebrandt, Christian Schulz, Christoph von Tycowicz, and Konrad Polthier. Front Matter....Pages - Global Solutions of Well-Constrained Transcendental Systems Using Expression Trees and a Single Solution Test....Pages 1-18 Surfaces with Rational Chord Length Parameterization....Pages 19-28 Support Function of Pythagorean Hodograph Cubics and G 1 Hermite Interpolation....Pages 29-42 Piecewise Tri-linear Contouring for Multi-material Volumes....Pages 43-56 An Efficient Algorithm for the Sign Condition Problem in the Semi-algebraic Context....Pages 57-76 Constraints on Curve Networks Suitable for G 2 Interpolation....Pages 77-87 Computing the Distance between Canal Surfaces....Pages 88-103 A Subdivision Approach to Planar Semi-algebraic Sets....Pages 104-123 Non-manifold Medial Surface Reconstruction from Volumetric Data....Pages 124-136 Decomposing Scanned Assembly Meshes Based on Periodicity Recognition and Its Application to Kinematic Simulation Modeling....Pages 137-160 Automatic Generation of Riemann Surface Meshes....Pages 161-178 G 1 Bézier Surface Generation from Given Boundary Curve Network with T-Junction....Pages 179-191 Efficient Point Projection to Freeform Curves and Surfaces....Pages 192-205 Construction of Minimal Catmull-Clark’s Subdivision Surfaces with Given Boundaries....Pages 206-218 Parameterization of Star-Shaped Volumes Using Green’s Functions....Pages 219-235 Optimal Analysis-Aware Parameterization of Computational Domain in Isogeometric Analysis....Pages 236-254 Construction of Subdivision Surfaces by Fourth-Order Geometric Flows with G 1 Boundary Conditions....Pages 255-268 Efficient Computation of 3D Clipped Voronoi Diagram....Pages 269-282 Selecting Knots Locally for Curve Interpolation with Quadratic Precision....Pages 283-295 Eigenmodes of Surface Energies for Shape Analysis....Pages 296-314 Back Matter....Pages - Annotation This book constitutes the refereed proceedings of the 6th International Conference on Geometric Modeling and Processing, GMP 2010, held in Castro Urdiales, Spain, in June 2010. The 20 revised full papers presented were carefully reviewed and selected from a total of 30 submissions. The papers cover a wide spectrum in the area of geometric modeling and processing and address topics such as solutions of transcendental equations; volume parameterization; smooth curves and surfaces; isogeometric analysis; implicit surfaces; and computational geometry