Visibility Algorithms in the Plane

By: Subir Kumar Ghosh

Write A Review

Hardcover | 29 March 2007

At a Glance

Hardcover
334 Pages

Dimensions(cm)
24.41 x 16.99 x 1.91

Hardcover

RRP $227.95

$199.75

12%OFF

or 4 interest-free payments of $49.94 with

or

Ships in 5 to 7 business days

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.

Industry Reviews

'... the book gives a good overview of visibility algorithms in the plane, concentrating on basic algorithms but also covering the state of the art.' Mathematical Reviews

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Graphical & Digital Media Applications

Real-Time Intelligence with Microsoft Fabric : Empowering Data-Driven Decisions in the Era of AI - Frank Geisler

$338.75

11%
OFF

Rosalina's Storybook

Hardcover

RRP $45.00

$35.75

21%
OFF

Digital Photography Complete Course

Everything You Need to Know in 20 Weeks

Hardcover

RRP $45.00

$31.75

29%
OFF

Python All-in-One For Dummies

3rd Edition

Paperback

RRP $74.95

$49.99

33%
OFF

Web Engineering : Theory and Practice - Jeremiah Downey

$34.99

30%
OFF

Adobe Photoshop Lightroom Classic For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $65.95

$44.75

32%
OFF

Microsoft 365 Word For Professionals For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $49.95

$38.75

22%
OFF

Movie Making For Kids For Dummies

Paperback

RRP $49.95

$38.75

22%
OFF

Make : Analog Synthesizers

A modern approach to old-school sound synthesis

Paperback

RRP $43.75

$35.00

20%
OFF

Design Unlimited

Visual Communication and Storytelling with Generative Design and Data

Hardcover

RRP $79.99

$71.75

10%
OFF

Computer Coding Python Games for Kids

DK Help Your Kids With

Hardcover

RRP $37.99

$30.75

19%
OFF

$37.75

24%
OFF

Canon EOS R50 For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $57.95

$44.75

23%
OFF

The Legend Of Zelda

Art & Artifacts

Hardcover

RRP $89.99

$64.99

28%
OFF

The Art of Spyro

Reignited Trilogy

Hardcover

RRP $75.00

$55.75

26%
OFF

Mapping Experiences

A Complete Guide to Creating Value through Journeys, Blueprints, and Diagrams 2nd Edition

Paperback

RRP $106.75

$85.40

20%
OFF

Unity Development Cookbook

2nd Eidtion - Real-Time Solutions from Game Development to AI

Paperback

RRP $125.75

$60.99

51%
OFF

YouTube World Records 2026

The Internet's Greatest Record-Breaking Feats

Hardcover

RRP $49.99

$38.75

22%
OFF

Pusheen Mini Nesting Dolls

Rp Minis

Novelty Book

RRP $22.99

$20.75

10%
OFF

What Did You Hear?

The Music of Bob Dylan

Hardcover

RRP $49.95

$38.75

22%
OFF

Data-driven BIM for Energy Efficient Building Design

1st Edition

Paperback

RRP $122.00

$101.75

17%
OFF

