Literatur

1

Sir William Rowan Hamilton (1805-1865).
http://www.maths.tcd.ie/pub/HistMath/ People/Hamilton/, 2000.

2

Siemens 3D-Sensor.
http://w4.siemens.de/fui/de/archiv/newworld/heft2_01/artikel03/, 2001.

3

P. Allen, I. Stamos, A. Gueorguiev, E. Gold, and P. Blaer.
AVENUE: Automated Site Modelling in Urban Environments.
In Proceedings of the Third International Conference on 3D Digital Imaging and Modeling (3DIM '01), Quebec City, Canada, May 2001.

4

P. Allen and R. Yang.
Registering, Integrating, and Building CAD Models from Range Data.
In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '98), Leuven, Belgium, May 1998.

5

N. Amenta, S. Choi, and R. Kolluri.
The Power Crust.
Communications of the ACM, 35(7):56 - 63, 2001.

6

V. Arnold.
Gewöhnliche Differentialgleichungen.
Springer Verlag, Berlin Heidelberg, 2001.

7

J. Banta, Y. Zhieng, X. Wang, G. Zhang, M. Smith, and M. Abidi.
A ``Best-Next-View'' Algorithm for Three-Dimensional Scene Reconstruction Using Range Images.
In D. Casasent, editor, Proceedings SPIE (Intelligent Robots and Computer Vision XIV: Algorithms), vol 2588, pages 418 - 429, 1995.

8

R. Benjemaa and F. Schmitt.
Fast Global Registration of 3D Sampled Surfaces Using a Multi-Z-Buffer Technique.
In Proceedings IEEE International Conference on Recent Advances in 3D Digital Imaging and Modeling (3DIM '97), Ottawa, Canada, May 1997.

9

M. Bern and P. Plassmann.
Mesh generation.
In J. Sack and J. Urrutia, editors, Handbook of Computational Geometry. Elsevier Science, 2000.

10

P. Besl and N. McKay.
A method for Registration of 3-D Shapes.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239 - 256, February 1992.

11

G. Blais and D. Levine.
Registration Multiview Range Data to Create 3D Computer Objects.
Pattern Analysis and Machine Intelligence, 17(8):820 - 824, August 1995.

12

S. Carlsson and B. Nilsson.
Computing Vision Points in Polygons.
Algorithmica, 24(1):50 - 75, 1999.

13

Y. Chen and G. Medoni.
Object Modelling by Registration of Multiple Range Images.
In Proceedings of the IEEE Conferenc on Robotics and Automation (ICRA '91), pages 2724 - 2729, Sacramento, CA, USA, April 1991.

14

Th. Cormen, Ch. Leiserson, and R. Rivest.
Introduction to Algorithms.
McGraw-Hill Book Company, 1997.

15

The Power Crust.
http://www.cs.utexas.edu/users/amenta/powercrust/, 2002.

16

S. Cunnington and A. Stoddart.
N-View Point Set Registration: A Comparison.
In Proceedings of the 10th British Machine Vision Conference (BMVC '99), Nottingham, UK., 1999.

17

B. Curless and M. Levoy.
A Volumetric Method for Building Complex Models from Range Images.
Computer Graphics, 30(Annual Conference Series):303 - 312, 1996.

18

E. Dam, M. Koch, and M. Lillholm.
Quaternion, Interpolation and Animation.
Technical Report DIKU-TR-98/5, Department of Computer Science University of Copenhagen, Copenhagen, Denmark, 1998.

19

D. Eggert, A. Fitzgibbon, and R. Fisher.
Simultaneous Registration of Multiple Range Views Satisfying Global Consistency Constraints for Use In Reverse Engineering.
Computer Vision and Image Understanding, 69:253 - 272, March 1998.

20

Matrix FAQ.
Version 2, http://skal.planet-d.net/demo/matrixfaq.htm, 1997.

21

G. Fischer.
Lineare Algebra.
Friedrich Vieweg & Sohn Verglagsgesellschaft mbH, Braunschweig / Wiesbaden, 1995.

22

AVENUE (Autonomous Vehicle for Exploration and Navigation in Urban Environments) Project.
http://www.cs.columbia.edu/robotics/projects/avenue/, 2001.

23

O. Forster.
Analysis 1.
Friedrich Vieweg & Sohn Verglagsgesellschaft mbH, Braunschweig / Wiesbaden, 1996.

24

C. Früh and A. Zakhor.
3D Model Generation for Cities Using Aerial Photographs and Ground Level Laser Scans.
In Proceedings of the Computer Vision and Pattern Recognition Conference (CVPR '01), Kauai, Hawaii, USA, December 2001.

25

C. Früh and A. Zakhor.
Fast 3D Model Generation in Urban Environments.
In Proceedings of the 4th International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI '01), Baden Baden, Germany, August 2001.

26

RIEGL Laser Measurement Systems GmbH.
http://www.riegl.co.at/, 2001.

27

L. Goncalves, R. Grupen, and A. Oliveira.
A Control Architecture for Multi-modal Sensory Integration.
In Proceedings of the 9th IEEE International Conference on Computer Graphics and Image Processing (SIBGRAPH '98), Rio de Janeiro, RJ, Brazil, October 1998.

28

H. Gonzales-Banos and J. Latombe.
Planning Robot Motions for Range-Image Acqusition and Automatic 3D Model Construction.
In Proceedings of AAAI Fall Symposium, Menlo Park, CA, USA, October 1998. AAAI Press.

29

H. Gonzalez-Banos and J. Latombe.
Robot Navigation for Automatic Model Construction Using Safe Regions.
In D. Russ and S. Singh, editors, Lecture Notes in Control and Information Sciences, 271, (Proceedings of International Symposium on Experimental Robotics (ISER '00)), pages 405 - 415, Waikiki, HI, USA, December 2000. Springer.

30

H. Gonzalez-Banos and J. Latombe.
A Randomized Art-Gallery Algorithm for Sensor Placement.
In Proceedings of ACM Symposium on Computational Geometry (SoCG'01), Medford, MA, USA, June 2001.

31

A. Gueorguiev, P. Allen, E. Gold, and P. Blaer.
Design, Arcitecture and Control of a Mobile site-Modelling Robot.
In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '00), San Francisco, CA, USA, April 2000.

32

D. Hähnel and W. Burgard.
Probabilistic Matching for 3D Scan Registration.
In Proceedings of the second German conference on robotics (ROBOTIK '02), Ludwigsburg, Germany, June 2002.

33

D. Hähnel, W. Burgard, and S. Thrun.
Learning Compact 3D Models of Indoor and Outdoor Environments with a Mobile Robot.
In Proceedings of the fourth European workshop on advanced mobile robots (EUROBOT '01), Lund, Sweden, September 2001.

34

W. Hamilton.
On a new Species of Imaginary Quantities connected with a theory of Quaternions.
In Proceedings of the Royal Irish Academy, Dublin, November 1843.

35

J. Hart, G. Francis, and L. Kauffmann.
Visualizing Quaternion Rotation.
ACM Transactions on Graphics, 13:256 - 276, July 1994.

36

M. Hebert, M. Deans, D. Huber, B. Nabbe, and N. Vandapel.
Progress in 3-D Mapping and Localization.
In Proceedings of the 9th International Symposium on Intelligent Robotic Systems, (SIRS '01), Toulouse, France, July 2001.

37

H. Heuser.
Gewöhnliche Differentialgleichungen : Einführung in Lehre und Gebrauch.
Teubner, Stuttgart, 1989.

38

F. Hoffmann, Chr. Icking, R. Klein, and K. Kriegel.
The polygon exploration problem.
SIAM Journal on Computing, 31(2):577-600, 2002.

39

H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle.
Surface reconstruction from unorganized points.
Computer Graphics, 26(2):71 - 78, 1992.

40

B. Horn.
Closed-form solution of absolute orientation using unit quaternions.
Journal of the Optical Society of America A, 4(4):629 - 642, April 1987.

41

D. Huber.
Automatic 3D Modeling Using Range Images Obtained from Unknown Viewpoints.
In Proceedings of the Third International Conference on 3D Digital Imaging and Modeling (3DIM '01), pages 153 - 160, Quebec City, Canada, May 2001.

42

D. Huber, O. Carmichael, and M. Hebert.
3D map reconstruction from range data.
In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '00), volume 1, pages 891 - 897, San Francisco, CA, USA, April 2000.

43

D. Huber and M. Hebert.
A New Approach to 3-D Terrain Mapping.
In Proceedings of the 1999 IEEE/RSJ International Conference on Intelligent Robotics and Systems (IROS '99), pages 1121 - 1127, Kyonjyu, Korea, October 1999. IEEE.

44

Daniel F. Huber and Martial Hebert.
Fully automatic registration of multiple 3d data sets.
In IEEE Computer Society Workshop on Computer Vision Beyond the Visible Spectrum (CVBVS '01), December 2001.

45

M. Hudelson.
Graph Theory (Math 453), Fall Semester, Washington State University, Vorlesungsmitschrift, 1998.

46

G. Indiveri.
Kinematic Time-invariant Control of a 2D Nonholonomic Vehicle.
In Proceedings of the 38th Conference on Decision and Control, (CDC '99), Phoenix, USA, December 1999.

47

M. Karpinski.
Approximative Algorithmen für NP-harte Berechnungsprobleme (APX 00), Universität Bonn, Vorlesungsmitschrift, 2000.

48

R. Klein, Chr. Icking, and E. Langetepe.
Entwicklung, Analyse und experimentelle Erprobung von kompetitiven Algorithmen für die Bahnplanung autonomer Systeme, http://web.informatik.uni-bonn.de/I/research/dfg-bahnplanung/, 2001.

49

R. Lange and P. Seitz.
Solid-state time-of-flight range camera.
IEEE Journal of Quantum Electronics, 37(3), March 2001.

50

M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anerson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk.
The Digital Michelangelo Project: 3D Scanning of Large Statues.
In Proceedings of the ACM SIGGRAPH, New Orleans, USA, July 2000.

51

A. Lorusso, D. Eggert, and R. Fisher.
A Comparison of Four Algorithms for Estimating 3-D Rigid Transformations.
In Proceedings of the 5th British Machine Vision Conference (BMVC '95), pages 237 - 246, Birmingham, England, September 1995.

52

A. Nüchter and K. Lingemann.
Ein 3D-Laserscanner für autonome mobile Roboter.
In Tagungsband zum 3. Fachwissenschaftlichen Informatikkongress - Informatiktage 2001, pages 89 - 92, Bad Schussenried, Germany, November 2001.

53

CAMERA: CAd Modelling of Built Environments from Range Analysis.
http://www.dai.ed.ac.uk/homes/rbf/CAMERA/camera.htm, 2000.

54

J. Orear.
Physik.
Weltbild Verlag GmbH, Augsburg, 1991.

55

J. O'Rourke.
Art Gallery Theorems and Algorithms.
Oxford University Press, 1987.

56

CMU's 3D Robot Mapping Project.
http://www-2.cs.cmu.edu/$\sim$thrun/3D/index.html, 2000.

57

D. Prytherch and M. McLundie.
So what is haptics anyway?
Research issues in Art Design and Media, Spring(2):1 - 16, 2002.

58

K. Pulli.
Multiview Registration for Large Data Sets.
In Proceedings of the 2nd International Conference on 3D Digital Imaging and Modeling (3DIM '99), pages 160 - 168, Ottawa, Canada, October 1999.

59

K. Pulli, T. Duchamp, H. Hoppe, J. McDonald, L. Shapiro, and W. Stuetzle.
Robust meshes from multiple range maps.
In Proceedings IEEE International Conference on Recent Advances in 3D Digital Imaging and Modeling (3DIM '97), Ottawa, Canada, May 1997.

60

M. Reed and P. Allen.
3-D Modeling from Range Imagery: An Incremental Method with a Planning Component.
Image and Vision Computing, 17:99 - 111, 1999.

61

M. Reed, P. Allen, and I. Stamos.
Automated Model Acquisition from Range Images with View Planning.
In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR '97), Puerto Rico, 1997.

62

S. Rusinkiewicz and M. Levoy.
Efficient variants of the ICP algorithm.
In Proceedings of the Third International Conference on 3D Digital Imaging and Modellling (3DIM '01), pages 145 - 152, Quebec City, Canada, May 2001.

63

A. Sappa, M. Devy, and M. Garcia.
Modelling Built Environments from Large Range Images using Adaptive Triangular Meshes.
In Proceedings of the 8th International Symposium on Intelligent Robotic Systems, (SIRS '00), pages 23 - 29, Reading, United Kingdom, July 2000.

64

A. Sappa and M. Garcia.
Incremental Multiview Integration of Range Images.
In Proceedings of the 15th IAPR International Conference on Pattern Recognition, pages 546 - 549, Barcelona, Spain, September 2000.

65

A. Sappa, A. Restrepo-Specht, and M. Devy.
Range Image Registration by using an Edge-based Representation.
In Proceedings of th 9th International Symposium on Intelligent Robotic Systems, (SIRS '01), Toulouse, France, July 2001.

66

W. Schröder, E. Forgber, and G. Röh.
Laser range camera applications.
In Proceedings of the 5th ESA Workshop on Advanced Space Technologies for Robot Applications, Noordwijk, The Netherlands, December 1998.

67

3D Terrain Mapping Using Range Sensors.
http://www-2.cs.cmu.edu/$\sim$dhuber/ mapping/, 1999.

68

V. Sequeira, J. Goncalves, and M. Ribeiro.
3D environment modelling using laser range sensing.
Robotics and Automation, 16:81 - 91, 1995.

69

V. Sequeira, E. Wolfart K. Ng, J. Goncalves, and D. Hogg.
Automated 3D reconstruction of interiors with multiple scan-views.
In Proceedings of SPIE, Electronic Imaging '99, The Society for Imaging Science and Technology /SPIE's 11th Annual Symposium, San Jose, CA, USA, January 1999.

70

T. Shermer.
Recent Results in Art Galleries.
Proceedings of the IEEE, 80(9):1384 - 1399, September 1992.

71

D. Simon, M. Hebert, and T. Kanade.
Real-time 3-D pose estimation using a high-speed range sensor.
In Proceedings of IEEE International Conference on Robotics and Automation (ICRA '94), volume 3, pages 2235 - 2241, San Diego, CA, USA, May 1994.

72

A. Stoddart and A. Hilton.
Registration of multiple point sets.
In Proceedings of the 13th IAPR International Conference on Pattern Recognition, pages 40-44, Vienna, Austria, August 1996.

73

A. Streri.
Seeing, Reaching, and touching (cited through [27]).
The MIT Press, Cambridge, MA, USA, 1993.

74

H. Surmann, K. Lingemann, A. Nüchter, and J. Hertzberg.
A 3D laser range finder for autonomous mobile robots.
In Proceedings of the of the 32nd International Symposium on Robotics (ISR '01), pages 153 - 158, Seoul, Korea, April 2001.

75

H. Surmann, K. Lingemann, A. Nüchter, and J. Hertzberg.
Aufbau eines 3D-Laserscanners für autonome mobile Roboter, GMD Report 126.
GMD - Forschungszentrum Informationstechnik GmbH, Sankt Augustin, March 2001.

76

H. Surmann, K. Lingemann, A. Nüchter, and J. Hertzberg.
Fast acquiring and analysis of three dimensional laser range data.
In Proceedings of the of the 6th International Fall Workshop Vision, Modeling, and Visualization (VMV '01), pages 59 - 66, Stuttgart, Germany, November 2001.

77

Wolfram Research, The Lyapunov Function.
http://mathworld.wolfram.com/Lyapunov
Function.html, 2002.

78

S. Thrun, D. Fox, and W. Burgard.
A real-time algorithm for mobile robot mapping with application to multi robot and 3D mapping.
In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '00), San Francisco, CA, USA, April 2000.

79

S. Thrun, D. Fox, W. Burgard, and F. Dellaert.
Robust Monte Carlo Localization for Mobile Robots.
Artificial Intelligence, Summer 2001.

80

Project to build a 3D fax machine.
http://graphics.stanford.edu/projects/faxing/, 2001.

81

G. Turk and M. Levoy.
Zippered polygon meshes from range images.
In Proceedings of the ACM SIGGRAPH '94, pages 311 - 318, Orlando, FL, USA, July 1994.

82

The ACTS RESOLV (REconstruction using Scanned Laser and Video) Project.
http://www.comp.leeds.ac.uk/resolv/, 1999.

83

B. Vatti.
A Generic Solution to Polygon Clipping.
Communications of the ACM, 35(7):56 - 63, 1992.

84

WDR.
Leonardo Schwerpunkt Haptik http://www.ais.fraunhofer.de/ARC/3D/download/haptik/
haptik.mp3.

85

Z. Zhang.
Iterative point matching for registration of free-form curves.
Technical Report RR-1658, INRIA-Sophia Antipolis, Valbonne Cedex, France, 1992.

86

H. Zhao and R. Shibasaki.
Reconstructing Textured CAD Model of Urban Environment Using Vehicle-Borne Laser Range Scanners and Line Cameras.
In Second International Workshop on Computer Vision System (ICVS '01), pages 284 - 295, Vancouver, Canada, July 2001.

 

Erklärung

Hiermit versichere ich, dass ich die vorliegende Arbeit selbständig angefertigt und keine anderen als die angegebenen Quellen und Hilfsmittel benutzt sowie Zitate kenntlich gemacht habe.

Bonn, 1. Juli 2002