Output Sensitive Extraction of Silhouettes from Polygonal Geometry

Seoul, Korea October 05-October 07

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/PCCGA.1999.803349

Seventh Pacific Conference on Compute ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by F. Benichou Articles by G. Elber

	ASCII Text	x
	F. Benichou, G. Elber, "Output Sensitive Extraction of Silhouettes from Polygonal Geometry," Computer Graphics and Applications, Pacific Conference on, pp. 60, Seventh Pacific Conference on Computer Graphics and Applications (PG'99), 1999.

	BibTex	x
	@article{ 10.1109/PCCGA.1999.803349, author = {F. Benichou and G. Elber}, title = {Output Sensitive Extraction of Silhouettes from Polygonal Geometry}, journal ={Computer Graphics and Applications, Pacific Conference on}, volume = {0}, year = {1999}, isbn = {0-7695-0293-8}, pages = {60}, doi = {http://doi.ieeecomputersociety.org/10.1109/PCCGA.1999.803349}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer Graphics and Applications, Pacific Conference on TI - Output Sensitive Extraction of Silhouettes from Polygonal Geometry SN - 0-7695-0293-8 SP EP A1 - F. Benichou, A1 - G. Elber, PY - 1999 KW - Silhouettes KW - Real Time Display KW - Gaussian Sphere KW - Visibility Determination KW - Range Searching VL - 0 JA - Computer Graphics and Applications, Pacific Conference on ER -

F. Benichou, Technion, Israel Institute of Technology,

G. Elber, Technion, Israel Institute of Technology,

An algorithm to allow real time interactive extraction and orthographic display of silhouettes of complex two-manifold polygonal object(s) is presented. An off-line preprocessing of all the edges of all polygons enables the efficient extraction of the silhouette edges in real time, once a viewing direction is prescribed. During the interactive session, the time complexity of extracting the silhouette edges is linear in the number of edges in the silhouette, and is typically in the order of O(pn),where n is the number of polygons in the scene. The time complexity of the preprocessing stage is linear in n.

Index Terms:

Silhouettes, Real Time Display, Gaussian Sphere, Visibility Determination, Range Searching

Citation:

F. Benichou, G. Elber, "Output Sensitive Extraction of Silhouettes from Polygonal Geometry," pg, pp.60, Seventh Pacific Conference on Computer Graphics and Applications (PG'99), 1999

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.