Skip to main content
SpringerLink
Log in

Triangles as a primary representation

  • Conference paper
  • First Online:
Object Representation in Computer Vision (ORCV 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 994))

Included in the following conference series:

Abstract

Triangles have often been overlooked as a serious generalpurpose geometric representation for many applications owing to storage, accuracy, and combinatoric concerns. This paper advocates triangles as a very workable common representation for almost all types of 3D surface data and for almost all applications, including 3D computer vision, by examining the major concerns and other representation issues in light of practical industry experience with such models. In addition, a shape signature, or feature vector, called the “crease angle histogram” is introduced and discussed as a possible tool in geometric indexing for recognition.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akeley, K., “RealityEngine graphics,” Computer Graphics, ACM Siggraph 93 Proc., Anaheim, CA, Aug. 1–6, pp. 109–116, 1993.

    Google Scholar 

  2. Bern, M., Eppstein, D., “Mesh generation and optimal triangulation,” Tech. Report P92-00047, Xerox PARC, March 1992.

    Google Scholar 

  3. Besl, P. and Jain, R., “Segmentation via Variable-Order Surface Fitting,” IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-10, 2, March 1988.

    Google Scholar 

  4. Besl, P., “Geometric Modeling and Computer Vision,” Proceedings of the IEEE, Aug. 1988, 936–957.

    Google Scholar 

  5. Besl, P., “Active Optical Range Imaging Sensors,” in Advances in Machine Vision: Architectures and Applications, J. Sanz, Ed., Springer-Verlag, 1989.

    Google Scholar 

  6. Besl, P. and McKay, N., “A Method for the Registration of 3-D Shapes,” IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-10, 2, February 1992.

    Google Scholar 

  7. Bresenham, J., Jacobs, P., Sadler, L., Stucki, P., “Real virtuality: stereolithography — rapid prototyping in 3D,” Panel Discussion, Computer Graphics, ACM Siggraph 93 Proc. Anaheim, CA, Aug. 1–6, pp. 377–378, 1993.

    Google Scholar 

  8. Chen, Y., Medioni, G., “Object modeling from multiple range images,” Image and Vision Computing, Vol. 10, No. 3, (April 1992), pp. 145–155.

    Google Scholar 

  9. Cooper, D. and Keren, D., “Representing complex objects by patches of implicit polynomials and recognizing them using self and mutual invariants.” Proc. Workshop on 3D Representations in Computer Vision, Spinger, NY, Dec. 5–7, 1994.

    Google Scholar 

  10. Deering, M., and Nelson, S., “Leo: A system for cost-effective 3d shaded graphics,” Computer Graphics, ACM Siggraph 93 Proc., Anaheim, CA, Aug. 1–6, pp. 101–108, 1993.

    Google Scholar 

  11. Delingette, H., Hebert, M., Ikeuchi, K., “A spherical representation for the recognition of curved objects,” Proc. ICCV, Berlin, Germany, May 1993.

    Google Scholar 

  12. Forsyth, D., Zisserman, A., Malik, J., “Distinctive representations for the recognition of curved surfaces using outlines and markings,” Proc. Workshop on 3D Representations in Computer Vision, Spinger, NY, Dec. 5–7, 1994.

    Google Scholar 

  13. Halstead, M., Kass, M., DeRose,T., “Efficient, fair, interpolation using Catmull-Clark surfaces,” Computer Graphics, ACM Siggraph 93 Proc., Anaheim, CA, Aug. 1–6, pp. 35–44, 1993.

    Google Scholar 

  14. Harrell, C., and Fouladi, F., “Graphics rendering architecture for a highperformance desktop workstation,” Computer Graphics, ACM Siggraph 93 Proc., Anaheim, CA, Aug. 1–6, pp. 93–100, 1993.

    Google Scholar 

  15. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W., “Surface reconstruction from unorganized points,” Computer Graphics, ACM Siggraph 92 Proc., Chicago, Ill., July 26–31, pp. 71–78, 1992.

    Google Scholar 

  16. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W., “Mesh optimization,” Computer Graphics, ACM Siggraph 93 Proc., Anaheim, CA, Aug. 1–6, pp. 19–26, 1993.

    Google Scholar 

  17. Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., Stuetzle, W., “Piecewise smooth surface reconstruction,” Computer Graphics, ACM Siggraph 94 Proc., Orlando, Fla., July 24–29, pp. 295–302, 1994.

    Google Scholar 

  18. Ikeuchi, K. and Hebert, M., “Spherical representations: from EGI to SAI.” Proc. Workshop on 3D Representations in Computer Vision, Spinger, NY, Dec. 5–7, 1994.

    Google Scholar 

  19. Koivunen, V. and Bajcsy, R., “Spline representations in 3D vision,” Proc. Workshop on 3D Representations in Computer Vision, Spinger, NY, Dec. 5–7, 1994.

    Google Scholar 

  20. Loop, C., “Smooth subdivision surfaces based on triangles,” Masters thesis, University of Utah, 1987.

    Google Scholar 

  21. Lorensen, W., and Cline, H., “Marching cubes: a high resolution 3D surface reconstruction algorithm,” Computer Graphics, ACM Siggraph 87 Proc., pp. 163–169, 1987.

    Google Scholar 

  22. Mundy, J., “Object recognition: the search for representation,” Proc. Workshop on 3D Representations in Computer Vision, Spinger, NY, Dec. 5–7, 1994.

    Google Scholar 

  23. Nayar, S. and Murase, H., “Parametric appearance representation,” Proc. Workshop on 3D Representations in Computer Vision, Spinger, NY, Dec. 5–7, 1994.

    Google Scholar 

  24. Schroeder, W., Zarge, J., Lorensen, W., “Decimation of triangle meshes,” Computer Graphics, ACM Siggraph 92 Proc., Chicago, Ill., July 26–31, pp. 65–70, 1994.

    Google Scholar 

  25. Sedgewick, R., Algorithms in C, Chap. 26. Addison-Wesley, Reading, Mass. 1990.

    Google Scholar 

  26. Simon, D., Hebert, M., Kanade, T., “Real-time 3D pose estimation using a highspeed range sensor,” CMU Tech. Report RI-TR-93-24, Nov. 1993.

    Google Scholar 

  27. Soucy, M., Lauendeau, D., “Multi-resolution surface modeling from multiple range views,” Proc. IEEE CVPR-92, Champaign, Ill., June 15–20, pp. 348–353, 1992.

    Google Scholar 

  28. Syndesis, Inc., Product Literature, Madison, Wisc., 1993.

    Google Scholar 

  29. Taubin, G., “Curve and surface smoothing without shrinkage,” Proc. Workshop on 3D Representations in Computer Vision, Spinger, NY, Dec. 5–7, 1994.

    Google Scholar 

  30. Turk, G., “Retiling polygonal surfaces,” Computer Graphics, ACM Siggraph 92 Proc., Chicago, Ill., July 26–31, pp. 55–64, 1994.

    Google Scholar 

  31. Turk, G. and Levoy, M., “Zippered polygon meshes from range images,” Computer Graphics, ACM Siggraph 94 Proc., Orlando, Fla., July 24–29, pp. 311–318, 1994.

    Google Scholar 

  32. ViewPoint Data Labs, Inc., Product Literature, Orem, Utah, 1994.

    Google Scholar 

  33. Welch, W. and Witkin, A., “Free form shape design using triangulated surfaces,” Computer Graphics, ACM Siggraph 94 Proc., Orlando, Fla., July 24–29, pp. 247–256, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. General Motors R&D Center, 48090-9055, Warren, Michigan

    Paul J. Besl

Authors
  1. Paul J. Besl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Martial Hebert Jean Ponce Terry Boult Ari Gross

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Besl, P.J. (1995). Triangles as a primary representation. In: Hebert, M., Ponce, J., Boult, T., Gross, A. (eds) Object Representation in Computer Vision. ORCV 1994. Lecture Notes in Computer Science, vol 994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60477-4_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-60477-4_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60477-8

  • Online ISBN: 978-3-540-47526-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation