2008, XII, 386 p. 370 illus., Hardcover
ISBN: 978-3-540-77973-5
A broad overview of the major algorithms and data structures of the field
Motivated from applications
Covers concepts and techniquesto be presented in any course on computational geometry
Self-contained and illustrated with 370 figures
Additional online material available under http://www.cs.uu.nl/geobook/
Besides revisions to the second edition, new sections discussing Voronoi diagrams of line segments, farthest-point Voronoi diagrams, and realistic input models have been added
This well-accepted introduction to computational geometry is a textbook for high-level undergraduate and low-level graduate courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivation is provided from the application areas: all solutions and techniques from computational geometry are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. For students this motivation will be especially welcome. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement. All the basic techniques and topics from computational geometry, as well as several more advanced topics, are covered. The book is largely self-contained and can be used for self-study by anyone with a basic background in algorithms.
In this third edition, besides revisions to the second edition, new sections discussing Voronoi diagrams of line segments, farthest-point Voronoi diagrams, and realistic input models have been added.
Table of contents
2008, Approx. 310 p. 139 illus., 91 in color., Hardcover
ISBN: 978-3-540-77202-6
Due: April 23, 2008
This book is about the results of a number of projects funded by the BMBF in the initiative “Mathematics for Innovations in Industry and Services”.
It shows that a broad spectrum of analytical and numerical mathematical methods and programming techniques are used to solve a lot of different specific industrial or services problems. The main focus is on the fact that the mathematics used is not usually standard mathematics or black box mathematics but is specifically developed for specific industrial or services problems. Mathematics is more than a tool box or an ancilarry science for other scientific disciplines or users.
Through this book the reader will gain insight into the details of mathematical modeling and numerical simulation for a lot of industrial applications.
Table of contents
2009, XVI, 658 p. 531 illus., 16 in color., Softcover
ISBN: 978-0-387-75366-9
Due: March 2009
- Utilizes the enhanced graphics capabilities of Mathematica 6.0, with expanded chapters on surfaces and the parametric plotting of surfaces
- New chapters on optimization, graphs, and networks introduces material of current interest with connections to programming and computer science
- CD containing all Mathematica code saves students hours of typing
- 16 pages of color illustrations
- Clearly written by award-winning author
With the third edition of his popular Mathematica in Action, award-winning author Stan Wagon guides readers through the important changes that have been made to Mathematica 6.0. To utilize the more sophisticated graphics capabilities of 6.0, Wagon has significantly expanded the chapters on surfaces and the parametric plotting of surfaces. The chapter on differential equations now includes material from VisualDSolve, built into Mathematica 6.0.
Like previous editions, this is not only an introduction to Mathematica 6.0, but also a tour of modern mathematics by one of the field’s most gifted expositors. Wagon explores some of the most important areas of modern mathematics with new chapters on optimization, including algebraic and numerical optimization, and linear and integer programming. Connections are also made to computer science with new material on graphs and networks.
Preface.- A Brief Introduction.- Plotting.- Prime Numbers.- Rolling Wheels.- Surfaces.- The Cantor Set, Real and Complex.- The Quadratic Map.- The Recursive Turtle.- Parametric Plotting of Surfaces.- Penrose Tiles.- Fractals, Ferns, and Julia Sets.- Custom Curves.- Solving Equations.- Differential Equations.- Public-Key Encryption.- Egyptian Fractions.- The Ancient and Modern Euclidean Algorithm.- Imaginary Primes and Prime Imaginaries.- Certifying Primality.- Check Digits and the Pentagon.- New Directions for pi.- Rearrangement of Series.- Computational Geometry.- Coloring Planar Maps and Graphs.- The Riemman Zeta Function.- The Banach-Tarski Paradox.- References.- Index
Series: Geometry and Computing , Vol. 3
2008, Approx. 220 p., Hardcover
ISBN: 978-3-540-76405-2
Due: April 28, 2008
Authors are leading researchers in the topic
Very little competition, this is one of the most important contributions to the literature
Presentation of state-of-the art in Subdivision
Since their first appearance in 1974, subdivision algorithms for generating surfaces of arbitrary topology have gained widespread popularity in computer graphics and are being evaluated in engineering applications. This development was complemented by ongoing efforts to develop appropriate mathematical tools for a thorough analysis, and today, many of the fascinating properties of subdivision are well understood.
This book summarizes the current knowledge on the subject. It contains both meanwhile classical results as well as brand-new, unpublished material, such as a new framework for constructing C^2-algorithms.
The focus of the book is on the development of a comprehensive mathematical theory, and less on algorithmic aspects. It is intended to serve researchers and engineers - both new to the beauty of the subject - as well as experts, academic teachers and graduate students or, in short, anybody who is interested in the foundations of this flourishing branch of applied geometry.
Table of contents
Series: Lecture Notes in Mathematics
Subseries: Fondazione C.I.M.E., Firenze , Vol. 1940
2008, Approx. 345 p., Softcover
ISBN: 978-3-540-78360-2
Due: April 28, 2008
The aim of this volume that presents Lectures given at a joint CIME and Banach Center Summer School, is to offer a broad presentation of a class of updated methods providing a mathematical framework for the development of a hierarchy of models of complex systems in the natural sciences, with a special attention to Biology and Medicine. Mastering complexity implies sharing different tools requiring much higher level of communication between different mathematical and scientific schools, for solving classes of problems of the same nature. Today more than ever, one of the most important challenges derives from the need to bridge parts of a system evolving at different time and space scales, especially with respect to computational affordability. As a result the content has a rather general character; the main role is played by stochastic processes, positive semigroups, asymptotic analysis, kinetic theory, continuum theory and game theory.
Preface by Vincenzo Capasso and Miroslaw Lachowicz.- Jacek Banasiak: Positivity in Natural Sciences.- Vincenzo Capasso and Daniela Morale Rescaling Stochastic Processes: Asymptotics.- Mark A.J. Chaplain: Modelling Aspects of Cancer Growth: Insight from Mathematical and Numerical Analysis and Computational Simulation.- Miroslaw Lachowicz: Links Between Microscopic and Macroscopic Descriptions.- Jacek Miekisz: Evolutionary Game Theory and Population Dynamics