On the recognition of digital circles in linear time (Q1803274)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the recognition of digital circles in linear time |
scientific article; zbMATH DE number 220609
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the recognition of digital circles in linear time |
scientific article; zbMATH DE number 220609 |
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
0.8994862
0 references
0.8808188
0 references
0.8762486
0 references
0.8762486
0 references
0.8753164
0 references
0.8655961
0 references
0.8581956
0 references
0.85454804
0 references
0.85301757
0 references
