Output sensitive extraction of silhouettes from polygonal geometry

Proceedings - 7th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 1999

Volumn , Issue , 1999, Pages 70-79

  Benichou, F ^a   Eiber, G ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Gaussian sphere; Range searching; Real time display; Silhouettes; Visibility determination

Indexed keywords

EXTRACTION;

GAUSSIAN SPHERE; RANGE SEARCHING; REAL TIME DISPLAY; SILHOUETTES; VISIBILITY DETERMINATION;

COMPUTER GRAPHICS;

EID: 84888946185     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.1999.803349     Document Type: Conference Paper

References (13)

1. P. K. Argawal and M. Sharir. Applications of a New Space-Partitioning Technique. Discrete Computational Geometry, 9:11-38, 1993.
2. J. Blinn. Jim Blinn's Corner, Chapter 10, pp 91-102. Morgan Kaufman, 1996.
3. B. Chazelle. Lower bounds on the complexity of polytope range searching. Journal of the American Mathematical Society, 2(4), pp 637-666, 1989.
4. B. Chazelle,M. Sharir and E.Wezl. Quasi-optimal upper bounds for simplex range searching and new zone theorems. Algorithmica, 8:407-429, 1992.
5. S. Coquillart. A control Point Based Sweeping Technique. IEEE Computer Graphics and Applications, Vol. 7, No. 11, pp 36-44, November 1987.
6. M. P. DoCarmo. Differential Geometry of Curves and Surfaces. Prentice-Hall 1976.
7. G.Elber. Line Illustrations 2 Computer Graphics. The Visual Computer, Vol 11, No 6, pp 290-296, 1995.
8. IRIT 7.0 User's Manual, February 1997, Technion. http://www.cs.technion.ac.il/_irit.
9. S. Iyanaga, Y. Kawada and K. O. May. Encyclopedic Dictionary of Mathematics. The MIT Press Cambridge, Massachusetts, and London, England.
10. L. Markosian, M. A. Kowalski, S. Trychin, L. Bourdev, D. Goldstein, J. F. Hughes. Real-Time Non-Photorealistic Rendering. Computer Graphics, pp 415-420, Siggraph Aug. 1997.
11. J. Matoušek. Range Searching with Efficient Hierarchical Cuttings. Discrete Computational Geometry, No 10, pp 157-182, 1993.
12. R. Raskar and M. Cohen. Image Precision Silhouette Edges. The Sumposium on Interactive 3D Graphics, pp 135-140, Atlanta, Ga, USA, 1999.
13. H. Zhang and K. E. Hoff. Fast Backface Culling Using Normal Masks. The Sumposium on Interactive 3D Graphics, pp 103-106, Providence, Ri, USA, 1997.