H. N. Christiansen
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.
- 1 Keppel, E. Approximating complex surfaces by triangulation of contour lines. IBM Journal of Research and Development, v. 19 (Jan. 1975), 2-11.Google Scholar
Digital Library
- 2 Fuchs, H., Kedem, Z.M., and Uselton, S.P. Optimal surface reconstruction from planar contours. Comm. ACM 20, 10 (Oct. 1977), 693-702. Google ScholarDigital Library
- 3 Christiansen, H.N. Applications of continuous tone computer-generated images in structural mechanics. Structural Mechanics Computer Programs - Surveys, Assessments, and Availability. University Press of Virginia, Charlottesville 1974, 1003-1015.Google Scholar
- 4 Christiansen, H.N., and Stephenson, M.B. Movie. byu - a general purpose computer graphics display system. Proceedings of the Symposium on Applications of Computer Methods in Engineering, University of Southern California, Los Angeles, v. 2 (Aug. 1977), 759-769.Google Scholar
Index Terms
- Conversion of complex contour line definitions into polygonal element mosaics
Recommendations
Conversion of complex contour line definitions into polygonal element mosaics
SIGGRAPH '78: Proceedings of the 5th annual conference on Computer graphics and interactive techniquesA 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 ...
Optimal surface reconstruction from planar contours
SIGGRAPH '77: Proceedings of the 4th annual conference on Computer graphics and interactive techniquesRobust Point Correspondence Applied to Two-and Three-Dimensional Image Registration
Accurate and robust correspondence calculations are very important in many medical and biological applications. Often, the correspondence calculation forms part of a rigid registration algorithm, but accurate correspondences are especially important for ...
Comments