Lecture Notes in Computer Science 8177

Transcription

1 Lecture Notes in Computer Science 8177 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Alfred Kobsa University of California, Irvine, CA, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Germany Madhu Sudan Microsoft Research, Cambridge, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbruecken, Germany

2 Michael Floater Tom Lyche Marie-Laurence Mazure Knut Mørken Larry L. Schumaker (Eds.) Mathematical Methods for Curves and Surfaces 8th International Conference, MMCS 2012 Oslo, Norway, June 28 July 3, 2012 Revised Selected Papers 13

3 Volume Editors Michael Floater Tom Lyche Marie-Laurence Mazure Université Joseph Fourier, Grenoble, France Knut Mørken Larry L. Schumaker Vanderbilt University, Nashville, TN, USA ISSN e-issn ISBN e-isbn DOI / Springer Heidelberg New York Dordrecht London Library of Congress Control Number: Springer-Verlag Berlin Heidelberg 2014 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher s location, in ist current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein. Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper Springer is part of Springer Science+Business Media (

4 Preface The 8th International Conference on Mathematical Methods for Curves and Surfaces took place June 28 July 3, 2012, in Oslo, Norway. The earlier conferences in the series took place in Oslo (1988), Biri (1991), Ulvik (1994), Lillehammer (1997), Oslo (2000), Tromsø (2004), and Tønsberg (2008). The conference gathered 170 participants from 31 countries who presented a total of 135 talks. This includes nine invited talks and six mini-symposia. This book contains 28 original articles based on talks presented at the conference. The topics range from mathematical analysis of various methods to practical implementation on modern graphics processing units. The papers reflect the newest developments in these fields and also point to the latest literature. The papers have been subject to the usual peer-review process, and we thank both the authors and the reviewers for their hard work and helpful collaboration. We wish to thank those who have supported and helped organize the conference. First and foremost it is a pleasure to acknowledge the generous financial support from the Department of Informatics and the Centre of Mathematics for Applications (CMA) at the University of Oslo, and the Research Council of Norway. We would also like to thank Georg Muntingh for his help with with technical matters, Katja Elisabeth Andersson for help with the registration, and our students Helene Norheim Semmerud and James Trotter for help with various practical matters. October 2013 Michael Floater Tom Lyche Marie-Laurence Mazure Knut Mørken Larry Schumaker

5 Organization Organizing Committee Morten Dælen Michael Floater Tom Lyche Marie-Laurence Mazure Knut Mørken Larry L. Schumaker UJF Grenoble, France Vanderbilt University, Nashville, USA Invited Speakers Albert Cohen, France Oleg Davydov, UK Yaron Lipman, Israel Charles Loop, USA Carla Manni, Italy Vin de Silva, USA Gabriele Steidl, Germany Michael Unser, Switzerland Johannes Wallner, Austria Mini-Symposia Organizers Rick Beatson, New Zealand Peter Binev, USA Constanza Conti, Italy Jens Gravesen, Denmark Tomas Sauer, Germany Tatyana Sorokina, USA Sponsoring Institutions Department of Informatics, University of Oslo Centre of Mathematics for Applications, University of Oslo Research Council of Norway

6 Table of Contents Vibrational Error Extraction Method Based on Wavelet Technique... 1 Loay Alkafafi, Carsten Hamm, and Tomas Sauer A Mathematical Model for Extremely Low Dose Adaptive Computed Tomography Acquisition Oren Barkan, Amir Averbuch, Shai Dekel, and Yaniv Tenzer Approximation of Implicit Blends by Canal Surfaces of Low Parameterization Degree Michal Bizzarri and Miroslav Lávička Exploiting the Implicit Support Function for a Topologically Accurate Approximation of Algebraic Curves Eva Blažková andzbyněk Šír Non-regular Surface Approximation Mira Bozzini, Licia Lenarduzzi, and Milvia Rossini Piecewise Rational Parametrizations of Canal Surfaces Heidi E.I. Dahl Macro-element Hierarchical Riesz Bases Oleg Davydov and Wee Ping Yeo Generalized Metric Energies for Continuous Shape Deformation Janick Martinez Esturo, Christian Rössl, and Holger Theisel Least Squares Fitting of Harmonic Functions Based on Radon Projections Irina Georgieva, Clemens Hofreither, and Rumen Uluchev Generating Functions for Uniform B-Splines Ron Goldman Planar Parametrization in Isogeometric Analysis Jens Gravesen, Anton Evgrafov, Dang-Manh Nguyen, and Peter Nørtoft Realistic Plant Modeling from Images Based on Analysis-by-Synthesis Jérôme Guénard, Géraldine Morin, Frédéric Boudon, and Vincent Charvillat

7 VIII Table of Contents Hermite Interpolation with Rational Splines with Free Weights Carsten Hamm, Tomas Sauer, and Florian Zimmermann Direct Pixel-Accurate Rendering of Smooth Surfaces Jon Hjelmervik Non-uniform Interpolatory Subdivision Based on Local Interpolants of Minimal Degree K estutis Karčiauskas and Jörg Peters Representation of Motion Spaces Using Spline Functions and Fourier Series Thomas Kronfeld, Jens Fankhänel, and Guido Brunnett Bilinear Clifford-Bézier Patches on Isotropic Cyclides Rimvydas Krasauskas, Severinas Zubė, and Salvatore Cacciola Algorithms and Data Structures for Truncated Hierarchical B-Splines Gábor Kiss, Carlotta Giannelli, and Bert Jüttler The LIR Space Partitioning System Applied to Cartesian Grids Sven Linden, Hans Hagen, and Andreas Wiegmann Local Hierarchical h-refinements in IgA Based on Generalized B-Splines Carla Manni, Francesca Pelosi, and Hendrik Speleers Exploring Matrix Generation Strategies in Isogeometric Analysis Angelos Mantzaflaris and Bert Jüttler Commutator Estimate for Nonlinear Subdivision Peter Oswald and Tatiana Shingel Joining Primal/Dual Subdivision Surfaces Sergey Podkorytov, Christian Gentil, Dmitry Sokolov, and Sandrine Lanquetin Reparametrization and Volume Mesh Generation for Computational Fluid Dynamics Using Modified Catmull-Clark Methods Michael Rom and Karl-Heinz Brakhage A Theoretical Analysis of an Improved Rational Scheme for Spherical Camera Motions Maria Lucia Sampoli, Alessandra Sestini, Gašper Jaklič, and Emil Žagar Construction and Analysis of Zone-Dependent Interpolatory/ Non-interpolatory Stochastic Subdivision Schemes for Non-regular Data Xiaoyun Si, Jean Baccou, and Jacques Liandrat

8 Table of Contents IX Deriving Novel Formulas and Identities for the Bernstein Basis Functions and Their Generating Functions Yilmaz Simsek Efficient Pixel-Accurate Rendering of Animated Curved Surfaces Young In Yeo, Sagar Bhandare, and Jörg Peters Author Index