Conversion of complex contour line definitions into polygonal element mosaics
- 23 August 1978
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 12 (3) , 187-192
- https://doi.org/10.1145/800248.807388
Abstract
A simple algorithm is presented for processing complex contour arrangements to produce polygonal element mosaics which are suitable for line drawing and continuous tone display. The program proceeds by mapping adjacent contours onto the same unit square and, subject to ordering limitations, connecting nodes of one contour to their nearest neighbors in the other contour. While the mapping procedure provides a basis for branching decisions, highly ambiguous situations are resolved by user interaction. The program was designed to interface a contour definition of the components of a human brain. These brain data are a most complex definition and, as such, serve to illustrate both the capabilities and limitations of the procedures.Keywords
This publication has 2 references indexed in Scilit:
- Optimal surface reconstruction from planar contoursCommunications of the ACM, 1977
- Approximating Complex Surfaces by Triangulation of Contour LinesIBM Journal of Research and Development, 1975