Digital Functions and Data Reconstruction
|
|
- Griffin Floyd
- 5 years ago
- Views:
Transcription
1 Digital Functions and Data Reconstruction
2
3 Li M. Chen Digital Functions and Data Reconstruction Digital-Discrete Methods 123
4 Li M. Chen University of the District of Columbia Washington, DC, USA ISBN ISBN (ebook) DOI / Springer New York Heidelberg Dordrecht London Library of Congress Control Number: c Springer Science+Business Media, LLC 2013 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 its 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. Printed on acid-free paper Springer is part of Springer Science+Business Media (
5 To my mentors and colleagues who encouraged me to continue the research in this specific area.
6
7 Preface Before Newton-Leibnitzs time, mathematics was basically discrete. Since then, continuous mathematics has dominated the literature. But discrete mathematics has found new life with the appearance and widespread use of the digital computer. However, we still perfer to use the thinking involved in continuous mathematics. For example, if we had discrete information on some samples, we would assume a continuous model to do the calculation. Sometimes, we need a discrete output from the continuous solution, and it is not hard to re-digitize the continuous results. For some problems, going from discrete to continuous back to discrete may not always be necessary. In such instances, we can directly employ a methodology to go from discrete input to discrete output. The tractability and practice of the methodology using such a philosophy is certainly valid. Lets consider an example. In seismic data processing, the seismic data sets consist of synchronous records of reflected seismic signals registered by a large number of geophones (seismic sensors) placed along a straight line or in the nodes of a rectangular lattice on the earths surface. A series of explosions serve as the source of the initial seismic pulse, responses to which are averaged in a special manner. The vertical time axis forming the resulting two- or three-dimensional picture is identified with depth, so that the peculiarities of the reflected signal under the respective sensor carries information on the local properties of the rock mass at the respective point of the underground medium. In contrast to the above-lying sedimentary cover, the absence of pronounced reflecting surfaces in a crystalline body makes it difficult to infer the geological information from the basement interval of the seismic picture. We can see that layer description (or modeling) becomes a central problem. If we know a target layer in each horizontal or vertical (line) profile, we can get the entire layer in the 3D stratum. It can be transferred into a surface fitting problem where we can use a Coones surface, Bezier polynomial, or B-spline to fit the surfaces. Based on the boundary values to fill the interior, the most suitable technique is a Coones surface. However, for a layer, one must make two surfaces, one for the top of the layer and one for the bottom. The Coons surfaces have no property of preserving a fitted surface in the convex of a guiding point set. That is to say, the upper surface may intersect with the lower surface. That is not a desired solution. Since there vii
8 viii Preface are many sampled points on measured lines, the Bezier polynomial is also not a good choice. One cannot make the order of the polynomial very high. B-spline is a very good choice for the problem, but we need to do a pre-partition and coordinate transformations. In fact, for the problem, we have no special requirements for the smoothness, and we just need two reasonable surfaces to cover the layer. Another example is from computer vision. In observing an image, if you extract an object from the image, a representation of the object can sometimes be described by its boundary curve. If all values on the boundary are the same, then we can just fill the region. If the values on the boundary are not the same, and if we assume that the values are continuous on the boundary, then one needs a fitting algorithm to find a surface. How do we fill it? Its solution will directly relates to a famous mathematical problem called the Dirchet s Problem and have direct application to in data compression. If the boundary is irregular, the 2D B-spline needs to partition the boundary into four segments to form a XY-plane vs UV-plane translation. The different partitions may yield different results. Practically, the procedure of a computation is a set of discrete actions. The input of a curve is also discrete, and the output is discrete. We can, therefore, make the following arguments. Do we always need a continuous technique for surface fitting? Is it possible to have a discrete fitting algorithm to get a reasonable surface for the above problems? In 1989, L. Chen developed an algorithm to do such discrete surface fitting in 2D. The algorithm is called gradually varied fitting. Gradually varied fitting was based on so called gradually varied functions that is a type of digital functions in general sense. In 1986, A. Rosenfeld invented a basic type of the digital continuous function for the purpose of image segmentation where one is to find a continuous-looking part in a digital image, a digital space. This is book is written to different interest groups of readers. Chapters 1 3 are foundations for the entire book; Chaps. 4 and 5 are for senior students, graduate students, or researchers who are interested in digital geometry and topology. Chapter 6 is a knowledge foundation for data reconstruction. Chapters 7 and 8 is for senior students in scientific computing. Chapter 9 will not be difficult for graduate students in computer science or senior students in mathematics with computer graphics background. Chapter 10 is for senior students in mathematics. Chapters 11 and 12 deal with future topics. For the Chapters marked with * may need some advanced knowledge. Chapters 1 3, 6 and 7 are basic chapters. Chapters 4 and 5 are in discrete mathematics especially discrete geometry and topology. Chapters 8 12 are application related topics in scientific computing. Acknowledgments Many Thanks to my friends Liang Chen and Xiaoxi Tang, they helped and observed the publishing of my very first article related. That time was a difficult time to me in changing my work from a mathematical department back to computer science department. Many thanks to my daughter Boxi Cera Chen who helped me to check English for the whole book. After her college, her professional editing tone has changed
9 Preface ix a bit to literal. That gives me some hard time to change back to simple sentences since most of our math and cs readers love simple sentences! We might already have a hard time to understand tough mathematics in this book. Nevertheless, she is the best I can found; she has both music and statistics degrees. Many thanks to my wife, she has always supported my research, especially in science and math. Ten years also I was finishing my first English book Discrete Surfaces and Manifolds. I have put special thanks to my boy Kyle Landon Chen, he was just born at that time. So I found some excuses to stay home a few months no come to UDC, then I could finish bit more of that book. Now today, when I ask Kyle to help dad for some sentences, he always rejected. Why me? Ask Cera! One day I suddenly understanded! I bosted my understanding level of philosophy on human. If there is a way to escape, they will rather do it. If there is an old way of doing, people is reluctant to use a new method. That give me an idea to promote the theory of digital functions. We need to find more important real world problems in which digital techniques are the best or unique! Meanwhile, we also need to make things available when people is looking for it. That is a purpose of this book! Washington, DC, USA Li M. Chen
10
11 Acknowledgements The author would like to thank many colleagues and researchers for their support. Special thanks to my friend Professor David Mount at University of Maryland, he has been supported my research for more than 15 years. He also reviewed some of the main results in the related research, which will be presented in Chaps. 3 and 4.As a Professor A. Rosenfeld s close associates, he knows the best of the methodology of the founder of digital functions. xi
12
13 Contents Part I Digital Functions 1 Introduction Overview Why Digital Continuity and Gradual Variation Basic Concepts of Digital Functions Gradually Varied Functions and Extensions Digital Curve Deformation Smooth Digital Functions and Applications Algorithm Design General Digital-Discrete Data Reconstruction and Applications The Digital-Discrete Method and Harmonic Functions Gradually Varied Functions and Other Computational Methods References Functions and Relations Definitions of Functions and Relations Functions on Sets Concept of Relations Continuous Functions in Euclidean Space Differentiation and Integration of Functions Finite Differences and Approximations of Derivatives Graphs and Simple Graphs Space, Discrete Space, Digital Space Grid Space and Digital Space Triangulation Polygons and Lattice Functions on Topological Spaces References xiii
14 xiv Contents 3 Functions in Digital and Discrete Space What is a Digital Function Digital Continuous Functions Gradually Varied Functions The Algorithms for Gradually Varied Functions A Simple Algorithm The Divide-and-Conquer Algorithm Case Study: An Example of Gradually Varied Fitting Properties of Gradual Variation Mathematical Foundation of Gradually Varied Functions Remark References Gradually Varied Extensions Basic Gradually Varied Mapping and Immersion The Main Theorem of Gradually Varied Extension Gradually Varied Extensions for Indirect Connectivity of Σ m Some Counter Examples for Gradually Varied Extensions Need of Gradually Varied Mapping and Extension Remark on General Discrete Surfaces and Extensions References Digital and Discrete Deformation Deformation and Discrete Deformation Curves and Digital Curves in Space Mathematical Definitions of Discrete Deformation Geometric Deformation of Digital Curves New Consideration of Discrete Deformation and Homotopy Basic Concepts of Fundamental Groups and Algebraic Computing Fundamental Groups Homotopy Groups Homology Groups and Genus Computing Case Study: Rosenfeld s Problem of Digital Contraction The Difference Between Discrete Deformation and Continuous Deformation Remarks References Part II Digital-Discrete Data Reconstruction 6 Basic Numerical and Computational Methods Linear and Piecewise Linear Fitting Methods Piecewise Linear Method Case Study 1: Least Squares for Linear Regression Case Study 2: Algorithm for Delaunay Triangulation... 71
15 Contents xv 6.2 Smooth Curve Fitting: Interpolation and Approximation Lagrange Interpolations Bezier Polynomials Natural Splines and B-Spline Numerical Surface Fitting Coons Surfaces Bezier and Bspline Surfaces with Tensor Products Remarks: Finite Sample Points, Continuous Functions and Their Approximation References Digital-Discrete Approaches for Smooth Functions Real World Needs: Looking for an Appropriate Fitting Method Necessity of a New Method Formal Description of the Reconstruction Problem Smooth Gradually Varied Functions Derivatives of Gradually Varied Functions Definition of Gradually Varied Derivatives Recalculation of the Function Using Taylor Expansion Algorithm Design and Digital-Discrete Methods The Main Algorithm The Algorithm for the Best Fit The Algorithm for the Gradually Varied Uniform Approximation The Iterated Method for Calculating Derivatives The Multi-scaling Method Case Study: Reconstruction Experiments Derivative Calculation Using Global Methods Relationships to Functional Analysis Methods: Lipschitz Extensions McShane-Whitney Extension Theorem Comparison Between Gradually Varied Functions and Lipschitz Extension Remark References Digital-Discrete Methods for Data Reconstruction Real World Problems General Process for Digital-Discrete Methods Spatial Data Structures for Data Reconstruction Linked-Lists and Linked Graph Data Structures Data Structures for Geometric Cells Linked Cells Data Structures Implementation of Algorithms α-set (Shape) Calculation and Computing Order...105
16 xvi Contents 8.5 Manifolds and Their Discrete and Digital Forms Meshes and Discretization of Continuous Manifolds Digital Manifolds and Its Data Forms Two Discretization Methods of 2D Function Reconstruction on Manifolds Data Reconstruction for Triangle Meshes Data Reconstruction for Digitally Represented Objects Volume Data Reconstruction Practical Problems and Solving Methodology Weakness of Piecewise-Linear Methods The Digital-Discrete Method is a Nonlinear Method Digital-Discrete Method as a Universal Method Remarks References Harmonic Functions for Data Reconstruction on 3D Manifolds Overview: Real Data on Manifolds Harmonic Functions and Discrete Harmonic Functions Harmonic Functions Discrete Harmonic Functions Principle of Finite Difference Based on Discretization and Extension Piecewise Harmonic Functions and Reconstruction Procedures for One Boundary Curve Procedures for Randomly Sampled Points Case Study: The Algorithm Analysis Open Problems Implementation and Examples Further Discussions References Part III Advanced Topics 10 Gradual Variations and Partial Differential Equations Numerical Solutions for Partial Differential Equations Three Types of Partial Differential Equations The Finite Difference Method for PDE Digital-Discrete Methods for Partial Differential Equations Digital-Discrete Algorithm for Poisson Equations Digital-Discrete Algorithm for the Heat Equation Digital-Discrete Algorithm for the Wave Equation Case Study: Groundwater Flow Equations Background and Related Research Parabolic Equations and Digital-Discrete Solutions Experiments and Real Data Processing Real Data Reconstruction for a Large Region...156
17 Contents xvii 10.4 Future Remarks References Gradually Varied Functions for Advanced Computational Methods Similarities Between Gradually Varied Functions and Harmonic Functions Review of Concepts Harmonic Functions with Gradual Variation Gradually Varied Semi-preserving Functions Gradually Varied Functions for Advanced Numerical Methods The Relationship Between Gradually Varied Functions and the Finite Elements Method The Relationship Between Gradually Varied Functions and B-Splines Are There Least Square Smooth Gradually Varied Functions? Computational Meanings of Smoothness and Smooth Extensions Overview of Continuity and Discontinuity Micro- and Macro-smoothness: From Discrete Functions to Continuous Functions Natural Smoothness of Continuous Functions: From Continuous Functions to Discrete Functions Natural Smooth Functions for Discrete Sets and Gradually Varied Smooth Reconstruction Discrete Smoothness, Differentiability and Lipschitz Continuity Future Remarks References Digital-Discrete Method and Its Relations to Graphics and AI Methods Subdivision Surfaces Versus Gradually Varied Surfaces The Principle of the Subdivision Method Gradually Varied Surfaces and Subdivision Surface Combinations Mesh-Free Methods Versus Domain Decomposition The Moving Least Square Method The Methods Based on Domain Decomposition Local Smooth Gradually Varied Jets? Expanding Gradually Varied Functions to Image Segmentation λ -Connectedness and Classification λ -Connected Segmentation Algorithm λ -Connected Segmentation for Quadtree Represented Images λ -Band-Connected Search Method...193
18 xviii Contents 12.4 Expanding Gradually Varied Functions to Intelligent Data Reconstruction Three Mathematical Issues of λ -Connected Fitting λ -Connected Fitting with Gradients Case 1: With Complete First-Order Gradients Case 2: With Incomplete First-Order Gradients Case 3: With High Order Gradients Proofof the Theoremforλ Connected Fitting References Glossary Index...205
19 Acronyms N I R G =(V,E) D J GVS GVF Σ m The natural number set The integer number set The real number set AgraphG with the vertex set V and the edge set E A simply connected domain A subset of D, J usually indicates the sample points or the guiding points Gradually varied surfaces Gradually varied functions m dimensional digital space xix
20
Research 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 informationGuide to OSI and TCP/IP Models
SPRINGER BRIEFS IN COMPUTER SCIENCE Mohammed M. Alani Guide to OSI and TCP/IP Models SpringerBriefs in Computer Science Series editors Stan Zdonik Peng Ning Shashi Shekhar Jonathan Katz Xindong Wu Lakhmi
More informationSpringerBriefs in Computer Science
SpringerBriefs in Computer Science Series Editors Stan Zdonik Peng Ning Shashi Shekhar Jonathan Katz Xindong Wu Lakhmi C. Jain David Padua Xuemin (Sherman) Shen Borko Furht V.S. Subrahmanian Martial Hebert
More informationGeorge Grätzer. Practical L A TEX
Practical L A TEX George Grätzer Practical L A TEX 123 George Grätzer Toronto, ON, Canada Additional material to this book can be downloaded from http://extras.springer.com ISBN 978-3-319-06424-6 ISBN
More informationWindows 10 Revealed. The Universal Windows Operating System for PC, Tablets, and Windows Phone. Kinnary Jangla
Windows 10 Revealed The Universal Windows Operating System for PC, Tablets, and Windows Phone Kinnary Jangla Windows 10 Revealed Kinnary Jangla Bing Maps San Francisco, California, USA ISBN-13 (pbk): 978-1-4842-0687-4
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 informationMATLAB Programming for Numerical Analysis. César Pérez López
MATLAB Programming for Numerical Analysis César Pérez López MATLAB Programming for Numerical Analysis Copyright 2014 by César Pérez López This work is subject to copyright. All rights are reserved by the
More informationITIL 2011 At a Glance. John O. Long
ITIL 2011 At a Glance John O. Long SpringerBriefs in Computer Science Series Editors Stan Zdonik Peng Ning Shashi Shekhar Jonathan Katz Xindong Wu Lakhmi C. Jain David Padua Xuemin Shen Borko Furht VS
More informationRobust SRAM Designs and Analysis
Robust SRAM Designs and Analysis Jawar Singh Saraju P. Mohanty Dhiraj K. Pradhan Robust SRAM Designs and Analysis 123 Jawar Singh Indian Institute of Information Technology Design and Manufacturing Dumna
More informationPhilip Andrew Simpson. FPGA Design. Best Practices for Team-based Reuse. Second Edition
FPGA Design Philip Andrew Simpson FPGA Design Best Practices for Team-based Reuse Second Edition Philip Andrew Simpson San Jose, CA, USA ISBN 978-3-319-17923-0 DOI 10.1007/978-3-319-17924-7 ISBN 978-3-319-17924-7
More informationMultidimensional Queueing Models in Telecommunication Networks
Multidimensional Queueing Models in Telecommunication Networks ThiS is a FM Blank Page Agassi Melikov Leonid Ponomarenko Multidimensional Queueing Models in Telecommunication Networks Agassi Melikov Department
More informationYves Nievergelt. Wavelets Made Easy. Springer Science+Business Media, LLC
Wavelets Made Easy Yves Nievergelt Wavelets Made Easy Springer Science+Business Media, LLC Yves Nievergelt Department of Mathematics Eastem Washington University Cheney, WA 99004-2431 USA Library of Congress
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 informationWide Area 2D/3D Imaging
Wide Area 2D/3D Imaging Benjamin Langmann Wide Area 2D/3D Imaging Development, Analysis and Applications Benjamin Langmann Hannover, Germany Also PhD Thesis, University of Siegen, 2013 ISBN 978-3-658-06456-3
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 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 informationLow Level X Window Programming
Low Level X Window Programming Ross J. Maloney Low Level X Window Programming An Introduction by Examples 123 Dr. Ross J. Maloney Yenolam Corporation Booragoon, WA Australia ISBN 978-3-319-74249-6 ISBN
More informationFailure-Modes-Based Software Reading
SPRINGER BRIEFS IN COMPUTER SCIENCE Yang-Ming Zhu Failure-Modes-Based Software Reading SpringerBriefs in Computer Science More information about this series at http://www.springer.com/series/10028 Yang-Ming
More informationGeometric and Solid Modeling. Problems
Geometric and Solid Modeling Problems Define a Solid Define Representation Schemes Devise Data Structures Construct Solids Page 1 Mathematical Models Points Curves Surfaces Solids A shape is a set of Points
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 informationMATLAB Numerical Calculations. César Pérez López
MATLAB Numerical Calculations César Pérez López MATLAB Numerical Calculations Copyright 2014 by César Pérez López This work is subject to copyright. All rights are reserved by the Publisher, whether the
More informationEssential Angular for ASP.NET Core MVC
Essential Angular for ASP.NET Core MVC Adam Freeman Essential Angular for ASP.NET Core MVC Adam Freeman London, UK ISBN-13 (pbk): 978-1-4842-2915-6 ISBN-13 (electronic): 978-1-4842-2916-3 DOI 10.1007/978-1-4842-2916-3
More informationMobile Phone Security and Forensics
Mobile Phone Security and Forensics Iosif I. Androulidakis Mobile Phone Security and Forensics A Practical Approach Second Edition Iosif I. Androulidakis Pedini Ioannina Greece ISBN 978-3-319-29741-5
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 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 informationMicrosoft Computer Vision APIs Distilled
Microsoft Computer Vision APIs Distilled Getting Started with Cognitive Services Alessandro Del Sole Microsoft Computer Vision APIs Distilled Alessandro Del Sole Cremona, Italy ISBN-13 (pbk): 978-1-4842-3341-2
More informationGEOMETRIC TOOLS FOR COMPUTER GRAPHICS
GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W
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 informationJavaScript Quick Syntax Reference
JavaScript Quick Syntax Reference Mikael Olsson JavaScript Quick Syntax Reference Copyright 2015 by Mikael Olsson This work is subject to copyright. All rights are reserved by the Publisher, whether the
More informationCurve and Surface Fitting with Splines. PAUL DIERCKX Professor, Computer Science Department, Katholieke Universiteit Leuven, Belgium
Curve and Surface Fitting with Splines PAUL DIERCKX Professor, Computer Science Department, Katholieke Universiteit Leuven, Belgium CLARENDON PRESS OXFORD 1995 - Preface List of Figures List of Tables
More informationFunctional Programming in R
Functional Programming in R Advanced Statistical Programming for Data Science, Analysis and Finance Thomas Mailund Functional Programming in R: Advanced Statistical Programming for Data Science, Analysis
More informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
More informationStereo Scene Flow for 3D Motion Analysis
Stereo Scene Flow for 3D Motion Analysis Andreas Wedel Daniel Cremers Stereo Scene Flow for 3D Motion Analysis Dr. Andreas Wedel Group Research Daimler AG HPC 050 G023 Sindelfingen 71059 Germany andreas.wedel@daimler.com
More informationINVERSE PROBLEMS IN GROUNDWATER MODELING
INVERSE PROBLEMS IN GROUNDWATER MODELING Theory and Applications of Transport in Porous Media Series Editor: Jacob Bear, Technion - Israel Institute of Technology, Haifa, Israel Volume 6 The titles published
More informationIntroduction to Design Optimization
Introduction to Design Optimization First Edition Krishnan Suresh i Dedicated to my family. They mean the world to me. ii Origins of this Text Preface Like many other textbooks, this text has evolved from
More informationCOMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg
COMPUTER AIDED GEOMETRIC DESIGN Thomas W. Sederberg January 31, 2011 ii T. W. Sederberg iii Preface This semester is the 24 th time I have taught a course at Brigham Young University titled, Computer Aided
More informationDigital-Discrete Surface Reconstruction: A true universal and nonlinear method
Digital-Discrete Surface Reconstruction: A true universal and nonlinear method Li Chen Department of Computer Science and Information Technology University of the District of Columbia Email: lchen@udc.edu
More informationThe Immersed Interface Method
The Immersed Interface Method Numerical Solutions of PDEs Involving Interfaces and Irregular Domains Zhiiin Li Kazufumi Ito North Carolina State University Raleigh, North Carolina Society for Industrial
More informationJava Quick Syntax Reference. Second Edition. Mikael Olsson
Java Quick Syntax Reference Second Edition Mikael Olsson Java Quick Syntax Reference Second Edition Mikael Olsson Java Quick Syntax Reference Mikael Olsson Hammarland, Länsi-Suomi, Finland ISBN-13 (pbk):
More informationFoundations of 3D Graphics Programming
Foundations of 3D Graphics Programming Jim X. Chen Edward J. Wegman Foundations of 3D Graphics Programming Using JOGL and Java3D With 139 Figures Jim X. Chen, PhD Computer Science Department George Mason
More informationDigital VLSI Design with Verilog
Digital VLSI Design with Verilog John Michael Williams Digital VLSI Design with Verilog A Textbook from Silicon Valley Polytechnic Institute Second Edition John Michael Williams Wilsonville, OR USA Additional
More informationRational Bases and Generalized Barycentrics
Rational Bases and Generalized Barycentrics Eugene Wachspress Rational Bases and Generalized Barycentrics Applications to Finite Elements and Graphics 123 Eugene Wachspress Department of Civil Engineering
More informationModeling and Simulation in Scilab/Scicos with ScicosLab 4.4
Modeling and Simulation in Scilab/Scicos with ScicosLab 4.4 Stephen L. Campbell, Jean-Philippe Chancelier and Ramine Nikoukhah Modeling and Simulation in Scilab/Scicos with ScicosLab 4.4 Second Edition
More informationBuilding Custom Tasks for SQL Server Integration Services
Building Custom Tasks for SQL Server Integration Services Andy Leonard Building Custom Tasks for SQL Server Integration Services Andy Leonard Farmville, Virginia, USA ISBN-13 (pbk): 978-1-4842-2939-2 ISBN-13
More informationEnglish for Academic Research. Series editor Adrian Wallwork Pisa Italy
English for Academic Research Series editor Adrian Wallwork Pisa Italy This series aims to help non-native, English-speaking researchers communicate in English. The books in this series are designed like
More informationTopological Structure and Analysis of Interconnection Networks
Topological Structure and Analysis of Interconnection Networks Network Theory and Applications Volume 7 Managing Editors: Ding-Zhu Du, University of Minnesota, U.S.A. and Cauligi Raghavendra, University
More informationIntroduction to Computer Networking
Introduction to Computer Networking Thomas G. Robertazzi Introduction to Computer Networking 123 Thomas G. Robertazzi Department of Electrical and Computer Engineering Stony Brook University Stony Brook,
More informationSecond Generation Wavelets and Applications
Second Generation Wavelets and Applications Maarten Jansen and Patrick Oonincx Second Generation Wavelets and Applications With 58 Figures Maarten Jansen, MSc Engineering, PhD Computer Science Department
More informationFoundations of Multidimensional and Metric Data Structures
Foundations of Multidimensional and Metric Data Structures Hanan Samet University of Maryland, College Park ELSEVIER AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE
More informationAlgorithms and Parallel Computing
Algorithms and Parallel Computing Algorithms and Parallel Computing Fayez Gebali University of Victoria, Victoria, BC A John Wiley & Sons, Inc., Publication Copyright 2011 by John Wiley & Sons, Inc. All
More informationObjective-C Quick Syntax Reference
Objective-C Quick Syntax Reference Matthew Campbell Objective-C Quick Syntax Reference Copyright 2014 by Matthew Campbell This work is subject to copyright. All rights are reserved by the Publisher, whether
More informationMeshless Modeling, Animating, and Simulating Point-Based Geometry
Meshless Modeling, Animating, and Simulating Point-Based Geometry Xiaohu Guo SUNY @ Stony Brook Email: xguo@cs.sunysb.edu http://www.cs.sunysb.edu/~xguo Graphics Primitives - Points The emergence of points
More information9. Three Dimensional Object Representations
9. Three Dimensional Object Representations Methods: Polygon and Quadric surfaces: For simple Euclidean objects Spline surfaces and construction: For curved surfaces Procedural methods: Eg. Fractals, Particle
More informationC Quick Syntax Reference
C Quick Syntax Reference Mikael Olsson C Quick Syntax Reference Copyright 2015 by Mikael Olsson This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of
More informationTABLE OF CONTENTS SECTION 2 BACKGROUND AND LITERATURE REVIEW... 3 SECTION 3 WAVE REFLECTION AND TRANSMISSION IN RODS Introduction...
TABLE OF CONTENTS SECTION 1 INTRODUCTION... 1 1.1 Introduction... 1 1.2 Objectives... 1 1.3 Report organization... 2 SECTION 2 BACKGROUND AND LITERATURE REVIEW... 3 2.1 Introduction... 3 2.2 Wave propagation
More informationComputer Communications and Networks. Editor A.J. Sammes Centre for Forensic Computing Cranfield University Shrivenham Campus Swindon, UK
Computer Communications and Networks Editor A.J. Sammes Centre for Forensic Computing Cranfield University Shrivenham Campus Swindon, UK The Computer Communications and Networks series is a range of textbooks,
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 informationMathematical Problems in Data Science
Mathematical Problems in Data Science Li M. Chen Zhixun Su Bo Jiang Mathematical Problems in Data Science Theoretical and Practical Methods 123 Li M. Cheng Department of Computer Science and Information
More informationIterative Design of Teaching-Learning Sequences
Iterative Design of Teaching-Learning Sequences Dimitris Psillos Petros Kariotoglou Editors Iterative Design of Teaching- Learning Sequences Introducing the Science of Materials in European Schools Editors
More informationNetwork-Embedded Management and Applications
Network-Embedded Management and Applications Alexander Clemm Ralf Wolter Editors Network-Embedded Management and Applications Understanding Programmable Networking Infrastructure Editors Alexander Clemm
More informationMATLAB. Advanced Mathematics and Mechanics Applications Using. Third Edition. David Halpern University of Alabama CHAPMAN & HALL/CRC
Advanced Mathematics and Mechanics Applications Using MATLAB Third Edition Howard B. Wilson University of Alabama Louis H. Turcotte Rose-Hulman Institute of Technology David Halpern University of Alabama
More informationParameterization. Michael S. Floater. November 10, 2011
Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point
More informationPro MERN Stack. Full Stack Web App Development with Mongo, Express, React, and Node. Vasan Subramanian
Pro MERN Stack Full Stack Web App Development with Mongo, Express, React, and Node Vasan Subramanian Pro MERN Stack Vasan Subramanian Bangalore, Karnataka, India ISBN-13 (pbk): 978-1-4842-2652-0 ISBN-13
More informationSymmetric Cryptographic Protocols
Symmetric Cryptographic Protocols Mahalingam Ramkumar Symmetric Cryptographic Protocols 2123 Mahalingam Ramkumar Mississippi State University Mississippi State Mississippi USA ISBN 978-3-319-07583-9 ISBN
More information1.2 Numerical Solutions of Flow Problems
1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian
More informationPreferred directions for resolving the non-uniqueness of Delaunay triangulations
Preferred directions for resolving the non-uniqueness of Delaunay triangulations Christopher Dyken and Michael S. Floater Abstract: This note proposes a simple rule to determine a unique triangulation
More informationLEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS
LEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS DINESH C. VERMA IBM T. J. Watson Research Center A JOHN WILEY & SONS, INC., PUBLICATION LEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS LEGITIMATE APPLICATIONS
More informationLearning to Rank for Information Retrieval
Learning to Rank for Information Retrieval Tie-Yan Liu Learning to Rank for Information Retrieval Tie-Yan Liu Microsoft Research Asia Bldg #2, No. 5, Dan Ling Street Haidian District Beijing 100080 People
More informationCOMPUTATIONAL DYNAMICS
COMPUTATIONAL DYNAMICS THIRD EDITION AHMED A. SHABANA Richard and Loan Hill Professor of Engineering University of Illinois at Chicago A John Wiley and Sons, Ltd., Publication COMPUTATIONAL DYNAMICS COMPUTATIONAL
More informationParameterization of triangular meshes
Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to
More informationContents. I The Basic Framework for Stationary Problems 1
page v Preface xiii I The Basic Framework for Stationary Problems 1 1 Some model PDEs 3 1.1 Laplace s equation; elliptic BVPs... 3 1.1.1 Physical experiments modeled by Laplace s equation... 5 1.2 Other
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 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 informationDIFFERENTIAL EQUATION ANALYSIS IN BIOMEDICAL SCIENCE AND ENGINEERING
DIFFERENTIAL EQUATION ANALYSIS IN BIOMEDICAL SCIENCE AND ENGINEERING DIFFERENTIAL EQUATION ANALYSIS IN BIOMEDICAL SCIENCE AND ENGINEERING ORDINARY DIFFERENTIAL EQUATION APPLICATIONS WITH R William E. Schiesser
More informationEuler s Theorem. Brett Chenoweth. February 26, 2013
Euler s Theorem Brett Chenoweth February 26, 2013 1 Introduction This summer I have spent six weeks of my holidays working on a research project funded by the AMSI. The title of my project was Euler s
More informationComputer Communications and Networks. Series editor A.J. Sammes Centre for Forensic Computing Cranfield University, Shrivenham campus Swindon, UK
Computer Communications and Networks Series editor A.J. Sammes Centre for Forensic Computing Cranfield University, Shrivenham campus Swindon, UK The Computer Communications and Networks series is a range
More informationLearn PHP 7. Object-Oriented Modular Programming using HTML5, CSS3, JavaScript, XML, JSON, and MySQL. Steve Prettyman
THE EXPERT S VOICE IN WEB DEVELOPMENT Learn PHP 7 Object-Oriented Modular Programming using HTML5, CSS3, JavaScript, XML, JSON, and MySQL Steve Prettyman Learn PHP 7 Object-Oriented Modular Programming
More informationDigital and Discrete Geometry
Digital and Discrete Geometry Li M. Chen Digital and Discrete Geometry Theory and Algorithms 2123 Li M. Chen University of the District of Columbia Washington District of Columbia USA ISBN 978-3-319-12098-0
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 informationComputing with Memory for Energy-Efficient Robust Systems
Computing with Memory for Energy-Efficient Robust Systems Somnath Paul Swarup Bhunia Computing with Memory for Energy-Efficient Robust Systems 123 Somnath Paul Intel Labs Hillsboro, OR, USA Swarup Bhunia
More informationOn a nested refinement of anisotropic tetrahedral grids under Hessian metrics
On a nested refinement of anisotropic tetrahedral grids under Hessian metrics Shangyou Zhang Abstract Anisotropic grids, having drastically different grid sizes in different directions, are efficient and
More informationMöbius Transformations in Scientific Computing. David Eppstein
Möbius Transformations in Scientific Computing David Eppstein Univ. of California, Irvine School of Information and Computer Science (including joint work with Marshall Bern from WADS 01 and SODA 03) Outline
More informationFundamentals of Operating Systems. Fifth Edition
Fundamentals of Operating Systems Fifth Edition Fundamentals of Operating Systems A.M. Lister University of Queensland R. D. Eager University of Kent at Canterbury Fifth Edition Springer Science+Business
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
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 informationWireless Networks. Series Editor Xuemin Sherman Shen University of Waterloo Waterloo, Ontario, Canada
Wireless Networks Series Editor Xuemin Sherman Shen University of Waterloo Waterloo, Ontario, Canada More information about this series at http://www.springer.com/series/14180 Sachin Shetty Xuebiao Yuchi
More informationStructural Optimization
Structural Optimization William R. Spillers Keith M. MacBain Structural Optimization 123 William R. Spillers Department of Civil and Environmental Engineering New Jersey Institute of Technology University
More informationIntelligent Systems Reference Library
Intelligent Systems Reference Library Volume 145 Series editors Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland e-mail: kacprzyk@ibspan.waw.pl Lakhmi C. Jain, University of Canberra, Canberra,
More informationMathematics Shape and Space: Polygon Angles
a place of mind F A C U L T Y O F E D U C A T I O N Department of Curriculum and Pedagogy Mathematics Shape and Space: Polygon Angles Science and Mathematics Education Research Group Supported by UBC Teaching
More informationComputer Science Workbench. Editor: Tosiyasu L. Kunii
Computer Science Workbench Editor: Tosiyasu L. Kunii H. Kitagawa T.L. Kunii The U nnortnalized Relational Data Model F or Office Form Processor Design With 78 Figures Springer-Verlag Tokyo Berlin Heidelberg
More informationData Representation in Visualisation
Data Representation in Visualisation Visualisation Lecture 4 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Taku Komura Data Representation 1 Data Representation We have
More informationDiscrete Differential Geometry. Differential Geometry
Discrete Differential Geometry Yiying Tong CSE 891 Sect 004 Differential Geometry Why do we care? theory: special surfaces minimal, CMC, integrable, etc. computation: simulation/processing Grape (u. of
More informationMathematical Tools in Computer Graphics with C# Implementations Table of Contents
Mathematical Tools in Computer Graphics with C# Implementations by Hardy Alexandre, Willi-Hans Steeb, World Scientific Publishing Company, Incorporated, 2008 Table of Contents List of Figures Notation
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 informationSymbolicC++: An Introduction to Computer Algebra using Object-Oriented Programming
SymbolicC++: An Introduction to Computer Algebra using Object-Oriented Programming Springer-Verlag London Ltd. Tan Kiat Shi, Willi-Hans Steeb and Yorick Hardy SymbolicC ++: An Introdurtion to Computer
More informationCOMPUTER AND ROBOT VISION
VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington T V ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California
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 informationCSG obj. oper3. obj1 obj2 obj3. obj5. obj4
Solid Modeling Solid: Boundary + Interior Volume occupied by geometry Solid representation schemes Constructive Solid Geometry (CSG) Boundary representations (B-reps) Space-partition representations Operations
More informationPro JavaScript Performance Monitoring and Visualization
Pro JavaScript Performance Monitoring and Visualization Tom Barker Pro JavaScript Performance Copyright 2012 by Tom Barker This work is subject to copyright. All rights are reserved by the Publisher, whether
More informationMathematics in Orbit
Mathematics in Orbit Dan Kalman American University Slides and refs at www.dankalman.net Outline Basics: 3D geospacial models Keyhole Problem: Related Rates! GPS: space-time triangulation Sensor Diagnosis:
More information