Method for classification of points lying in two-dimensional space for computer graphics application, involves applying even-odd rule to determined intersection points of search beam for classification of points

摘要

The method involves fragmenting boundary curves (Ct) e.g. parametric curves, into monotonous curve segments, where a slope of the monotonous curve segments is monotonous with respect to an axial direction in a two-dimensional space i.e. two-dimensional parameter field. An even-odd rule is applied to a number of intersection points for classification of points (b1-b3), where the number of intersections points of a search beam beginning at one of the points to be examined and running perpendicular to the direction is determined with the monotonous curve segments. An independent claim is also included for a circuit arrangement for controlling a pixel-based graphic display unit.