Computer vision supported by 3D geometric modelling

Abstract

This paper suggests four data structures, one based on the other, for a geometric modeller suitable for computer vision. The structures are the key to advance from two-dimensional to three-dimensional automatic picture processing. Three application areas are indicated: one in semisynthetic design of materials, another in measurements of large three-dimensional industrial constructions, and the third one in robotics. There are comments on the software development needed.

Keywords

Picture processing / 3D geometric modelling / Measurements

References

[1] The Complete Landmark Television Series (2003) World War in Colour (narrated by Kenneth Branagh)

[2] Lindley CA. Arvo J. Practical image processing. Graphics gems II, 1991, New York: Wiley

[3] Niblack W. An introduction to digital image processing, 1986, Englewood Cliffs: Prentice Hall International

[4] Bieri H, Kohler A. Arvo J. Computing the area, the circumference, and the genus of a binary digital image. Graphics gems II, 1991, New York: Wiley 107.

[5] Eckel B. Eckel B. Introducing vector. Thinking in C++, vol 1, 2000, 2 Englewood Cliffs: Pearson Prentice Hall International 102

[6] Eckel B. Eckel B. The class. Thinking in C++, vol 1, 2000, 2 Englewood Cliffs: Pearson Prentice Hall International 270

[7] Eckel B (2000) Containers and the template solution. In: Eckel B (ed) Thinking in C++, vol 1, 2nd edn. Pearson Prentice Hall International, Englewood Cliffs, pp 690, 696

[8] Eckel B, Allison C. Eckel B, Allison C. Templates in depth. Thinking in C++ , vol 2, 2004, Englewood Cliffs: Pearson Prentice Hall International 227

[9] Eckel B, Allison C. Eckel B, Allison C. Generic containers. Thinking in C++, vol 2, 2004, Englewood Cliffs: Pearson Prentice Hall International 429

[10] Denning PJ, Dennis JB, Qualitz JE. Machines, languages, and computation, 1978, Upper Saddle River: Prentice Hall College Division.

[11] McMahon C, Browne J. McMahon C, Browne J. Wire-frame geometry. CAD CAM from principles to practice, 1993, Boston: Addison-Wesley 30

[12] Lee K. Lee K. Wireframe modeling systems. Principles of CAD/CAM/CAE systems, 1999, Boston: Addison-Wesley 102

[13] Mortenson ME. Mortenson ME. Wireframe systems” and “graph-based models. Geometric modelling, 1985, New York: Wiley 477, 431

[14] Baumgart BG (1972) Winged edge polyhedron representation. Stanford University, Stanford. ftp://db.stanford.edu/pub/cstr/reports/cs/tr/72/320/CS-TR-72-320.pdf

[15] McMahon C, Browne J (1993) The surface representation scheme and solid modelling. In: McMahon C, Browne J (eds) CADCAM, from principles to practice, Addison-Wesley, Boston, pp 33, 38

[16] Lee K (1999) Winged-edge data structure. In: Lee K (ed), Principles of CAD/CAM/CAE systems. Addison-Wesley, Boston, p 123

[17] Lee K (1999) B-Rep data structure and half-edge data structure. In: Lee K (ed) Principles of CAD/CAM/CAE systems. Addison-Wesley, Boston, pp 117, 120

[18] Piegl L, Tiller W. The NURBS book, 1995, Berlin: Springer.

[19] Woo M, Neider J, Davis T, et al. OpenGL programming guide, 1999, 3 Boston: Addison-Wesley 45

[20] Lee K. Lee K. One method of treating a face with multiple boundaries. Principles of CAD/CAM/CAE systems, 1999, Boston: Addison-Wesley 119

[21] Mortenson ME (1985) Euler operations. In: Mortenson ME (ed) Geometric modelling. Wiley, New York, p 420

[22] Lee K. Lee K. Euler operations. Principles of CAD/CAM/CAE systems, 1999, Boston: Addison-Wesley 130

[23] Glassner AS (1991) Maintaining winged-edge models. In: Arvo J (ed) Graphics gems II. Wiley, New York, p 191

[24] Mortenson ME (1985) Surfaces. In: Mortenson ME (ed) Geometric modelling. Wiley, New York, p 151

[25] Zeid I (2005) Mastering CAD/CAM. McGraw Hill, New York, pp 149, 239, 323, 345, 370, 374, 378, 501

[26] Lord EA, Mackay AL, Ranganathan S. New geometries for new materials, 2006, Cambridge, UK: Cambridge University Press.

[27] Goldman R. Glassner AS. Intersection of two lines in three-space. Graphics gems, 1990, Boston: Academic Press 304.

[28] European Commission (2013) The Cordis database. http://cordis.europa.eu

[29] Fjeldaas S (2011) Online clothing in NTNU engineering series. In: Dreyer HC (ed) The 13th international modern information technology in the innovation processes conference

[30] Fjeldaas S. A framework for exercises in computer science. Comput Appl Eng Educ, 2008, 16(1): 55-61.

[31] Dodd GG, Rossol L (1979) Computer vision and sensor-based robots. Plenum Publishing, New York, pp 187, 239

[32] Spong MW, Vidyasgar SHM (2006) Robot modeling and control. Wiley, New York, pp 377, 407