Murakami Sale
 
 

Recently Viewed clear list


Original Essays | August 20, 2014

Julie Schumacher: IMG Dear Professor Fitger



Saint Paul, August 2014 Dear Professor Fitger, I've been asked to say a few words about you for Powells.com. Having dreamed you up with a ball-point... Continue »
  1. $16.07 Sale Hardcover add to wish list

    Dear Committee Members

    Julie Schumacher 9780385538138

spacer
Qualifying orders ship free.
$56.95
New Hardcover
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
25 Remote Warehouse Personal Computers- General

Computational Geometry: Algorithms and Applications

by

Computational Geometry: Algorithms and Applications Cover

ISBN13: 9783540779735
ISBN10: 3540779736
Condition:
All Product Details

 

Synopses & Reviews

Publisher Comments:

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.

Synopsis:

This introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all techniques are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement.

Table of Contents

Computational Geometry: Introduction.- Line Segment Intersection: Thematic Map Overlay.- Polygon Triangulation: Guarding an Art Gallery.- Linear Programming: Manufacturing with Molds.- Orthogonal Range Searching: Querying a Database.- Point Location: Knowing Where You Are.- Voronoi Diagrams: The Post Office Problem.- Arrangements and Duality: Supersampling in Ray Tracing.- Delaunay Triangulations: Height Interpolation.- More Geometric Data Structures: Windowing.- Convex Hulls: Mixing Things.- Binary Space Partitions: The Painter's Algorithm.- Robot Motion Planning: Getting Where You Want to Be.- Quadtrees: Non-Uniform Mesh Generation.- Visibility Graphs: Finding the Shortest Route.- Simplex Range Searching: Windowing Revisited.- Bibliography.- Index.

What Our Readers Are Saying

Add a comment for a chance to win!
Average customer rating based on 1 comment:

mahmooooood, May 23, 2008 (view all comments by mahmooooood)
very goooood
Was this comment helpful? | Yes | No

Product Details

ISBN:
9783540779735
Author:
Cheong, Otfried
Publisher:
Springer
Author:
d Cheong
Author:
Mark de Berg
Author:
de Berg, Mark
Author:
Otfrie
Author:
Marc van Kreveld
Author:
van Kreveld, Marc
Author:
Cram101 Textbook Reviews
Author:
Overmars, Mark
Subject:
Computer Science
Subject:
Earth Sciences - Geology
Subject:
Computer Graphics - General
Subject:
Geometry - General
Subject:
Computer graphics
Subject:
CAD-CAM
Subject:
computational geometry
Subject:
Geographical information systems
Subject:
Geometric algorithms
Subject:
Geometric Data Structures
Subject:
Robotics
Subject:
Math Applications in Computer Science
Subject:
Computer Applications in Earth Sciences
Subject:
Geometry
Subject:
Algorithm Analysis and Problem Complexity
Subject:
Complexity <P>A broad overview of the major algorithms and data structures of the field</P> <P>Motivated from applications</P> <P>Covers concepts and techniquesto be presented in any course on computational geometry</P> <P>Self-contained and illustrated w
Subject:
Education-General
Subject:
Personal Computers-General
Subject:
Data processing
Subject:
Earth Sciences - General
Subject:
Complexity
Copyright:
Edition Description:
3rd ed. 2008
Publication Date:
20080416
Binding:
HARDCOVER
Language:
English
Illustrations:
Y
Pages:
398
Dimensions:
246 x 189 mm

Other books you might like

  1. Advanced Global Illumination, Second... Used Hardcover $68.00
  2. Real-Time Cameras: A Guide for Game... New Hardcover $69.25
  3. Digital Modeling of Material... New Hardcover $99.25
  4. Graphics and Visualization:... New Hardcover $104.25

Related Subjects

Arts and Entertainment » Architecture » General
Computers and Internet » Computers Reference » General
Computers and Internet » Graphics » General
Computers and Internet » Personal Computers » General
Computers and Internet » Software Engineering » Algorithms
History and Social Science » Economics » General
History and Social Science » Politics » General
Science and Mathematics » Mathematics » Computer
Science and Mathematics » Mathematics » Geometry » General
Science and Mathematics » Mathematics » Geometry » Geometry and Trigonometry

Computational Geometry: Algorithms and Applications New Hardcover
0 stars - 0 reviews
$56.95 In Stock
Product details 398 pages Springer - English 9783540779735 Reviews:
"Synopsis" by , This introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all techniques are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement.
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.