Systems and methods for representing signed distance functions

Details Systems and methods for representing signed distance functions Systems and methods for representing signed distance functions

2004-12-16

2009-06-30

Desire, Gregory M (Department: 2624)

Image analysis

Pattern recognition

Feature extraction

C345S421000, C345S441000, C345S582000, C345S619000, C345S653000, C356S601000, C382S106000, C382S154000, C382S199000

Reexamination Certificate

active

07555163

ABSTRACT:
A system and method for implicitly computing signed distance values in a graphics application. In one embodiment, rather than storing numerous distance values along a given raster scan line, only two values are stored for each interval defining the intersection of the raster scan line with the shape. These two values represent the interior of the object to be rendered along a given grid line. In another embodiment each grid line may be parameterized (e.g., from 0 to 1). Each intersection interval may then be represented by the parameter value at an entry point of the surface and an exit point of the surface, along the given grid line.

REFERENCES:
patent: 4855934 (1989-08-01), Robinson
patent: 5446836 (1995-08-01), Lentz et al.
patent: 6262738 (2001-07-01), Gibson et al.
patent: 6455835 (2002-09-01), Bernardini et al.
patent: 6542249 (2003-04-01), Kofman et al.
patent: 6628280 (2003-09-01), Perry et al.
patent: 6670962 (2003-12-01), Perry et al.
patent: 6724393 (2004-04-01), Perry et al.
patent: 6968299 (2005-11-01), Bernardini et al.
patent: 6990228 (2006-01-01), Wiles et al.
patent: 7023432 (2006-04-01), Fletcher et al.
patent: 7113617 (2006-09-01), Kimmel et al.
patent: 7187390 (2007-03-01), Usami et al.
patent: 7257249 (2007-08-01), Farsaie
patent: 7272264 (2007-09-01), ElShishiny et al.
patent: 2002/0097912 (2002-07-01), Kimmel et al.
patent: 2003/0001836 (2003-01-01), Ernst et al.
patent: 2003/0067461 (2003-04-01), Fletcher et al.
patent: 2004/0174361 (2004-09-01), Yomdin et al.
patent: 2004/0179739 (2004-09-01), Wilinski et al.
patent: 2005/0052452 (2005-03-01), Baumberg
patent: 2006/0077203 (2006-04-01), Neto et al.
patent: 2006/0133691 (2006-06-01), Neto et al.

Affiliated with

Also associated with

Rating

Systems and methods for representing signed distance functions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for representing signed distance functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for representing signed distance functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4147794