Second International Conference on 3-D Imaging and Modeling (3DIM '99)
A Geometric Approach to the Segmentation of Range Images
Ottawa, Canada
October 04-October 08
ISBN: 0-7695-0062-5
We present a new geometric approach to extract planes from sets of 3D points. For a set with n points the algorithm has an O(n3log n) time complexity. We also discuss an implementation of the algorithm for range image segmentation. The performance of the new range image segmentation algorithm is compared to other existing methods.