More Web Proxy on the site http://driver.im/

article

Free access

The haloed line effect for hidden line elimination.

Authors:

F. James Rohlf,

Arthur J. SteinAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 13, Issue 2

Pages 151 - 157

https://doi.org/10.1145/965103.807437

Published: 01 August 1979 Publication History

Abstract

The haloed line effect is a technique where when a line in three-dimensional space passes in front of another line, a gap is produced in the projection of the more distant line. The gap is produced as if an opaque halo surrounded the closer line. This method for approximate hidden-line-elimination is advantageous because explicit surface equations are not necessary. The relative depth of lines, axes, curves and lettering is easily perceived. This technique is especially suitable for the display of finite element grids, three-dimensional contour maps and ruled surfaces. When the lines or curves on a surface are closer than the gap size, the gaps produced close up to produce a complete hidden-line-elimination. A simple but efficient implementation is described which can be used in the rendering of a variety of three-dimensional situations.

References

[1]

J. Encarnacao, "Survey of and New Solutions for the Hidden-Line Problem", PROCEEDING OF SYMPOSIUM ON COMPUTER GRAPHICS, Delft, Netherlands, October 1970, pp. 26-28.

[2]

I. E. Sutherland, R. F. Sproull and R. A. Schumacker, "A Characterization of Ten Hidden-Surface Algorithms", COMPUTING SURVEYS, Vol. 6, No. 1, March 1974, pp. 1-55.

Digital Library

[3]

Various techniques are discussed in Chapter 5 of Wolfgang K. Giloi, INTERACTIVE COMPUTER GRAPHICS, Prentice-Hall Inc, Englewood Cliffs, N. J., 1978.

[4]

Various techniques are discussed in Chapter 14 of William M. Newman and Robert F. Sproull, PRINCIPLES OF INTERACTIVE COMPUTER GRAPHICS, McGraw-Hill Book Company, New York, 1973.

[5]

J. G. Griffiths, "Bibliography of Hidden-Line and Hidden Surface Algorithms", COMPUTER-AIDED DESIGN, Vol. 10, No. 3, May 1978, pp. 203-206.

[6]

C. Wylie, G. W. Romney, D. C. Evans, and A. Erdahl, "Halftone Perspective Drawings by Computer", PROC. AFIPS FJCC 1976, Vol. 31, 49.

[7]

A. Appel, "Hidden Line Elimination for Complex Surfaces", IBM TECHNICAL DISCLOSURE BULLETIN, Vol. 18, No. 11, April 1976, pp. 3873-3876.

[8]

Bruce G. Baumgart, "A Polyhedron Representation for Computer Vision", PROCEEDINGS AFIPS NATIONAL COMPUTER CONFERENCE 1975, Vol. 44, pp. 589-596.

[9]

L. I. Lieberman, M. A. Wesley, M. A. Lavin, "A GEOMETRIC MODELLING SYSTEM FOR AUTOMATED MECHANICAL ASSEMBLY," IBM Research Report RC 7089, April 25, 1978.

[10]

Ruth A. Weiss, "BE VISION: a package of IBM 7090 Fortran programs to draw orthographic views of combinations of plane and quadratic surfaces", JOURNAL OF THE ACM, Vol. 13, No. 2, April 1966, pp. 194-204.

Digital Library

[11]

Peter Woon and Herbert Freeman, "A Procedure for Generating Visible Line Projections of Solids Bounded by Quadric Surfaces", PROCEEDINGS IFIP CONGRESS INFORMATION PROCESSING, North Holland, 1971, pp. 1120-1125.

[12]

Thomas J. Wright, "A Two-Spaced Solution to the Hidden Line Problem for Plotting Functions of Two Variables", IEEE TRANS. ON COMPUTERS, Vol. c-22, No. 1, January 1973, pp. 28-33.

Digital Library

[13]

A. Appel, S. W. Handelman and A. J. Stein, "Hidden Line Elimination for Semi-Convex Slices", IBM TECHNICAL DISCLOSURE BULLETIN, Vol. 20, No. 7, December 1977, pp. 2917-2920.

[14]

Wm. Randolph Franklin and Harry R. Lewis, "3-D Graphic Display of Discrete Spatial Data by Prism Maps", Computer Graphics, Vol. 12, No. 3, August 1978, Quarterly Report of SIGGRAPH-ACM. pp. 70-75.

Digital Library

[15]

Thomas Wright, "Visible Surface Plotting Program", COMMUNICATIONS OF THE ACM, Vol. 17, No. 3, March 1974, pp. 152-155.

Digital Library

[16]

A. Appel and A. J. Stein, "Cellular Automata for Hidden-Line Elimination", IBM TECHNICAL DISCLOSURE BULLETIN, Vol. 17, No. 2, July 1974, pp. 586-589.

[17]

I.E. Sutherland and R. F. Sproull, "A Clipping Divider," Proc. AFIPS FJCC 1968 Conference, Vol. 33, Part I, pp. 765-776.

[18]

James F. Blinn and Martin E. Newell, "Clipping using Homogeneous Coordinates", Computer Graphics, Quarterly Report of SIGGRAPH-ACM, Vol. 12, No. 3, August 1978, pp. 245-251.

Digital Library

[19]

A. Appel, "The Notion of Quantitative Invisibility and the Machine Rendering of Solids", Proc. ACM National Conference 1967, pp. 387-393.

Digital Library

