Computational geometry: An introduction by Franco P. Preparata, Michael Ian Shamos

Computational geometry: An introduction Franco P. Preparata, Michael Ian Shamos ebook
ISBN: 0387961313, 9780387961316
Page: 411
Format: djvu
Publisher: Springer

A basis for the courses will be the book of Theo de Jong and Gerhard Pfister : 'Local Analytic Geometry'. My exposure to computational geometry came through the navigation system I built with Dave Hodder and Triston Attridge, for Intrepid's B.C. The snapping was based on “Snap Rounding”, which is a means of intersecting a set of line segments in a way that can handle the topological changes that the rounding will introduce. The school intends to introduce PhD students and young researchers to local analytic geometry and to enable them to receive the required knowledge for doing significant research in this area of mathematics. I'm running a SIAM minisymposium on computational geometry on Thursday Jan 5 in the morning. Erin Chambers: Computing interesting topological features on surface embedded graphs; Tasos Sidiropoulos: Optimal stochastic planarization; Seth Pettie: An Introduction to Davenport-Schinzel Sequences, Forbidden 0-1 Matrices, and Their Geometric There will also be an all-day AMS special session on Computational and Applied Topology (also on Thursday). My headline summary would be that computational . In this school we plan to give introductions to topics related to local analytic geometry and computational algebra. Polygon triangulation and visibility problems. And later adapted to Lionhead's Black & White 2. Introduction to data structures, algorithms, and analysis techniques for computational problems that involve geometry.