Inside testing for paths

Details Inside testing for paths Inside testing for paths

2005-12-15

2008-08-05

Amini, Javid A (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

C345S423000

Reexamination Certificate

active

07408553

ABSTRACT:
Systems and methods for identifying pixels that are inside a two-dimensional path may be used to fill the path. The path is segmented and a point in space is identified that is used to generate a triangle fan, where each triangle in the fan is formed by one of the segments of the path and the point. Locations in a winding buffer are updated for each pixel that is within a triangle of the triangle fan. The resulting winding buffer indicates the pixels that are inside the two-dimensional path. The winding buffer may be used to fill the path.

REFERENCES:
patent: 4687326 (1987-08-01), Corby, Jr.
patent: 4727471 (1988-02-01), Driels et al.
patent: 4899318 (1990-02-01), Schlumberger et al.
patent: 5442733 (1995-08-01), Kaufman et al.
patent: 5487172 (1996-01-01), Hyatt
patent: 5550933 (1996-08-01), Stetten
patent: 5647018 (1997-07-01), Benjamin
patent: 5659671 (1997-08-01), Tannenbaum et al.
patent: 5774133 (1998-06-01), Neave et al.
patent: 5877768 (1999-03-01), Jain
patent: 5880736 (1999-03-01), Peercy et al.
patent: 5949424 (1999-09-01), Cabral et al.
patent: 6023279 (2000-02-01), Sowizral et al.
patent: 6046744 (2000-04-01), Hoppe
patent: 6057852 (2000-05-01), Krech, Jr.
patent: 6163319 (2000-12-01), Peercy et al.
patent: 6172679 (2001-01-01), Lim
patent: 6222937 (2001-04-01), Cohen et al.
patent: 6226005 (2001-05-01), Laferriere
patent: 6249287 (2001-06-01), Yamrom
patent: 6266064 (2001-07-01), Snyder
patent: 6292192 (2001-09-01), Moreton
patent: 6307555 (2001-10-01), Lee
patent: 6587104 (2003-07-01), Hoppe
patent: 6621925 (2003-09-01), Ohmori et al.
patent: 6668082 (2003-12-01), Davison et al.
patent: 6687396 (2004-02-01), Sugiura et al.
patent: 6828985 (2004-12-01), Long et al.
patent: 2002/0118875 (2002-08-01), Wilensky
patent: 2003/0183692 (2003-10-01), Dickson et al.
patent: 2004/0257607 (2004-12-01), Gupta et al.
patent: 2005/0280648 (2005-12-01), Wang et al.
patent: 2007/0047790 (2007-03-01), Dewaele
Using lattice for web-based medical applications Akira Wakita, Takamichi Hayashi, Takashi Kanai, Hiroaki Chiyokura, Feb. 2001 Proceedings of the sixth international conference on 3D Web technology Web3D '01.
Fast exact and approximate geodesics on meshes Vitaly Surazhsky, Tatiana Surazhsky, Danil Kirsanov, Steven J. Gortler, Hugues Hoppe Jul. 2005 ACM Transactions on Graphics (TOG), ACM SIGGRAPH 2005 Papers SIGGRAPH '05, vol. 24 Issue 3.
Surface simplification using quadric error metrics Michael Garland, Paul S. Heckbert ; Aug. 1997.
Fast and memory efficient polygonal simplification Peter Lindstrom, Greg Turk; Oct. 1998.
Progressive meshes Hugues Hoppe; Aug. 1996.
Simplification envelopes Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, Frederick Brooks, William Wright ; Aug. 1996.
Controlled simplification of genus for polygonal models Jihad El-Sana, Amitabh Varshney ; Oct. 1997.
Texture Mapping Progressive Meshes, Progressive hull; Texture creation; Silhouette extraction; Stencil setting . . . Coarse hull. Progressive hull. Progressive mesh sequence; Every mesh encloses . . . cs.harvard.edu/˜sjg/extra/silclip—siggraph2000.ppt.
Texture mapping progressive meshes Pedro V. Sander, John Snyder, Steven J. Gortler, Hugues Hoppe Aug. 2001 Proceedings of the 28th annual conference on Computer graphics and interactive techniques SIGGRAPH '01 Publisher: ACM Press.
Neider et al., “Drawing Filled, Concave Polygons Using the Stencil Buffer”, The Official Guide to Learning OpenGL, Release 1, Chapter 13, pp. 12-14, 1994, http://fly.cc.fer.hr/˜unreal/theredbook/chapter13.html.

Affiliated with

Also associated with

Rating

Inside testing for paths does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Inside testing for paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inside testing for paths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3995127