Patent ID: 8373702

Claim:
A method for adaptive tessellation of a curve P(x,y)=P(x(t), y(t)) between two points P 0 (x,y)=P 0 (x(t 0 ), y(t 0 )) and P 1 (x,y)=P 1 (x(t 1 ), y(t 1 )) for visual display on an electronic display screen having display pixels, comprising: defining two thresholds THR 0 and THR 1 in terms of a pixel on the display screen, with THR 0 <=THR 1 ; computing a curve mid-point P half (x,y)=P half (x(t half ), y(t half )), where t half =((t 0 +t 1 )/2 on the curve; computing a segment mid-point P M (x,y)=(P 0 (x,y)+P 1 (x,y))/2 on segment P 0 P 1 ; computing a distance function d between said curve mid-point and said segment mid-point; if d<THR 0 , then generating line segment P 0 P 1 is generated for display on display screen; if THR 0 <=d<THR 1 , then generating two line segments P 0 P half and P half P 1 for display on the display screen; and if d>=THR 1 , then repeating the computing steps and the generating steps for a first curve portion P 0 to P half and for a second curve portion from P half to P 1 .