Artículos

URI permanente para esta colección

https://hdl.handle.net/10784/27677

Examinar

Examinando Artículos por Materia "Algorithms"

Mostrando 1 - 2 de 2
  • No hay miniatura disponible
    Ítem
    Ellipse-based principal component analysis for self-intersecting curve reconstruction from noisy point sets
    (SPRINGER, 2011-03-01) Ruiz, O.; Vanegas, C.; Cadavid, C.; Ruiz, O.; Vanegas, C.; Cadavid, C.; Universidad EAFIT. Departamento de Ciencias; Matemáticas y Aplicaciones
    Surface reconstruction from cross cuts usually requires curve reconstruction from planar noisy point samples. The output curves must form a possibly disconnected 1-manifold for the surface reconstruction to proceed. This article describes an implemented algorithm for the reconstruction of planar curves (1-manifolds) out of noisy point samples of a self-intersecting or nearly self-intersecting planar curve C. C:[a,b]R?R 2 is self-intersecting if C(u)=C(v), u v, u,v (a,b) (C(u) is the self-intersection point). We consider only transversal self-intersections, i.e. those for which the tangents of the intersecting branches at the intersection point do not coincide (C (u)=C(v)). In the presence of noise, curves which self-intersect cannot be distinguished from curves which nearly self-intersect. Existing algorithms for curve reconstruction out of either noisy point samples or pixel data, do not produce a (possibly disconnected) Piecewise Linear 1-manifold approaching the whole point sample. The algorithm implemented in this work uses Principal Component Analysis (PCA) with elliptic support regions near the self-intersections. The algorithm was successful in recovering contours out of noisy slice samples of a surface, for the Hand, Pelvis and Skull data sets. As a test for the correctness of the obtained curves in the slice levels, they were input into an algorithm of surface reconstruction, leading to a reconstructed surface which reproduces the topological and geometrical properties of the original object. The algorithm robustly reacts not only to statistical non-correlation at the self-intersections (non-manifold neighborhoods) but also to occasional high noise at the non-self-intersecting (1-manifold) neighborhoods. © 2010 Springer-Verlag.
  • No hay miniatura disponible
    Ítem
    A unified model framework for the multiattribute consistent periodic vehicle routing problem
    (Public Library of Science, 2020-01-01) Baldoquin M.G.; Martine J.A.; Diaz-Ramirez J.; Baldoquin M.G.; Martine J.A.; Diaz-Ramirez J.; Universidad EAFIT. Departamento de Ciencias; Matemáticas y Aplicaciones
    Modeling real-life transportation problems usually require the simultaneous incorporation of different variants of the classical vehicle routing problem (VRP). The periodic VRP (PVRP) is a classical extension in which routes are determined for a planning period of several days and each customer has an associated set of allowable visit schedules. This work proposes a unified model framework for PVRP that consists of multiple attributes or variants not previously addressed simultaneously, such as time-windows, time-dependence, and consistency-which guarantees the visits to customer by the same vehicle-, together with three objective functions that respond to the needs of practical problems. The numerical experimentation is focused on the effects of three factors: frequency, depot centrality, and the objective function on the performance of a general-purpose MILP solver, through the analysis of the achieved relative gaps. Results show higher sensitivity to the objective functions and to the problem sizes. © 2020 Baldoquin et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.