Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Geometric modeling: Background for processing the 3d objects

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Processing the 3D objects is a research field of computer graphics that can be applied in 3D simulation, 3D image processing, game industry, etc. This is one of the mathematics-based research fields where geometrical knowledge is the background of existing methods. Geometric modeling is a branch of this research field based on the applied mathematics and computational geometry. It studies methods and solutions for the mathematical description of shapes or realistic objects in computer science or computer aided design. The rapid development of advanced techniques, like 3D scanners, can be used to support obtaining scanned data of any type of the real objects with different methods and solutions. This article investigates the studies based on the background of geometric modeling for processing the 3D Objects. Our contribution is focused on presentation of a completed method that is an integrated approach consisting of our previously proposed methods to reconstruct the 3D object from a 3D point cloud dataset. The method consists of four main steps, as follows: (1) Obtaining data describing the 3D objects in the real world; (2) Processing and simplifying the obtained data; (3) Reconstructing the 3D objects by filling the holes on the surface; and (4) Meshing and visualizing the 3D objects in the application. The comparison and discussion between the methods have shown the advantages of the proposed method and its application in practice.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Agoston MK (2005) Computer Graphics and Geometric Modeling. ISBN 1-85233-817-2, Springer

  2. Penev A (2013) Computer graphics and geometric modelling - a hybrid approach. International journal of pure and applied mathematics 85(4):781–811. ISSN 1311-8080

    Article  Google Scholar 

  3. Borrmann A, Berkhahn V (2018) Principles of Geometric Modeling. In: Borrmann A, König M, Koch C, Beetz J (eds) Building Information Modeling. Springer

  4. Hugues H (1994) Surface reconstruction from unorganized points. PhD Thesis, University of Washington

  5. Ji M (2011) Surface reconstruction from unorganized point cloud data via progressive local mesh matching. PhD Thesis, University of Western Ontario, London, Canada

  6. Van-Sinh N (2013) 3D Modeling of elevation surfaces from voxel structured point clouds extracted from seismic cubes. PhD Thesis, Aix-Marseille University

  7. Curless B (2000) From range scans to 3D models. ACM SIGGRAPH Computer Graphics 33(4):38–41

    Article  Google Scholar 

  8. Fabio R (2004) From Point Cloud To Surface: The Modeling and Visualization Problem. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences. Volume 34. https://doi.org/10.3929/ethz-a-004655782

  9. Van-Sinh N, Alexandra B, Marc D (2013) Simplification of 3D Point Clouds sampled from Elevation Surfaces, 21st International Conference on Computer Graphics, Visualization and Computer Vision WSCG. pp.60-69, ISBN:978-80-86943-75-6

  10. Verney P (2009) Interpretation geologique de donnees sismiques par une methode supervisee basee sur la vision cognitive. PhD Thesis. Ecole Nationale Superieure des Mines de Paris

  11. E, Salamanca S, Merchán P, Adan A (2016) A comparison of hole-filling methods in 3D. International. Journal of Applied Mathematics and Computer Science. ISSN (Online) 2083-8492 26(4):885–903

    MATH  Google Scholar 

  12. Sinh NV, Ha TM, Minh TK (2018) An improved method for restoring the shape of 3D point cloud surfaces. International journal of synthetic emotions (IJSE) 9(2):37–53. ISSN:1947-9093, EISSN : 1947-9107

    Article  Google Scholar 

  13. NGUYEN VS, BAC A, Daniel M (2014) Triangulation of an elevation surface structured by a sparse 3D grid. The Fifth IEEE International Conference on Communications and Electronics IEEE ICCE 2014, pp 464–469. IEEE ISBN: 978-1-4799-5049-2

  14. Anh-Cang P, Raffine R, Marc D (2013) Crack removal and hole filling on composite subdivision meshes. PhD Thesis, Aix-Marseille University

  15. Brière-Côté A, Rivest L, Maranzana R (2012) Comparing 3D CAD Models: Uses, methods, tools and perspectives. Journal of Computer-Aided Design and Applications 9(6):771–794

    Article  Google Scholar 

  16. Feng C, Deng F, Kamat VR (2014) Rapid geometric modeling for visual simulation using semi-automated reconstruction from single image. Engineering with Computers 30(1):31–39

    Article  Google Scholar 

  17. Nguyen VS, Alexandra B, Marc D (2012) Boundary extraction and simplification of a surface defined by a sparse 3d volume, Proceeding of the third international symposium on information and communication technology soICT, pp 115–124. ACM-ISBN:, 978-1-4503-1232-5

  18. Wei W, Zhou B, Polap D, Wozniak M (2019) A Regional adaptive variational PDE model for computed tomography image reconstruction. Pattern Recognition 92:64–81. https://doi.org/10.1016/j.patcog.2019.03.009

    Article  Google Scholar 

  19. Van Sinh N, Manh Ha T, Minh Anh LQ (2019) A Research for Reconstructing 3D Object by Using an RGB-D Camera, Frontiers in Intelligent Computing: Theory and Applications. Advances in Intelligent Systems and Computing (AISC) 1014:13–24. ISBN: 978-981-13-9919-0. Springer

    Google Scholar 

  20. Van Sinh N, Manh Ha T, Truong LS (2019) Visualization of medical images data based on geometric modeling. Lecture note in computer science 11814:560–576. ISSN 0302-9743, Springer

    Article  Google Scholar 

  21. Vince J (2006) Mathematics for computer graphics. ISBN-13: 978-1-84628-034-4, Springer

  22. Zhiyi Z, Xian Z, Huayang Z (2014) A sampling method based on curvature analysis of cubic Bezier curve. Journal of Computer 9(3):595–600

    Google Scholar 

  23. Licio HB (2013) Efficient computation of Bezier curves from their Bernstein-Fourier representation. Journal of Applied Mathematics and Computation 220:235–238

    Article  Google Scholar 

  24. Argudo O, Brunet P, Chica A, Vinacua A (2015) Biharmonic fields and mesh completion. Journal of Graphical Models 82:137– 148

    Article  Google Scholar 

  25. Garland M (1999) Quadric-Based Polygonal surface simplification. PhD Thesis, Carnegie Mellon University

  26. Pradhan B, Ibrahim Sameen M (2019) Road Geometric Modeling Using Laser Scanning Data: A Critical Review. In: Laser Scanning Systems in Highway and Safety Assessment. Advances in Science, Technology & Innovation (IEREK Interdisciplinary Series for Sustainable Development). ISBN: 978-3-030-10373-6. Pages. 15-31, Springer

  27. Nguyen VS, Tran MH, Nguyen T (2016) Filling holes on the surface of 3d point clouds based on tangent plane of hole boundary points. The Seventh International Symposium on Information and Communication Technology (soICT), pp 331–338. ACM ISBN:, 978-1-4503-4815-7

  28. Nguyen VS, Tran KM, Tran MH (2018) Filling holes on the surface of 3d point clouds based on reverse computation of Bezier curves. Information Systems Design and Intelligent Applications. Advances in Intelligent Systems and Computing 672:334–345. ISSN: 2194-5357, Springer

    Google Scholar 

  29. Chunhong X, Hui Z (2017) A fast and automatic hole-filling method based on feature line recovery. Journal of Computer-Aided Design and Applications 14(6):751–759

    Article  Google Scholar 

  30. NGUYEN VS, TRAN MH, Quang Vu HM (2018) An Improved Method for Building A 3D Model from 2D DICOM. Proceedings of International Conference on Advanced Computing and Applications (ACOMP), ISBN: 978-1-5386-9186-1, Pages. 125–131, IEEE

  31. Huang Y, Lin W, Yeh I, Lee T (2018) Geometric and textural blending for 3D model stylization. In: IEEE transactions on visualization and computer graphics, Vol. 24, No. 2, Pages. 1114–1126

  32. Sun X, Li Q, Yang B (2018) Compositional structure recognition of 3D building models through volumetric analysis. In: IEEE access, vol. 6, Pages. 33953–33968

  33. Shih-Wen H, Yi-Cheng T (2016) Applying multiple kinect on the development of a rapid 3D mannequin scan platform. International Journal of Mechanical and Mechatronics Engineering 10(7):1199–1023

    Google Scholar 

  34. Nie W, Wang W, Liu A, Yuting S, Nie J (2019) HGAN: Holistic Generative Adversarial Networks For Two-dimensional Image-based Three-dimensional Object Retrieval. ACM Trans. Multimedia Comput. Commun. Appl., Vol. 15, No. 4 Article 101

  35. Li Z, Yang J, Wang Q, Shi J, Zhu L, Rongjian X, Li K, Tang W (2016) Processing and 3D printing of Gradient Heterogeneous Bio-Model Based on Computer Tomography Images. In: IEEE Access, Vol. 4, Pages. 8814-8822, ISSN: 2169–3536

  36. Zeng H, Wang Q, Liu J (2019) Multi-Feature Fusion based on Multi-View feature and 3D shape feature for Non-Rigid 3D model retrieval. In: IEEE access, vol. 7, Pages. 41584–41595

  37. Bucking TM, Hill ER, Robertson JL, Maneas E, Plumb AA, Nikitichev DI (2017) From medical imaging data to 3D printed anatomical models. PLoS ONE 12(5):e0178540. https://doi.org/10.1371/journal.pone.0178540

    Article  Google Scholar 

  38. Lavoué G, Larabi MC, Váša L (2016) On the efficiency of image metrics for evaluating the visual quality of 3D models. In: IEEE transactions on visualization and computer graphics, vol. 22, no. 8, Pages. 1987–1999

  39. Luo Y, Gavrilova ML (2006) 3D Building Reconstruction from LIDAR Data, Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science 3980:431–439. ISBN 978-3-540-34070-6, Springer

    Article  Google Scholar 

  40. Tse RO, Gold C, Kidner D (2008) 3D City Modelling from LIDAR Data. In: van Oosterom P, Zlatanova S, Penninga F, Fendel EM (eds) Advances in 3D Geoinformation Systems. Lecture Notes in Geoinformation and Cartography. Print ISBN 978-3-540-72134-5, pp 161-175. Springer

  41. Shen Y, Li H, Pin X (2015) Simplification with Feature Preserving for 3D Point. The 8th International Conference on Intelligent Computation Technology and Automation Cloud., Pages. 819–822. https://doi.org/10.1109/{{ICICTA}}.2015.208

  42. Xi Y, Matsuyama K, Konno K, Tokuyama Y (2015) Feature-Preserving Simplification of point cloud by using clustering approach based on mean curvature. The journal of the society for art and science 14(4):117–128

    Google Scholar 

  43. Kun Z, Shiquan Q, Xiaohong W, Yongtao Y, Yongqiang Z (2019) Feature-Preserved Point cloud simplification based on natural quadric shape models. Journal of Applied Sciences 9(2130):1–27. https://doi.org/10.3390/app9102130

    Article  Google Scholar 

  44. Bernardini F, Mittleman J, Rushmeier H, Silva C, Taubin G (1999) The Ball-Pivoting algorithm for surface reconstruction. IEEE transactions on visualization and computer graphics 5(4):349– 359

    Article  Google Scholar 

  45. Meshlab (2020) Institute of the National Research Council of Italy CNR. http://www.meshlab.net

  46. Reuter A, Matuschke F, Menzel M, Schubert N, Ginsburger K, Poupon C, Amunts K, Axer M (2019) FAC Onstructor: an interactive tool for geometric modeling of nerve ber architectures in the brain. International Journal of Computer Assisted Radiology and Surgery. ISSN 1861-6410, pp 1–9

  47. VTK (2020) Visualization Toolkit. https://www.vtk.org

  48. ITK (2020) Insight Segmentation and Registration. https://itk.org/

  49. AMI (2020) AMI Medical Imaging. https://medevel.com/ami-medical-imaging

  50. XTK (2020) The X Toolkit. http://medevel.com/the-x-toolkit-webgl-medical-dicom

  51. OpenCV (2020) Open Computer Vision Library. https://opencv.org/about/

  52. PCL (2020) Point clouds library. http://pointclouds.org

  53. Ying H, Bin L, Jun Y, Shunzhi L, Jin H (2017) An iterative closest points algorithm for registration of 3D laser scanner point clouds with geometric features. Journal of Sensors - MDPI 17(8): 1862

    Article  Google Scholar 

  54. Cignoni P, Rocchini C, Scopigno R (1998) Metro: Measuring error on simplified surfaces. The Eurographics Association, 17(2)

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, International University-VNUHCM, Ho Chi Minh City, Vietnam

    Sinh Van Nguyen

  2. Hong Bang International University, Ho Chi Minh City, Vietnam

    Ha Manh Tran

  3. Department of Applied Informatics, Wroclaw University of Science and Technology, Wroclaw, Poland

    Marcin Maleszka

Authors
  1. Sinh Van Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ha Manh Tran
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marcin Maleszka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sinh Van Nguyen.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Van Nguyen, S., Tran, H.M. & Maleszka, M. Geometric modeling: Background for processing the 3d objects. Appl Intell 51, 6182–6201 (2021). https://doi.org/10.1007/s10489-020-02022-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-020-02022-6

Keywords

Search

Navigation