Publications

An evaluation of GPU filters for accelerating the 2D convex hull
February, 2024
The Convex Hull is one of the most relevant structures in computational geometry, with many applications such as in computer graphics, …
PDF Cite Code DOI URL
An evaluation of GPU filters for accelerating the 2D convex hull
POLYLLA 3D: Polygonal/Polyhedral meshing algorithm based on terminal-edge regions and terminal-face regions
October, 2023
Polylla is a polygonal mesh algorithm that generates meshes with arbitrarily shaped polygons using the concept of terminal-edge …
PDF Code Project Arxiv
POLYLLA 3D: Polygonal/Polyhedral meshing algorithm based on terminal-edge regions and terminal-face regions
A topological data analysis based classifier
July, 2023
Topological Data Analysis (TDA) is an emerging field that aims to discover a dataset’s underlying topological information. TDA …
PDF Cite DOI URL
Maintaining 2D Delaunay triangulations on the GPU for proximity queries of moving points
March, 2023
PDF Cite URL
Large-scale multi-unit floor plan dataset for architectural plan analysis and recognition
January, 2023
Among automatic floor plan analysis, data-driven methods have become increasingly popular in recent years because of their superior …
Cite DOI URL
Generation of Polygonal Meshes in Compact Space
January, 2023
We present a new compact half-edge data structure for storing polygonal meshes. This data structure allows us to reduce the memory …
Cite
Delfin++: A Delaunay based algorithm for finding 3D polyhedral voids in galaxy surveys
January, 2023
Delfin++ (Delaunay Edge Void Finder) is a simple and time-efficient algorithm, with a single input variable, designed to find …
Cite DOI URL
A scalable and energy efficient GPU thread map for m-simplex domains
January, 2023
This work proposes a new GPU thread map for m-simplex domains that improves its speedup along with the m-dimension and is energy …
Cite DOI URL
A node-based uniform strain virtual element method for compressible and nearly incompressible elasticity
January, 2023
Summary We propose a combined nodal integration and virtual element method for compressible and nearly incompressible elasticity, …
Cite DOI URL
POLYLLA: polygonal meshing algorithm based on terminal-edge regions
October, 2022
This paper presents an algorithm to generate a new kind of polygonal mesh obtained from triangulations. Each polygon is built from a …
Cite DOI URL
Squeeze: Efficient compact fractals for tensor core GPUs
January, 2022
This work presents Squeeze, an efficient compact fractal processing scheme for tensor core GPUs. By combining discrete-space …
Cite DOI URL
GPU Parallel algorithm for the generation of polygonal meshes based on terminal-edge regions
January, 2022
Cite arXiv
Fixed-radius Near Neighbors Searching for 2D Simulations on the GPU using Delaunay Triangulations
January, 2022
Cite DOI
Automatic floor plan analysis and recognition
January, 2022
Due to recent advances in machine learning, there has been an explosive development of multiple methodologies that automatically …
Cite DOI URL
A Scalable and Energy Efficient GPU Thread Map for m-Simplex Domains
January, 2022
arXiv
A Model for Infusing Computational Thinking Skills at Teacher Colleges in a Developing Country
January, 2022
Current advances emphasize that young learners benefit from developing and applying computational thinking (CT) skills to solve …
Cite DOI URL
GeoLinkage: a GRASS-GIS plugin to integrate surface waters and groundwater in WEAP-MODFLOW models
April, 2021
Cite DOI
Impact of Affirmative Action on Female Computer Science/Software Engineering Undergraduate Enrollment
January, 2021
Cite DOI
Optimising adjacent membrane segmentation and parameterisation in multicellular aggregates by piecewise active contours
January, 2020
Summary In fluorescence microscopy imaging, the segmentation of adjacent cell membranes within cell aggregates, multicellular samples, …
Cite DOI URL
Lessons Learned From Introducing Preteens in Parent-Led Homeschooling to Computational Thinking
January, 2020
Parents that homeschool their children ignore certain topics when they lack mastery or interest in them. Homeschool groups try to …
Cite DOI URL
Investigating the impact of the estimation error of fracture intensity (P32) on the evaluation of in-situ rock fragmentation and potential of blocks forming around tunnels
January, 2020
The purpose of this work is to highlight the impact of input parameters uncertainty in discrete fracture network (DFN) models and their …
Cite DOI URL
Efficient GPU thread mapping on embedded 2D fractals
January, 2020
This work proposes a new approach for mapping GPU threads onto a family of discrete embedded 2D fractals. A block-space map λ:ZE2↦ZF2 …
Cite DOI URL
Convex Polygon Packing Based Meshing Algorithm for Modeling of Rock and Porous Media
January, 2020
In this work, we propose new packing algorithm designed for the generation of polygon meshes to be used for modeling of rock and porous …
Cite
A nodal integration scheme for meshfree Galerkin methods using the virtual element decomposition
January, 2020
Summary In this article, we present a novel nodal integration scheme for meshfree Galerkin methods, which draws on the mathematical …
Cite DOI URL
A filtering technique for fast Convex Hull construction in R2
January, 2020
This work presents an optimization technique that reduces the computational cost for building the Convex Hull from a set of points. The …
Cite DOI URL
Veamy: an extensible object-oriented C++ library for the virtual element method
December, 2019
This paper summarizes the development of Veamy, an object-oriented C++ library for the virtual element method (VEM) on general …
Cite DOI URL
VizieR Online Data Catalog: A 3D Voronoi+Gapper galaxy cluster finder. II. (Campusano+, 2018)
November, 2019
Cite DOI
Impact of Urban Growth and High Residential Irrigation on Streamflow and Groundwater Levels in a Peri-Urban Semiarid Catchment
January, 2019
Abstract The impact of urbanization on groundwater is not simple to understand, as it depends on a variety of factors such as climate, …
Cite DOI URL
Analysis of a Self-Similar GPU Thread Map for Data-parallel m-Simplex Domains
January, 2019
Cite DOI
A Teacher Workshop for Introducing Computational Thinking in Rural and Vulnerable Environments
January, 2019
In Latin America, computational thinking workshops are mostly developed in urban areas, charging participation fees. And although …
Cite DOI URL
A 3D Voronoi+Gapper Galaxy Cluster Finder in Redshift Space to z ensuremath∼ 0.2. II. An Abundant Cluster Population Dominated by Late-type Galaxies Unveiled
December, 2018
Cite DOI
Impacto de la urbanización en un acuífero del piedemonte andino sobre los flujos bases de une cuenca periurbana
September, 2018
Cite URL
Herramientas hydroinformaticas y consideraciones para modelar procesos superficiales y subterráneos acoplados mediante WEAP-MODFLOW
September, 2018
Cite URL
Decomposition of 2D polygons and its effect in hydrological models
September, 2018
2D non-uniform polygonal meshes allow representation of the impact of landscape elements and small infrastructures on water flows. The …
Cite DOI URL
A French-Spanish Multimodal Speech Communication Corpus Incorporating Acoustic Data, Facial, Hands and Arms Gestures Information
September, 2018
Cite URL
Representation of the Drainage Network in Urban and Peri-urban Areas Using a 2D Polygonal Mesh Composed of Pseudo-convex Elements
January, 2018
Summary This chapter presents a module implemented in QGIS, belonging to the GEO-PUMMA toolbox. This plugin allows a triangulation of …
Cite DOI URL
Representation du réseau de drainage en zones urbaines et périurbaines à l'aide d'un maillage polygonal 2D formé d'éléments pseudo-convexes
January, 2018
Cite URL
GPU parallel simulation algorithm of Brownian particles with excluded volume using Delaunay triangulations
January, 2018
A novel parallel simulation algorithm on the GPU, implemented in CUDA and C++, is presented for the simulation of Brownian particles …
Cite DOI URL
Delaunay based algorithm for finding polygonal voids in planar point sets
January, 2018
This paper presents a new algorithm to find under-dense regions called voids inside a 2D point set. The algorithm starts from …
Cite DOI URL
Competitiveness of a Non-Linear Block-Space GPU Thread Map for Simplex Domains
January, 2018
Cite DOI
Coding or Hacking? Exploring Inaccurate Views on Computing and Computer Scientists among K-6 Learners in Chile
January, 2018
Advancing computational thinking in elementary education has been rapidly gaining attention due to the prospective of developing 21st …
Cite DOI URL
Assessing Software Development Skills among K-6 Learners in a Project-Based Workshop with Scratch
January, 2018
Recent literature reports a fair amount of initiatives on how to engage younger populations in achieving computational literacy. …
Cite DOI URL
Affirmative Action for Attracting Women to STEM in Chile
January, 2018
Women are currently almost half of the work force in Chile, but very few of them work in the software industry. In part, this is …
Cite DOI URL
A high-speed tracking algorithm for dense granular media
January, 2018
Many fields of study, including medical imaging, granular physics, colloidal physics, and active matter, require the precise …
Cite DOI URL
A 3D Voronoi+Gapper Galaxy Cluster Finder in Redshift Space to z ∼ 0.2 I: an Algorithm Optimized for the 2dFGRS
March, 2017
This paper is the first in a series, presenting a new galaxy cluster finder based on a three-dimensional Voronoi Tesselation plus a …
Cite DOI URL
A 3D Voronoi+Gapper Galaxy Cluster Finder in Redshift Space to z ∼ 0.2 I: an Algorithm Optimized for the 2dFGRS
March, 2017
This paper is the first in a series, presenting a new galaxy cluster finder based on a three-dimensional Voronoi Tesselation plus a …
Cite DOI URL
Gold-standard for computer-assisted morphological sperm analysis
January, 2017
Background and Objective: Published algorithms for classification of human sperm heads are based on relatively small image databases …
Cite DOI URL
Exploring Collaboration in the Realm of Virtual Museums
January, 2017
Virtual museums have been very popular since the early days of the World Wide Web and many scientific works have been published on this …
Cite
Automatic classification of human sperm head morphology
January, 2017
Background and objective: Infertility is a problem that affects up to 15% of couples worldwide with emotional and physiological …
Cite DOI URL
A GIS-based urban and peri-urban landscape representation toolbox for hydrological distributed modeling
January, 2017
Flowpaths are significantly affected by land use change and engineered elements across urban catchments. Conventional GIS-based tools …
Cite DOI URL
Urban and peri-urban drainage network representation using Geo-PUMMA in the Mercier (France) and El Guindo (Chile) catchments
June, 2016
Cite URL
Geo-PUMMA: Urban and Periurban Landscape Representation Toolbox for Hydrological Distributed Modeling
April, 2016
Cite
Camarón: An Open-source Visualization Tool for the Quality Inspection of Polygonal and Polyhedral Meshes
January, 2016
Cite DOI
Parallel family trees for transfer matrices in the Potts model
January, 2015
The computational cost of transfer matrix methods for the Potts model is related to the question in how many ways can two layers of a …
Cite DOI URL
Camarón: a visualization tool for the quality inspection of polyhedral meshes
January, 2015
The numerical simulation of complex objects requires a good quality domain discretization (mesh). … (the rest of your abstract)
Cite URL
Quasi-Delaunay Triangulations Using GPU-Based Edge-Flips
January, 2014
The edge-flip technique has been widely used for transforming any existing triangular mesh into a Delaunay mesh. Although several tools …
Cite
On Finding Large Polygonal Voids Using Delaunay Triangulation: The Case of Planar Point Sets
January, 2014
In astronomy, the objective determination of large empty spaces or voids in the spatial distribution of galaxies is part of the …
Cite
GPU Maps for the Space of Computation in Triangular Domain Problems
January, 2014
Cite DOI
Gold-standard and improved framework for sperm head segmentation
January, 2014
Semen analysis is the first step in the evaluation of an infertile couple. Within this process, an accurate and objective morphological …
Cite DOI URL
Generation of Polyhedral Delaunay Meshes
January, 2014
A polyhedral mesh fulfills the Delaunay condition if the vertices of each polyhedron are co-spherical and each polyhedron circum- …
Cite DOI URL
Domain modeling as a basis for building a meshing tool software product line
January, 2014
Meshing tools are highly complex software for generating and managing geometrical discretizations. Due to their complexity, they have …
Cite DOI URL
A Survey on Parallel Computing and its Applications in Data-Parallel Problems Using GPU Architectures
January, 2014
Cite DOI
A comprehensive system for facial animation of generic 3D head models driven by speech
February, 2013
A comprehensive system for facial animation of generic 3D head models driven by speech is presented in this article. In the training …
Cite
Multi-core Computation of Transfer Matrices for Strip Lattices in the Potts Model
January, 2013
Cite DOI
Computer-assisted mesh generation based on hydrological response units for distributed hydrological modeling
January, 2013
Distributed hydrological models rely on a spatial discretization composed of homogeneous units representing different areas within the …
Cite DOI URL
Automatic pre-processing for an object-oriented distributed hydrological model using GRASS-GIS
April, 2012
Cite
Automatic pre-processing for an object-oriented distributed hydrological model using GRASS-GIS
April, 2012
Cite
Jacobian-based repair method for finite element meshes after registration
July, 2011
Registration methods are used in the meshing field to ``adapt’’ a given mesh to a target domain. Finite element method …
Cite
Animation of generic 3D head models driven by speech
July, 2011
In this paper, a system for speech-driven animation of generic 3D head models is presented. The system is based on the inversion of a …
Cite DOI
Generic Face Animation
November, 2010
In computer vision, the animation of objects has attracted a lot of attention, specially the animations of 3D face models. The …
Cite DOI
Balancing flexibility and performance in three dimensional meshing tools
January, 2010
It is generally thought within the meshing tool community that object-orientation and other decoupling techniques penalize performance …
Cite DOI URL
Techniques on mesh generation for the brain shift simulation
January, 2008
Neurosurgery interventions involve complex tracking systems because a tissue deformation takes place. The neuronavigation system relies …
Cite
Mixed-Element Mesh for an Intra-Operative Modeling of the Brain Tumor Extraction
January, 2008
This paper presents a modified-octree technique that generates a mixed-element mesh. The final output mesh consider cubes, prisms, …
Cite
Bayesian Image Reconstruction Based on Voronoi Diagrams
January, 2008
We present a Bayesian Voronoi image reconstruction (VIR) technique for interferometric data. Bayesian analysis applied to the inverse …
Cite DOI URL
A TOOL BASED ON DL FOR UML MODEL CONSISTENCY CHECKING
January, 2008
Automated consistency checking of UML models becomes necessary as models grow in size and complexity. Since the UML metamodel does not …
Cite DOI URL
Robust Tree-Ring Detection
January, 2007
The study of tree-rings is a common task in dendrology. Usually the rings deliver information about the age of the tree, historic …
Cite
Clustering of 3D Spatial Points Using Maximum Likelihood Estimator over Voronoi Tessellations: Study of the Galaxy Distribution in Redshift Space
July, 2006
This paper describes an algorithm based on the 2D approach of Allard & Fraley that uses Voronoi tessellation and a non-parametric …
Cite DOI
Product Line Architecture for a Family of Meshing Tools
January, 2006
Meshing tools are traditionally built in a one by one basis without reusing already developed parts. However, there are several …
Cite
Designing a product family of meshing tools
January, 2006
Applying software engineering concepts can improve the quality of any software development, and this is even more dramatic for complex, …
Cite DOI URL
Building a 3D Meshing Framework Using Good Software Engineering Practices
January, 2006
3D meshing tools are complex pieces of software involving varied algorithms generally with high computing demands. New requirements and …
Cite
A Meshing Tool Product Line Architecture
January, 2006
Meshing tools are extremely complex pieces of software. Traditionally, they have been built in a one by one basis, without …
Cite
Generation of 3D mixed element meshes using a flexible refinement approach
December, 2005
This paper describes and discusses the main characteristics and implementation issues of a 3D mixed element mesh generator based on a …
Cite
Simulation of defects in aluminium castings using CAD models of flaws and real X-ray images
January, 2005
Cite URL
Improving the quality of meshes for the simulation of semiconductor devices using Lepp-based algorithms
January, 2003
Abstract This paper discusses a new post-process algorithm for generating valid Delaunay meshes for the Box-method (finite-volume …
Cite DOI URL
Automatic construction of non-obtuse boundary and/or interface Delaunay triangulations for control volume methods
January, 2002
Abstract A Delaunay mesh without triangles having obtuse angles opposite to boundary and interface edges (obtuse boundary/interface …
Cite DOI URL
Approximate Shape Quality Mesh Generation
October, 2001
We present two techniques for simplifying the list processing required in standard iterative refinement approaches to shape quality …
Cite
Terminal-edges Delaunay (small-angle based) algorithm for the quality triangulation problem
January, 2001
The terminal-edge Delaunay algorithm, initially called Lepp–Delaunay algorithm, deals with the construction of size-optimal (adapted to …
Cite DOI URL
Improving the quality of Delaunay triangulations for the control volume discretization method
January, 1998
In this paper we present the results of applying a new algorithm to improve the quality of Delaunay triangulations for the numerical …
Cite
Generalization of Modified Octrees for Geometric Modeling
January, 1997
This paper discusses several aspects of modified octrees that can be generalized in order to obtain solid representations using less …
Cite DOI URL
Performance Evaluation of Portable Graphics Software and Hardware for Scientific Visualization
January, 1994
In this paper we present an evaluation of the Programmer’s Hierarchical Interactive Graphics System (PHIGS) [2, 3] as portable …
Cite
Mixed element trees: a generalization of modified octrees for the generation of meshes for the simulation of complex 3-D semiconductor device structures
November, 1993
This paper addresses the problem of the allocation of spatial grids for complex nonplanar three-dimensional (3-D) semiconductor device …
Cite DOI
3D Grid Generation for Semiconductor Devices Using a Fully Flexible Refinement Approach
January, 1993
We present a new algorithm for the generation of 3-dimensional (3-D) grids for the simulation of semiconductor devices. The fitting of …
Cite
Geneating Solid Models for VLSI Process and Device Simulation
May, 1992
Cite DOI
The Use of Cad Tools in Power Device Optimization
January, 1992
Modern semiconductor manufacturing technology permits the integration of power integrated circuits with per-chip component densities …
Cite DOI URL
Generation of 3-D Delaunay Meshes for Complex Geometries Using Iterative Refinement
January, 1992
Cite
Omega -an octree-based mixed element grid allocator for the simulation of complex 3-D device structures
October, 1991
The authors discuss an automatic mesh generator, Omega , developed as a front-end for the simulation of complex three-dimensional …
Cite DOI
Ω - An octree-based mixed element grid allocator for adaptive 3d device simulation
June, 1990
Cite DOI