A Parametric Quartic Spline Interpolant to Position, Tangent and Curvature

We describe a scheme that produces a convexity-preserving parametric quartic spline interpolant to position, tangent and curvature data. The resulting interpolant is curvature continuous and the scheme is local and 6-th order accurate. Moreover, the inter

  • PDF / 22,715,424 Bytes
  • 246 Pages / 439.37 x 666.142 pts Page_size
  • 84 Downloads / 160 Views

DOWNLOAD

REPORT


Springer-Verlag Wien GmbH

Dr. Stefanie Hahmann Laboratory LMC-IMAG, Grenoble University of Technology (INPG), France

Prof. Dr. Guido Brunnett Department ofComputer Science, Chemnitz University of Technology, Germany

Prof. Dr. Gerald Farin Department of Computer Science and Engineering, Arizona State University, Tempe, Arizona, USA

Prof. Dr. Ron Goldman Department ofComputer Science, Rice University, Houston, Texas, USA

This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concemed, specifically those of translation, reprinting, re-use of illustrations, broadcasting, reproduction by photocopying machines or similar means, and storage in data banks. Product Liability: The publisher can give no guarantee for all the information contained in this book. This does also refer to information about drug dosage and application thereof. In every individual case the respective user must check its accuracy by consulting other pharmaceuticalliterature. The use of registered names, trademarks, 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. © 2004 Springer-Verlag Wien Originally published by Springer-Verlag/Wien in 2004

springeronline.com Typeserting: Scientific Publishing Services (P) Ud., Madras Printed on acid-free and chlorine-free bleached paper SPIN: 10981313 With 104 Figures CIP-data applied for

Special Edition of Computing Vol. 72, No. 1- 2, 2004

ISBN 978-3-211-20818-2 ISBN 978-3-7091-0587-0 (eBook) DOI 10.1007/978-3-7091-0587-0

Preface Geometrie Modelling is the branch of Computer Science concerned with the efficient representation, manipulation, and analysis of geometry on a computer. The origin of this discipline is curve and surface design for CAD/CAM systems. Today, Geometrie Modelling is a weil established field with a wide range of applications, incIuding computer graphics, scientific visualization, virtual reality, simulation, and medical imaging, and it attracts researchers with backgrounds in computer science as well as mathematics and engineering. This book contains selected papers that were presented at the 5th Dagstuhl seminar on Geometrie Modelling in May 2002. The participants came from 3 continents and 13 countries and incIuded 6 industrial scientists and the leading academic experts in the field . There were a total 42 technical presentations at the conference related to the following topics: curve and surface modelling, non-manifold modelling in CAD, multiresolution analysis of complex geometrie models, surface reconstruction, variational design, computational geometry of curves and surfaces, 3D meshing, geometrie modelling for scientific visualization, geometrie models for biomedical application. The organizers would like to thank the team of Schloss Dagstuhl for helping to make this workshop a success. November 2003

Stefanie Hahmann Guido Brunnett Gerald Farin Ron Goldman

Contents Albreeht,