Browsing by Author "Montoya-Zapata, Diego"

Now showing 1 - 3 of 3
  • No Thumbnail Available
    Item
    An Approach to the Decomposition of Solids with Voids via Morse Theory
    (The Eurographics Association, 2023) Pareja-Corcho, Juan; Montoya-Zapata, Diego; Moreno, Aitor; Cadavid, Carlos; Posada, Jorge; Arenas-Tobon, Ketzare; Ruiz-Salguero, Oscar; Banterle, Francesco; Caggianese, Giuseppe; Capece, Nicola; Erra, Ugo; Lupinetti, Katia; Manfredi, Gilda
    The decomposition of solids is a problem of interest in areas of engineering such as feature recognition or manufacturing planning. The problem can be stated as finding a set of smaller and simpler pieces that glued together amount to the initial solid. This decomposition can be guided by geometrical or topological criteria and be applied to either surfaces or solids (embedded manifolds). Most topological decompositions rely on Morse theory to identify changes in the topology of a manifold. A Morse function f is defined on the manifold and the manifold's topology is studied by studying the behaviour of the critical points of f . A popular structure used to encode this behaviour is the Reeb graph. Reeb graph-based decompositions have proven to work well for surfaces and for solids without inner voids, but fail to consider solids with inner voids. In this work we present a methodology based on the handle-decomposition of a manifold that can encode changes in the topology of solids both with and without inner voids. Our methodology uses the Boundary Representation of the solid and a shape similarity criteria to identify changes in the topology of both the outer and inner boundary(ies) of the solid. Our methodology is defined for Morse functions that produce parallel planar level sets and we do not consider the case of annidated solids (i.e. solids within other solids). We present an algorithm to implement our methodology and execute experiments on several datasets. Future work includes the testing of the methodology with functions different to the height function and the speed up of the algorithm's data structure.
  • No Thumbnail Available
    Item
    Cylindrical Transform Slicing of Revolute Parts with Overhangs for Laser Metal Deposition
    (The Eurographics Association, 2022) Montoya-Zapata, Diego; Moreno, Aitor; Ortiz, Igor; Ruiz-Salguero, Oscar; Posada, Jorge; Posada, Jorge; Serrano, Ana
    In the context of Laser Metal Deposition (LMD), temporary support structures are needed to manufacture overhanging features. In order to limit the need for supports, multi-axis machines intervene in the deposition by sequentially repositioning the part. Under multi-axis rotations and translations, slicing and toolpath generation represent significant challenges. Slicing has been partially addressed by authors in multi-axis LMD. However, tool-path generation in multi-axis LMD is rarely touched. One of the reasons is that the required slices for LMD may be strongly non-developable. This fact produces a significant mismatch between the tool-path speeds and other parameters in Parametric space vs. actual Euclidean space. For the particular case of developable slices present in workpieces with cylindrical kernel and overhanging neighborhoods, this manuscript presents a methodology for LMD tool path generation. Our algorithm takes advantage of existing cylindrical iso-radial slicing by generating a path in the (?, z) parameter space and isometrically translating it into the R3 Euclidean space. The presented approach is advantageous because it allows the path-planning of complex structures by using the methods for conventional 2.5-axis AM. Our computer experiments show that the presented approach can be effectively used in manufacturing industrial/mechanical pieces (e.g., spur gears). Future work includes the generation of the machine g-code for actual LMD equipment.
  • No Thumbnail Available
    Item
    Synthesis of Reeb Graph and Morse Operators from Level Sets of a Boundary Representation
    (The Eurographics Association, 2022) Pareja-Corcho, Juan; Montoya-Zapata, Diego; Cadavid, Carlos; Moreno, Aitor; Posada, Jorge; Arenas-Tobon, Ketzare; Ruiz-Salguero, Oscar; Posada, Jorge; Serrano, Ana
    In the context of Industrie 4.0, it is necessary for several applications, to encode characteristics of a Boundary Representation of a manifold M in an economical manner. Two related characterizations of closed B-Reps (and the solid they represent) are (1) medial axis and (2) Reeb Graph. The medial axis of a solid region is a non-manifold mixture of 1-simplices and 2- simplices and it is expensive to extract. Because of this reason, this manuscript concentrates in the work-flow necessary to extract the Reeb Graph of the B-Rep. The extraction relies on (a) tests of geometric similarities among slices of M and (b) characterization of the topological transitions in the slice sequence of M. The process roughly includes: (1) tilt of the B-Rep to obtain an unambiguous representation of the level sets ofM,(2) identification and classification of the topological transitions that arise between consecutive level sets, (3) sample of Reeb graph vertices inside the material regions defined by the level sets, (4) creation of Reeb graph edges based on the type of topological transition and the 2D similarity among material regions of consecutive levels. Although the Reeb Graph is a topological construct, geometrical processing is central in its synthesis and compliance with the Nyquist-Shannon sampling interval is crucial for its construction. Future work is needed on the extension of our methodology to account for manifolds with internal voids or nested solids.