System and method for adaptive tessellation of a curve
US8373702B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | May 15, 2009 |
| Grant date | Feb 12, 2013 |
| Priority date | — |
| Expiry date | Dec 14, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/203
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A graphic module wherein, given a curve P(x,y)=P(x(t), y(t)) between two points P0(x,y)=P0(x(t0), y(t0)) and P1(x,y)=P1(x(t1), y(t1), in the screen coordinates, a calculating circuit computes a curve mid-point Phalf(x,y)=Phalf(x(thalf), y(thalf)), where thalf=(t0+t1)/2 on the curve, computes a segment mid-point PM(x,y)=(P0(x,y)+P1(x,y))/2 on segment P, computes a distance function d between the curve mid-point and the segment mid-point, and, given two thresholds THR0 and THR1, with THR0<=THR1, if d<THR0, it generates line segment P, and if THR0<=d<THR1, it generates two line segments P and P if d>=THR1, it repeats the previous steps for the curve portions from P0 to Phalf and from Phalf to P1.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.