G - Physics – 06 – T
Patent
G - Physics
06
T
354/236
G06T 11/00 (2006.01) G06T 15/30 (2006.01)
Patent
CA 2010967
The improved method of clipping polygons for display on a computer output display comprising the steps of assigning a code to each vertex of a sideof a polygon, the code depending on the region with respect to the window in which the vertex lies and including an indication for each vertex whether the region is above, below, to the right of, or to the left of the window; testing the two vertices of each side of a polygon by means of their codes to determine the region in which they lie; accepting any side of a polygon both vertices of whichlie in the window; rejecting any side of a polygon both vertices of which lie inthe same region outside the window; applying a standard clipping algorithm to determine intersections of sides with visible edges of the window; and providing a new point within the clipped polygon at the closest adjacent corner of the window for a side of a polygon which terminates in a region lying either above and to the right, above and to the left, below and to the right, or below and to the left of the window.
L'invention est une méthode améliorée de découpage de polygones pour afficher ceux-ci sur un écran d'ordinateur qui comporte les opérations suivantes : affectation d'un code à chacun des sommets d'un côté d'un polygone, ce code étant fonction de la région par rapport à la fenêtre dans laquelle le sommet se trouve et incluant pour chaque sommet une indication quant à la position, soit au-dessus, soit au-dessous, soit à gauche, soit à droite, de cette région par rapport à cette fenêtre; examen des deux sommets de chaque côté d'un polygone au moyen de leurs codes pour déterminer la région dans laquelle ils se trouvent; acceptation des côtés d'un polygone dont les deux sommets se trouvent dans la fenêtre en question; rejet des côtés dont les deux sommets se trouvent dans une même région extérieure à la fenêtre en question; utilisation d'un algorithme de découpage standard pour déterminer les intersections des côtés avec les bords visibles de la fenêtre; et détermination, à l'intérieur du polygone découpé, d'un nouveau point au coin le plus rapproché de la fenêtre pour tout côté du polygone qui se termine dans une région située soit au-dessus et à droite, soit au-dessus et à gauche, soit au-dessous et à droite, soit au-dessous et à gauche de la fenêtre en question.
Riches Mckenzie & Herbert Llp
Sun Microsystems Inc.
LandOfFree
Method and apparatus for clipping polygons does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for clipping polygons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for clipping polygons will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1644748