2002
DOI: 10.1007/3-540-45986-3_29
|View full text |Cite
|
Sign up to set email alerts
|

Visibility in Discrete Geometry: An Application to Discrete Geodesic Paths

Abstract: Abstract. In this article, we present a discrete definition of the classical visibility in computational geometry. We present algorithms to compute the set of pixels in a non-convex domain that are visible from a source pixel. Based on these definitions, we define discrete geodesic paths in discrete domain with obstacles. This allows us to introduce a new geodesic metric in discrete geometry.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2006
2006
2006
2006

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(1 citation statement)
references
References 17 publications
0
1
0
Order By: Relevance
“…To implement this behaviour we use a priority queue Q. This method has originaly been proposed by Verwer et al [16] and first used by Coeurjolly on digital surfaces [17]. We start by pushing p into the queue with a weight equals to zero.…”
Section: About the Scan Process Tmentioning
confidence: 99%
“…To implement this behaviour we use a priority queue Q. This method has originaly been proposed by Verwer et al [16] and first used by Coeurjolly on digital surfaces [17]. We start by pushing p into the queue with a weight equals to zero.…”
Section: About the Scan Process Tmentioning
confidence: 99%