Method and apparatus for clipping an object element in accordance with a clip volume
US6507348B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 2, 2000 |
| Grant date | Jan 14, 2003 |
| Priority date | — |
| Expiry date | Feb 2, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T15/30
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for clipping an object element include processing that begins by ascribing barycentric coordinates to each original vertices of an object-element wherein each barycentric coordinate is a weighting factor with respect to a corresponding original vertex. The processing continues by obtaining clipping distances for each original vertex with respect to a clipping plane. For a new vertex of an object-element that represents an intersection of an edge of the object-element with the clipping plane, the process continues by determining a barycentric coordinate for the new vertex. The determination of the new vertex is based on the barycentric coordinates of the original vertices defining the edge and the clipping distances. Having determined the barycentric coordinates for the new vertices corresponding to a clipping plane, the process is repeated for each of a plurality of other clipping planes that intersect the object-element. Once all of the clipping planes have been processed, the attributes for the resulting clipped object element are calculated based on the barycentric coordinates of the vertices defining the clipped object element and the attributes of the or…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.