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
Contour lineComputer scienceComputer visionArtificial intelligenceBasis (linear algebra)Line (geometry)Computer graphics (images)Simple (philosophy)Line segmentSubdivisionAlgorithmGeometryMathematicsEngineeringCartographyGeography
Affiliated Institutions
Related Publications
The Unreasonable Effectiveness of Deep Features as a Perceptual Metric
While it is nearly effortless for humans to quickly assess the perceptual similarity between two images, the underlying processes are thought to be quite complex. Despite this, ...
Numerical Determination of the Topological Properties of the Electronic Charge Density in Molecules and Solids Using Density Functional Theory
A numerical method to analyze the topology of the electronic density regardless of how it was obtained (analytically or numerically) was implemented for the Extreme 94 program. ...
Geodesic Active Regions for Texture Segmentation
This paper proposes a framework for segmenting different textured areas over synthetic or real textured frames by curves propagation. We assume that the system has the ability t...
Optical Velocity Patterns, Velocity-Sensitive Neurons, and Space Perception: A Hypothesis
A hypothesis is put forward of how global patterns of optical flow, as discussed by Gibson, Johansson, and others, could be processed by relatively simple physiological mechanis...
Image and video upscaling from local self-examples
We propose a new high-quality and efficient single-image upscaling technique that extends existing example-based super-resolution frameworks. In our approach we do not rely on a...
Publication Info
- Year
- 1978
- Type
- article
- Volume
- 12
- Issue
- 3
- Pages
- 187-192
- Citations
- 229
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
229
OpenAlex
Cite This
Henry N. Christiansen,
Thomas W. Sederberg
(1978).
Conversion of complex contour line definitions into polygonal element mosaics.
ACM SIGGRAPH Computer Graphics
, 12
(3)
, 187-192.
https://doi.org/10.1145/965139.807388
Identifiers
- DOI
- 10.1145/965139.807388