Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and system for filling in a parallelogram

A parallelogram, the fourth technology, applied to filling parallelograms, computer programs that implement such a method, the system field that implements such a method, can solve problems such as complexity, not very practical, and expensive storage space

Inactive Publication Date: 2006-05-24
KONINK PHILIPS ELECTRONICS NV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Such a representation is complex, expensive in terms of storage space, and not very practical when drawing and filling the parallelogram on a graphics screen

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for filling in a parallelogram
  • Method and system for filling in a parallelogram
  • Method and system for filling in a parallelogram

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The method according to the invention involves filling parallelograms on a discrete grid on a graphics screen. The method is equally well suited to both two-dimensional and three-dimensional representations. In the following, only the two-dimensional case will be described. However, the person skilled in the art does not present any particular difficulty in extending this situation to three dimensions.

[0039] Figure 1b An example of filling a parallelogram ABCD according to the present invention is shown based only on knowledge of the first vertex A, the second vertex B, the third vertex C and the fourth vertex D of the parallelogram ABCD. Filling is achieved by successive scans of the parallelogram ABCD parallel to the first line segment AB.

[0040] An example of the method according to the invention is represented in a functional manner in Figure 2a. The method comprises a step 10 of calculating the coordinates of the points of the first line segment AB. For ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention relates to a method for delineating and filling a parallelogram (ABCD) on a discrete grid of a graphics screen based on the knowledge of its vertices, the parallelogram comprising a first vertex (A), a second Second vertex (B), third vertex (C) and fourth vertex (D). The method according to the present invention comprises: the step (10) of calculating the coordinates of each point on the first line segment (AB) between the first vertex (A) and the second vertex (B); calculating the first vertex (A) The step (11) of the coordinates of each point on the second line segment (AC) between the third vertex (C); calculate the third line segment (BD) between the second vertex (B) and the fourth vertex (D) The step (12) of the coordinates of each point on ); the loop step (20) of calculating the coordinates of each point on the line segment parallel to the first line segment AB and contained in the parallelogram ABCD. Advantageously, said steps of calculating the coordinates of points on the line segment use the so-called midpoint algorithm or Bresenham's algorithm.

Description

field of invention [0001] The present invention relates to methods of filling parallelograms. The invention also relates to a system implementing such a method. Finally, the invention relates to a computer program implementing such a method. [0002] The invention is particularly applicable to the fields of image synthesis, two-dimensional or three-dimensional video games, and video object processing according to the MPEG-4 standard. Background technique [0003] In the field of video games and more generally in the field of image synthesis, the problem is posed of displaying objects of interest with more or less complex shapes on a graphics screen consisting of discrete networks of points Lattice—These points are often called pixels in two-dimensional space and voxels in three-dimensional space. To do this, the objects of interest are decomposed into elementary forms (typically triangles), drawn and filled on a discrete mesh on the screen, and assigned a texture value ba...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T11/40
CPCG06T11/40
Inventor Q·赵L·帕斯奎尔M·杜兰顿
Owner KONINK PHILIPS ELECTRONICS NV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products