DocumentCode
1117921
Title
A Refinement of a Spherical Decomposition Algorithm
Author
Mohr, Roger
Author_Institution
Department of Computer and Information Science, Moore School of Electrical Engineering, University of Pennsylvania, Philadelphia, PA 19104; CRIN, C.O. 140, 54047 Nancy Cedex, France.
Issue
1
fYear
1982
Firstpage
51
Lastpage
51
Abstract
A refinement is suggested to the O´Rourke-Badler spherical decomposition algorithm which reduces its complexity from 0(n3) to 0(n2)
Keywords
Classification tree analysis; Computer graphics; Computer vision; Decision trees; Information science; Merging; NASA; Remote sensing; Space technology; Statistics; Computer graphics; computer vision; medial axis; spherical decomposition; three-dimensional representation;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/TPAMI.1982.4767194
Filename
4767194
Link To Document