Browsing by Author "Choque Ramos, Tony Liedyn"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Mejora de las fronteras en mallas simpliciales de múltiples materiales generadas a partir de imágenes
    (Universidad Católica San Pablo, 2018) Choque Ramos, Tony Liedyn; Cuadros Vargas, Alex
    Una imagen digital puede contener objetos compuestos de múltiples regiones que corresponden a diferentes propiedades del material, atributos físicos o químicos. Luego, al generar mallas simpliciales (en 2 y 3 dimensiones) de múltiples materiales a partir de imágenes, estas pueden contener singularidades en las fronteras entre las regiones particionadas. La mayoría de métodos actuales, que eliminan singularidades, consideran mallas que representan un solo objeto o material. Este trabajo se enfoca en la reparación de singularidades en mallas que contienen múltiples objetos o materiales. Para esto, utilizamos abordajes basados en la modificación del particionamiento (reetiquetado) e inserción de puntos. Estas ideas pueden ser combinadas para optimizar diferentes factores tales como: incrementar la velocidad, mantener en lo posible la forma de la partición original y conservar el número de elementos en la malla. Nuestra propuesta ha sido aplicada en mallas con diferentes números de singularidades y materiales, tanto de 2 como 3 dimensiones. En todos los casos se logró eliminar la totalidad de singularidades en el modelo. Adicionalmente, luego de que el modelo esté libre de singularidades, este trabajo presenta también algunas alternativas para suavizar fronteras basadas en reetiquetado de células y reubicación de vértices.
  • No Thumbnail Available
    Item
    Repairing Non-Manifold Boundaries of Segmented Simplicial Meshes
    (Institute of Electrical and Electronics Engineers Inc., 2017) Choque Ramos, Tony Liedyn; Cuadros Vargas, Alex Jesus
    A digital image may contain objects that can be made up of multiple regions concerning different material properties, physical or chemical attributes. Thus, segmented simplicial meshes with non-manifold boundaries are generated to represent the partitioned regions. We focus on repairing non-manifold boundaries. Current methods modify the topology, geometry or both, using their own data structures. The problem of modifying the topology is that if the mesh has to be post-processed, for instance with the Delaunay refinement, the mesh becomes unsuitable. In this paper, we propose alternatives to repair non-manifold boundaries of segmented simplicial meshes, among them is the Delaunay based one, we use common data structures and only consider 2 and 3 dimensions. We developed algorithms for this purpose, composed of the following tools: relabeling, point insertion and simulated annealing. These algorithms are applied depending on the targeted contexts, if we want to speed the process, keep as possible the original segmented mesh or keep the number of elements in the mesh. © 2017 IEEE.