By Topic

Classification and identification of algebraic surfaces from an unorganised cloud of points

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Bercovier, M. ; Sch. of Comput. Sci. & Eng., Hebrew Univ., Jerusalem, Israel ; Luzon, M. ; Pavlov, E.

Given an unorganised cloud of points in 3D resulting from sampling a collection of algebraic surfaces (with sampling errors), a novel probabilistic method for classification and identification of algebraic surfaces is introduced. The method detects the surfaces in O(k2*A + k*n), where n is the number of points in the cloud, k is an upper bound on the number of surfaces expected to be detected and A is the minimal number of points sufficient to determine an algebraic surface of the highest degree. Algebraic surfaces are embedded in hyperplanes; the algorithm reduces the problem of reconstruction to the problem of defining a measure of "distance" and using clustering of hyperplanes in multidimensional space, and thereby produces effective results. The algorithm is robust and faster than most existing methods in most cases and there is no a priori knowledge on the number of surfaces involved. Non trivial examples of planar and quadric surfaces patches are given.

Published in:

Electrical and Electronics Engineers in Israel, 2004. Proceedings. 2004 23rd IEEE Convention of

Date of Conference:

6-7 Sept. 2004