menu
{ "item_title" : "Visibility Algorithms in the Plane", "item_author" : [" Subir Kumar Ghosh "], "item_description" : "A human observer can effortlessly identify visible portions of geometric objects present in the environment. However, computations of visible portions of objects from a viewpoint involving thousands of objects is a time consuming task even for high speed computers. To solve such visibility problems, efficient algorithms have been designed. This book presents some of these visibility algorithms in two dimensions. Specifically, basic algorithms for point visibility, weak visibility, shortest paths, visibility graphs, link paths and visibility queries are all discussed. Several geometric properties are also established through lemmas and theorems. With over 300 figures and hundreds of exercises, this book is ideal for graduate students and researchers in the field of computational geometry. It will also be useful as a reference for researchers working in algorithms, robotics, computer graphics and geometric graph theory, and some algorithms from the book can be used in a first course in computational geometry.", "item_img_path" : "https://covers2.booksamillion.com/covers/bam/0/52/187/574/0521875749_b.jpg", "price_data" : { "retail_price" : "155.00", "online_price" : "155.00", "our_price" : "155.00", "club_price" : "155.00", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }
Visibility Algorithms in the Plane|Subir Kumar Ghosh

Visibility Algorithms in the Plane

local_shippingShip to Me
In Stock.
FREE Shipping for Club Members help

Overview

A human observer can effortlessly identify visible portions of geometric objects present in the environment. However, computations of visible portions of objects from a viewpoint involving thousands of objects is a time consuming task even for high speed computers. To solve such visibility problems, efficient algorithms have been designed. This book presents some of these visibility algorithms in two dimensions. Specifically, basic algorithms for point visibility, weak visibility, shortest paths, visibility graphs, link paths and visibility queries are all discussed. Several geometric properties are also established through lemmas and theorems. With over 300 figures and hundreds of exercises, this book is ideal for graduate students and researchers in the field of computational geometry. It will also be useful as a reference for researchers working in algorithms, robotics, computer graphics and geometric graph theory, and some algorithms from the book can be used in a first course in computational geometry.

This item is Non-Returnable

Details

  • ISBN-13: 9780521875745
  • ISBN-10: 0521875749
  • Publisher: Cambridge University Press
  • Publish Date: March 2007
  • Dimensions: 9.88 x 6.95 x 0.82 inches
  • Shipping Weight: 1.78 pounds
  • Page Count: 332

Related Categories

You May Also Like...

    1

BAM Customer Reviews