TOPOLOGICALLY ROBUST RECONSTRUCTION OF A 3D OBJECT WITH ORGANIZED MESHING

Junta Doi, Wataru Sato

Abstract

This paper proposes a practical, topologically robust and ranging error resistive shape modeling procedure that approximates a real 3D object with the matrix-formatted organized meshing for the 3D shape processing. A geometric model with desired meshing, not limited to triangular one, but also quadrilateral, hexagonal or n-gonal mesh, is directly reconstructed based on a solid modeling approach. The radial distance of each scanning point from the axis of the cylindrical coordinates is measured by laser triangulation. The angular and vertical positions of the laser beam are two other coordinate values of the scanning. A face array listing (topology), which defines the vertex (sampling point) connectivity and the shape of the mesh, is assigned to meet the desired meshing. Stable meshing, and hence, an accurate approximation, free from the shape ambiguity unavoidable in the widely used ICP (Iterative Closest Point) modeling, is then accomplished. This proposal allows a practical and versatile reconstruction and the successive 3D shape modification.

References

  1. Blais, F., 2004, Review of 20 Years of Range Sensor Development, Journal of Electronic Imaging, 13 (1), 231-240.
  2. Boissonnat, J., 1984, Geometric Structures for ThreeDimensional Shape Representation, ACM Transactions on Graphics, 3 (4), 266-286.
  3. Chen, F., Brown, G., Song, M., 2000, Overview of Three-Dimensional Shape Measurement Using Optical Methods, Optical Engineering, 39 (1), 10-22.
  4. Dey, T., Goswami, S., 2004, Provable Surface Reconstruction from Noisy Samples, Annual Symposium on Computational Geometry, In Proceedings of 20th Annual Symposium on Computational Geometry, 330-339.
  5. Doi, J., Sato, W., Miyamoto, Y., Ando, S., Yamanaka, M., 2004, Reuse of a Geometric Model for Shape Approximation, In Proceedings of 2004 IEEE International Conference on Information Reuse and Integration (IRI 2004), 174- 179.
  6. Forsyth, D., Ponce, J., 2003, Computer Vision - A modern Approach, Prentice Hall, New Jersey.
  7. Godin, G., Beraldin, J., Taylor, J., Cournoyer, L., El-Hakim, S., Baribeau, R., Blais, F., Boulanger, P., Domey, J., Picard, M., Active Optical 3D Imaging for Heritage Applications IEEE Computer Graphics and Applications, 22, 24-36, 2002.
  8. Hartley, H.,. Zisserman, A., 2000, Multiple View Geometry in Computer Vision, Cambridge Univ. Press, Cambridge, UK..
  9. Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J., Fulk, D., The Digital Michelangelo Project; 3D Scanning of Large Statues, In Proceedings of Siggraph 2000, 131-144, 2000.
  10. Mantyla, M., 1988, An Introduction to Solid Modeling, Computer Science Press, Rockville, Maryland.
  11. Paul J., Besl, P., McKay, D., 1992, A Method for Registration of 3-D Shapes, IEEE Transactions on
  12. Pattern Analysis and Machine Intelligence, 14 (2), 239-256.
  13. Pauly, M., Keiser, R., Kobbelt, L., Gross, M., 2003, Shape Modeling with Point-Sampled Geometry, ACM Transactions on Graphics (TOG), 22 (3), Special issue: Proceedings of ACM SIGGRAPH, 641-650.
  14. Rusinkiewicz, S.,. Levoy, M., 2001, Efficient Variants of the ICP Algorithm, In Proceedings of the 3rd International Conference on 3-D Digital Imaging and Modeling (3DIM 7801), 145-152.
  15. Scott, W., Roth, G., Rivest, J., 2003, View Planning for Automated Three-Dimensional Object Reconstruction and Inspection, ACM Computing Surveys, 35(1), 64-96.
  16. Simple3D, 2005, 3D Scanners, Digitizers, and Software for Making 3D Models and 3D Measurements, http://www. simple3d.com/
  17. Turk, G., Levoy, M., 1994, Zippered Polygon Meshes from Range Images, In Proceedings of SIGGRAPH 1994, 311- 318.
Download


Paper Citation


in Harvard Style

Doi J. and Sato W. (2005). TOPOLOGICALLY ROBUST RECONSTRUCTION OF A 3D OBJECT WITH ORGANIZED MESHING . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 972-8865-30-9, pages 154-159. DOI: 10.5220/0001179001540159


in Bibtex Style

@conference{icinco05,
author={Junta Doi and Wataru Sato},
title={TOPOLOGICALLY ROBUST RECONSTRUCTION OF A 3D OBJECT WITH ORGANIZED MESHING},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2005},
pages={154-159},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001179001540159},
isbn={972-8865-30-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - TOPOLOGICALLY ROBUST RECONSTRUCTION OF A 3D OBJECT WITH ORGANIZED MESHING
SN - 972-8865-30-9
AU - Doi J.
AU - Sato W.
PY - 2005
SP - 154
EP - 159
DO - 10.5220/0001179001540159