Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 161 tok/s
Gemini 2.5 Pro 48 tok/s Pro
GPT-5 Medium 34 tok/s Pro
GPT-5 High 24 tok/s Pro
GPT-4o 120 tok/s Pro
Kimi K2 142 tok/s Pro
GPT OSS 120B 433 tok/s Pro
Claude Sonnet 4.5 35 tok/s Pro
2000 character limit reached

An overview of some mathematical techniques and problems linking 3D vision to 3D printing (2309.10549v1)

Published 19 Sep 2023 in cs.CV, cs.NA, and math.NA

Abstract: Computer Vision and 3D printing have rapidly evolved in the last 10 years but interactions among them have been very limited so far, despite the fact that they share several mathematical techniques. We try to fill the gap presenting an overview of some techniques for Shape-from-Shading problems as well as for 3D printing with an emphasis on the approaches based on nonlinear partial differential equations and optimization. We also sketch possible couplings to complete the process of object manufacturing starting from one or more images of the object and ending with its final 3D print. We will give some practical examples of this procedure.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (83)
  1. A New Formulation for Shape from Shading for Non-Lambertian Surfaces. In Proc. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1817–1824, 2006.
  2. Shape from Shading Under Various Imaging Conditions. In IEEE International Conference on Computer Vision and Pattern Recognition CVPR’07, pages X1–X8, Minneapolis, MN, June 2007.
  3. G. Allaire. Conception Optimale de Structures. Springer-Verlag Berlin Heidelberg, 2007.
  4. Support optimization in additive manufacturing for geometric and thermo-mechanical constraints. Struct. Multidisc. Optim., 61:2377–2399, 2020.
  5. G. Allaire and B. Bogosel. Optimizing supports for additive manufacturing. Structural and Multidisciplinary Optimization, 58:2493–2515, 2018.
  6. Structural optimization under overhang constraints imposed by additive manufacturing processes: an overview of some recent results. Applied Mathematics and Nonlinear Sciences, 2(2):385–402, 2017.
  7. Structural optimization under overhang constraints imposed by additive manufacturing technologies. Journal of Computational Physics, 351:295–328, 2017.
  8. Shape optimization of a layer by layer mechanical constraint for additive manufacturing. C. R. Acad. Sci. Paris, Ser. I, 355(6):699–717, 2017.
  9. G. Allaire and L. Jakabčin. Taking into account thermal residual stresses in topology optimization of structures built by additive manufacturing. Mathematical Models and Methods in Applied Sciences, 28:2313–2366, 2018.
  10. Structural optimization using sensitivity analysis and a level-set method. J. Comput. Phys., 194:363–393, 2004.
  11. M. Attene. Shapes in a box: disassembling 3d objects for efficient packing and fabrication. Computer Graphics Forum, 34:64–76, 2015.
  12. G. Barles. Solutions de viscosité des équations de Hamilton-Jacobi, volume 17 of Mathématiques et Applications. Springer-Verlag, 1994.
  13. Shape-from-Template. IEEE Transactions on Pattern Analysis and Machine Intelligence, 37(10):2099–2118, 2015.
  14. J. F. Blinn. Models of Light Reflection for Computer Synthesized Pictures. Computer Graphics, 11(2):192–198, 1977.
  15. Perspective Shape from Shading: Ambiguity analysis and numerical approximations. SIAM Journal on Imaging Sciences, 5(1):311–342, 2012.
  16. A level set based method for fixing overhangs in 3D printing. Applied Mathematical Modelling, 44:446–455, 2017.
  17. F. Camilli and A. Siconolfi. Maximal subsolutions for a class of degenerate Hamilton-Jacobi problems. Indiana Univ. Math. Journal, 48(3):1111–1131, 1999.
  18. F. Camilli and S. Tozza. A unified approach to the well-posedness of some non-Lambertian models in Shape-from-Shading theory. SIAM Journal on Imaging Sciences, 10(1):26–46, 2017.
  19. A. Chambolle. A uniqueness result in the theory of stereo vision: coupling Shape from Shading and binocular information allows unambiguous depth reconstruction. Annales de l’Istitute Henri Poincaré, 11(1):1–16, 1994.
  20. Efficient photometric stereo on glossy surfaces with wide specular lobes. In Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on, pages 1–8, June 2008.
  21. A reflectance model for computer graphics. ACM Trans. Graph., 1(1):7–24, jan 1982.
  22. Uniqueness of viscosity solutions of Hamilton-Jacobi equations revisited. Journal of the Mathematical Society of Japan, 39(4):581–596, 1987.
  23. S. Dhanik and P. Xirouchakis. Contour parallel milling tool path generation for arbitrary pocket shape using a fast marching method. Int. J. Adv. Manuf. Technol., 50:1101–1111, 2010.
  24. Integrating the normal field of a surface in the presence of discontinuities. In Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR), volume 5681, pages 261–273, 2009.
  25. J.-D. Durou and F. Courteille. Integration of a normal field without boundary condition. In Proceedings of the First International Workshop on Photometric Analysis For Computer Vision-PACV 2007, pages 8–p. INRIA, 2007.
  26. A Comprehensive Introduction to Photometric 3D-Reconstruction, pages 1–29. Springer International Publishing, Cham, 2020.
  27. Numerical methods for shape-from-shading: A new survey with benchmarks. Computer Vision and Image Understanding, 109(1):22–43, 2008.
  28. A critical review of 3D printing in construction: benefits, challenges, and risks. Archiv. Civ. Mech. Eng., 20:34, 2020.
  29. Orientation analysis of 3D objects toward minimal support volume in 3D-printing. Computers & Graphics, 51:117–124, 2015.
  30. M. Falcone and R. Ferretti. Semi-Lagrangian approximation schemes for linear and Hamilton-Jacobi equations. Society for Industrial and Applied Mathematics, First edition, 2014.
  31. P. Favaro and S. Soatto. A geometric approach to shape from defocus. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(3):406–417, 2005.
  32. A. S. Georghiades. Incorporating the Torrance and Sparrow Model of Reflectance in Uncalibrated Photometric Stereo. In Proceedings of the Ninth IEEE International Conference on Computer Vision (ICCV 2003), volume 2, pages 816–823. IEEE, Oct 2003.
  33. G. Healey and T.O. Binford. Local shape from speccularity. Artificial Intelligence Laboratory, Department of Computer Science, Stanford University, 1986.
  34. B. K. P. Horn. Shape from Shading: a Method for Obtaining the Shape of a Smooth Opaque Object from One View. PhD Thesis, MIT, 1970.
  35. The variational approach to shape from shading. Computer Vision, Graphics, and Image Processing, 33(2):174–208, 1986.
  36. J. Jiang and Y. Ma. Path planning strategies to optimize accuracy, quality, build time and material use in additive manufacturing: A review. Micromachines, 11:633, 2020.
  37. Optimization of tool-path generation for material extrusion-based additive manufacturing technology. Additive Manufacturing, 1-4:32–47, 2014.
  38. R. Kimmel and A. M. Bruckstein. Shape offsets via level sets. Comput. Aided Des., 25:154–162, 1993.
  39. S. N. Kruzkov. The generalized solution of the Hamilton-Jacobi equations of eikonal type I. Math. USSR Sbornik, 27:406–446, 1975.
  40. Bi-scale appearance fabrication. ACM Trans. Graph., 32(4):145:1–145:12, 2013.
  41. M. Langelaar. Combined optimization of part topology, support structure layout and build orientation for additive manufacturing. Structural and Multidisciplinary Optimization, 57:1985–2004, 2018.
  42. P.-L. Lions. Generalized Solutions of Hamilton-Jacobi Equations. Pitman, London, 1982.
  43. Shape-from-shading, viscosity solutions and edges. Numerische Mathematik, 64(1):323–353, 1993.
  44. From 3D models to 3D prints: An overview of the processing pipeline. Comput. Graph. Forum, 36:537–564, 2017.
  45. R. Mecca and M. Falcone. Uniqueness and approximation of a photometric shape-from-shading model. SIAM Journal on Imaging Sciences, 6(1):616–659, 2013.
  46. R. Mecca and S. Tozza. Shape Reconstruction of Symmetric Surfaces Using Photometric Stereo, pages 219–243. Springer Berlin Heidelberg, Berlin, Heidelberg, 2013.
  47. Experimental analysis of BRDF models. In Kavita Bala and Philip Dutre, editors, Eurographics Symposium on Rendering (2005). The Eurographics Association, 2005.
  48. R. Onn and A. M. Bruckstein. Integrability disambiguates surface recovery in two-image photometric stereo. International Journal of Computer Vision, 5(1):105–113, 1990.
  49. M. Oren and S.K. Nayar. Generalization of the Lambertian Model and Implications for Machine Vision. International Journal of Computer Vision, 14(3):227–251, 1995.
  50. M. Oren and S.K. Nayar. Generalization of Lambert’s Reflectance Model. In SIGGRAPH ’94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pages 239–246, Orlando, FL, USA, July 1994.
  51. S. Osher and R. Fedkiw. Level set methods and dynamic implicit surfaces, volume 153 of Applied Mathematical Sciences. Springer-Verlag, New York, 2003.
  52. S. Osher and J. A. Sethian. Front propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys., 79(1):12–49, 1988.
  53. B.T. Phong. Illumination for Computer Generated Pictures. Communications of the ACM, 18(6):311–317, 1975.
  54. Directional screens. Proceedings of the 1st Annual ACM Symposium on Computational Fabrication, 2017.
  55. E. Prados and O. Faugeras. A mathematical and algorithmic study of the Lambertian SFS problem for orthographic and pinhole cameras. Rapport de recherche 5005, Institut National de Recherche en Informatique et en Automatique, Sophia Antipolis, France, November 2003.
  56. E. Prados and O. Faugeras. Shape From Shading: a well-posed problem? In International Conference on Computer Vision and Pattern Recognition CVPR05, volume 2, pages 870 – 877, San Diego, CA, USA, June 2005.
  57. Shape from Shading: a well-posed problem? Technical Report 5297, INRIA, August 2004.
  58. Normal integration: A survey. Journal of Mathematical Imaging and Vision, 60(4):576–593, 2018.
  59. Variational methods for normal integration. J. Math. Imaging Vis., 60(4):609–632, may 2018.
  60. 3d-printing spatially varying BRDFs. IEEE Computer Graphics and Applications, 33(6):48–57, 2013.
  61. J. A. Sethian. Level set methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer vision, and material science. Cambridge University Press, New York, 1999.
  62. 3D printing trends in building and construction industry: a review. Virtual and Physical Prototyping, 12:261–276, 2017.
  63. Theory for off-specular reflection from roughened surfaces. Josa, 57(9):1105–1114, 1967.
  64. S. Tozza. Perspective shape-from-shading problem: A unified convergence result for several non-lambertian models. Journal of Imaging, 8(2), 2022.
  65. S. Tozza and M. Falcone. Analysis and approximation of some shape-from-shading models for non-Lambertian surfaces. Journal of Mathematical Imaging and Vision, 55(2):153–178, 2016.
  66. S. Tozza and M. Falcone. A comparison of non-lambertian models for the shape-from-shading problem. In M. Breuß, A. Bruckstein, P. Maragos, and Wuhrer S., editors, Perspectives in Shape Analysis, pages 15–42, Cham, 2016. Springer International Publishing.
  67. Direct Differential Photometric Stereo Shape Recovery of Diffuse and Specular Surfaces. Journal of Mathematical Imaging and Vision, 56(1):57–76, 2016.
  68. A PDE-based approach to constrain the minimum overhang angle in topology optimization for additive manufacturing. In A. Schumacher, T. Vietor, S. Fiebig, K.-U. Bletzinger, and K. Maute, editors, Advances in Structural and Multidisciplinary Optimization. WCSMO 2017, pages 1185–1199. Springer, Cham, 2018.
  69. Continuous front propagation-based overhang control for topology optimization with additive manufacturing. Structural and Multidisciplinary Optimization, 57:2075–2091, 2018.
  70. Overhang control based on front propagation in 3D topology optimization for additive manufacturing. Comput. Methods Appl. Mech. Engrg., 369:113169, 2020.
  71. Overhang control in topology optimization: a comparison of continuous front propagation-based and discrete layer-by-layer overhang control. Structural and Multidisciplinary Optimization, 64:761–778, 2021.
  72. Level-set methods for structural topology optimization: a review. Struct. Multidisc. Optim., 48:437–472, 2013.
  73. A. van Oosterom and J. Strackee. The solid angle of a plane triangle. IEEE Transactions on Biomedical Engineering, BME-30(2):125–126, 1983.
  74. G. J. Ward. Measuring and modeling anisotropic reflection. In Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’92, page 265–272, New York, NY, USA, 1992. Association for Computing Machinery.
  75. Fabricating microgeometry for custom surface reflectance. ACM Transactions on Graphics, 28:32, 2009.
  76. A. P. Witkin. Recovering surface shape and orientation from texture. Artificial Intelligence, 17(1–3):17–45, 1981.
  77. L. B. Wolff. Diffuse-reflectance model for smooth dielectric surfaces. J. Opt. Soc. Am. A, 11(11):2956–2968, Nov 1994.
  78. Constraining object features using a polarization reflectance model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(7):635–657, 1991.
  79. Improved diffuse reflection models for computer vision. International Journal of Computer Vision, 30:55–71, 1998.
  80. Level-set-based partitioning and packing optimization of a printable model. ACM Trans. Graph., 34(6):214:1–214:11, 2015.
  81. Determining Generative Models of Objects Under Varying Illumination: Shape and Albedo from Multiple Images Using SVD and Integrability. International Journal of Computer Vision, 35(3):203–222, 1999.
  82. Shape-from-shading: A survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(8):690–706, 1999.
  83. An extended photometric stereo algorithm for recovering specular object shape and its reflectance properties. Computer Science and Information Systems, 7(1):1–12, 2010.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
Dice Question Streamline Icon: https://streamlinehq.com

Open Questions

We haven't generated a list of open questions mentioned in this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now
Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now
List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up

Don't miss out on important new AI/ML research

See which papers are being discussed right now on X, Reddit, and more:

Explore Trending Papers

“Emergent Mind helps me see which AI papers have caught fire online.”

Philip

Philip

Creator, AI Explained on YouTube