CA2010967A1 - Methode et dispositif de decoupage de polygones - Google Patents

Methode et dispositif de decoupage de polygones

Info

Publication number
CA2010967A1
CA2010967A1 CA2010967A CA2010967A CA2010967A1 CA 2010967 A1 CA2010967 A1 CA 2010967A1 CA 2010967 A CA2010967 A CA 2010967A CA 2010967 A CA2010967 A CA 2010967A CA 2010967 A1 CA2010967 A1 CA 2010967A1
Authority
CA
Canada
Prior art keywords
window
polygon
region
vertices
vertex
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA2010967A
Other languages
English (en)
Other versions
CA2010967C (fr
Inventor
Patrick-Gilles Maillot
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of CA2010967A1 publication Critical patent/CA2010967A1/fr
Application granted granted Critical
Publication of CA2010967C publication Critical patent/CA2010967C/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—Three-dimensional [3D] image rendering
    • G06T15/10—Geometric effects
    • G06T15/30—Clipping

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)

Abstract

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.
CA002010967A 1989-06-09 1990-02-27 Methode et dispositif de decoupage de polygones Expired - Fee Related CA2010967C (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US364,697 1989-06-09
US07/364,697 US5079719A (en) 1989-06-09 1989-06-09 Method and apparatus for clipping polygons

Publications (2)

Publication Number Publication Date
CA2010967A1 true CA2010967A1 (fr) 1990-12-09
CA2010967C CA2010967C (fr) 1998-12-01

Family

ID=23435668

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002010967A Expired - Fee Related CA2010967C (fr) 1989-06-09 1990-02-27 Methode et dispositif de decoupage de polygones

Country Status (5)

Country Link
US (1) US5079719A (fr)
JP (1) JP3066599B2 (fr)
CA (1) CA2010967C (fr)
GB (1) GB2232564B (fr)
HK (1) HK76694A (fr)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5566292A (en) * 1992-04-17 1996-10-15 International Business Machines Corporation Methods for detecting the closest existing point on a spline or polyline
US5357599A (en) * 1992-07-30 1994-10-18 International Business Machines Corporation Method and apparatus for rendering polygons
US5613052A (en) * 1993-09-02 1997-03-18 International Business Machines Corporation Method and apparatus for clipping and determining color factors for polygons
US5491494A (en) * 1993-11-19 1996-02-13 International Business Machines Corporation Pick correlation
GB9406584D0 (en) * 1994-03-31 1994-05-25 Argonaut Software Limited Clipping in 3-d computer graphics
DE69529544T2 (de) * 1994-04-28 2003-12-11 Sun Microsystems, Inc. Vorrichtung und Verfahren zum direkten Berechnen von Koordinaten eines abzuschneidenden Gebiets
US5720019A (en) * 1995-06-08 1998-02-17 Hewlett-Packard Company Computer graphics system having high performance primitive clipping preprocessing
US6137497A (en) * 1997-05-30 2000-10-24 Hewlett-Packard Company Post transformation clipping in a geometry accelerator
US5877773A (en) * 1997-05-30 1999-03-02 Hewlett-Packard Company Multi-pass clipping in a geometry accelerator
US7224364B1 (en) * 1999-02-03 2007-05-29 Ati International Srl Optimal initial rasterization starting point
US7414635B1 (en) * 2000-08-01 2008-08-19 Ati International Srl Optimized primitive filler
KR100444782B1 (ko) * 2002-10-29 2004-08-18 (주)사나이시스템 다각형 부울리안 연산을 위한 선분 데이터 생성 방법
US6919908B2 (en) * 2003-08-06 2005-07-19 Ati Technologies, Inc. Method and apparatus for graphics processing in a handheld device
US20050280658A1 (en) * 2004-06-22 2005-12-22 Aleksandar Filipov Method of accurate fixed-point line clipping
JP2008009719A (ja) * 2006-06-29 2008-01-17 Fujitsu Ltd 直線描画方法、直線描画プログラム及び直線描画装置
CA2729234C (fr) 2008-07-03 2014-01-07 Research In Motion Limited Procede et systeme pour le decoupage rapide de segments de droite
US8368719B2 (en) * 2008-07-03 2013-02-05 Research In Motion Limited Method and system for fast clipping of polygons
CN114997094A (zh) * 2022-04-22 2022-09-02 上海精测半导体技术有限公司 Gds图像fov内多边形单元的坐标获取方法和设备

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3638736A (en) * 1969-06-25 1972-02-01 Esco Corp Corner bit structure
US3639736A (en) * 1969-11-19 1972-02-01 Ivan E Sutherland Display windowing by clipping
US3816726A (en) * 1972-10-16 1974-06-11 Evans & Sutherland Computer Co Computer graphics clipping system for polygons
US4181953A (en) * 1978-02-17 1980-01-01 The Singer Company Face vertex correction for real-time simulation of a polygon face object system
JPS603695A (ja) * 1983-06-21 1985-01-10 ダイキン工業株式会社 Ｃｒｔデイスプレイ装置のクリツプ回路
JPS6120128A (ja) * 1984-07-07 1986-01-28 Daikin Ind Ltd Ｃｒｔデイスプレイ装置のクリツプ回路
US4958305A (en) * 1987-11-04 1990-09-18 General Electric Company Polygon edge clipping

Also Published As

Publication number Publication date
GB2232564A (en) 1990-12-12
GB2232564B (en) 1994-01-12
HK76694A (en) 1994-08-12
JPH0324676A (ja) 1991-02-01
US5079719A (en) 1992-01-07
JP3066599B2 (ja) 2000-07-17
GB8926764D0 (en) 1990-01-17
CA2010967C (fr) 1998-12-01

Similar Documents

Publication Publication Date Title
CA2010967A1 (fr) Methode et dispositif de decoupage de polygones
CA2094525A1 (fr) Methode et dispositif de construction de polygones
IT1243786B (it) Metodo per sviluppare accentuata tessitura in leghe di titanio e oggetti fatti con le medesime
CA2167238A1 (fr) Methode de reconnaissance de similarites dans les segments de code
IT9020765A0 (it) Metodo di bilanciamento e suo prodotto
CA2003687A1 (fr) Gestionnaire de formules
WO1998014903A3 (fr) Systeme de publication et de creation hypermedia
DE68901986D1 (de) Turbomolekularpumpe und deren betriebsverfahren.
EP0315446A3 (fr) Délimitation de contour de polygone
EP0587290A3 (fr) Procédé et dispositif pour surveiller et/ou régler la performance d'une organisation
EP0640913A3 (fr) Ressources standard multilingues
EP0314288A3 (fr) Génération et affichage de graphiques de calculateur
DE68919669D1 (de) Graphikbilddatenkompressionsverfahren.
EP0352514A3 (fr) Méthode de création, de maintenance et d'utilisation d'un système expert
IT1184439B (it) Complesso valvolare e apparato di modulazione di compressori
ATA290A (de) Verfahren zur anreicherung von im kupolofen anfallenden staeuben
DE69031204D1 (de) "Polygon-mit-Rändern"-Primitivzeichnung in einem graphischen rechnergesteuerten Anzeigesystem
FI906382A7 (fi) Polysilseskvioksaaniin perustuvat magnetisoituvat mikropallot, niiden valmistusmenetelmä ja niiden käyttö biologiassa
IT8921943A0 (it) Apparecchiatura composita, per la diffusione di messaggi pubblicitari e/o promozionali, acustici e/o visivi, installabile in punti di vendita e comandata dall'approssimarsi di possibili acquirenti
DE69023803D1 (de) Daten-Kompandierungsverfahren und Daten-Kompressor/Dehner.
DE69006421D1 (de) Aussparung in Arbeitsplatten mit niedriger Spannungs-Konzentration.
AU5167800A (en) Method and system for performing mip map level selection
FR2506839A1 (fr) Turboreacteur contra-rotatif simplifie
CA2020518A1 (fr) Processeur a affichage a base de fenetres pour les taches parent-enfant
EP0617401A3 (fr) Méthode et dispositif pour l'accélération de fenêtres dans des systèmes graphiques.

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20050228