Preface	p. xi
Background	p. 1
Notion of Visibility	p. 1
Polygon	p. 2
Asymptotic Complexity	p. 5
Triangulation	p. 6
The Art Gallery Problem	p. 8
Special Types of Visibility	p. 11
Point Visibility	p. 13
Problems and Results	p. 13
Computing Visibility of a Point in Simple Polygons	p. 16
Non-Winding Polygon: O(n) Algorithm	p. 16
Removing Winding: O(n) Algorithm	p. 23
Computing Visibility of a Point in Polygons with Holes	p. 31
Recognizing Simple Polygons Visible from a Point	p. 38
Notes and Comments	p. 43
Weak Visibility and Shortest Paths	p. 46
Problems and Results	p. 46
Characterizing Weak Visibility	p. 51
Computing Weak Visibility in Simple Polygons	p. 58
Scanning the Boundary: O(n log n) Algorithm	p. 58
Using Shortest Path Trees: O(n) Algorithm	p. 65
Computing Weak Visibility in Polygons with Holes	p. 66
Recognizing Weakly Internal Visible Polygons	p. 68
Using Visibility Graph: O(E) Algorithm	p. 68
Scanning the Boundary: O(n) Algorithm	p. 73
Computing Shortest Path Trees	p. 82
In Simple Polygons: O(n) Algorithm	p. 82
In Weak Visibility Polygons: O(n) Algorithm	p. 87
Recognizing Weakly External Visible Polygons	p. 95
Notes and Comments	p. 102
LR-Visibility and Shortest Paths	p. 105
Problems and Results	p. 105
Characterizing LR-Visibility	p. 108
Computing LR-Visibility Polygons	p. 110
Recognizing LR-Visibility Polygons	p. 113
Walking in an LR-Visibility Polygon	p. 115
Computing Shortest Path Trees using LR-Visibility	p. 124
Notes and Comments	p. 135
Visibility Graphs	p. 136
Problems and Results	p. 136
Computing Visibility Graphs of Simple Polygons	p. 138
Computing Visibility Graphs of Polygons with Holes	p. 143
Worst-Case: O(n[superscript 2]) Algorithm	p. 143
Output-Sensitive: O(n log n + E) Algorithm	p. 146
Computing Tangent Visibility Graphs	p. 161
Convex Holes: O(n + h[superscript 2] log h) Algorithm	p. 161
Non-Convex Holes: O(n + h[superscript 2] log h) Algorithm	p. 165
Notes and Comments	p. 169
Visibility Graph Theory	p. 171
Problems and Results	p. 171
Recognizing Visibility Graphs of Simple Polygons	p. 174
Necessary Conditions	p. 174
Testing Necessary Conditions: O(n[superscript 2] ) Algorithm	p. 180
Characterizing Visibility Graphs of Simple Polygons	p. 183
Recognizing Special Classes of Visibility Graphs	p. 187
Spiral Polygons: O(n) Algorithm	p. 187
Tower Polygons: O(n) Algorithm	p. 195
Characterizing a Sub-Class of Segment Visibility Graphs	p. 201
A Few Properties of Vertex-Edge Visibility Graphs	p. 205
Computing Maximum Clique in a Visibility Graph	p. 208
Computing Maximum Hidden Vertex Set in a Visibility Graph	p. 214
Notes and Comments	p. 216
Visibility and Link Paths	p. 218
Problems and Results	p. 218
Computing Minimum Link Paths in Simple Polygons	p. 221
Using Weak Visibility: O(n) Algorithm	p. 221
Using Complete Visibility: O(n) Algorithm	p. 224
Computing Minimum Link Paths in Polygons with Holes	p. 231
Computing Link Center and Radius of Simple Polygons	p. 238
Computing Minimum Nested Polygons	p. 242
Between Convex Polygons: O(n log k) Algorithm	p. 242
Between Non-Convex Polygons: O(n) Algorithm	p. 248
Notes and Comments	p. 253
Visibility and Path Queries	p. 255
Problems and Results	p. 255
Ray-Shooting Queries in Simple Polygons	p. 259
Visibility Polygon Queries for Points in Polygons	p. 267
Without Holes: O(log n + k) Query Algorithm	p. 267
With Holes: O(n) Query Algorithm	p. 272
Path Queries Between Points in Simple Polygons	p. 278
Shortest Paths: O(log n + k) Query Algorithm	p. 278
Link Paths: O(log n + k) Query Algorithm	p. 289
Notes and Comments	p. 292
Bibliography	p. 295
Index	p. 311
Table of Contents provided by Ingram. All Rights Reserved.

Visibility Algorithms in the Plane

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Graphical & Digital Media Applications

Real-Time Intelligence with Microsoft Fabric

Empowering Data-Driven Decisions in the Era of AI

Foundations of High Performance Computing

A Comprehensive Guide to Systems, Concepts, and Programming

Rosalina's Storybook

Digital Photography Complete Course

Everything You Need to Know in 20 Weeks

Python All-in-One For Dummies

3rd Edition

Web Engineering

Theory and Practice

3D Printing For Dummies

For Dummies (Computer/Tech)

Adobe Photoshop Lightroom Classic For Dummies

For Dummies (Computer/Tech)

Microsoft 365 Word For Professionals For Dummies

For Dummies (Computer/Tech)

Movie Making For Kids For Dummies

Make : Analog Synthesizers

A modern approach to old-school sound synthesis

Design Unlimited

Visual Communication and Storytelling with Generative Design and Data

Computer Coding Python Games for Kids

DK Help Your Kids With

Famesick

Photoshop Elements 2025 For Dummies

For Dummies (Computer/Tech)

Canon EOS R50 For Dummies

For Dummies (Computer/Tech)

The Legend Of Zelda

Art & Artifacts

The Art of Spyro

Reignited Trilogy

Mapping Experiences

A Complete Guide to Creating Value through Journeys, Blueprints, and Diagrams 2nd Edition

Unity Development Cookbook

2nd Eidtion - Real-Time Solutions from Game Development to AI

YouTube World Records 2026

The Internet's Greatest Record-Breaking Feats

Pusheen Mini Nesting Dolls

Rp Minis

What Did You Hear?

The Music of Bob Dylan

Data-driven BIM for Energy Efficient Building Design

1st Edition

This product is categorised by