Lecture Notes in Computer Science 3604
|
|
- Milo Strickland
- 6 years ago
- Views:
Transcription
1 Lecture Notes in Computer Science 3604 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 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 University of Dortmund, Germany Madhu Sudan Massachusetts Institute of Technology, MA, USA Demetri Terzopoulos New York University, NY, USA Doug Tygar University of California, Berkeley, CA, USA Moshe Y. Vardi Rice University, Houston, TX, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany
2 Ralph Martin Helmut Bez Malcolm Sabin (Eds.) Mathematics of Surfaces XI 11th IMA International Conference Loughborough, UK, September 5-7, 2005 Proceedings 13
3 Volume Editors Ralph Martin Cardiff University School of Computer Science 5 The Parade, Roath, Cardiff, UK, CF24 3AA Ralph.Martin@cs.cf.ac.uk Helmut Bez Loughborough University Department of Computer Science Loughborough, UK, LE11 3TU h.e.bez@lboro.ac.uk Malcolm Sabin Numerical Geometry Ltd 26 Abbey Lane, Cambridge, UK, CB5 9EP malcolm@geometry.demon.co.uk Library of Congress Control Number: CR Subject Classification (1998): I.3.5, I.3, I.1, G.2, G.1, F.2, I.4 ISSN ISBN Springer Berlin Heidelberg New York ISBN Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springeronline.com Springer-Verlag Berlin Heidelberg 2005 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: /
4 Preface This volume collects the papers accepted for presentation at the 11th IMA Conference on the Mathematics of Surfaces, held at Loughborough University, 5th 7th September As with all earlier conferences in the series, contributors to this volume come from many countries. The papers presented here reflect the interest in a subject of relevance to mathematics, engineering, and computer science, especially in domains such as computer-aided design, computer vision, and computer graphics. The papers in the present volume include eight invited papers, as well as a larger number of submitted papers. They cover a range of ideas from underlying theoretical tools to industrial and medical uses of surfaces. The latter category includes such diverse topics as surfaces in car design, and modelling of teeth, while the former includes papers on Voronoi diagrams, linear systems, estimation of curvatures on meshes, operators on meshes, intersection of subdivision surfaces, approximate parameterization, condition numbers, Pythagorean hodographs, artifacts in B-spline surfaces, Bézier surfaces of minimal energy, line subdivision, subdivision surfaces, level sets and symmetry, the topology of algebraic surfaces, curve analysis, interpolation with positivity, and conversion of cyclides to NURBS. Other papers concentrate on particular algorithms arising from applications, such as embedding graphs in manifolds, recovery of 3D shape from shading, finding optimal feedrates for machining, detection of creases in range data, and filling holes in range data. We would like to thank all those who attended the conference and helped to make it a success. We are particularly grateful to Lucy Nye at the Institute of Mathematics and Its Applications for her hard work in organizing many aspects of the conference, and to Alfred Hofmann and Frank Holzwarth of Springer for their help in publishing this volume. Following this Preface is a list of distinguished researchers who formed the International Programme Committee, and who freely gave their time in helping to assess papers for these proceedings. Due to their work, many of the papers have been considerably improved. Our thanks go to all of them, and to other people who they called upon to help with refereeing. June 2005 Ralph Martin, Helmut Bez, Malcolm Sabin
5 Organization The Mathematics of Surfaces XI conference was organized by the Insitute of Mathematics and Its Applications (Catherine Richards House, 16 Nelson St., Southend-on-Sea, Essex, SS1 1EF, UK), and Loughborough University. Organizing Committee Helmut Bez Ralph Martin Malcolm Sabin Loughborough University, UK Cardiff University, UK Numerical Geometry Ltd., UK Program Committee Bob Cripps Gerald Farin Peter Giblin Ron Goldman Tim Goodman Hans Hagen Edwin Hancock Shimin Hu Bert Jüttler Myung-Soo Kim Tom Lyche Nick Patrikalakis Jorg Peters Hong Qin Martin Rumpf Georg Umlauf Wenping Wang Joe Warren Mike Wilson Franz-Erich Wolter Guoliang Xu University of Birmingham Arizona State University University of Liverpool Rice University University of Dundee University of Kaiserslautern University of York Tsinghua University Johannes Kepler University Seoul National University University of Oslo MIT University of Florida State University of New York University of Duisberg University of Kaiserslautern Hong Kong University Rice University University of Leeds University of Hannover Chinese Academy of Sciences
6 Table of Contents Free-Form Surface Construction in a Commercial CAD/CAM System Florian Albat, Rainer Müller... 1 Polyhedral Gauss Maps and Curvature Characterisation of Triangle Meshes Lyuba Alboul, Gilberto Echeverria Manifold Embedding of Graphs Using the Heat Kernel Xiao Bai, Richard C. Wilson, Edwin R. Hancock Detection of Surface Creases in Range Data Alexander Belyaev, Elena Anoshkina Efficient Linear System Solvers for Mesh Processing Mario Botsch, David Bommes, Leif Kobbelt Smoothing of Time-Optimal Feedrates for Cartesian CNC Machines Casey L. Boyadjieff, Rida T. Farouki, Sebastian D. Timar Plausible 3D Colour Surface Completion Using Non-parametric Techniques Toby P. Breckon, Robert B. Fisher Determining the Topology of Real Algebraic Surfaces Jin-San Cheng, Xiao-Shan Gao, Ming Li Level Sets of Functions and Symmetry Sets of Surface Sections André Diatta, Peter Giblin, Brendan Guilfoyle, Wilhelm Klingenberg An Heuristic Analysis of the Classification of Bivariate Subdivision Schemes Neil A. Dodgson Global Curve Analysis via a Dimensionality Lifting Scheme Gershon Elber Conversion of Dupin Cyclide Patches into Rational Biquadratic Bézier Form Sebti Foufou, Lionel Garnier, Michael J. Pratt
7 VIII Table of Contents Multi-sided Attribute Based Modeling Kun Gao, Alyn Rockwood On Normals and Control Nets Ingo Ginkel, Jorg Peters, Georg Umlauf Line Subdivision Hiroshi Kawaharada, Kokichi Sugihara Euclidean Voronoi Diagrams of 3D Spheres: Their Construction and Related Problems from Biochemistry Deok-Soo Kim, Donguk Kim, Youngsong Cho The Importance of Polynomial Reproduction in Piecewise-Uniform Subdivision Adi Levin A Hybrid Approach to Extracting Tooth Models from CT Volumes Sheng-Hui Liao, Wei Han, Ruo-Feng Tong, Jin-Xiang Dong Bézier Surfaces of Minimal Internal Energy Yongwei Miao, Huahao Shou, Jieqing Feng, Qunsheng Peng, A. Robin Forrest Positivity-Preserving Scattered Data Interpolation Abd. Rahni Mt. Piah, Tim N.T. Goodman, Keith Unsworth Artifacts in Box-Spline Surfaces Malcolm A. Sabin, Ursula H. Augsdörfer, Neil A. Dodgson Spatial Pythagorean Hodograph Quintics and the Approximation of Pipe Surfaces Zbyněk Šír, Bert Jüttler Modelling Surface Normal Distribution Using the Azimuthal Equidistant Projection William A.P. Smith, Edwin R. Hancock New Trends in Digital Shape Reconstruction Tamás Várady, Michael A. Facello Backward Errors and Condition Numbers of Regular and Singular Points on Algebraic Curves Joab R. Winkler
8 Table of Contents IX Approximate Rational Parameterization of Implicitly Defined Surfaces Elmar Wurm, Bert Jüttler, Myung-Soo Kim Convergence Analysis of Discrete Differential Geometry Operators over Surfaces Zhiqiang Xu, Guoliang Xu, Jia-Guang Sun A Marching Method for Computing Intersection Curves of Two Subdivision Solids Xu-Ping Zhu, Shi-Min Hu, Chiew-Lan Tai, Ralph R. Martin Author Index
Lecture Notes in Computer Science 7323
Lecture Notes in Computer Science 7323 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationLecture Notes in Computer Science 5454
Lecture Notes in Computer Science 5454 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationLecture Notes in Computer Science 2768 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 2768 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Michael J. Wilson Ralph R. Martin (Eds.) Mathematics
More informationLecture Notes in Computer Science 5742
Lecture Notes in Computer Science 5742 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationGeometric Modeling and Algebraic Geometry
Geometric Modeling and Algebraic Geometry Bert Jüttler Ragni Piene Editors Geometric Modeling and Algebraic Geometry 123 Bert Jüttler Institute of Applied Geometry Johannes Kepler University Altenberger
More informationLecture Notes in Computer Science 3130
Lecture Notes in Computer Science 3130 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationAdvances in Artificial Reality and Tele-Existence
Zhigeng Pan Adrian Cheok Michael Haller Rynson W.H. Lau Hideo Saito Ronghua Liang (Eds.) Advances in Artificial Reality and Tele-Existence 16th International Conference on Artificial Reality and Telexistence,
More informationReal-Time Graphics Rendering Engine
Hujun Bao Wei Hua Real-Time Graphics Rendering Engine With 66 figures, 11 of them in color ADVANCED TOPICS IN SCIENCE AND TECHNOLOGY IN CHINA ADVANCED TOPICS IN SCIENCE AND TECHNOLOGY IN CHINA Zhejiang
More informationLecture Notes in Computer Science 3933
Lecture Notes in Computer Science 3933 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationLecture Notes in Computer Science 3293
Lecture Notes in Computer Science 3293 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationLecture Notes in Computer Science 6227
Lecture Notes in Computer Science 6227 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationLecture Notes in Computer Science 2001 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 2001 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Gul A. Agha Fiorella De Cindio
More informationTechnical Report. Removing polar rendering artifacts in subdivision surfaces. Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin.
Technical Report UCAM-CL-TR-689 ISSN 1476-2986 Number 689 Computer Laboratory Removing polar rendering artifacts in subdivision surfaces Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin June 2007
More informationLecture Notes in Computer Science 3427
Lecture Notes in Computer Science 3427 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationLecture Notes in Computer Science 6585
Lecture Notes in Computer Science 6585 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationLecture Notes in Mathematics Editors: J.--M. Morel, Cachan F. Takens, Groningen B. Teissier, Paris
Lecture Notes in Mathematics 1842 Editors: J.--M. Morel, Cachan F. Takens, Groningen B. Teissier, Paris 3 Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Trygve Johnsen Andreas Leopold Knutsen
More informationLecture Notes in Computer Science 5884
Lecture Notes in Computer Science 5884 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationINTRODUCTION TO CAD/CAM SYSTEMS IM LECTURE HOURS PER WEEK PRESENTIAL
COURSE CODE INTENSITY MODALITY CHARACTERISTIC PRE-REQUISITE CO-REQUISITE CREDITS ACTUALIZATION DATE INTRODUCTION TO CAD/CAM SYSTEMS IM0242 3 LECTURE HOURS PER WEEK 48 HOURS CLASSROOM ON 16 WEEKS, 96 HOURS
More informationLecture Notes in Computer Science 8945
Lecture Notes in Computer Science 8945 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationJinkun Liu Xinhua Wang. Advanced Sliding Mode Control for Mechanical Systems. Design, Analysis and MATLAB Simulation
Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis and MATLAB Simulation Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 371 I D. Hammer (Ed.) Compiler Compilers and High Speed Compilation 2rid CCHSC Workshop Berlin, GDR, October 10-14, 1988 Proceedings
More informationJulien Masanès. Web Archiving. With 28 Figures and 6 Tables ABC
Web Archiving Julien Masanès Web Archiving With 28 Figures and 6 Tables ABC Author Julien Masanès European Web Archive 25 rue des envierges 75020 Paris, France julien.masanes@bnf.fr ACM Computing Classification
More informationSCIENTIFIC PUBLICATIONS
SCIENTIFIC PUBLICATIONS 62. C. Bracco, C. Giannelli and A. Sestini, Adaptive scattered data fitting by extension of local polynomials to hierarchical splines, accepted for publication in CAGD, 2017. 61.
More informationGengsheng Lawrence Zeng. Medical Image Reconstruction. A Conceptual Tutorial
Gengsheng Lawrence Zeng Medical Image Reconstruction A Conceptual Tutorial Gengsheng Lawrence Zeng Medical Image Reconstruction A Conceptual Tutorial With 163 Figures Author Prof. Dr. Gengsheng Lawrence
More informationLecture Notes in Computer Science 3279
Lecture Notes in Computer Science 3279 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationAdaptive Tessellation for Trimmed NURBS Surface
Adaptive Tessellation for Trimmed NURBS Surface Ma YingLiang and Terry Hewitt 2 Manchester Visualization Centre, University of Manchester, Manchester, M3 9PL, U.K. may@cs.man.ac.uk 2 W.T.Hewitt@man.ac.uk
More informationSmooth Patching of Refined Triangulations
Smooth Patching of Refined Triangulations Jörg Peters July, 200 Abstract This paper presents a simple algorithm for associating a smooth, low degree polynomial surface with triangulations whose extraordinary
More informationGeometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo
Geometric Modeling Bing-Yu Chen National Taiwan University The University of Tokyo What are 3D Objects? 3D Object Representations What are 3D objects? The Graphics Process 3D Object Representations Raw
More informationPythagorean - Hodograph Curves: Algebra and Geometry Inseparable
Rida T. Farouki Pythagorean - Hodograph Curves: Algebra and Geometry Inseparable With 204 Figures and 15 Tables 4y Springer Contents 1 Introduction 1 1.1 The Lure of Analytic Geometry 1 1.2 Symbiosis of
More informationHandbook of Computer Aided Geometrie Design
Handbook of Computer Aided Geometrie Design Edited by Gerald Farin Josef Hoschek t Myung-Soo Kim 2002 ELSEVIER Amsterdam-Boston-London-New York-Oxford-Paris- San Diego-San Francisco-Singapore-Sydney-Tokyo
More informationStefan Waldmann. Topology. An Introduction
Topology Stefan Waldmann Topology An Introduction 123 Stefan Waldmann Julius Maximilian University of Würzburg Würzburg Germany ISBN 978-3-319-09679-7 ISBN 978-3-319-09680-3 (ebook) DOI 10.1007/978-3-319-09680-3
More informationEfficient Degree Elevation and Knot Insertion for B-spline Curves using Derivatives
Efficient Degree Elevation and Knot Insertion for B-spline Curves using Derivatives Qi-Xing Huang a Shi-Min Hu a,1 Ralph R Martin b a Department of Computer Science and Technology, Tsinghua University,
More informationSurfaces with rational chord length parameterization
Surfaces with rational chord length parameterization Bohumír Bastl 1, Bert Jüttler 2, Miroslav Lávička 1, and Zbyněk Šír1 1 University of West Bohemia, Faculty of Applied Sciences, Department of Mathematics,
More informationAdvanced Data Mining Techniques
Advanced Data Mining Techniques David L. Olson Dursun Delen Advanced Data Mining Techniques Dr. David L. Olson Department of Management Science University of Nebraska Lincoln, NE 68588-0491 USA dolson3@unl.edu
More informationCurves and Surfaces for Computer-Aided Geometric Design
Curves and Surfaces for Computer-Aided Geometric Design A Practical Guide Fourth Edition Gerald Farin Department of Computer Science Arizona State University Tempe, Arizona /ACADEMIC PRESS I San Diego
More informationLecture Notes in Computer Science. Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1605 Springer Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Jonathan Billington
More informationStudy on Improving the Quality of Reconstructed NURBS Surfaces
Study on Improving the Quality of Reconstructed NURBS Surfaces Shufeng jiang, Shigang Wang, Yong Yan School of Mechatronic Engineering, Qiqihar University, Qiqihar 161006, China Abstract In aspect of surface
More informationSoftware Development for SAP R/3
Software Development for SAP R/3 Springer-Verlag Berlin Heidelberg GmbH Ulrich Mende Software Development for SAP R/3 Data Dictionary, ABAP/4, Interfaces With Diskette With 124 Figures and Many Example
More informationAutomated and Algorithmic Debugging
Peter A. Fritzson (Ed.) Automated and Algorithmic Debugging First International Workshop, AADEBUG '93 LinkiSping, Sweden, May 3-5, 1993 Proceedings Springer-Verlag Berlin Heidelberg NewYork London Paris
More informationHigh Availability and Disaster Recovery
High Availability and Disaster Recovery Klaus Schmidt High Availability and Disaster Recovery Concepts, Design, Implementation With 83 Figures and 26 Tables 123 Klaus Schmidt Stockheimer Str. 20 60385
More informationABSTRACT TO BE PRESENTED COMPUTATIONAL METHODS FOR ALGEBRAIC SPLINE SURFACES COMPASS II. September 14-16th, 2005
ABSTRACT TO BE PRESENTED AT COMPUTATIONAL METHODS FOR ALGEBRAIC SPLINE SURFACES COMPASS II September 14-16th, 2005 CENTRE OF MATHEMATICS FOR APPLICATIONS GAIA II PROJECT IST--2002 35512 UNIVERSITY OF OSLO,
More informationAdvanced Geometric Modeling CPSC789
Advanced Geometric Modeling CPSC789 Fall 2004 General information about the course CPSC 789 Advanced Geometric Modeling Fall 2004 Lecture Time and Place ENF 334 TR 9:30 10:45 Instructor : Office: MS 618
More informationCOORDINATE MEASUREMENTS OF COMPLEX-SHAPE SURFACES
XIX IMEKO World Congress Fundamental and Applied Metrology September 6 11, 2009, Lisbon, Portugal COORDINATE MEASUREMENTS OF COMPLEX-SHAPE SURFACES Andrzej Werner 1, Malgorzata Poniatowska 2 1 Faculty
More informationRemoving Polar Rendering Artifacts in Subdivision Surfaces
This is an electronic version of an article published in Journal of Graphics, GPU, and Game Tools, Volume 14, Issue 2 pp. 61-76, DOI: 10.1080/2151237X.2009.10129278. The Journal of Graphics, GPU, and Game
More informationNormals of subdivision surfaces and their control polyhedra
Computer Aided Geometric Design 24 (27 112 116 www.elsevier.com/locate/cagd Normals of subdivision surfaces and their control polyhedra I. Ginkel a,j.peters b,,g.umlauf a a University of Kaiserslautern,
More informationLecture Notes in Computer Science 2929 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 2929 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Harrie de Swart Ewa Orłowska Gunther Schmidt Marc
More informationConstructing Blending Surfaces for Two Arbitrary Surfaces
MM Research Preprints, 14 28 MMRC, AMSS, Academia, Sinica, Beijing No. 22, December 2003 Constructing Blending Surfaces for Two Arbitrary Surfaces Jinsan Cheng and Xiao-Shan Gao 1) Institute of System
More informationLocal Modification of Subdivision Surfaces Based on Curved Mesh
Local Modification of Subdivision Surfaces Based on Curved Mesh Yoshimasa Tokuyama Tokyo Polytechnic University tokuyama@image.t-kougei.ac.jp Kouichi Konno Iwate University konno@cis.iwate-u.ac.jp Junji
More informationThe Information Retrieval Series. Series Editor W. Bruce Croft
The Information Retrieval Series Series Editor W. Bruce Croft Sándor Dominich The Modern Algebra of Information Retrieval 123 Sándor Dominich Computer Science Department University of Pannonia Egyetem
More informationEnabling Technologies for Wireless E-Business
Enabling Technologies for Wireless E-Business Weidong Kou Yelena Yesha (Eds.) Enabling Technologies for Wireless E-Business With 141 Figures and 15 Tables ABC Editors Weidong Kou Chinese State Key Laboratory
More informationTrimming Local and Global Self-intersections in Offset Curves/Surfaces using Distance Maps
Trimming Local and Global Self-intersections in Offset Curves/Surfaces using Distance Maps Joon-Kyung Seong a Gershon Elber b, Myung-Soo Kim a,c a School of Computer Science and Engineering, Seoul National
More informationRobustly Computing Intersection Curves of Two Canal Surfaces with Quadric Decomposition
Robustly Computing Intersection Curves of Two Canal Surfaces with Quadric Decomposition Jinyuan Jia 1, Ajay Joneja 2, and Kai Tang 2 1 Zhuhai College of Jilin University, Jinwan District, Zhuhai, P. R.
More informationInterfacing with C++
Interfacing with C++ Jayantha Katupitiya Kim Bentley Interfacing with C++ Programming Real-World Applications ABC Dr. Jayantha Katupitiya Senior Lecturer School of Mechanical and Manufacturing Engineering
More informationGenerating Tool Paths for Free-Form Pocket Machining Using z-buffer-based Voronoi Diagrams
Int J Adv Manuf Technol (1999) 15:182 187 1999 Springer-Verlag London Limited Generating Tool Paths for Free-Form Pocket Machining Using z-buffer-based Voronoi Diagrams Jaehun Jeong and Kwangsoo Kim Department
More informationIntersecting a Freeform Surface with a General Swept Surface
Intersecting a Freeform Surface with a General Swept Surface Joon-Kyung Seong a Ku-Jin Kim b Myung-Soo Kim a,c Gershon Elber d Ralph R. Martin e a School of Computer Science and Engineering, Seoul National
More informationA Recovery Approach for SQLite History Recorders from YAFFS2
A Recovery Approach for SQLite History Recorders from YAFFS2 Beibei Wu, Ming Xu, Haiping Zhang, Jian Xu, Yizhi Ren, Ning Zheng To cite this : Beibei Wu, Ming Xu, Haiping Zhang, Jian Xu, Yizhi Ren, et al..
More informationOverview. Passive Load. Measurement. Classification. Setup. Future Work
Moving in Next Door: Network Flooding as a Side Channel in Cloud Environments Yatharth Agarwal, Vishnu Murale, Jason Hennessey, Kyle Hogan, and Mayank Varia Overview Passive Load Cloud providers often
More information9.0 References. [Appl89] Applegarth, I., Catley, D., Bradley, I., Clipping of B-spline patches at
9.0 References [Appl89] Applegarth, I., Catley, D., Bradley, I., Clipping of B-spline patches at surface Curves, The Mathematics of Surfaces III, Clarendon Press, Oxford, 1989, pp. 229-242. [Bohm84] Bohm,
More informationimplicit surfaces, approximate implicitization, B-splines, A- patches, surface fitting
24. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE ZBYNĚK ŠÍR FITTING OF PIECEWISE POLYNOMIAL IMPLICIT SURFACES Abstrakt In our contribution we discuss the possibility of an efficient fitting of piecewise
More informationComputer Graphics Curves and Surfaces. Matthias Teschner
Computer Graphics Curves and Surfaces Matthias Teschner Outline Introduction Polynomial curves Bézier curves Matrix notation Curve subdivision Differential curve properties Piecewise polynomial curves
More informationAlgorithms for Approximation II. J. C. Mason Professor of Computational Mathematics, Royal Military College of Science, Shrivenham, UK and
Algorithms for Approximation II Based on the proceedings of the Second International Conference on Algorithms for Approximation, held at Royal Military College of Science, Shrivenham, July 1988 Edited
More informationA new 8-node quadrilateral spline finite element
Journal of Computational and Applied Mathematics 195 (2006) 54 65 www.elsevier.com/locate/cam A new 8-node quadrilateral spline finite element Chong-Jun Li, Ren-Hong Wang Institute of Mathematical Sciences,
More informationCS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018
CS354 Computer Graphics Surface Representation IV Qixing Huang March 7th 2018 Today s Topic Subdivision surfaces Implicit surface representation Subdivision Surfaces Building complex models We can extend
More informationAdvances in Computer Vision and Pattern Recognition
Advances in Computer Vision and Pattern Recognition Founding editor Sameer Singh, Rail Vision, Castle Donington, UK Series editor Sing Bing Kang, Microsoft Research, Redmond, WA, USA Advisory Board Horst
More informationResearch on Industrial Security Theory
Research on Industrial Security Theory Menggang Li Research on Industrial Security Theory Menggang Li China Centre for Industrial Security Research Beijing, People s Republic of China ISBN 978-3-642-36951-3
More informationNormals of subdivision surfaces and their control polyhedra
Normals of subdivision surfaces and their control polyhedra I. Ginkel, a, J. Peters b, and G. Umlauf a, a University of Kaiserslautern, Germany b University of Florida, Gainesville, FL, USA Abstract For
More informationCurves & Surfaces. MIT EECS 6.837, Durand and Cutler
Curves & Surfaces Schedule Sunday October 5 th, * 3-5 PM * Review Session for Quiz 1 Extra Office Hours on Monday Tuesday October 7 th : Quiz 1: In class 1 hand-written 8.5x11 sheet of notes allowed Wednesday
More informationLecture Notes in Computer Science 1506 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1506 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Reinhard Koch Luc Van Gool
More informationDeveloping an Approach to Redesign Freeform Surfaces Using B-Spline Technique
DOI: http://dx.doi.org/10.30684/etj.36.12a.1 Amjad B. Adulghafour A Department of Production Engineering and Metallurgy, University of Technology, Baghdad, Iraq Amjed_barzan@yahoo.com Ahmed T. Hassan Department
More informationThe Architectural Logic of Database Systems
The Architectural Logic of Database Systems E. J. Yannakoudakis The Architectural Logic of Database Systems With 69 Figures Springer-Verlag london Berlin Heidelberg New York Paris Tokyo E. 1. Yannakoudakis,
More informationSubdivision Surface Fitting to A Dense Mesh Using Ridges and Umbilics
Subdivision Surface Fitting to A Dense Mesh Using Ridges and Umbilics Xinhui Ma*, Simeon Keates, Yong Jiang, Jiří Kosinka *Department of Computer Science University of Hull, Hull HU6 7RX, UK. 1 Subdivision
More informationMOS surfaces: Medial Surface Transforms with Rational Domain Boundaries
MOS surfaces: Medial Surface Transforms with Rational Domain Boundaries Jiří Kosinka and Bert Jüttler Johannes Kepler University, Institute of Applied Geometry, Altenberger Str. 69, A 4040 Linz, Austria,
More informationNote on Industrial Applications of Hu s Surface Extension Algorithm
Note on Industrial Applications of Hu s Surface Extension Algorithm Yu Zang, Yong-Jin Liu, and Yu-Kun Lai Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science
More informationContributions to Economics
Contributions to Economics Kesra Nermend Vector Calculus in Regional Development Analysis Comparative Regional Analysis Using the Example of Poland Physica Verlag A Springer Company Dr. inž. Kesra Nermend
More informationc-xsc R. Klatte U. Kulisch A. Wiethoff C. Lawo M. Rauch A C++ Class Library for Extended Scientific Computing Springer-Verlag Berlin Heidelberg GmbH
R. Klatte U. Kulisch A. Wiethoff C. Lawo M. Rauch c-xsc A C++ Class Library for Extended Scientific Computing Translated by G. F. Corliss C. Lawo R. Klatte A. Wiethoff C. Wolff Springer-Verlag Berlin Heidelberg
More informationShape fitting and non convex data analysis
Shape fitting and non convex data analysis Petra Surynková, Zbyněk Šír Faculty of Mathematics and Physics, Charles University in Prague Sokolovská 83, 186 7 Praha 8, Czech Republic email: petra.surynkova@mff.cuni.cz,
More informationMotivation. Freeform Shape Representations for Efficient Geometry Processing. Operations on Geometric Objects. Functional Representations
Motivation Freeform Shape Representations for Efficient Geometry Processing Eurographics 23 Granada, Spain Geometry Processing (points, wireframes, patches, volumes) Efficient algorithms always have to
More informationDigital Functions and Data Reconstruction
Digital Functions and Data Reconstruction Li M. Chen Digital Functions and Data Reconstruction Digital-Discrete Methods 123 Li M. Chen University of the District of Columbia Washington, DC, USA ISBN 978-1-4614-5637-7
More informationIntroduction to the Mathematical Concepts of CATIA V5
CATIA V5 Training Foils Introduction to the Mathematical Concepts of CATIA V5 Version 5 Release 19 January 2009 EDU_CAT_EN_MTH_FI_V5R19 1 About this course Objectives of the course Upon completion of this
More informationMathematics and Visualization
Mathematics and Visualization Series Editors Gerald Farin Hans-Christian Hege David Hoffman Christopher R. Johnson Konrad Polthier Martin Rumpf Øyvind Hjelle Morten Dæhlen Triangulations and Applications
More informationA second order algorithm for orthogonal projection onto curves and surfaces
A second order algorithm for orthogonal projection onto curves and surfaces Shi-min Hu and Johannes Wallner Dept. of Computer Science and Technology, Tsinghua University, Beijing, China shimin@tsinghua.edu.cn;
More informationObject-Based Concurrent Computing
M. Tokoro O. Nierstrasz E Wegner (Eds.) Object-Based Concurrent Computing ECOOP '91 Workshop Geneva, Switzerland, July 15-16, 1991 Proceedings Springer-Verlag Berlin Heidelberg NewYork London Paris Tokyo
More informationContouring 1- and 2-Manifolds in Arbitrary Dimensions
Contouring 1- and 2-Manifolds in Arbitrary Dimensions Joon-Kyung Seong School of Computer Science Seoul National University, Korea swallow@3map.snu.ac.kr Gershon Elber Computer Science Dept. Technion,
More informationManifold Learning Theory and Applications
Manifold Learning Theory and Applications Yunqian Ma and Yun Fu CRC Press Taylor Si Francis Group Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Group, an informa business Contents
More informationLecture Notes in Computer Science 4258
Lecture Notes in Computer Science 4258 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationFrom curves to surfaces. Parametric surfaces and solid modeling. Extrusions. Surfaces of revolution. So far have discussed spline curves in 2D
From curves to surfaces Parametric surfaces and solid modeling CS 465 Lecture 12 2007 Doug James & Steve Marschner 1 So far have discussed spline curves in 2D it turns out that this already provides of
More informationCurves and Surfaces Computer Graphics I Lecture 10
15-462 Computer Graphics I Lecture 10 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] September 30, 2003 Doug James Carnegie
More informationOutline. Reconstruction of 3D Meshes from Point Clouds. Motivation. Problem Statement. Applications. Challenges
Reconstruction of 3D Meshes from Point Clouds Ming Zhang Patrick Min cs598b, Geometric Modeling for Computer Graphics Feb. 17, 2000 Outline - problem statement - motivation - applications - challenges
More informationSUBDIVISION ALGORITHMS FOR MOTION DESIGN BASED ON HOMOLOGOUS POINTS
SUBDIVISION ALGORITHMS FOR MOTION DESIGN BASED ON HOMOLOGOUS POINTS M. Hofer and H. Pottmann Institute of Geometry Vienna University of Technology, Vienna, Austria hofer@geometrie.tuwien.ac.at, pottmann@geometrie.tuwien.ac.at
More informationFreeform Curves on Spheres of Arbitrary Dimension
Freeform Curves on Spheres of Arbitrary Dimension Scott Schaefer and Ron Goldman Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and rng@rice.edu Abstract Recursive evaluation procedures
More informationApproximation of 3D-Parametric Functions by Bicubic B-spline Functions
International Journal of Mathematical Modelling & Computations Vol. 02, No. 03, 2012, 211-220 Approximation of 3D-Parametric Functions by Bicubic B-spline Functions M. Amirfakhrian a, a Department of Mathematics,
More informationLATEST TRENDS on APPLIED MATHEMATICS, SIMULATION, MODELLING
3D surface reconstruction of objects by using stereoscopic viewing Baki Koyuncu, Kurtuluş Küllü bkoyuncu@ankara.edu.tr kkullu@eng.ankara.edu.tr Computer Engineering Department, Ankara University, Ankara,
More informationVisualization and Mathematics
Hans-Christian Hege Konrad Polthier (Eds.) Visualization and Mathematics Experiments, Simulations and Environments With 187 Figures, 43 in Color «P Springer Table of Contents Preface Contributors V XV
More informationApproximate Rational Parameterization of Implicitly Defined Surfaces
Approximate Rational Parameterization of Implicitly Defined Surfaces Elmar Wurm 1,BertJüttler 1, and Myung-Soo Kim 2 1 Institute of Applied Geometry, Johannes Kepler University, Linz, Austria {elmar.wurm,
More informationApproximate Algebraic Methods for Curves and Surfaces and their Applications
Approximate Algebraic Methods for Curves and Surfaces and their Applications Bert Jüttler, Pavel Chalmovianský, Mohamed Shalaby and Elmar Wurm Institute of Applied Geometry, Johannes Kepler University,
More informationShape Modeling with Point-Sampled Geometry
Shape Modeling with Point-Sampled Geometry Mark Pauly Richard Keiser Leif Kobbelt Markus Gross ETH Zürich ETH Zürich RWTH Aachen ETH Zürich Motivation Surface representations Explicit surfaces (B-reps)
More informationA Data Dependent Triangulation for Vector Fields
A Data Dependent Triangulation for Vector Fields Gerik Scheuermann Hans Hagen Institut for Computer Graphics and CAGD Department of Computer Science University of Kaiserslautern, Postfach 3049, D-67653
More informationAdvanced Graphics
320491 Advanced Graphics Prof. Dr.-Ing. Lars Linsen Spring 2015 0. Introduction 320491: Advanced Graphics - Chapter 1 2 0.1 Syllabus 320491: Advanced Graphics - Chapter 1 3 Course Website http://www.faculty.jacobsuniversity.de/llinsen/teaching/320491.htm
More informationParallel Programming
Parallel Programming Thomas Rauber Gudula Rünger Parallel Programming For Multicore and Cluster Systems 123 Thomas Rauber Universität Bayreuth Computer Science Department 95440 Bayreuth Germany rauber@uni-bayreuth.de
More informationBichromatic Line Segment Intersection Counting in O(n log n) Time
Bichromatic Line Segment Intersection Counting in O(n log n) Time Timothy M. Chan Bryan T. Wilkinson Abstract We give an algorithm for bichromatic line segment intersection counting that runs in O(n log
More information