On the recognition of digital circles in linear time (Q1803274)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the recognition of digital circles in linear time |
scientific article |
Statements
On the recognition of digital circles in linear time (English)
0 references
29 June 1993
0 references
The author proves that it is possible to decide if a set of \(N\) points of a grid comes from the perfect digitization of a circle in \(O(N)\) steps.
0 references
Freeman code
0 references
digitization
0 references
circle
0 references
