TY - GEN
T1 - SPReAD
T2 - International Conference on Computer Vision and Graphics, ICCVG 2012
AU - Mittal, Radhika
AU - Bhowmick, Partha
N1 - Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.
PY - 2012
Y1 - 2012
N2 - A novel algorithm is proposed to locate the sets of adjacent co-spherical triangles for a given object, which enables us to detect spheres and spherical parts constituting the object. An extension of the idea of Hough transform has been used, aided by axial discretization and restricted searching, along with the geometric data structure of doubly connected edge list. The algorithm has been analyzed and shown to achieve significant efficiency in space and run-time. On testing the algorithm with various 3D objects, it is found to produce the desired result. Effects of different input parameters have been explained and the robustness of the algorithm has been shown for rough/noisy surfaces.
AB - A novel algorithm is proposed to locate the sets of adjacent co-spherical triangles for a given object, which enables us to detect spheres and spherical parts constituting the object. An extension of the idea of Hough transform has been used, aided by axial discretization and restricted searching, along with the geometric data structure of doubly connected edge list. The algorithm has been analyzed and shown to achieve significant efficiency in space and run-time. On testing the algorithm with various 3D objects, it is found to produce the desired result. Effects of different input parameters have been explained and the robustness of the algorithm has been shown for rough/noisy surfaces.
UR - http://www.scopus.com/inward/record.url?scp=84868032310&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84868032310&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-33564-8_23
DO - 10.1007/978-3-642-33564-8_23
M3 - Conference contribution
AN - SCOPUS:84868032310
SN - 9783642335631
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 188
EP - 195
BT - Computer Vision and Graphics - International Conference, ICCVG 2012, Proceedings
PB - Springer
Y2 - 24 September 2012 through 26 September 2012
ER -