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.
Sven Fjeldaas
. Computer vision supported by 3D geometric modelling[J]. Advances in Manufacturing, 2014
, 2(1)
: 22
-31
.
DOI: 10.1007/s40436-014-0068-z
1. The Complete Landmark Television Series (2003) World War in
Colour (narrated by Kenneth Branagh)
2. Lindley CA (1991) Practical image processing. In: Arvo J (ed)
Graphics gems II. Wiley, New York
3. Niblack W (1986) An introduction to digital image processing.
Prentice Hall International, Englewood Cliffs
4. Bieri H, Kohler A (1991) Computing the area, the circumference,
and the genus of a binary digital image. In: Arvo J (ed) Graphics
gems II. Wiley, New York, p 107
5. Eckel B (2000) Introducing vector. In: Eckel B (ed) Thinking in
C??, vol 1, 2nd edn. Pearson Prentice Hall International,
Englewood Cliffs, p 102
6. Eckel B (2000) The class. In: Eckel B (ed) Thinking in C??, vol
1, 2nd edn. Pearson Prentice Hall International, Englewood
Cliffs, p 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 (2004) Templates in depth. In: Eckel B, Allison
C (eds) Thinking in C??, vol 2. Pearson Prentice Hall
International, Englewood Cliffs, p 227
9. Eckel B, Allison C (2004) Generic containers. In: Eckel B, Allison
C (eds) Thinking in C??, vol 2. Pearson Prentice Hall
International, Englewood Cliffs, p 429
10. Denning PJ, Dennis JB, Qualitz JE (1978) Machines, languages,
and computation. Prentice Hall College Division, Upper Saddle
River
11. McMahon C, Browne J (1993) Wire-frame geometry. In:
McMahon C, Browne J (eds) CAD CAM from principles to
practice. Addison-Wesley, Boston, p 30
12. Lee K (1999) Wireframe modeling systems. In: Lee K (ed)
Principles of CAD/CAM/CAE systems. Addison-Wesley, Boston,
p 102
13. Mortenson ME (1985) Wireframe systems’’ and ‘‘graph-based
models. In: Mortenson ME (ed) Geometric modelling. Wiley,
New York, p 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 (1995) The NURBS book. Springer, Berlin
19. Woo M, Neider J, Davis T et al (1999) OpenGL programming
guide, 3rd edn. Addison-Wesley, Boston, p 45
20. Lee K (1999) One method of treating a face with multiple
boundaries. In: Lee K (ed) Principles of CAD/CAM/CAE systems.
Addison-Wesley, Boston, p 119
21. Mortenson ME (1985) Euler operations. In: Mortenson ME (ed)
Geometric modelling. Wiley, New York, p 420
22. Lee K (1999) Euler operations. In: Lee K (ed) Principles of CAD/
CAM/CAE systems. Addison-Wesley, Boston, p 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 (2006) New geometries for
new materials. Cambridge University Press, Cambridge, UK
27. Goldman R (1990) Intersection of two lines in three-space. In:
Glassner AS (ed) Graphics gems. Academic Press, Boston, p 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 (2008) A framework for exercises in computer science.
Comput Appl Eng Educ 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
