DocumentCode
1124284
Title
Separating Point Sets by Circles, and the Recognition of Digital Disks
Author
Fisk, Steve
Author_Institution
Department of Mathematics, Bowdoin College, Brunswick, ME 04011.
Issue
4
fYear
1986
fDate
7/1/1986 12:00:00 AM
Firstpage
554
Lastpage
556
Abstract
Given two sets A and B of points in the plane, we give a polynomial time algorithm to find the set S of points which are centers of circles that contain all the members of A and none of B. A consequence of the algorithm is that S is polygonal. Another application is an O(N2) time and O(N2) space algorithm for the recognition of digital disks.
Keywords
Object detection; Object recognition; Pattern recognition; Robot sensing systems; Robot vision systems; Shape measurement; Signal processing; Sorting; Surface emitting lasers; Time measurement; Circular separability; Voronoi diagrams; computational geometry; digital disks;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.1986.4767821
Filename
4767821
Link To Document