Shortest path solves edge-to-edge visibility in a polygon
- 1 July 1986
- journal article
- Published by Elsevier in Pattern Recognition Letters
- Vol. 4 (3) , 165-170
- https://doi.org/10.1016/0167-8655(86)90015-2
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Euclidean shortest paths in the presence of rectilinear barriersNetworks, 1984
- Geodesic methods in quantitative image analysisPattern Recognition, 1984
- Applications of a two-dimensional hidden-line algorithm to other geometric problemsComputing, 1983
- Visibility of a simple polygonComputer Vision, Graphics, and Image Processing, 1983
- A combinational approach to polygon similarityIEEE Transactions on Information Theory, 1983
- A linear algorithm for computing the visibility polygon from a pointJournal of Algorithms, 1981
- Computational models of space: Isovists and isovist fieldsComputer Graphics and Image Processing, 1979
- An Optimal Algorithm for Finding the Kernel of a PolygonJournal of the ACM, 1979
- Decomposition of Two-Dimensional Shapes by Graph-Theoretic ClusteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- An Algorithm for the Solution of the Two-Dimensional ``Hidden-Line'' ProblemIEEE Transactions on Electronic Computers, 1967