Skip to main content
SpringerLink
Log in

A Novel, Fast and Robust Triangular Mesh Reconstruction from a Wire-Frame 3D Model with Holes for CAD/CAM Systems

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2022 (ICCSA 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13375))

Included in the following conference series:

  • 743 Accesses

Abstract

Polygonal meshes are used in CAD/CAM systems and in solutions of many of engineering problems. Many of those rely on polygonal representation using facets, edges and vertices. Today, due to numerical robustness as only three points can lie on a plane, limited numerical precision of the floating point representation, etc. the triangular facets are used nearly exclusively. This is a significant factor witch is not fully considered in triangular mesh representations and their processing. This contribution presents a new approach to the 3D geometric model representation based on vertices and edges only, i.e. by the wire-frame data model, where no facet representation is needed, if the surface is formed by a triangular mesh. The wire-frame representation use leads to significant reduction of data as there is no need to represent facets explicitly. It can be used for significant data compression, etc. Examples demonstrating the worst cases solutions are presented with a 3D print of those.

Research supported by the University of West Bohemia - Institutional research support.

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 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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

References

  1. Alexei, Z., Arkady, Z.: Three-dimensional reconstruction from projections based on incidence matrices of patterns. AASRI Procedia 9, 72–77 (2014). https://doi.org/10.1016/j.aasri.2014.09.013. https://www.sciencedirect.com/science/article/pii/S2212671614001139. 2014 AASRI Conference on Circuit and Signal Processing (CSP 2014)

  2. Apostol, K.: Polygonal Modeling. SaluPress (2012). https://doi.org/10.5555/2463089

  3. Attene, M.: Indirect predicates for geometric constructions. CAD Comput. Aided Des. 126 (2020). https://doi.org/10.1016/j.cad.2020.102856

  4. Attene, M., Campen, M., Kobbelt, L.: Polygon mesh repairing: an application perspective. ACM Comput. Surv. 45(2) (2013). https://doi.org/10.1145/2431211.2431214

  5. Bandla, S., Gurumoorthy, B.: Constructing a wire-frame from views on arbitrary view planes for objects with conic sections inclined to all view planes. CAD Comput. Aided Des. 43(12), 1639–1653 (2011). https://doi.org/10.1016/j.cad.2011.08.010

    Article  Google Scholar 

  6. Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., Levy, B.: Polygon Mesh Processing. 1st edn. A K Peters/CRC Press (2010). https://doi.org/10.1201/b10688

  7. Brentzen, J.A., Gravesen, J., Anton, F., Aans, H.: Guide to Computational Geometry Processing: Foundations, Algorithms, and Methods. Springer, London (2012). https://doi.org/10.5555/2349037

  8. Campagna, S., Kobbelt, L., Seidel, H.P.: Directed edges-a scalable representation for triangle meshes. J. Graph. Tools 3(4), 1–11 (1998). https://doi.org/10.1080/10867651.1998.10487494

    Article  Google Scholar 

  9. Company, P., Varley, P.A.C., Plumed, R., Camba, J.D.: Detection of vertices in sketched drawings of polyhedral shapes. In: Vera-Rodriguez, R., Fierrez, J., Morales, A. (eds.) CIARP 2018. LNCS, vol. 11401, pp. 376–383. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-13469-3_44

    Chapter  Google Scholar 

  10. Fang, F., Lee, Y.: 3D reconstruction of polyhedral objects from single perspective projections using cubic corner. 3D Res. 3(2), 1–8 (2012). https://doi.org/10.1007/3DRes.02(2012)1

  11. Fu, Z.G., Zou, B.J., Chen, Y.M., Wu, L., Shen, Y.: Reconstruction of intersecting curved solids from 2D orthographic views. CAD Comput. Aided Des. 42(9), 841–846 (2010). https://doi.org/10.1016/j.cad.2010.03.005

    Article  Google Scholar 

  12. Glassner, A.: Building Vertex Normals from an Unstructured Polygon List, pp. 60–73. Academic Press Professional Inc, USA (1994)

    Google Scholar 

  13. Glassner, A.: Building vertex normals from an unstructured polygon list. In: Graphics Gems IV, pp. 60–73 (1994)

    Google Scholar 

  14. Gou, G., Sui, H., Li, D., Peng, Z., Guo, B., Yang, W., Huang, D.: Limofilling: Local information guide hole-filling and sharp feature recovery for manifold meshes. Remote Sens. 14(2) (2022). https://doi.org/10.3390/rs14020289. https://www.mdpi.com/2072-4292/14/2/289

  15. Held, M.: ERIT-a collection of efficient and reliable intersection tests. J. Graph. Tools 2(4), 25–44 (1997). https://doi.org/10.1080/10867651.1997.10487482

    Article  MATH  Google Scholar 

  16. Hrádek, J., Kuchar, M., Skala, V.: Hash functions and triangular mesh reconstruction. Comput. Geosci. 29(6), 741–751 (2003). https://doi.org/10.1016/S0098-3004(03)00037-2

  17. Inoue, K., Shimada, K., Chilaka, K.: Solid model reconstruction of wireframe cad models based on topological embeddings of planar graphs. J. Mech. Des. Trans. ASME 125(3), 434–442 (2003). https://doi.org/10.1115/1.1586309

    Article  Google Scholar 

  18. Landier, S.: Boolean operations on arbitrary polygonal and polyhedral meshes. CAD Comput. Aided Des. 85, 138–153 (2017). https://doi.org/10.1016/j.cad.2016.07.013

    Article  Google Scholar 

  19. Le Clerc, F., Sun, H.: Memory-friendly deep mesh registration. CSRN-Comput. Sci. Res. Notes 3001(1), 1–10 (2020). https://doi.org/10.24132/CSRN.2020.3001.1

  20. Lee, Y., Fang, F.: A new hybrid method for 3D object recovery from 2D drawings and its validation against the cubic corner method and the optimisation-based method. CAD Comput. Aided Des. 44(11), 1090–1102 (2012). https://doi.org/10.1016/j.cad.2012.06.001

    Article  Google Scholar 

  21. Levy, B., Zhang, H.R.: Elements of geometry processing. In: SIGGRAPH Asia 2011 Courses, SA 2011, pp. 1–48. ACM, New York (2011). https://doi.org/10.1145/2077434.2077439

  22. Markowsky, G., Wesley, M.A.: Fleshing out wire frames. IBM J. Res. Dev. 24(5), 582–597 (1980)

    Article  MathSciNet  Google Scholar 

  23. Minardi, P.: Reconstruction of 3-dimensional solid objects represented by wire-frame descriptions. In: Earnshaw, R.A., Wyvill, B. (eds.) New Advances in Computer Graphics, pp. 489–503. Springer, Tokyo (1989). https://doi.org/10.1007/978-4-431-68093-2_31

  24. Shin, B.S., Shin, Y.: Fast 3D solid model reconstruction from orthographic views. CAD Comput. Aided Des. 30(1), 63–76 (1998). https://doi.org/10.1016/S0010-4485(97)00054-7

    Article  Google Scholar 

  25. Skala, V., Kuchar, M.: The hash function and the principle of duality. In: Proceedings Computer Graphics International CGI 2001, pp. 167–174 (2001)

    Google Scholar 

  26. Varley, P.A., Company, P.P.: A new algorithm for finding faces in wireframes. Comput. Aided Des. 42(4), 279–309 (2010). https://doi.org/10.1016/j.cad.2009.11.008

    Article  Google Scholar 

  27. Wassermann, B., Kollmannsberger, S., Yin, S., Kudela, L., Rank, E.: Integrating CAD and numerical analysis: ‘dirty geometry’ handling using the finite cell method. Comput. Methods Appl. Mech. Eng. 351, 808–835 (2019). https://doi.org/10.1016/j.cma.2019.04.017

    Article  MathSciNet  MATH  Google Scholar 

  28. Wenger, R.: Isosurfaces: Geometry, Topology, and Algorithms. A.K.Peters/CRC Press, New York (2013). https://doi.org/10.1201/b15025

  29. Wikipedia: IEEE 754 - Wikipedia, the free encyclopedia (2021). https://en.wikipedia.org/wiki/IEEE_754. Accessed 11 July 2021

  30. Wikipedia contributors: Polygon mesh - Wikipedia, the free encyclopedia (2021). https://en.wikipedia.org/wiki/Polygon_mesh. Accessed 19 Oct 2021

  31. Yan, Q.W., Philip Chen, C., Tang, Z.: Efficient algorithm for the reconstruction of 3D objects from orthographic projections. Comput. Aided Des. 26(9), 699–717 (1994). https://doi.org/10.1016/0010-4485(94)90020-5

    Article  MATH  Google Scholar 

  32. Yu, H., He, Y., Zhang, W.: A new approach to analyzing interactions of two objects in space based on a specially- tailored local coordinate system. IEEE Access 9, 60258–60264 (2021). https://doi.org/10.1109/ACCESS.2021.3074509

    Article  Google Scholar 

  33. Zabran, M.: An algorithm recreating 3D triangle mesh faces from its edges. In: CESCG 2018, pp. 1–8 (2018). https://cescg.org/wp-content/uploads/2018/04/Zabran-An-Algorithm-Recreating-3D-Triangle-Mesh-Faces-from-Its-Edges.pdf

