Master your Minecraft
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Tour our stores


    Recently Viewed clear list


    What I'm Giving | November 29, 2014

    Neil Patrick Harris: IMG Neil Patrick Harris: What I'm Giving



    At Powell's, we feel the holidays are the perfect time to share our love of books with those close to us. For this special blog series, we reached... Continue »

    spacer

On Order

$56.95
New Trade Paper
Currently out of stock.
Add to Wishlist
available for shipping or prepaid pickup only
Qty Store Section
- Local Warehouse Personal Computers- General

Computational Geometry: Algorithms and Applications

by

Computational Geometry: Algorithms and Applications Cover

 

Synopses & Reviews

Publisher Comments:

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.

Product Details

ISBN:
9783642096815
Author:
De Berg, Mark
Publisher:
Springer
Author:
Mark de Berg
Author:
de Berg, Mark
Author:
Cheong, Otfried
Author:
Marc van Kreveld
Author:
van Kreveld, Marc
Author:
Overmars, Mark
Subject:
Computer Science
Subject:
CAD-CAM
Subject:
computational geometry
Subject:
Computer graphics
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:
Personal Computers-General
Subject:
Data processing
Subject:
Earth Sciences - General
Subject:
Complexity
Copyright:
Edition Description:
Softcover reprint of hardcover 3rd ed. 2008
Publication Date:
20101119
Binding:
TRADE PAPER
Language:
English
Pages:
398
Dimensions:
246 x 189 mm 600 gr

Related Subjects

Computers and Internet » Computers Reference » General
Computers and Internet » Graphics » General
Computers and Internet » Personal Computers » General
Computers and Internet » Software Engineering » Algorithms
Science and Mathematics » Geology » General
Science and Mathematics » Mathematics » Geometry » Geometry and Trigonometry
Textbooks » General

Computational Geometry: Algorithms and Applications New Trade Paper
0 stars - 0 reviews
$56.95 Backorder
Product details 398 pages Springer - English 9783642096815 Reviews:
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.