发明名称 |
METHOD AND SYSTEM FOR FILLING IN A PARALLELOGRAM |
摘要 |
<p>The invention relates to a method of tracing and filling in a parallelogram (ABCD), comprising a first vertex (A), a second vertex (B), a third vertex (C) and a fourth vertex (D) on a discrete grid of a graphics screen from knowledge of the coordinates of its vertices. The method according to the invention comprises a step (10) of calculating the coordinates of the points on a first segment (AB) between the first vertex (A) and the second vertex (B), a step (11) of calculating the coordinates of the points on a second segment (AC) between the first vertex (A) and the third vertex (C), a step (12) of calculating the coordinates of the points on a third segment (BD) between the second vertex (BD) and the fourth vertex D and an iterative step (20) of calculating the coordinates of the points on a segment parallel to the segment AB and included within the parallelogram ABCD. Advantageously, the steps of calculating coordinates of the points on a segment use a so-called mid-point algorithm or Bresenham's algorithm.</p> |
申请公布号 |
WO2004097745(A1) |
申请公布日期 |
2004.11.11 |
申请号 |
WO2004IB01209 |
申请日期 |
2004.04.15 |
申请人 |
KONINKLIJKE PHILIPS ELECTRONICS N.V.;ZHAO, QIN;PASQUIER, LAURENT;DURANTON, MARC |
发明人 |
ZHAO, QIN;PASQUIER, LAURENT;DURANTON, MARC |
分类号 |
G06T11/40;(IPC1-7):G06T11/40 |
主分类号 |
G06T11/40 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|