The problem of determining nice (regular, simple, minimum crossing, monotonic) and non-degenerate (with distinct x-coordinate, non-collinear, non-cocircular, non-parallel) orthogonal and perspective images of a set of points or a set of disjoint line segments has been studied extensively in the literature for the theoretical case of infinite resolution images. In this paper we propose to extend the study of this type of problems to the case where the images have finite resolution. Applications dealing with such images are common in practice, in fields such as computer graphics and computer vision. We derive algorithms that solve the simplest problem of obtaining an optimal orthogonal image of a two-dimensional or three-dimensional point set. Due to the high cost of the proposed algorithms we also present algorithms that provide approximate solutions to the problems with better complexity. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Díaz-Báñez, J. M., Hurtado, F., López, M. A., & Sellarès, J. A. (2003). Optimal point set projections onto regular grids. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2906, 270–279. https://doi.org/10.1007/978-3-540-24587-2_29
Mendeley helps you to discover research relevant for your work.