Systems and methods for representing signed distance functions
AssigneesSony Corporation, Sony Pictures Entertainment Inc.
InventorsMurilo Neto, Sebastian Marino
Life of this patent
Estimating the term…
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.
Claims30
A method of determining a signed distance value of a point comprising:
- storing a set of intersection intervals for each of a plurality of grid lines, wherein said grid lines comprise a plurality of grid cells, and wherein said grid cells comprise a grid containing a shape;
- identifying a grid cell from said plurality of grid cells which contains said point;
- determining a signed distance value for each of a plurality of corners of said grid cell based on at least some of said sets of intersection intervals;
- and, determining said signed distance value for said point using said signed distance values for each of said plurality of corners.
A system comprising:
- a display device;
- a processor coupled to the display device;
- and
- a memory coupled to the processor, said memory to include instruction sequences to cause the processor to,
- store, in said memory, a set of intersection intervals for each of a plurality of grid lines, wherein said grid lines comprise a plurality of grid cells, and wherein said grid cells comprise a grid containing a shape,
- identify a grid cell from said plurality of grid cells which contains a point,
- determine a signed distance value for each of a plurality of corners of said grid cell based on at least some of said stored sets of intersection intervals, and
- determine a signed distance value for said point using said signed distance values for each of said plurality of corners.
A method of determining a signed distance value of a point comprising:
- parameterizing a plurality of entry points and exit points of a shape along each of a plurality of grid lines, wherein said grid lines comprise a plurality of grid cells, and wherein said grid cells comprise a two-dimensional grid containing a shape;
- storing said plurality of entry points and exit points;
- identifying a grid cell from said plurality of grid cells which contains said point;
- determining signed distance values for each corner of said grid cell using said plurality of entry points and exit points;
- and
- determining said signed distance value for said point using said signed distance values for each corner of said grid cell.
Dependencies are inferred from the claim text.