NDLI: Invisibility coherence for faster scan-line hidden surface algorithms

Content Provider	ACM Digital Library
Author	Crocker, Gary A.
Abstract	Invisibility coherence is a new technique developed to decrease the time necessary to render shaded images by existing scan-line hidden surface algorithms. Invisibility coherence is a technique for removing portions of a scene that are not likely to be visible. If a large portion of the scene is invisible, as is often the case in three-dimensional computer graphics, the processing time eliminated may be substantial. Invisibility coherence takes advantage of the observation that a minimal amount of processing needs to be done on objects (polygons, patches, or surfaces) that will be hidden by other objects closer to the viewer. This fact can be used to increase the efficiency of current scan-line algorithms, including both polygon-based and parametrically curved surface-based algorithms. Invisibility coherence was implemented and tested with the polygon hidden surface algorithm for constructive solid geometry developed by Peter Atherton [1]. The use of invisibility coherence substantially increases the efficiency of this scan-line algorithm. Invisibility coherence should work as well or even better with other scan-line hidden surface algorithms, such as the Lane-Carpenter, Whitted, and Blinn algorithms for parametrically curved surfaces [2]., or the Watkins, Romney, and Bouknight algorithms for polygons [3, 4, 5].
Starting Page	95
Ending Page	102
Page Count	8
File Format	PDF
ISSN	00978930
DOI	10.1145/964965.808584
Journal	ACM SIGGRAPH Computer Graphics (COMG)
Volume Number	18
Issue Number	3
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1988-08-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Constructive solid geometry Coherence Computer graphics Scan-line algorithms Hidden surface removal
Content Type	Text
Resource Type	Article
Subject	Computer Science Computer Graphics and Computer-Aided Design

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Invisibility coherence for faster scan-line hidden surface algorithms

A scan-line hidden surface removal procedure for constructive solid geometry

A scan-line hidden surface removal procedure for constructive solid geometry

Fast image generation of construcitve solid geometry using a cellular array processor

Fast image generation of construcitve solid geometry using a cellular array processor

Hidden surface removal using polygon area sorting

Shadow algorithms for computer graphics

A scan line algorithm for computer display of curved surfaces (COMG, Vol. 12, Issue. 3)

A simple output-sensitive algorithm for hidden surface removal

Invisibility coherence for faster scan-line hidden surface algorithms

Similar Documents

Invisibility coherence for faster scan-line hidden surface algorithms

A scan-line hidden surface removal procedure for constructive solid geometry

A scan-line hidden surface removal procedure for constructive solid geometry

Fast image generation of construcitve solid geometry using a cellular array processor

Fast image generation of construcitve solid geometry using a cellular array processor

Hidden surface removal using polygon area sorting

Shadow algorithms for computer graphics

A scan line algorithm for computer display of curved surfaces (COMG, Vol. 12, Issue. 3)

A simple output-sensitive algorithm for hidden surface removal

Invisibility coherence for faster scan-line hidden surface algorithms