Download references

Acknowledgment

The author would like to thank to recent students at the VSB-Technical University and Ostrava University, University of West Bohemia as the method was designed during the Fall term in 2013 and verified by experimental implementations in Pascal. Thanks also belong to colleagues at the University of West Bohemia and Shandong University (China) for their valuable comments, hints provided and for printing 3D model and to anonymous reviewers for their critical views and hints leading to significant paper improvement.

Author information

Authors and Affiliations

  1. Faculty of Applied Sciences, Department of Computer Science and Engineering, University of West Bohemia, 301 00, Pilsen, Czech Republic

    Vaclav Skala

Authors
  1. Vaclav Skala
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vaclav Skala .

Editor information

Editors and Affiliations

  1. University of Perugia, Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata, Potenza, Potenza, Italy

    Beniamino Murgante

  3. Universidad de Málaga, Malaga, Spain

    Eligius M. T. Hendrix

  4. Monash University, Clayton, VIC, Australia

    David Taniar

  5. Kyushu Sangyo University, Fukuoka, Japan

    Bernady O. Apduhan

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Skala, V. (2022). A Novel, Fast and Robust Triangular Mesh Reconstruction from a Wire-Frame 3D Model with Holes for CAD/CAM Systems. In: Gervasi, O., Murgante, B., Hendrix, E.M.T., Taniar, D., Apduhan, B.O. (eds) Computational Science and Its Applications – ICCSA 2022. ICCSA 2022. Lecture Notes in Computer Science, vol 13375. Springer, Cham. https://doi.org/10.1007/978-3-031-10522-7_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-10522-7_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-10521-0

  • Online ISBN: 978-3-031-10522-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation