IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i9p1624-d416116.html
   My bibliography  Save this article

Level Sets of Weak-Morse Functions for Triangular Mesh Slicing

Author

Listed:
  • Daniel Mejia-Parra

    (Vicomtech Foundation, Basque Research and Technology Alliance (BRTA), Mikeletegi 57, 20009 San Sebastián, Spain
    Laboratory of CAD CAM CAE, Universidad EAFIT, Cra 49 no 7-sur-50, Medellín 050022, Colombia)

  • Oscar Ruiz-Salguero

    (Laboratory of CAD CAM CAE, Universidad EAFIT, Cra 49 no 7-sur-50, Medellín 050022, Colombia)

  • Carlos Cadavid

    (Matemáticas y Aplicaciones, Departamento de Ciencias Matemáticas, Universidad EAFIT, Medellín 050022, Colombia)

  • Aitor Moreno

    (Vicomtech Foundation, Basque Research and Technology Alliance (BRTA), Mikeletegi 57, 20009 San Sebastián, Spain)

  • Jorge Posada

    (Vicomtech Foundation, Basque Research and Technology Alliance (BRTA), Mikeletegi 57, 20009 San Sebastián, Spain)

Abstract

In the context of CAD CAM CAE (Computer-Aided Design, Manufacturing and Engineering) and Additive Manufacturing, the computation of level sets of closed 2-manifold triangular meshes (mesh slicing) is relevant for the generation of 3D printing patterns. Current slicing methods rely on the assumption that the function used to compute the level sets satisfies strong Morse conditions, rendering incorrect results when such a function is not a Morse one. To overcome this limitation, this manuscript presents an algorithm for the computation of mesh level sets under the presence of non-Morse degeneracies. To accomplish this, our method defines weak-Morse conditions, and presents a characterization of the possible types of degeneracies. This classification relies on the position of vertices, edges and faces in the neighborhood outside of the slicing plane. Finally, our algorithm produces oriented 1-manifold contours. Each contour orientation defines whether it belongs to a hole or to an external border. This definition is central for Additive Manufacturing purposes. We set up tests encompassing all known non-Morse degeneracies. Our algorithm successfully processes every generated case. Ongoing work addresses (a) a theoretical proof of completeness for our algorithm, (b) implementation of interval trees to improve the algorithm efficiency and, (c) integration into an Additive Manufacturing framework for industry applications.

Suggested Citation

  • Daniel Mejia-Parra & Oscar Ruiz-Salguero & Carlos Cadavid & Aitor Moreno & Jorge Posada, 2020. "Level Sets of Weak-Morse Functions for Triangular Mesh Slicing," Mathematics, MDPI, vol. 8(9), pages 1-18, September.
  • Handle: RePEc:gam:jmathe:v:8:y:2020:i:9:p:1624-:d:416116
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/9/1624/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/8/9/1624/
    Download Restriction: no
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:8:y:2020:i:9:p:1624-:d:416116. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.