Cited By

Munz-Körner TWeiskopf D(2024)Exploring visual quality of multidimensional time series projectionsVisual Informatics10.1016/j.visinf.2024.04.004Online publication date: May-2024
https://doi.org/10.1016/j.visinf.2024.04.004
Tóth C(2020)Quantitative Restrictions on Crossing PatternsBeyond Planar Graphs10.1007/978-981-15-6533-5_2(11-29)Online publication date: 1-Oct-2020
https://doi.org/10.1007/978-981-15-6533-5_2
Englund RRopinski T(2018)Quantitative and Qualitative Analysis of the Perception of Semi‐Transparent Structures in Direct Volume RenderingComputer Graphics Forum10.1111/cgf.1332037:6(174-187)Online publication date: 9-Jan-2018
https://doi.org/10.1111/cgf.13320
Show More Cited By

Index Terms

The haloed line effect for hidden line elimination.
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

The haloed line effect for hidden line elimination.
SIGGRAPH '79: Proceedings of the 6th annual conference on Computer graphics and interactive techniques

The haloed line effect is a technique where when a line in three-dimensional space passes in front of another line, a gap is produced in the projection of the more distant line. The gap is produced as if an opaque halo surrounded the closer line. This ...
Image-based Transmission Line Detection on Finite Element Line Segments
EITCE '20: Proceedings of the 2020 4th International Conference on Electronic Information Technology and Computer Engineering

Detection of transmission line is an important and challenging topic in low altitude flight. Different from the traditional transmission line detection method, in which the transmission line is detected based on the straight line, in order to extract the ...
The last line effect explained

Micro-clones are tiny duplicated pieces of code; they typically comprise only few statements or lines. In this paper, we study the "Last Line Effect," the phenomenon that the last line or statement in a micro-clone is much more likely to contain an ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 13, Issue 2

August 1979

307 pages

ISSN:0097-8930

DOI:10.1145/965103

Issue’s Table of Contents

SIGGRAPH '79: Proceedings of the 6th annual conference on Computer graphics and interactive techniques
August 1979
317 pages
ISBN:0897910044
DOI:10.1145/800249
Chairmen:
Tom DeFanti,
Bruce H. McCormick,
Bary W. Pollack,
Norman Badler,
S. H. Chasen

Copyright © 1979 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1979

Published in SIGGRAPH Volume 13, Issue 2

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

79
Total Citations
View Citations
793
Total Downloads

Downloads (Last 12 months)76
Downloads (Last 6 weeks)16

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Munz-Körner TWeiskopf D(2024)Exploring visual quality of multidimensional time series projectionsVisual Informatics10.1016/j.visinf.2024.04.004Online publication date: May-2024
https://doi.org/10.1016/j.visinf.2024.04.004
Tóth C(2020)Quantitative Restrictions on Crossing PatternsBeyond Planar Graphs10.1007/978-981-15-6533-5_2(11-29)Online publication date: 1-Oct-2020
https://doi.org/10.1007/978-981-15-6533-5_2
Englund RRopinski T(2018)Quantitative and Qualitative Analysis of the Perception of Semi‐Transparent Structures in Direct Volume RenderingComputer Graphics Forum10.1111/cgf.1332037:6(174-187)Online publication date: 9-Jan-2018
https://doi.org/10.1111/cgf.13320
Bae SBaffier JChun JEades PEickmeyer KGrilli LHong SKorman MMontecchiani FRutter ITóth C(2018)Gap-planar graphsTheoretical Computer Science10.1016/j.tcs.2018.05.029745(36-52)Online publication date: Oct-2018
https://doi.org/10.1016/j.tcs.2018.05.029
Bae SBaffier JChun JEades PEickmeyer KGrilli LHong SKorman MMontecchiani FRutter ITóth C(2018)Gap-Planar GraphsGraph Drawing and Network Visualization10.1007/978-3-319-73915-1_41(531-545)Online publication date: 21-Jan-2018
https://doi.org/10.1007/978-3-319-73915-1_41
Preim BBaer ACunningham DIsenberg TRopinski T(2016)A Survey of Perceptually Motivated 3D Visualization of Medical Image DataComputer Graphics Forum10.5555/3071534.307158735:3(501-525)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.5555/3071534.3071587
Englund RRopinski TChen WWeiskopf D(2016)Evaluating the perception of semi-transparent structures in direct volume rendering techniquesSIGGRAPH ASIA 2016 Symposium on Visualization10.1145/3002151.3002164(1-8)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/3002151.3002164
Isenberg T(2015)A Survey of Illustrative Visualization Techniques for Diffusion-Weighted MRI TractographyVisualization and Processing of Higher Order Descriptors for Multi-Valued Data10.1007/978-3-319-15090-1_12(235-256)Online publication date: 2015
https://doi.org/10.1007/978-3-319-15090-1_12
Scheepens Rvan de Wetering Hvan Wijk J(2014)Contour based visualization of vessel movement predictionsInternational Journal of Geographical Information Science10.1080/13658816.2013.86846628:5(891-909)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1080/13658816.2013.868466
Zeng WFu CArisona SQu HScheuermann G(2013)Visualizing interchange patterns in massive movement dataProceedings of the 15th Eurographics Conference on Visualization10.1111/cgf.12114(271-280)Online publication date: 17-Jun-2013
https://dl.acm.org/doi/10.1111/cgf.12114
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents