SK294A3 - Graphics processing method and apparatus - Google Patents
Graphics processing method and apparatus Download PDFInfo
- Publication number
- SK294A3 SK294A3 SK2-94A SK294A SK294A3 SK 294 A3 SK294 A3 SK 294A3 SK 294 A SK294 A SK 294A SK 294 A3 SK294 A3 SK 294A3
- Authority
- SK
- Slovakia
- Prior art keywords
- edge
- point
- window
- formation
- line
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] 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)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
Oblas£ technikyTechnique area
Vynález sa týka spôsobu ohraničenia grafického útvaru majúceho okraj útvaru vzhľadom k zobrazovaciemu oknu majúcemu okraj okna v grafickom spracovacom systéme, zahrňujúceho stopovanie okraja útvaru na zistenie výstupného bodu (EX), v ktorom okraj útvaru pretína okraj okna a vystupuje z okna, a stopovanie okraja útvaru na zistenie vstupného bodu (EN), v ktorom okraj útvaru pretína okraj okna a vstupuje do okna. Vynález sa d'alej týka zariadenia na vykonávanie spôsobu definovaného vyššie, ktoré zahrňuje displej na zobrazovanie grafických útvarov a obmedzovaciu logiku na obmedzenie grafického útvaru majúceho okraj útvaru vzhľadom k zobrazovaciemu oknu majúcemu okraj okna, pričom táto obmedzovacia logika obsahuje prostriedok pre stopovanie okolo okraja útvaru na zistenie nejakého výstupného bodu, v ktorom okraj útvaru pretína okraj okna a vystupuje zo zobrazovacieho okna a prostriedok pre stopovanie okolo okraja útvaru na zistenie nejakého vstupného bodu, v ktorom okraj útvaru pretína okraj okna a vstupuje do zobrazovacieho okna.The invention relates to a method of bounding a graphical formation having an edge of a formation relative to a display window having a window edge in a graphics processing system, comprising tracing the edge of the formation to detect an exit point (EX) at which the formation edge intersects the window edge and exits the window; to determine the entry point (EN) at which the edge of the formation intersects the edge of the window and enters the window. The invention further relates to an apparatus for performing the method as defined above, comprising a display for displaying graphical formations and a limiting logic for limiting a graphical formation having an edge of the formation relative to a display window having a window edge. detecting an exit point where the edge of the formation intersects the edge of the window and exits the display window, and means for tracking around the edge of the formation to detect any entry point where the edge of the formation intersects the edge of the window and enters the viewing window.
Doterajší stav technikyBACKGROUND OF THE INVENTION
Potreba ohraničovania grafických útvarov sa vyskytuje vo väčšine systémov zobrazovania grafiky. Príklad takéhoto systému je program spoločnosti IBM s názvom Graphical Data Display Manager (GDDM). (GDDM a IBM sú ochranné známky spoločnosti International Bussines Machines Corporation). Program GDDM pracuje v systéme obsahujúcom hlavný počítač, ku ktorému je pripojených niekoľko terminálov. Hlavný počítač uschováva a spracováva grafiku a potom ju posiela do vhodného terminálu na zobrazenie. Tieto operácie systému sa vykonávajú pri riadení programom GDDM. Jednou z funkcií, ktorú takýto program ako GDDM musí vykonávať:, je ohraničovanie grafických útvarov.The need to delimit graphics is found in most graphics display systems. An example of such a system is IBM's program called Graphical Data Display Manager (GDDM). (GDDM and IBM are trademarks of International Bussines Machines Corporation). The GDDM program operates on a system containing a host computer to which several terminals are connected. The master computer stores and processes the graphics and then sends it to a suitable display terminal. These system operations are performed under GDDM control. One of the functions that a program such as GDDM must perform is: delimiting graphical formations.
Je známy rad spôsobov ohraničovania grafických útvarov tvaru plôch obmedzených ich okrajom vzhľadom k tzv. zobrazovacím oknám, napríklad algoritmus Sutherland - Hodgeman alebo algoritmus Weiler - Atherton. Diskusia týchto techník je obsiahnutá v knihe Fundamentals of Interactive Computer Graphics, str. 450-457, vydanej 1982 nakladateľstvom Addison Wesley, autori knihy sú J. D. Foley a A. Van Dam.A number of methods are known for delimiting the graphical formations of the shape of the areas limited by their edge with respect to the so-called. display windows, such as the Sutherland-Hodgeman algorithm or the Weiler-Atherton algorithm. A discussion of these techniques is contained in Fundamentals of Interactive Computer Graphics, p. 450-457, published 1982 by Addison Wesley, J. D. Foley and A. Van Dam.
Algoritmus Sutherland - Hodgeman pracuje na princípe spracovania zobrazovacieho okna, akoby bolo zložené z množstva neobmedzene prebiehajúcich ohraničovacích čiar. Úloha ohraničenia predmetného polygónu vzhľadom k jednej neobmedzene prebiehajúcej ohraničovacej čiare je pomerne jednoduchý. Zhrnutím výsledkov postupných ohraničení vzhľadom k týmto ohraničovacím čiaram môže byt určená čast polygónu, ktorá má byt zobrazená. Zvláštny problém, ktorý vzniká, sa týka zistenia, ako zobrazit tzv. obrysové čiary medzi bodmi na hranici polygónu, kde pretína zobrazovacie okno. Štandardný algoritmus Sutherlan - Hodgeman vytvára cudzie obrysové čiary, ktoré sa musia odstránit prídavnými krokmi procesu. Potreba tohto zvláštneho spracovania na odstránenie cudzích okrajov znižuje účinnost ohraničenia.The Sutherland - Hodgeman algorithm works on the principle of processing the display window as if it were composed of a number of boundlessly extending bounding lines. The task of delimiting the polygon in question with respect to one unlimited boundary line is relatively simple. By summarizing the results of the successive boundaries with respect to these bounding lines, the portion of the polygon to be displayed can be determined. A particular problem that arises is finding out how to display the so-called. contour lines between points on the polygon boundary where it intersects the display window. The Sutherlan - Hodgeman standard algorithm creates foreign contour lines that must be removed by additional process steps. The need for this particular treatment to remove foreign edges reduces the efficiency of the boundary.
Alternatívne je možné použit algoritmus Weiler - Atherton.Alternatively, the Weiler-Atherton algorithm can be used.
Tento algoritmus pracuje stopovaním polygónu v zmysle pohybu ručičiek priesečníka so zobrazovacím oknom zobrazovacieho okna, algoritmus okolo okraja predmetného hodín až do zistenia Ak okraj vstupuje do pokračuje pozdĺž okraja predmetného polygónu. Ak okraj opustí zobrazovacie okno, algoritmus vykoná obrat a sleduje okraj zobrazovacieho okna. V každom prípade je priesečník zapamätaný a použitý na zaistenie, že všetky cesty sú stopované presne jedenkrát. Hoci algoritmus Weiler - Atherton nie je zaťažený problémom vytvárania cudzích obrysových čiar, má nevýhodu väčšej zložitosti ako algoritmus Sutherland - Hodgeman.This algorithm works by tracking the polygon in the sense of moving the intersection hands with the viewing window of the viewing window, the algorithm around the edge of the subject clock until it detects if the edge enters continues along the edge of the subject polygon. If the border exits the viewport, the algorithm reverses and follows the viewport edge. In any case, the intersection is remembered and used to ensure that all roads are tracked exactly once. Although the Weiler-Atherton algorithm is not burdened with the problem of creating foreign contour lines, it has the disadvantage of greater complexity than the Sutherland-Hodgeman algorithm.
Úlohou predloženého vynálezu je vyriešiť technický problém, ktorý vzniká v zariadeniach na spracovanie grafiky a spočíva v zaistení zobrazenia vhodnej obrysovej čiary pozdĺž okraja zobrazovacieho okna medzi dvoma bodmi, pri ktorých okraj plochy, ktorý má byt zobrazený, pretína zobrazovacie okno bez zavedenia nevýhodnej zložitosti.It is an object of the present invention to solve a technical problem that arises in graphics processing devices by providing a suitable contour line along the edge of the display window between two points at which the edge of the surface to be viewed intersects the display window without introducing disadvantageous complexity.
Podstata vynálezuSUMMARY OF THE INVENTION
Vynález rieši úlohu tým, že vytvára spôsob ohraničenia grafického útvaru majúceho okraj útvaru vzhíadom k zobrazovaciemu oknu majúcemu okraj okna, v grafickom spracovacom systéme, zahrňujúci stopovanie okraja útvaru na zistenie výstupného bodu (EX), v ktorom okraj útvaru pretína okraj okna a vystupuje z okna, a stopovanie okraja útvaru na zistenie vstupného bodu (EN), v ktorom okraj útvaru pretína okraj okna a vstupuje do okna, ktorého podstata spočíva v tom, že sa zisťuje, či pomyselná čiara neobmedzenej dĺžky vychádzajúca z vopred určeného bodu (P) na okraji okna pretína časť okraja grafického útvaru ležiaceho mimo zobrazovacieho okna medzi výstupným bodom a vstupným bodom v nepárnom počte priesečníkov alebo v párnom počte priesečníkov, a či (1) keď pomyselná čiara pretína časť okraja útvaru v nepárnom počte priesečníkov, nakreslí sa obrysová čiara pozdĺž okraja okna medzi výstupným bodom a vstupným bodom prechádzajúca vopred určeným bodom na okraji okna, alebo (2) keď pomyselná čiara pretína časť okraja útvaru v párnom počte priesečníkov, nakreslí sa obrysová čiara pozdĺž okraja zobrazovacieho okna medzi výstupným bodom a vstupným bodom neprechádzajúca vopred určeným bodom.SUMMARY OF THE INVENTION The invention solves the problem by providing a method of bounding a graphical formation having an edge of the formation with respect to a display window having a window edge, in a graphics processing system comprising tracing the edge of the formation to detect an exit point. , and tracing the edge of the formation to identify an entry point (EN) at which the edge of the formation intersects the edge of the window and enters a window to determine if an imaginary line of unlimited length based on a predetermined point (P) at the edge the window intersects a portion of the edge of the graphic lying outside the display window between the exit point and the entry point at an odd number of intersections or at an even number of intersections, and whether (1) between the exit point and the entry point pr passing through a predetermined point at the edge of the window, or (2) when an imaginary line crosses a portion of the edge of the formation at an even number of intersections, a contour line is drawn along the edge of the display window between the exit point and the entry point not passing through the predetermined point.
Vynález vytvára spôsob, ktorým môže byť vytvorená správna obrysová čiara, ak boli zistené výstupný bod a vstupný bod. Môže sa použiť niektorá verzia algoritmu Sutherland - Hodgeman na zistenie výstupného bodu a vstupného bodu a potom použiť vynález na zistenie cesty, ktorou má byt zobrazená obrysová čiara pozdĺž okraja okna. Takýto ohraničovací proces by nebol zatažený nevýhodou normálneho algoritmu Sutherland - Hodgeman spočívajúcou vo vytváraní chybných obrysových čiar, ktoré musia byt odstránené nasledujúcimi prídavnými krokmi procesu. Naviac takýto spôsob ohraničenia nie je zatažený nevýhodnou zložitosťou vznikajúcou pri použití algoritmu Weiler - Atherton. Žiadna z techník ohraničenia podía doterajšieho stavu techniky nepoužíva vopred určený bod na okraji okna na zistenie, ako má byt zobrazená obrysová čiara.The invention provides a way by which the correct contour line can be formed when the exit point and the entry point have been detected. Any version of the Sutherland-Hodgeman algorithm may be used to determine the exit point and the entry point, and then use the invention to determine the path through which the contour line should be displayed along the edge of the window. Such a bounding process would not be obstructed by the disadvantage of the normal Sutherland-Hodgeman algorithm, which consists in creating erroneous contour lines that must be removed by subsequent additional process steps. Moreover, such a method of delimitation is not obstructed by the disadvantageous complexity arising from the Weiler-Atherton algorithm. None of the prior art boundary techniques use a predetermined point at the edge of the window to determine how the contour line is to be displayed.
Je treba uviest, že zobrazovacie okno a grafické útvary môžu mat rozličné tvary a vynález nie je vo svojom použití obmedzený na nijaké zvláštne tvary ako obdĺžnikové zobrazovacie okná a grafické útvary tvaru polygónu. Myšlienka pomyselnej čiary neobmedzenej dĺžky vyžaduje vysvetlenie. Požaduje sa, aby pomyselná čiara mala rozsah do vzdialenosti dostatočnej pre zaistenie·, aby koncový bod čiary ležal mimo grafického útvaru, ktorý má byt ohraničený, a je teda treba uviest, že pomyselná čiara nemusí mat rozsah až do nekonečna v prísnom zmysle matematickom. Rovnako sa podotýka, že sa má čítat a potom skúšat celkový počet priesečníkov, aby sa zistilo, či je párny alebo nepárny, rovnako je však možné pri každom krížení nastaviť alebo zrušiť jediný príznak, a tým len zisťovať paritu čísla predstavujúceho počet krížení. Podobne je podotýka, že zmienená pomyselná čiara neobmedzenej dĺžky môže byť priamka, krivka alebo slučka rôzneho tvaru, v najvýhodnejšom uskutočnení to však bude priamka.It should be noted that the display window and the graphical formations may have different shapes, and the invention is not limited in its use to any particular shapes such as rectangular display windows and polygon-shaped graphical formations. The idea of an imaginary line of unlimited length requires explanation. The imaginary line is required to have a range within a distance sufficient to ensure that the endpoint of the line lies outside the graphic to be bounded and it should be noted that the imaginary line does not have to be infinitely infinite in a strictly mathematical sense. It is also noted that the total number of intersections should be read and then tested to determine whether it is even or odd, but it is also possible to set or clear a single flag for each cross, thus only identifying the parity of the number representing the number of crosses. Similarly, it is noted that said imaginary line of unlimited length may be a straight line, a curve or a loop of different shapes, but in a most preferred embodiment it will be a straight line.
Ďalšie výhodné vyhotovenie spočíva v tom, že zmienený nepárny alebo párny počet priesečníkov sa určí stopovaním okolo vopred určenej časti. To má tu výhodu, že keď sa stopuje okolo úplne vopred určenej časti, je tu istota, že bol zaznamenaný každý priesečník. Alternatívne by sa vykonávalo stopovanie pozdĺž pomyselnej čiary neobmedzenej čiary, pri ktorom by nebolo isté, že sú zaznamenané všetky priesečníky po dosiahnutí konca tejto pomyselnej čiary. To by malo za následok nevýhodne dlhý čas a bolo by možné zachytiť priesečníky, ktoré nie sú medzi vstupným bodom a výstupným bodom bežne uvažovaným.Another preferred embodiment is that said odd or even number of intersections is determined by tracking around a predetermined portion. This has the advantage that when tracking around a completely predetermined portion, there is a certainty that every intersection has been detected. Alternatively, tracking would be performed along the imaginary line of the unlimited line, where it would not be sure that all intersections were recorded after reaching the end of that imaginary line. This would result in a disadvantageously long time and it would be possible to detect intersections that are not between the entry point and the exit point normally considered.
Vo väčšine prípadov je zobrazovacie okno obdĺžnikové a za takýchto okolností je žiaduce, aby zmienený vopred určený bod bol na zvislici v okraji okna a aby pomyselná čiara, bola predĺžením časti okraja okna tvoriaca zmienenú zvislicu. Toto opatrenie je žiaduce, pretože na zistenie výstupného bodu a vstupného bodu systém bude už ohraničený vzhladom k pomyselným čiaram neobmedzenej dĺžky zahrňujúcim rohy okna, ako je uvedené vo vzťahu k algoritmu Sutherland - Hodgeman. V súlade s tým môže byt skúška na zistenie, či vopred určený bod je vo vnútri alebo mimo okraja okna, vykonaná s minimom prídavného kódu.In most cases, the display window is rectangular, and in such circumstances it is desirable that said predetermined point be on a vertical at the edge of the window and that the imaginary line be an extension of the portion of the window edge forming said vertical. This measure is desirable because to detect the exit point and the entry point, the system will already be constrained with respect to imaginary lines of unlimited length including the corners of the window as indicated in relation to the Sutherland - Hodgeman algorithm. Accordingly, the test to determine whether a predetermined point is within or outside the window edge can be performed with a minimum of additional code.
Doteraz nebolo uvedené nič o ťažkostiach, ktoré vznikajú, keď sa vyskytujú zvláštne geometrické podmienky, napríklad keď vopred určený bod je totožný s výstupným bodom alebo so vstupným bodom, alebo keď pomyselná čiara neobmedzenej dĺžky sa dotýka, avšak nekríži vopred určenú časť. Bolo by možné takéto prípady zanedbať, lebo sú vzácne, a pripustiť, že niekedy môžu byt vytvorené chybné obrysové čiary, avšak výhodné vyhotovenie predloženého vynálezu obsahuje mechanizmus pre prácu s týmito výnimočnými podmienkami. Jedna cesta riešenia týchto problémov spočíva v tom, že zmienená vopred určená časť sa vyšetruje, či prekročila zmienenú čiaru, keď vopred určená časť vedie k a potom sa dotýka čiary alebo sa dotýka a potom vedie od čiary na prvej strane čiary a vopred určená časť vedie k a potom sa dotýka alebo sa dotýka a potom vedie od zmienenej čiary na druhej strane čiary sa vyšetruje, či neprekročila zmienenú čiaru. Ktorákoľvek strana pomyselnej čiary neobmedzenej dĺžky môže byť označená ako prvá alebo druhá strana.To date, nothing has been reported about the difficulties that arise when special geometric conditions occur, for example when a predetermined point is identical to an exit point or an entry point, or when an imaginary line of unlimited length touches but does not cross a predetermined portion. It would be possible to ignore such cases because they are rare and to admit that erroneous contour lines can sometimes be formed, but a preferred embodiment of the present invention includes a mechanism for working with these exceptional conditions. One way of solving these problems is that said predetermined portion is investigated to cross the said line when the predetermined portion leads to and then touches the line or touches and then extends from the line on the first side of the line and the predetermined portion leads to the line. then touching or touching and then extending from said line on the other side of the line is investigated for crossing the said line. Either side of the imaginary line of unlimited length may be designated as the first or second side.
Príkladom toho je, ak vopred určená časť sa blíži k pomyselnej čiare neobmedzenej dĺžky zo druhej strany, dotýka sa jej a potom opúšťa na druhej strane, čo nebude čítané ako priesečník.An example of this is when a predetermined portion approaches, touches and then leaves the imaginary line of unlimited length on the other side, which is not read as an intersection.
Naopak, ak sa okraj útvaru približuje k pomyselnej čiare neobmedzenej dĺžky z prvej strany, dotýka sa jej a opúšťa na prvej strane, bude to čítané ako dva priesečníky. Ak okraj útvaru vstúpil do alebo vystúpil zo zobrazovacieho okna vopred určeným bodom, potom, keď okraj útvaru pretína pomyselnú čiaru neobmedzenej dĺžky, sa zisťuje tým, či vopred určená časť mimo zobrazovacieho okna, ktorá sa vzďaíuje od pomyselnej čiary neobmedzenej dĺžky, tak robí na prvej strane alebo na druhej strane. Ak sa vzďaíuje na prvej strane, je to zistené ako priesečník a ak sa vzd’aíuje na druhej strane, nie je to zistené ako priesečník.Conversely, if the edge of the formation approaches the imaginary line of unlimited length from the first side, touches it and leaves it on the first side, it will be read as two intersections. If the edge of the formation has entered or exited the display window at a predetermined point, then when the edge of the formation intersects an imaginary line of unlimited length, it is determined whether the predetermined portion outside the imaging window that deviates from the imaginary line of unlimited length does on the other hand. If it moves away on the first page, it is detected as an intersection and if it moves away on the other side, it is not found as an intersection.
Podobný problém vzniká, keď vopred určený bod je totožný s výstupným bodom, alebo so vstupným bodom a skúška na zistenie, či obrysová čiara spájajúca výstupný bod a vstupný bod prechádzajú vopred určeným bodom, je blízko analogická. Ak obrysová čiara sa vzďaíuje od vopred určeného bodu na prvej strane pomyselnej čiary neobmedzenej dĺžky, je to zistené, akoby prechádzala vopred určeným bodom. Naopak, ak obrysová čiara sa vzďaíuje od vopred určeného bodu na druhej strane pomyselnej čiary, je to zistené, akoby neprechádzala vopred určeným bodom.A similar problem arises when a predetermined point is identical to an exit point or an entry point and the test to determine if the contour line connecting the exit point and the entry point passes through a predetermined point is closely analogous. If the contour line deviates from a predetermined point on the first side of an imaginary line of unlimited length, it is determined as if it passed a predetermined point. Conversely, if the contour line deviates from a predetermined point on the other side of the imaginary line, it is found as if it did not cross a predetermined point.
Iné výhodné uskutočnenie predloženého vynálezu, ktoré vylučuje potrebu opakovania už vykonaných skúšok, spočíva v tom, že keď stopovanie začína v bode ležiacom mimo zobrazovacieho okna, potom prvý vstupný bod je spárovaný s posledným výstupným bodom a počet priesečníkov zmienenej čiary medzi začiatočným bodom a vstupným bodom je uložený a pričítaný k počtu priesečníkov zmienenej čiary medzi posledným výstupným bodom a začiatočným bodom.Another preferred embodiment of the present invention, which eliminates the need to repeat the tests already performed, is that when tracking starts at a point outside the display window, then the first entry point is paired with the last exit point and the number of intersections of said line between the start point and entry point is stored and added to the number of intersections of the line between the last exit point and the start point.
Vynález ďalej vytvára zariadenie na vykonávanie spôsobu definovaného vyššie, ktoré zahrňuje displej na zobrazovanie grafických útvarov a obmedzovaciu logiku na obmedzenie grafického útvaru majúceho okraj útvaru vzhíadom k zobrazovaciemu oknu majúcemu okraj okna, pričom táto obmedzovacia logika obsahuje prostriedok pre stopovanie okolo okraja útvaru na zistenie nejakého výstupného bodu, v ktorom okraj útvaru pretína okraj okna a vystupuje zo zobrazovacieho okna, a prostriedok pre stopovanie okolo okraja útvaru na zistenie nejakého vstupného bodu, v ktorom okraj útvaru pretína okraj okna a vstupuje do zobrazovacieho okna, ktorého podstata spočíva v tom, že obsahuje prostriedok na zistenie, či pomyselná čiara neobmedzenej dĺžky vychádzajúc vopred určeného bodu na okraji okna kríži časť okraja útvaru mimo zobrazovacieho okna medzi výstupným bodom a vstupným bodom v nepárnom alebo párnom počte priesečníkov, a či buď (1) pomyselná čiara kríži časť okraja útvaru v nepárnom počte bodov, nakreslí obrysovú čiaru pozdĺž okraja okna medzi výstupným bodom a vstupným bodom a prejde vopred určeným bodom na okraji okna, alebo (2) pomyselná čiara kríži časť okraja útvaru v párnom počte bodov, nakreslí obrysovú čiaru pozdĺž okraja okna medzi výstupným bodom a vstupným bodom neprechádzajúcu vopred určeným bodom.The invention further provides an apparatus for performing the method as defined above, comprising a display for displaying graphical formations and a limiting logic for restricting a graphical formation having an edge of the formation relative to a display window having an edge of the window. a point where the edge of the formation intersects the edge of the window and exits the viewing window, and means for tracking around the edge of the formation to detect an entry point at which the edge of the formation intersects the edge of the window and enters the viewing window to determine whether an imaginary line of unlimited length, starting at a predetermined point at the edge of the window, crosses a portion of the edge of the formation outside the display window between the exit point and the entry point at an odd or even number of intersections, and whether (1) a line crosses an edge of the formation at an odd number of points, draws a contour line along the edge of the window between the exit point and the entry point and crosses a predetermined point on the edge of the window; the edge of the window between the exit point and the entry point not passing through the predetermined point.
Podía výhodného uskutočnenia predloženého vynálezu vopred určený bod leží na zvislici (b) v okraji okna a zmienená pomyselná čiara je predĺžením časti okraja okna tvoriaca zvislicu (b).According to a preferred embodiment of the present invention, the predetermined point lies on the vertical (b) at the edge of the window, and said imaginary line is an extension of the portion of the edge of the window forming the vertical (b).
Podía ďalšieho výhodného uskutočnenia predloženého vynálezu stopovanie začína v bode mimo zobrazovacieho okna, potom je prvý vstupný bod spárovaný s posledným výstupným bodom a počet krížení pomyselnej čiary medzi začiatočný bodom a vstupným bodom sa uloží a pričíta k počtu krížení pomyselnej čiary medzi posledným výstupným bodom a začiatočným bodom.According to another preferred embodiment of the present invention, the tracking starts at a point outside the display window, then the first entry point is paired with the last exit point and the number of imaginary line crosses between the start point and the entry point is stored and added to the number of imaginary line crosses between the last exit point and the start point. point.
Prehíad obrázkov na výkresochOverview of the drawings
Vynález je znázornený na výkresoch, kde:The invention is illustrated in the drawings, wherein:
obr. 1 znázorňuje činnosť jedného uskutočenia vynálezu, obr. 2 znázorňuje činnosť vynálezu s grafickým útvarom zložitejšieho tvaru ako v obr. 1, obr. 3 znázorňuje použitie pomyselnej čiary neobmedzenej dĺžky, ktorá je predĺžením jedného okraja zobrazovacieho okna, obr. 4 znázorňuje usporiadanie, v ktorom okraj útvaru sa dotýka, avšak nekríži pomyselnú čiaru neobmedzenej dĺžky, obr. 5 znázorňuje usporiadanie, v ktorom vstupný bod alebo výstupný bod je totožný s vopred určeným bodom, obr. 6 je vývojová schéma znázorňujúca jedno uskutočnenie vynálezu, a obr. 7 schematicky znázorňuje typický hardware, ktoré môže obsahovať vynález.Fig. 1 illustrates the operation of one embodiment of the invention; FIG. 2 shows the operation of the invention with a more complex shape than in FIG. 1, FIG. Figure 3 illustrates the use of an imaginary line of unlimited length that is an extension of one edge of the display window; 4 shows an arrangement in which the edge of the formation is in contact but does not cross an imaginary line of unlimited length; FIG. 5 shows an arrangement in which the entry point or exit point is identical to a predetermined point; FIG. 6 is a flowchart showing one embodiment of the invention, and FIG. 7 schematically illustrates typical hardware that may include the invention.
Príklady uskutočnenia vynálezuDETAILED DESCRIPTION OF THE INVENTION
V obr. 1 je znázornený grafický útvar 2 a zobrazovacie okno 4.. Grafický útvar 2 má okraj 6 útvaru. Zobrazovacie okno £ má okraj 8 okna. Časť okraja 6 útvaru, ktorá je vo vnútri zobrazovacieho okna 4, je rovnaká v oboch prípadoch A a B. Ak sa začne v niektorom bode na okraji 6 útvaru 2, ktorý je vo vnútri zobrazovacieho okna 4 a stopuje sa okolo okraja 6 útvaru, systém vopred zistí jeden výstupný bod EX, kde okraj 6 útvaru pretína okraj 8 okna a opustí zobrazovacie okno 4. Pri ďalšom stopovaní okolo okraja 6 útvaru systém zistí jeden vstupný bod EN, v ktorom okraj 6 útvaru pretína okraj 8 okna a vstupuje do zobrazovacieho okna 4.In FIG. 1, a graphical figure 2 and a display window 4 are shown. The graphical figure 2 has a figure 6 edge. The display window 8 has a window border 8. The portion of the formation edge 6 that is within the display window 4 is the same in both cases A and B. If, at some point, the formation 6 begins to form the formation 2 inside the display window 4 and tracks around the formation edge 6, the system it first detects one exit point EX where the formation edge 6 intersects the window edge 8 and exits the display window 4. On further tracking around the formation edge 6, the system detects one EN entry point where the formation edge 6 intersects the window edge 8 and enters the display window 4 .
Čast okraja (5 útvaru ležiaca vo vnútri zobrazovacieho okna 4 a poloha výstupného bodu EX a vstupného bodu EN sú rovnaké v prípadoch A i B. Systém musí určiť, kde má nakresliť obrysovú čiaru 10. Obrysová čiara 10 by mala byt nakreslená pozdĺž okraja 8. okna priamo z bodu EX do bodu EN, alebo by mohla byť nakreslená pozdĺž okraja .8 okna z bodu EX do bodu EN cez vrcholy b,c,d a a. Ako je zrejmé z prehliadky prípadu A, správna cesta je priamo z bodu EX do bodu EN, zatiaí čo v prípade B je správna cesta cez vrcholy b,c,d a a.The part of the edge (5 of the formation lying inside the display window 4) and the position of the exit point EX and the entry point EN are the same in cases A and B. The system must determine where to draw the contour line 10. The contour line 10 should be drawn along the edge 8. window directly from EX to EN, or could be drawn along the edge of .8 window from EX to EN through vertices b, c, d and a. As can be seen from the case inspection of case A, the correct path is directly from EX to EN point EN, while in case B is the right way through the peaks b, c, d and a.
Za účelom rozhodnutia medzi týmito dvoma prípadmi systém skúša zistiť, koľkokrát pomyselná čiara neobmedzenej dĺžky 12. kríži čast okraja 6 útvaru mimo zobrazovacieho okna ^4 medzi výstupným bodom EX a vstupným bodom EN. V prípade A skúška ukazuje nulový počet (párne číslo) kríženia oznamujúce, že obrysová čiara nemá prechádzať bodom P, to znamená, že obrysová čiara 10 je nakreslená pozdĺž okraja 8 okna priamo z bodu EX do bodu EN. V prípade B skúška ukazuje jedno kríženie (nepárne číslo) oznamujúce, že by obrysová čiara 10 mala prechádzať bodom P, to znamená, že obrysová čiara 10 je nakreslená pozdĺž okraja 8 okna z bodu EX do bodu EN cez rohy b a c, bod P a roh d a a.In order to decide between these two cases, the system tries to determine how many times the imaginary line of unlimited length 12 crosses a portion of the formation edge 6 outside the display window 34 between the exit point EX and the entry point EN. In case A, the test shows a zero number (even number) of the crossing indicating that the contour line should not pass through the point P, that is, the contour line 10 is drawn along the edge 8 of the window directly from EX to EN. In case B, the test shows one crossing (odd number) indicating that the contour line 10 should pass through the point P, that is, the contour line 10 is drawn along the edge 8 of the window from EX to EN through corners bac, P and corner da a.
Keď bola obrysová čiara 10 nakreslená, ohraničená plocha vo vnútri zobrazovacieho okna 4 je definovaná a môže byť predmetom štandardnej techniky vyplňovania plôch tieňovaním v časti grafického útvaru 2, ktorý je viditeľný vo vnútri zobrazovacieho okna 4. Je treba uviesť, že obrysová čiara 10 znázornená v obr. 1 má prehnanú hrúbku a v praxi môže byť obrysová čiara 10 nakreslená v ľubovoľnej hrúbke. V niektorých prípadoch môže mat obrysová čiara 10 nulovú hrúbku a slúžiť len ako hranica pre techniku vyplnenia plochy.When the contour line 10 has been drawn, the bounded area within the display window 4 is defined and can be subject to standard shading techniques in the portion of the graphic 2 visible within the display window 4. It should be noted that the contour line 10 shown in Fig. 1 has an exaggerated thickness, and in practice the contour line 10 can be drawn at any thickness. In some cases, the contour line 10 may have a zero thickness and serve only as a boundary for the area fill technique.
Okraj 6 útvaru je definovaný ako zoznam inštrukcií/vektorov, napríklad začiatočná oblasť, vektor 1, vektor 2, ...., koncová oblasť. Vektory môžu byť vo forme začiatočných a koncových súradníc, kriviek predstavovaných začiatočným bodom, koncovým bodom a krivosťou alebo niektorým iným vhodným vyjadrením. Stopovanie pozdĺž okraja 6 útvaru spôsobuje spracovanie zoznamu vektorov a pre každý vektor určenia, či čiara definujúca vektor pretína okraj 8 okna. Postupné čítanie vektorov, ich ohraničenie proti zobrazovaciemu oknu 4. a ich zobrazenie v ohraničenej forme je známe v doterajšom stave techniky, napríklad program GDDM. Prídavné kroky spracovania na určenie správnej obrysovej čiary 10 sú pridané k známemu spôsobu ohraničenia. Keď bola správna obrysová čiara určená, pridá sa k čiare ohraničených vektorov na vyslanie z hlavného počítača do displeja.The formation border 6 is defined as a list of instructions / vectors, for example, a start region, vector 1, vector 2, ...., end region. Vectors may be in the form of start and end coordinates, curves represented by start point, end point and curvature, or some other appropriate expression. Tracking along the edge 6 of the formation causes the processing of the vector list and for each vector to determine if the line defining the vector intersects the edge 8 of the window. The sequential reading of vectors, their delimitation against the display window 4 and their representation in a limited form is known in the art, for example the GDDM program. Additional processing steps to determine the correct contour line 10 are added to the known bounding method. Once the correct contour line has been determined, it is added to the bounded vector line for transmission from the host computer to the display.
Obr. 2 znázorňuje činnosť vynálezu s grafickým útvarom 2 zložitejšieho tvaru. Skúška pre systém spočíva v stopovaní okolo časti okraja 6 útvaru mimo zobrazovacieho okna 4 medzi výstupným bodom EX a vstupným bodom EN, aby sa zistil počet kríženia tejto časti okraja 6 útvaru a pomyselnou čiarou 12 neobmedzenej dĺžky prebiehajúcej od bodu P.Fig. 2 illustrates the operation of the invention with a more complex shape graphical structure 2. The system test consists in tracking around a portion of the formation edge 6 outside the display window 4 between the exit point EX and the entry point EN to determine the number of crossings of that portion of the formation edge 6 and the imaginary line 12 of unlimited length extending from the point P.
V znázornenom usporiadaní bodu P a čiary 12 sú tu tri priesečníky 11, 12 a 13.· Tento nepárny počet krížení znamená, že obrysová čiara 10 by mala prechádzať bodom P. Ako je zrejmé, je to správny výsledok pre tento vopred určený bod P. Tiež je tu znázornený bod P1 a čiara 121 . Sú tu dva priesečníky 14 a 15 čiary 121. To znamená, že obrysová čiary 10 by nemala prechádzať bodom P1 . Opäť je zrejmé, že je to správny výsledok pre bod P' .In the illustrated arrangement of point P and line 12, there are three intersections 11, 12 and 13. This odd number of crosses means that the contour line 10 should pass through point P. As is evident, this is the correct result for this predetermined point P. Also point P 1 and line 12 1 are shown. There are two intersections 14 and 15 of line 12 1 . This means that the contour line 10 should not pass through the point P 1 . Again, it is obvious that this is the correct result for the point P '.
Obr. 3 znázorňuje prednostnú formu skúšky znázornenej v obr. 2. Pomyselná čiara 12 neobmedzenej dĺžky je pokračovaním jedného z okrajov zobrazovacieho okna 4. Bod P je totožný s rohom b. Toto usporiadanie je prednostné, pretože pri zaisťovaní výstupného bodu a vstupného bodu v súlade so známymi spôsobmi kríženia okraja 6 útvaru a pomyselnej čiary 12 neobmedzenej dĺžky obsahujúcej okraj zobrazovacieho okna bola už zistená. V prípade okraja 6 útvaru spôsobujúceho priesečník 11 bude obrysová čiara prechádzať bodom P, zatiaí čo pre okraj 6 útvaru nespôsobujúce žiadne priesečníky nebude obrysová čiara prechádzať bodom P.Fig. 3 shows a preferred embodiment of the test shown in FIG. 2. The imaginary line 12 of unlimited length is a continuation of one of the edges of the display window 4. Point P is identical to corner b. This arrangement is preferred because, in securing the exit point and the entry point in accordance with known methods of crossing the edge 6 of the formation and the imaginary line 12 of unlimited length containing the edge of the display window, it has already been detected. In the case of the edge 6 of the intersection-causing formation 11, the contour line will pass through point P, while for the edge 6 of the intersection-causing structure no contour line will pass through point P.
Obr. 4 znázorňuje, ako systém zaobchádza s okrajmi 6 útvaru, ktoré sa dotýkajú, avšak nekrížia čiaru 12. Časť okraja 6 útvaru buď približujúca sa a potom sa dotýkajúca, alebo sa dotýkajúca a potom opúšťajúca čiaru 12 na prvej strane 14 čiary 12., sa uvažuje ako križujúca čiaru. Tiež grafický útvar 22 sa uvažuje ako križujúci čiaru 12 dvakrát. Časť 18 okraja 6 útvaru, ktorá sa približuje a potom dotýka čiary 12, sa počíta ako kríženie a časť 20 okraja 6 útvaru, ktorá sa dotýka a potom opúšťa čiaru 12, sa počíta ako kríženie.Fig. 4 illustrates how the system handles the edges 6 of the formation that touch but do not cross line 12. The portion 6 of the formation's edge 6 either approaching and then touching or leaving and then leaving line 12 on the first side 14 of line 12 is considered. as a crossing line. Also, the graphical formation 22 is considered as a crossing line 12 twice. The portion 18 of the edge 6 of the formation that approaches and then touches the line 12 is counted as crossing, and the portion 20 of the edge 6 of the formation that touches and then leaves the line 12 is counted as a crossing.
Naopak, časť okraja 6 útvaru buď približujúca sa a potom sa dotýkajúca alebo sa dotýkajúca a potom opúšťajúca čiaru 12 na druhej strane 16 čiary 12, sa uvažuje ako nekrižujúca čiaru 12. Grafický útvar 24 sa tiež uvažuje ako nekrižujúci čiaru 12.Conversely, the portion of the edge 6 of the formation, either approaching and then touching or touching and then leaving line 12 on the other side 16 of line 12, is considered as a non-crossing line 12. The graphic body 24 is also considered as a non-crossing line 12.
Obr. 5 znázorňuje, ako systém pracuje s usporiadaním, v ktorom vopred určený bod P je totožný buď s výstupným bodom EX alebo so vstupným bodom EN. Uvažuje sa, že bod P je časťou čiary 12 a pravidlo, či čiara 12 je krížená okrajom 6 útvaru, je rovnaké ako vyššie. Pravidlo zistenia, či obrysová čiara 10 prechádza bodom P, sa musí učiniť konzistentným s pravidlom, či okraj 6 útvaru kríži čiaru 12. Obrysová čiara 10 s koncom totožným s bodom P sa uvažuje, že prechádza bodom P, ak obrysová čiara 10 má časť vedúcu k alebo od bodu P na prvej strane 14. čiary 12. Časť vedúca k alebo od bodu P na druhej strane 16 sa nepočíta ako prechádzajúca bodom P.Fig. 5 illustrates how the system operates with an arrangement in which a predetermined point P is identical to either an exit point EX or an entry point EN. It is assumed that point P is part of line 12 and the rule that line 12 is crossed by the edge 6 of the formation is the same as above. The rule of detecting whether the contour line 10 crosses the P point shall be made consistent with the rule that the edge 6 of the cross-section of the line 12. The contour line 10 with the end identical to the P point is considered to cross the P point if the contour line 10 has a section leading k or from point P on the first page 14 of line 12. The part leading to or from point P on the second page 16 is not counted as passing through point P.
Teda v obr. 5 má grafický útvar 26 okraj 6 útvaru, ktorý sa uvažuje, že kríži čiaru 12 raz, pretože má časť okraja 6 útvaru, ktorá sa dotýka a potom opúšťa čiaru 12 na prvej strane 14. V znázornenom prípade skúška na zistenie, či bod P je vo vnútri grafického útvaru 26 zisťuje, že bod P je vo vnútri grafického útvaru 26 a obrysová čiara 10 by mala prechádzať bodom P. Obrysová čiara 10 kreslená priamo z bodu EX do bodu EN by mala byt uvažovaná, že prechádza bodom P, pretože časť obrysovej čiary 10 vedie z bodu P na prvej strane 14. Je teda vytvorená správna obrysová čiara 10.Thus, in FIG. 5, the graphical formation 26 has a formation edge 6 that is considered to cross line 12 once because it has a portion of the formation edge 6 that touches and then leaves line 12 on the first page 14. In the illustrated case, the test to see if P is within the graphics 26, it detects that the point P is within the graphics 26 and the contour line 10 should cross point P. The contour line 10 drawn directly from EX to EN should be considered to cross P because part of the contour The line 10 extends from point P on the first page 14. Thus, the correct contour line 10 is formed.
Naopak, grafický útvar 28 má okraj 6 útvaru, ktorý sa uvažuje, že nekrižuje čiaru 12 , pretože časť okraja 6 útvaru, ktorá sa dotýka čiary 12 a potom ju opúšťa na druhej strane 16, sa uvažuje, že nekrižuje. Pri nulovom počte kríženia (párne číslo) je bod P zistený mimo grafického útvar 23 a mala by byť nakreslená obrysová čiara 10 neprechádzajúca bodom P. Obrysová čiara 10 prechádzajúca z bodu EX do bodu EN cez rohy b,c,d a a sa uvažuje, že neprechádza od P, pretože časť opúšťajúca bod P tak robí na druhej strane 16.. Opát je vytvorená správna obrysová čiara.Conversely, the graphical formation 28 has a formation edge 6 that is considered not to cross line 12 because the portion of the formation edge 6 that touches the line 12 and then leaves it on the other side 16 is considered not to cross. At zero crossing number (even number), point P is detected outside of the graphical form 23 and a contour line 10 not passing through point P should be drawn. A contour line 10 passing from EX to EN through corners b, c, d and d is considered not to cross from P, because the part leaving point P does so on the other side 16. Again, the correct contour line is created.
Obr. 6 je vývojová schéma, znázorňujúca, ako môže pracoval jedno uskutočnenie vynálezu. Krok 32 zisťuje body, kde existuje okraj útvaru a vstupuje do zobrazovacieho okna. Krok 33 skúša, aby zistil, či je tu nulový počet takýchto krížení. Ak tomu je tak, znamená to, že grafický útvar je buď celý vo vnútri zobrazovacieho okna, alebo že zobrazovacie okno je celé vo vnútri grafického útvaru. Tieto dva prípady sú rozoznané krokom 34, ktorý číta počet krížení pomyselnej čiary. Ten je buď rovný nule (párne číslo, grafický útvar celý vo vnútri zobrazovacieho okna) (pričítanie zobrazovacieho okna vo Ak je párny, nežiada sa žiadna alebo jednej, trom, piatim . vnútri grafického útvaru), obrysová čiara a grafický útvar obrazovacieho okna (krok 35) . Ak je nakreslený vo vnútri je nepárny, je nakreslená obrysová čiara pozdĺž celého okraja okna (krok 36.Fig. 6 is a flowchart showing how one embodiment of the invention may work. Step 32 detects the points where the formation edge exists and enters the display window. Step 33 tests to see if there are zero such crosses. If so, it means that the graphic is either entirely inside the display window, or that the display window is entirely inside the graphic object. These two cases are recognized by step 34, which reads the number of crosses of the imaginary line. This is either equal to zero (even number, graphic whole inside the display window) (adding the display window in If even, no one or three, five, inside the graphic is requested), outline line, and graphic window (step 35). If it is drawn inside is odd, a contour line is drawn along the entire edge of the window (step 36.
Keď boli v kroku 33 zistené vstupný bod a výstupný bod, potom v kroku 37 sú nakreslené časti okraja útvaru vo vnútri okna. U kroku 38 sú identifikované výstupný bod a priamo ho nasledujúci vstupný bod. To je vykonané stopovaním okolo okraja útvaru zo začiatočného bodu na okraji, ktorý môže byt vo vnútri alebo mimo okraja útvaru. Ak je začiatočný bod vo vnútri zobrazovacieho okna, potom sa najprv zistí výstupný bod a zodpovedajúci vstupný bod. Krok 39 zistí počet krížení a kroky 40 a 41 alebo 42 zaistí nakreslenie správnej obrysovej čiary. Ak je však začiatočný bod mimo zobrazovacieho okna, potom prvé kríženie okraja okna bude vstupným bodom. Zodpovedajúci výstupný bod (pre účely obrysovej čiary) bude posledný výstupný bod dosiahnutý pred tým, ako je obrysová čiara dotiahnutá. Kvôli zamedzeniu zbytočných opakovaní sa zistuje počet krížení pomyselnej čiary medzi začiatočným bodom a prvým vstupným bodom, uložia sa a potom sa pripočíta k počtu krížení medzi posledným výstupným bodom a návratom k začiatočnému bodu. Skúška pre smer obrysovej čiary sa potom vykoná rovnakým spôsobom ako prv. Nakoniec sa u kroku 43 vykoná skúška pre zistenie, či boli nakreslené všetky obrysové čiary a keď nie, proces sa vráti na krok 38.If an entry point and an exit point have been detected in step 33, then in step 37 portions of the edge of the formation within the window are drawn. In step 38, the exit point and the next entry point directly identified. This is accomplished by tracking around the edge of the formation from the starting point at the edge, which may be inside or outside the edge of the formation. If the start point is inside the display window, then the exit point and the corresponding entry point are first detected. Step 39 determines the number of crosses and steps 40 and 41 or 42 draw the correct contour line. However, if the start point is outside the viewing window, then the first crossing of the window edge will be the entry point. The corresponding exit point (for contour line purposes) will be the last exit point reached before the contour line is tightened. To avoid unnecessary repetitions, the number of crosses between the imaginary line between the start point and the first entry point is determined, stored and then added to the number of crosses between the last exit point and the return to the start point. The contour line test is then performed in the same way as the first. Finally, at step 43, a test is performed to determine if all the contour lines have been drawn and if not, the process returns to step 38.
Poznamenáva sa, že vynález bude typicky použitý ako časť programu počítača, ako je zmienený program GDDM. Tento Software podía vynálezu môže byť v iubovoinom programovacom jazyku. Alternatívne by bolo možné zaviesť vynálezu vo zvláštnom účelovom hardware. Iná alternatíva zrejmá odborníkovi by mohla spočívať na použití bežnej techniky na problém určenia smeru obrysovej čiary pri kreslení tej časti grafickej oblasti ležiacej mimo daného zobrazovacieho okna. Môže byť použitá v podstate rovnaká technika. Príklad takéhoto diferencovaného ohraničeného prostredia je popísaný v európskom patentovom spise číslo podanom v rovnaký deň ako predložená prihláška vynálezu rovnakým prihlasovateiom.It is noted that the invention will typically be used as part of a computer program such as said GDDM program. The Software of the Invention may be in any programming language. Alternatively, it would be possible to implement the invention in a special purpose hardware. Another alternative obvious to one of ordinary skill in the art could be to use a conventional technique for the problem of determining the contour line direction when drawing that portion of the graphics area outside the display window. Essentially the same technique can be used. An example of such a differentiated boundary environment is described in European Patent Application Number filed on the same day as the present application by the same Applicants.
Obr. 7 schematicky znázorňuje príklad počítačového systému, v ktorom môže byt zabudovaný predložený vynález. Zoskupenie znázornené v obr. 7 môže byt označené ako zariadenie 48 pre grafiku.Fig. 7 schematically shows an example of a computer system in which the present invention may be incorporated. The group shown in FIG. 7 may be referred to as a graphics device 48.
Toto zariadenie pozostáva z hlavného počítača 68, ktorý riadi niekolko displejov a terminálov 50, 52. Hlavný počítač 68 obsahuje ústrednú procesorovú jednotku 54, uložený grafický program (GDDM) 56 a uložené grafické dáta (grafické útvary zložené zo zoznamov vektorov) 58, ktoré majú byt spracované a zobrazené na displeji. Ústredná procesorová jednotka 54 , keď pôsobí pod riadeným programom 56., slúži ako ohraničovacia logika k vykonávaniu požadovaných ohraničení grafických útvarov 64., 66, ktoré majú byt zobrazené na displejoch 50, 52. Ako bolo ukázané, rozličné grafické útvary 64., 66 sú ohraničené ohraničovacou logikou 54 , 56 , takže sa zobrazia len tie časti, ktoré sú viditeľné vo vnútri zobrazovacích okien 60, 62.This device consists of a main computer 68 which controls several displays and terminals 50, 52. The main computer 68 comprises a central processing unit 54, a stored graphics program (GDDM) 56, and stored graphic data (graphic formations composed of vector lists) 58 having be processed and displayed on the display. The central processing unit 54, when operating under the controlled program 56, serves as boundary logic to perform the desired boundaries of the graphics 64, 66 to be displayed on the displays 50, 52. As shown, the various graphics 64, 66 are bounded by the boundary logic 54, 56 so that only those portions that are visible within the display windows 60, 62 are displayed.
Claims (10)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP91306143A EP0521209B1 (en) | 1991-07-05 | 1991-07-05 | Graphics processing method, apparatus and computer program |
| PCT/EP1992/001123 WO1993001562A1 (en) | 1991-07-05 | 1992-05-20 | Graphics processing method and apparatus |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| SK294A3 true SK294A3 (en) | 1994-05-11 |
Family
ID=8208340
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| SK2-94A SK294A3 (en) | 1991-07-05 | 1992-05-20 | Graphics processing method and apparatus |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US5384903A (en) |
| EP (1) | EP0521209B1 (en) |
| JP (1) | JPH0812701B2 (en) |
| CA (1) | CA2069117A1 (en) |
| DE (1) | DE69132007T2 (en) |
| HU (1) | HU214795B (en) |
| PL (1) | PL171287B1 (en) |
| RU (1) | RU2117331C1 (en) |
| SK (1) | SK294A3 (en) |
| WO (1) | WO1993001562A1 (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8368719B2 (en) | 2008-07-03 | 2013-02-05 | Research In Motion Limited | Method and system for fast clipping of polygons |
| CA2729234C (en) | 2008-07-03 | 2014-01-07 | Research In Motion Limited | Method and system for fast clipping of line segments |
| US10026204B2 (en) | 2015-01-27 | 2018-07-17 | Splunk Inc. | Efficient point-in-polygon indexing technique for processing queries over geographic data sets |
| US9607414B2 (en) | 2015-01-27 | 2017-03-28 | Splunk Inc. | Three-dimensional point-in-polygon operation to facilitate displaying three-dimensional structures |
| US9916326B2 (en) | 2015-01-27 | 2018-03-13 | Splunk, Inc. | Efficient point-in-polygon indexing technique for facilitating geofencing operations |
| US9836874B2 (en) * | 2015-01-27 | 2017-12-05 | Splunk Inc. | Efficient polygon-clipping technique to reduce data transfer requirements for a viewport |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB8411579D0 (en) * | 1984-05-05 | 1984-06-13 | Ibm | Graphic display systems |
| JPS62159283A (en) * | 1986-01-08 | 1987-07-15 | Hitachi Ltd | Painted-out polygon clipping system |
| JPS62209675A (en) * | 1986-03-11 | 1987-09-14 | Canon Inc | Image recognizing device |
| US5231696A (en) * | 1987-05-14 | 1993-07-27 | France Telecom | Process and circuitry for implementing plotting of overextending curves inside a display window |
| JPH077456B2 (en) * | 1988-11-11 | 1995-01-30 | 大日本スクリーン製造株式会社 | Recognition device of figure by degree of polymerization |
| US5195177A (en) * | 1989-09-08 | 1993-03-16 | Matsushita Electric Industrial Co., Ltd. | Clipping processor |
-
1991
- 1991-07-05 EP EP91306143A patent/EP0521209B1/en not_active Expired - Lifetime
- 1991-07-05 DE DE69132007T patent/DE69132007T2/en not_active Expired - Fee Related
-
1992
- 1992-05-20 SK SK2-94A patent/SK294A3/en unknown
- 1992-05-20 HU HU9400035A patent/HU214795B/en not_active IP Right Cessation
- 1992-05-20 RU RU94014618A patent/RU2117331C1/en active
- 1992-05-20 WO PCT/EP1992/001123 patent/WO1993001562A1/en not_active Application Discontinuation
- 1992-05-20 PL PL92301830A patent/PL171287B1/en unknown
- 1992-05-21 CA CA002069117A patent/CA2069117A1/en not_active Abandoned
- 1992-06-01 JP JP4140194A patent/JPH0812701B2/en not_active Expired - Fee Related
- 1992-07-02 US US07/908,133 patent/US5384903A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| RU2117331C1 (en) | 1998-08-10 |
| HUT67428A (en) | 1995-04-28 |
| JPH0812701B2 (en) | 1996-02-07 |
| JPH05151362A (en) | 1993-06-18 |
| PL171287B1 (en) | 1997-03-28 |
| HU9400035D0 (en) | 1994-05-30 |
| CA2069117A1 (en) | 1993-01-06 |
| HU214795B (en) | 1998-05-28 |
| EP0521209A1 (en) | 1993-01-07 |
| EP0521209B1 (en) | 2000-03-01 |
| WO1993001562A1 (en) | 1993-01-21 |
| DE69132007T2 (en) | 2000-09-14 |
| US5384903A (en) | 1995-01-24 |
| DE69132007D1 (en) | 2000-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0112942B1 (en) | Graphics display system and method | |
| US4958305A (en) | Polygon edge clipping | |
| US8446409B2 (en) | Method and apparatus for rendering computer graphic images of translucent and opaque objects | |
| US6867790B1 (en) | Method and apparatus to conditionally constrain pointer movement on a computer display using visual cues, controlled pointer speed and barriers on the display which stop or restrict pointer movement | |
| JPH0445874B2 (en) | ||
| EP0425179A2 (en) | Object selection detection in a graphics display system | |
| SK294A3 (en) | Graphics processing method and apparatus | |
| US6172682B1 (en) | Detecting insideness of a rectangle to an arbitrary polygon | |
| US20010024200A1 (en) | Display for a graphical user interface | |
| JPH07109629B2 (en) | Polygon identification method, polygon identification system | |
| JPH07104966A (en) | System and method for quick judgment of relative position of rectangle | |
| EP0156052A1 (en) | An interactive discharge system | |
| JPH06103013A (en) | Method for enlarging/reducing window | |
| US5384905A (en) | Method for tracing a line image by monitoring the distance between two trace base points | |
| US5724073A (en) | Method for the entry of a graphic character by specifying a parallelogram where the character is to be displayed | |
| US5204945A (en) | Method of displaying thick line and information unit and display system used therefor | |
| RU94014618A (en) | METHOD FOR CUTTING OFF GRAPHIC MATERIAL IN THE SYSTEM OF PROCESSING GRAPHIC DATA AND DEVICE FOR PROCESSING GRAPHIC DATA | |
| CN113501030B (en) | A car number window shelters from processing apparatus for ATS system | |
| JP2000122787A (en) | Image data display device | |
| JP2721364B2 (en) | Diagram editing device | |
| JPH04313171A (en) | System for recording and selecting line segment data | |
| JP3405827B2 (en) | Graphic processing apparatus and intersection determination processing method | |
| JPH09204166A (en) | Document editing device | |
| JP2664903B2 (en) | Graphic system | |
| JPH02281328A (en) | Picture controller |