Skip to main content
Book cover

Operations Research Proceedings 2015 pp 547–553Cite as

Adaptive Representation of Large 3D Point Clouds for Shape Optimization

  • 1230 Accesses

Part of the Operations Research Proceedings book series (ORP)

Abstract

A numerical procedure for adaptive parameterization of changing 3D objects for knowledge representation, analysis and optimization is developed. The object is not a full CAD model since it involves many shape parameters and excessive details. Instead, optical 3D scanning of the actual object is used (stereo-photogrammetry, triangulation) which leads to the big-data territory with point clouds of size \(10^8\) and beyond. The total number of inherent surface parameters corresponds to the dimensionality of the shape optimization space. Parameterization must be highly compact and efficient while capable of representing sufficiently generic 3D shapes. The procedure must handle dynamically changing shapes in optimization quasi-time iterations. It must be flexible and autonomously adaptable as edges and peaks may disappear and new ones may arise. Adaptive re-allocation of the control points is based on feature recognition procedures (edges, peaks) operating on eigenvalue ratios and slope/ curvature estimators. The procedure involves identification of areas with significant change in geometry and formation of partitions.

Keywords

  • Point Cloud
  • Shape Optimization
  • Adaptive Parameterization
  • Local Subset
  • Individual Primitive

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

References

  1. Barbero, B.R., Ureta, E.S.: Comparative study of different digitization techniques and their accuracy. Comput. Aided Des. 43(2), 188–206 (2010)

    CrossRef  Google Scholar 

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

    Google Scholar 

  3. Bohm, W., Farin, G., Kahmann, J.: A survey of curve and surface methods in CAGD. Comput. Aided Geom. Des. 1, 1–60 (1984)

    CrossRef  Google Scholar 

  4. Campbell, R.J., Flynn, P.J.: A survey of free-form object representation and recognition techniques. Comput. Vis. Image Underst. 81, 166–210 (2001)

    CrossRef  Google Scholar 

  5. Ćurković, M., Vučina, D.: 3D shape acquisition and integral compact representation using optical scanning and enhanced shape parameterization. Adv. Eng. Inf. 28(2), 111–126 (2014)

    CrossRef  Google Scholar 

  6. Cyganek, B., Siebert, J.P.: An Introduction to 3D Computer Vision Techniques and Algorithms. Wiley, Chichester (2009)

    CrossRef  Google Scholar 

  7. Deb K, Goel T (2000) Multi-objective evolutionary algorithms for engineering shape design. In: KanGAL report 200003, Indian Institute of Technology

    Google Scholar 

  8. DePiero, F.W., Trivedi, M.M.: 3-D Computer vision using structured light: design, calibration and implementation issues. Adv. Comput. doi:10.1016/S0065-2458(08)60646-4 (1996)

  9. Eberly D (2010) Least-squares fitting of data with b-spline surfaces. http://www.geometrictools.com. Accessed on 30 July 2015

  10. Eck, M., Hoppe, H.: Automatic reconstruction of b-spline surfaces of arbitrary topological type. In: IACM SIGGRAPH Conference. http://research.microsoft.com/en-us/um/people/hoppe/proj (1996). Accessed on 30 July 2015

  11. Fathi, H., Brilakis, I.: Automated sparse 3D point cloud generation of infrastructure using its distinctive visual features. Adv. Eng. Inf. 25, 760–770 (2011)

    CrossRef  Google Scholar 

  12. GOM GmbH. http://www.gom.com/metrology-systems/system-overview/atos.html (2012). Accessed 30 Jul 2015

  13. Peng, T., Gupta, S.K.: Model and algorithms for point cloud construction using digital projection patterns. ASME J. Comput. Inf. Sci. Eng. 7(4), 372–381 (2007)

    CrossRef  Google Scholar 

  14. Piegl, L.A., Tiller, W.: Parameterization for surface fitting in reverse engineering. Comput. Aided Des. 33, 593–603 (2001)

    CrossRef  Google Scholar 

  15. Rao, S.S.: Engineering Optimization. Wiley Interscience, New York (1996)

    Google Scholar 

  16. Vučina, D., Lozina, Ž., Pehnec, I.: Computational procedure for optimum shape design based on chained Bezier surfaces parameterization. Eng. Appl. Artif. Intell. 25(3), 648–667 (2012)

    CrossRef  Google Scholar 

Download references

Acknowledgements

This paper presents introductory elements of the research supported by the Croatian science foundation, project number IP-2014-09-6130.

Author information

Authors and Affiliations

  1. FESB Department, University of Split, Split, Croatia

    Milan Ćurković & Damir Vučina

Authors
  1. Milan Ćurković
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Damir Vučina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Milan Ćurković .

Editor information

Editors and Affiliations

  1. Department of Business Administration, University of Vienna, Vienna, Austria

    Prof. Dr. Karl Franz Dörner

  2. Decision Sciences and Statistics (IDS) Department, ESSEC Business School of Paris, Cergy Pontoise Cedex, France

    Dr. Ivana Ljubic

  3. Department of Statistics and Operations Research, University of Vienna, Vienna, Austria

    Prof. Dr. Georg Pflug

  4. Operations Research and Control Systems, TU Wien, Vienna, Austria

    Prof. Dr. Gernot Tragler

Rights and permissions

Reprints and Permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

Ćurković, M., Vučina, D. (2017). Adaptive Representation of Large 3D Point Clouds for Shape Optimization. In: Dörner, K., Ljubic, I., Pflug, G., Tragler, G. (eds) Operations Research Proceedings 2015. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-42902-1_74

Download citation