Skip to main content
SpringerLink
Log in

Teaching Geometric Modeling Algorithms and Data Structures through Laser Scanner Acquisition Pipeline

  • Conference paper
Advances in Visual Computing (ISVC 2010)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6454))

Included in the following conference series:

  • 2354 Accesses

Abstract

Experience from geometric modeling course based on a specific teaching medium, namely trochlear surface reconstruction from laser scans, its evaluation in terms of shape feature measurements and finally its instantiation through 3D printing, are presented. Laser scanner acquisition, reconstruction and 3D printing lend well to teaching general concepts in geometric modeling for several reasons. First, starting and ending with real physical 3D objects (the talus and its 3D print) provide in addition to the classical visual feedback a material feedback for correctness of treatments all over the pipeline. Second, the notion of error during each step of the pipeline is illustrated in a very intuitive way through length measurements, manual ones with callipers on the tali, and numerical ones with arc and chord lengths on the numerical reconstructions. Third, students are involved with challenging scientific problems and produce semester-long projects included in larger scaled project of cultural heritage preservation. Our believe is that this approach gives a deeper understanding of both theoretical and application issues in geometric modeling.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ayache, N.: Epidaure: A research project in medical image analysis, simulation and robotics at inria. IEEE Trans. Med. Imaging 22, 1185–1201 (2003)

    Article  Google Scholar 

  2. Levoy, M.: The digital michelangelo project. In: 3DIM, pp. 2–13 (1999)

    Google Scholar 

  3. Bernardini, F., Rushmeier, H.E.: The 3d model acquisition pipeline. Comput. Graph. Forum 21, 149–172 (2002)

    Article  Google Scholar 

  4. Bernardini, F., Rushmeier, H.E., Martin, I.M., Mittleman, J., Taubin, G.: Building a digital model of michelangelo’s florentine pietà. IEEE Computer Graphics and Applications 22, 59–67 (2002)

    Article  Google Scholar 

  5. Rusinkiewicz, S., Hall-Holt, O.A., Levoy, M.: Real-time 3d model acquisition. In: SIGGRAPH, pp. 438–446 (2002)

    Google Scholar 

  6. Coqueugniot, H., Couture, C., Dutailly, B., Gueorguieva, S., Desbarats, P., Synave, R.: Range image processing for paleoanthropology heritage preservation. In: Proc. of the 2nd IEEE International Workshop on Digital Media and Its Applications in Museum and Heritages, DMAMH 2007, Chongqing, Chine, December 10-12 (2007)

    Google Scholar 

  7. Requicha, A.: Representation for rigid solids: Theory, methods and systems. ACM Computing Surveys, 437–464 (1980)

    Google Scholar 

  8. Requicha, A., Rossignac, J.: Solid modelling and beyond. IEEE Computer Graphics & Applications, 31–44 (1992)

    Google Scholar 

  9. Requicha, A.: Geometric Modeling: A First Course. Copyright 1996 The University of Southern California (1999)

    Google Scholar 

  10. Mortenson, M.: Geometric Modeling. John Wiley & Sons, Chichester (1985)

    Google Scholar 

  11. Faux, I., Pratt, M.: Computational Geometry for Design and Manufacture. Ellis Horwood (1979)

    Google Scholar 

  12. Farin, G.: Gurves and Surfaces for Computer Aided Design. Academic Press, London (1988)

    MATH  Google Scholar 

  13. Fomenko, A., Mateev, S.V.: Algorithms and Computer Methods for Three-Manifolds. Kluwer Academic Publishers, Dordrecht (1997)

    Book  Google Scholar 

  14. Farin, G., Hoschek, J., Kim, M.S.: Handbook of Computer Aided Design. North-Holland, Amsterdam (2002)

    MATH  Google Scholar 

  15. Agoston, M.: Computer graphics and geometric modeling: mathematics. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  16. Agoston, M.: Computer graphics and geometric modeling: implementation and algorithms. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  17. Coxeter, H., Greitzer, S.: Geometry revisited. Mathematical Assocoation of America (1967)

    Google Scholar 

  18. O’Rourke, J.: Computational geometry in C, 2nd edn. Cambridge University Press, Cambridge (2001)

    MATH  Google Scholar 

  19. Hoffmann, C.: Geometric and Solid Modeling: An Introduction. Morgan Kaufmann, San Francisco (1989)

    Google Scholar 

  20. Szilvasi-Nagy, M.: Analysis of stl files. Mathematical and Computer Modeling, 945–960 (2003)

    Google Scholar 

  21. Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: SIGGRAPH 1996: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 303–312. ACM Press, New York (1996)

    Chapter  Google Scholar 

  22. Jaeggli, T., Koninckx, T.P., Gool, L.V.: Online 3d acquisition and model integration (2003)

    Google Scholar 

  23. Pauly, M., Mitra, N.J., Giesen, J., Gross, M.H., Guibas, L.J.: Example-based 3d scan completion. In: Symposium on Geometry Processing, pp. 23–32 (2005)

    Google Scholar 

  24. Synave, R., Desbarats, P., Gueorguieva, S.: Toolkit for registration and evaluation for 3d laser scanner acquisition. In: Proc. of the 16th International Conference in Central Europe on Computer Graphics, Visualisation and Computer Vision 2008, WSCG 2008, Plzen, Czech Republic, Plzen, Czech Republic, pp. 199–204 (2008)

    Google Scholar 

  25. Synave, R.: Reconstruction de solides à partir d’acquisitions surfaciques. PhD thesis, Université de Bordeaux1 (2009)

    Google Scholar 

  26. Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–256 (1992)

    Article  Google Scholar 

  27. Rusinkiewicz, S., Levoy, M.: Efficient variants of the icp algorithm. In: 3DIM, pp. 145–152 (2001)

    Google Scholar 

  28. Synave, R., Desbarats, P., Gueorguieva, S.: Automated trimmed iterative closest point algorithm. In: Proc of the 3rd International Symposium on Visual Computing, ISVC 2007, Lake Tahoe, Nevada, California, November 26-28 (2007)

    Google Scholar 

  29. Bernardini, F., Mittleman, J., Rushmeier, H.E., Silva, C.T., Taubin, G.: The ball-pivoting algorithm for surface reconstruction. IEEE Trans. Vis. Comput. Graph. 5, 349–359 (1999)

    Article  Google Scholar 

  30. Nehab, D., Rusinkiewicz, S., Davis, J., Ramamoorthi, R.: Efficiently combining positions and normals for precise 3d geometry. ACM Trans. Graph. 24, 536–543 (2005)

    Article  Google Scholar 

  31. Samet, H.: Foundations of multidimensional and metric data structures. Morgan Kaufmann Publishers, San Francisco (2006)

    MATH  Google Scholar 

  32. Guibas, L., Stolfi, J.: Primitives for the manipulation of general subdivisions and the computation of voronoi diagrams. ACM Transactions on Graphics 4, 74–123 (1985)

    Article  MATH  Google Scholar 

  33. Baumgart, B.: A polyhedron representation for computer vision. In: National Computer Conference, pp. 589–596 (1975)

    Google Scholar 

  34. Braid, I.: The sythesis of solids bounded by many faces. Communications of the ACM 18, 209–216 (1975)

    Article  Google Scholar 

  35. Ma̋ntyla̋, M.: Geometric and Solid Modeling: An introduction. Computer Science Press (1988)

    Google Scholar 

  36. Pébay, P.P., Baker, T.J.: Analysis of triangle quality measures. Math. Comput. 72, 1817–1839 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  37. Bischoff, S., Kobbelt, L.: Towards robust broadcasting of geometry data. Computers & Graphics 26, 665–675 (2002)

    Article  Google Scholar 

  38. Mehlhorn, K., Yap, C.: Robust Geometric Computation. under preparation (2004), http://www.cs.nyu.edu/cs/faculty/yap/book/egc/

  39. Kettner, L., Mehlhorn, K., Pion, S., Schirra, S., Yap, C.K.: Classroom examples of robustness problems in geometric computations. Comput. Geom. 40, 61–78 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  40. Li, C., Yap, C., Pion, S., Du, Z., Sharma, V.: Core library tutorial, pp. 1–46. Courant Institute of Mathematical Sciences, New York University (2003)

    Google Scholar 

  41. Mehlhorn, K., Na̋her, S.: LEDA. Cambridge university Press, Cambridge (1999)

    Google Scholar 

  42. Alexandroff, P.: Elementary Concepts of Topology. Dover, Inc. (1961)

    Google Scholar 

  43. Henle, M.: A Combinatorial Introduction to Topoly. Herman, Paris (1979)

    Google Scholar 

  44. Mitchell, J., Mount, D., Papadimitriou, C.: The discrete geodesic problem. SIAM J. Comput. 16, 647–668 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  45. Surazhsky, V., Surazhsky, T., Kirsanov, D., Gortler, S., Hoppe, H.: Fast exact and approximate geodesics on meshes. ACM Trans. Graph. 24, 553–560 (2005)

    Article  Google Scholar 

  46. Polthier, K., Schmies, M.: Straightest geodesics on polyhedral surfaces. In: SIGGRAPH 2006: ACM SIGGRAPH, Courses, pp. 30–38. ACM, New York (2006)

    Chapter  Google Scholar 

  47. Synave, R., Gueorguieva, S., Desbarats, P.: Constraint shortest path computation on polyhedral surfaces. In: Proc. of the 6th Indian Conference on Computer Vision, Graphics and Image Processing, ICVGIP 2008 (2008)

    Google Scholar 

  48. Surazhsky, T., Magid, E., Soldea, O., Elber, G., Rivlin, E.: A comparison of gaussian and mean curvatures estimation methods on triangular meshes. In: ICRA, pp. 1021–1026 (2003)

    Google Scholar 

  49. Wood, B., Aiello, L., Wood, C., Key, C.: A technique for establishing the identity of ”isolated” fossil hominin limb bones. Journal of Anatomy 193, 61–72 (1998)

    Article  Google Scholar 

  50. Martin, R., Saller, K.: Lehrbuch der Anthropologie. Bd. 1. Fischer G Verlag, Stuttgart (1957)

    Google Scholar 

  51. Scheuer, L., Black, S.: The development of juvenile osteology. Academic Press, London (2000)

    Google Scholar 

  52. De la Villetanet, B.: Utilisation d’outils de mesures en 3d dans le cadre d’une etude comparative morphofonctionnelle de tali d’hominoides actuel et du hominide fossile. Technical Report Octobre, Univ. Bordeaux I, MS,spécialité anthropologie (2005)

    Google Scholar 

  53. Slice, D.: Modern morphometrics in physical anthropology. Kluwer Academic Plenum Publishers (2005)

    Google Scholar 

  54. Allard, T., Sitchon, M., Sawatzky, R., Hoppa, R.: Use of hand-held laser scanning and 3d printing for creation of a museum exhibit. In: 6th International Symposium on Virtual Reality, Archaelogy and Cultural Heritage (2005)

    Google Scholar 

  55. Gill-Robinson, H., Elias, J., Bender, F., Allard, T., Hoppa, R.: Using image analysis software to create a physical skull model for the facial reconstruction of a wrapped akhmimic mummy. Journal of computing and information technology 14, 45–51 (2006)

    Article  Google Scholar 

  56. Carter, Y., Allard, T., Collin Moore, N., Goertzen, A., Klonisch, T., Hoppa, D.: The role of printing in teaching and education in human skeletal anatomy. The Journal of the Federation of American Societies for Experimental Biology 23 (2009)

    Google Scholar 

  57. Maekawa, T.: An overview of offset curves and surfaces. Computer-Aided Design 31, 165–173 (1999)

    Article  MATH  Google Scholar 

  58. Lee, S.H.: Offsetting operations on non-manifold topological models. Comput. Aided Des. 41, 830–846 (2009)

    Article  Google Scholar 

  59. Nizam, A., Gopal, R., Naing, L., Hakim, A., Samsudin, A.: Dimesional accuracy of the skull models produced by rapid prototyping technology using stereolithography apparatus. Archives of Orofacial Sciences 2006, 60–66 (2006)

    Google Scholar 

  60. Garimella, R.V., Swartz, B.K.: Curvature estimation for unstructured triangulations of surfaces. Technical Report LA-UR-03-8240, Los Alamos National Laboratory (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. UMR5800, Laboratoire Bordelais de Recherche en Informatique, Université Bordeaux1, France

    S. Gueorguieva & R. Synave

  2. UMR5199 PACEA, Laboratoire d’Anthropologie des Populations du Passé, Université Bordeaux1, France

    Ch. Couture-Veschambre

Authors
  1. S. Gueorguieva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Synave
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ch. Couture-Veschambre
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, 89557, Reno, NV, USA

    George Bebis

  2. Moffett Field, NASA Ames Research Center, 94035, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. The Chinese University of Hong Kong, Shatin, Hong Kong, China

    Ronald Chung

  6. Dyna Vox Systems, Pittsburgh, PA, USA

    Riad Hammound

  7. King Saud University, Riyadh, Saudi Arabia

    Muhammad Hussain

  8. Hewlett Packard Labs, Paolo Alto, CA, USA

    Tan Kar-Han

  9. The Ohio State University, Columbus, OH, USA

    Roger Crawfis

  10. Virtual Reality Lab, EPFL, Lausanne, Switzerland

    Daniel Thalmann

  11. NASA Ames Research Center, Clifton Park, NY, USA

    David Kao

  12. Kitware, Clifton Park, NY, USA

    Lisa Avila

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gueorguieva, S., Synave, R., Couture-Veschambre, C. (2010). Teaching Geometric Modeling Algorithms and Data Structures through Laser Scanner Acquisition Pipeline. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6454. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17274-8_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17274-8_41

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17273-1

  • Online ISBN: 978-3-642-17274-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation