Skip to main content
Top

2022 | OriginalPaper | Chapter

45. Boundary Approximation and External Visibility

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The chapter delves into the complexities of polygonal boundary approximation and its effects on visibility properties. It reviews key algorithms such as the Douglas-Peucker and Imai-Iri methods, highlighting their limitations in preserving visibility. The novel C-Chain Approximation algorithm is introduced, which successfully retains external visibility properties during simplification. This algorithm has practical applications in areas such as covert path planning and efficient data transmission in geospatial contexts. The chapter concludes with discussions on potential future research directions and practical implementations.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 102.000 books
  • more than 537 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Insurance + Risk


Secure your knowledge advantage now!

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 67.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials





 

Secure your knowledge advantage now!

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 67.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

Literature
This content is only visible if you are logged in and have the appropriate permissions.
Metadata
Title
Boundary Approximation and External Visibility
Authors
Laxmi Gewali
Samridhi Jha
Copyright Year
2022
DOI
https://doi.org/10.1007/978-3-030-97652-1_45

Premium Partner