Parallel polygon scan conversion on hypercube multiprocessors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Parallel polygon scan conversion on hypercube multiprocessors

Full text

Pdf (482 KB)

Source

Symposium on Applied Computing archive
Proceedings of the 1999 ACM symposium on Applied computing table of contents

San Antonio, Texas, United States

Pages: 110 - 114

Year of Publication: 1999

ISBN:1-58113-086-4

Author

John JingFu Jenq

Department of Computer Science, Montclair State University, Upper Montclair, NJ

Sponsors

SIGADA: ACM Special Interest Group on Ada Programming Language
SIGCUE: ACM Special Interest Group on Computer Uses In Education
SIGAPP: ACM Special Interest Group on Applied Computing
SIGBIO: ACM Special Interest Group on Biomedical Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 12, Citation Count: 0

Additional Information:

references index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/298151.298215 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	E. Dekel, D. Nassimi, and S. Sahni, "Parallel matrix and graph algorithms," SIAM Journal on computing, pp. 657-675, 1981.
	2	Michael R. Dunlavey, Efficient polygon-filling algorithms for raster displays, ACM Transactions on Graphics (TOG), v.2 n.4, p.264-273, October 1983 [doi>10.1145/245.248]
	3	Kenneth P. Fishkin , Brian A. Barsky, A family of new algorithms for soft filling, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.235-244, July 1984
	4	James D. Foley , Andries van Dam , Steven K. Feiner , John F. Hughes, Computer graphics: principles and practice (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	5	D. Ghosal and L. M. Patnaik, "Parallel polygon scan conversion algorithms: performance evaluation on a shared bus architecture", Comput. & Graphics, vol. 10, no. 1, pp 7-25, 1986
	6	Jing-Fu Jenq , Sartaj Sahni, Serial and Parallel Algorithms for the Medial Axis Transform, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.12, p.1218-1224, December 1992 [doi>10.1109/34.177389]
	7	Jing-Fu Fu Jeng , Wing Ning Li, Optimal hypercube algorithms for robot configuration space computation, Proceedings of the 1995 ACM symposium on Applied computing, p.182-186, February 26-28, 1995, Nashville, Tennessee, United States [doi>10.1145/315891.315954]
	8	A. Kaufman, "Efficient algorithms for scanconverting 3D polygons", Comput. & Graphics, vol. 12, no. 2, pp 213-218, 1988
	9	G. Knott, "Computing polygon fill-lines", Comput. and Graphics, vol. 11, no. 1, pp 21-25, 1987
	10	J. M. Lane , R. and M. Rarick, An Algorithm for Filling Regions on Graphics Display Devices, ACM Transactions on Graphics (TOG), v.2 n.3, p.192-196, July 1983 [doi>10.1145/357323.357326]
	11	D. Nassimi and S. Sahni, "Data broadcasting in SIMD computers,", IEEE Trans. on Computers, pp. 101-107, 1981.
	12	T. Pavldis, "Filling algorithms for raster graphics", Computer Graphics and Image Processing, 10, pp 126-141, 1979
	13	Theo Pavlidis, Contour filling in raster graphics, ACM SIGGRAPH Computer Graphics, v.15 n.3, p.29-36, August 1981
	14	V. K. Prasanna Kumar and V. Krishnan, "Efficient image template matching on SIMD hypercube machine," Proceedings 1987 ICPP, pp. 765-771, 1987.
	15	S. Ranka and S. Sahni "Convolution on SIMD mesh connected multiprocessors", Proceedings 1988 ICPP, pp. 212-217, 1988.
	16	S~ Ranka and S. Sahni, "Hypercu~ algorithms for image transformations," Proceedings 1989 ICPP. vol. 4, pp. 24-31, 1989.
	17	Sanjay Ranka , Sartaj Sahni, Hypercube algorithms: with applications to image processing and pattern recognition, Springer-Verlag New York, Inc., New York, NY, 1990
	18	Alvy Ray Smith, Tint fill, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.276-283, August 08-10, 1979, Chicago, Illinois, United States
	19	T. Theoharis, "Polygon Rendering on a dualparadigm parallel processor", Comput.