Log In | Sign Up

Visibility Algorithms in the Plane

Parent resource - COMPUTATIONAL GEOMETRY (CS60064)


By Subir Kumar Ghosh
ISBN_13 9781139463256, ISBN_10 113946325X

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.

About - COMPUTATIONAL GEOMETRY (CS60064)

Questions and Comments


 


 

PAPERS

Journal papers etc relevant to this collection

No journal paper, dissertation or book chapter has been added by the curator to this collection yet.

 

PATENTS

Patents added to this collection

No patent document has been added by the curator to this collection yet.

 

Curated By

PROSENJIT KUNDU  

...

 View Profile

Contributors

People who have contributed to this collection

    Use the "Add Me" button to request the curator of this collection to add you as a contributor. If you are a research supervisor, a co-author, a co-teacher, an RA or a TA of the curator of this collection, you can help build and organize the collection once you become a contributor.

 

Workshops and Short Courses  

No short courses scheduled yet

 

Request a topic of interest.

A short course for this topic has not been currently scheduled. You may request a topic of interst that you would like this instructor to cover in the short course. Please follow this instructor to be notified when any of his or her short courses come online.

 

BOOKS

Books relevant to this collection

  • Algorithms and Data Structures
    Kurt Mehlhorn
  • Visibility Algorithms in the Plane
    Subir Kumar Ghosh
  • Computational Geometry
    Mark de Berg
  • Computational Geometry
    Franco P. Preparata
  • Randomized Algorithms
    Rajeev Motwani

View All

 
 

PAPERS

Journal papers etc relevant to this collection

No journal paper, dissertation or book chapter has been added by the curator to this collection yet.

 

BOOKS

Books relevant to this collection

  • Computational Geometry
    Mark de Berg
  • Lectures on Discrete Geometry
    Jiri Matousek
  • Introduction to Algorithms, third edition
    Thomas H. Cormen
  • The Discrepancy Method
    Bernard Chazelle

View All

 
 

VIDEOS

All videos in this lecture series

 

PATENTS

Patents added to this collection

No patent document has been added by the curator to this collection yet.

 

EXTERNAL RESOURCES

Webresorces for this collection

    Course Page...
 
 
 
 

New to ScholarTag ? Try out the features before signing up

© Copyright 2024 ScholarTag.Com   Privacy |Terms | Demo Account



Send feature requests to support@scholartag.com