Title :
A Refinement of a Spherical Decomposition Algorithm
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.
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1982.4767194
