Search academic resources

This paper describes an algorithm to determine whether a point is inside or outside a curvilinear polygon, based on the well known algorithm consisting of counting the intersections of an horizontal ray with the polygon....

En este trabajo se describe una estrategia eficiente y novedosa para la segmentación de superficies contenidas en imágenes digitales 3D, basada en modelos deformables o “snakes”. El método propone una inicializaci...

The problem of fi nding a minimum area polygonization for a given set of points in the plane, Minimum Area Polygonization (MAP) is NP-hard. Due to the complexity of the problem we aim at the development of algorithms to ...

Globally optimal pseudo-triangulations are di cult to be found by deterministic methods as, for most type of criteria, no polynomial algorithm is known. In this work, we consider the Minimum Weight Pseudo-Triangulation (...

Nuestro trabajo de investigación consiste en estudiar la siguiente problemática. Sobre una red móvil, total o parcialmente desconocida, transitan objetos en búsqueda de un camino que los conduzca desde un origen haci...

La geometría Computacional es una disciplina que brinda un marco teórico y forma para el diseño de estructuras y análisis de algoritmos requeridos para dar soluciones a problemas que surgen en la más diversas áreas...

It is known that the Minimum Weight Triangulation problem is NP-hard. Also the complexity of Minimum Weight Pseudo-Triangulation problem is unknown, suspecting that it is also a NP-hard problem. Therefore we focused on ...

El objetivo de esta propuesta es mostrar un trabajo de investigación, en el que presentamos los aspectos teóricos y prácticos relevantes para las búsquedas por rangos y separabilidad de objetos geométricos. Nuestra ...

Muchos problemas de optimización en configuraciones geométricas son NP-duros por lo que interesa obtener soluciones aproximadas. En este trabajo proponemos la utilización de una técnica metaheurística, Optimizació...

El problema inverso al resuelto por la suma de Minkowski se refiere a la descomposición de polígonos en suma de Minkowski. Este problema, que denominamos SMINK-1, puede resolverse con un algoritmo de complejidad expone...

En este artículo se presenta una herramienta para la generación y visualización de triangulaciones y pseudotriangulaciones de conjuntos de puntos en el plano. La misma permite generar diferentes tipos de dichas estruc...

The objective of this paper is the construction of an Essential Object Model for Information Systems. This model is derived from the organization workflows representing the business processes and follows rules described ...