184532. lajstromszámú szabadalom • Eljárás és elektronikus berendezés két- és háromdimenziós alakzatok optimális elrendezésére
1 1S4 532 2 logika a beíróiogikával, a hosszúságekvivalencia egység a beírólogikával és a hosszúságregiszterrel, a hosszúságregiszter a párámétertárral, a címregiszter a paramétertárral és az intervallumekvivalencia egységgel, az intervallumekvívalencia egység a beírólogikával és az intervallumregiszterrel, az intervallumregiszter a paramétertárral és a nagyságrend-ekvivalencia egységgel, a nagyságrend-ekvivalencia egység a paramétertárral, a nagyságrend-veremtárolóval és a nagyságrendregiszterrel, a nagyságrend-veremtároló a paramétertárral, a koordinátaszámláló pedig a koordinátaregiszterrel van összekötve, továbbá a súlypontgenerátor és a területgenerátor a beírólogikához van csatlakoztatva. A találmány szerinti eljárást és berendezést a mellékelt rajzokon ábrázolt példakénti kiviteli alak alapján részletesebben ismertetjük. A rajzokon az 1. ábra a találmány szerinti berendezés egyik kiviteli alakjának tömbvázlata, a 2. ábra a találmány szerinti berendezés másik kiviteli, alakjának tömbvázlata, a 3. ábra a találmány szerinti berendezésben alkalmazott vektormemória példaképpeni kiviteli alakjának tömbvázlata, a 4. ábra a találmány szerinti berendezésben alkalmazott elhelyezésgenerátor példaképpeni kiviteli alakjának tömbvázlata, és az 5. ábra a találmány szerinti berendezésben alkalmazott foglaltságelemző példaképpeni kiviteli alakjának tömbvázlata. _ A találmány szerinti berendezés az 1., 2. ábrán láthatóan 1 vektormemóriából, 2 vektor-raszter konverterből, 3 ablakgenerátorból, 4 elhelyezésgenerátorból, 5 foglaltságelemzőből, 6 vezérlőegységből, 7 kijelzőeszközből, 8 külső forrásból és 9 beavatkozószervből áll. Az 1 vektormemória a 6 vezérlőegységgel és a 4 elhelyezésgenerátorral, továbbá a 2 vektor-raszter konverterrel és a 6 vezérlőegységgel van összekötve. A 8 külső forrás a 4 elhelyezésgenerátorral és a 6 vezérlőegységgel van összekötve. A 6 vezérlőegység a 4 elhelyezésgenerátorral, a 3 ablakgenerátorral, az 5 foglaltságelemzővel és a 9 beavatkozószervekkel van összeköttetésben. Az 5 foglaltságelemző a 2 vektor-raszter konverterhez, a 2 vektor-raszter konverter pedig a 7 kijelzőeszközhöz van csatlakoztatva. A 3 ablakgenerátor a 4 elhelyezésgenerátorhoz, továbbá az 1 vektormemóriához (lásd 1. ábra),, vagy a 2 vektor-raszter konverterhez (lásd 2. ábra) van' csatlakoztatva. "Az 1. és 2. ábrán ábrázolt kiviteli alakok működését az alábbiakban ismertetjük. A működés során meg kell különböztetni az interaktív és automatikus üzemmódot. Interaktív üzemmódban az 1 vektormemóriában már tárolt alakzatok a 2 vektor-raszter konverteren keresztül: a 7 kijelzőegységen megjelenítésre kerülnek. A 9 be-; avatkozószervek hatására a 6 vezérlőegység az alakzatok virtuális elforgatását vagy eltolását hajtja végre az 1 vektormemóriában. Ily módon az új virtuális helyzeti alakzat kerül a 7 kijelzőeszközön megjelenítésre, tehát a beavatkozás eredményét a 7 kijelzőeszköz megjeleníti. Ez az úgynevezett interaktív üzemmód azonban az automatikus üzemmód mellett kevésbé jelentős. Automatikus üzemmódban a 6 vezérlőegység a már elrendezett alakzatok közötti üres helyekről információt kap az 5 foglaltságelemzőtől. A 6 vezérlőegység megvizsgálja, hogy a 8 külső forrásból milyen elhelyezésre váró alakzat adatai hívhatók le, majd mindkettő figyelembevételével meghatározza a 3 ablakgenerátor paramétereit, tehát azt a területet, amelyet mintegy látszólag kivágva a teljes rendelkezésre álló területből, fel kell használni az elhelyezendő alakzatok elhelyezésére. Ezt követően a 8 külső forrásból az elhelyezendő alakzatok vektoriális kiírása, valamint a 3 ablakgenerátor által kiválasztott térrész adatai a 4 elhelyezésgenerátorba kerülnek, amelyben a 6 vezérlőegység vezérlése alapján az egyéb elhelyezéssel kapcsolatos feltételek figyelembevétele mellett ismételt elhelyezési kísérletek szélső értékének vizsgálatával realizálódik egy konkrét virtuális elrendezés. Az elrendezés kiválasztása után a 6 vezérlőegység utasítására az újonnan elhelyezett alakzat is beíródik az 1 vektormemória megfelelő helyére. Ezt követően újabb elhelyezési kísérlet történik, újabb, a 8 külső forrásból származó alakzattal, majd a folyamat ciklikusan ismétlődik. A folyamat befejeződik, amikor a 6 vezérlőegység az 5 foglaltságelemző információja alapján már nem tud a 8 külső forrástól olyan alakzatokat lekérni, amelyek számára elegendő üres tér áll rendelkezésre. A 3. ábrán a találmány szerinti berendezésben alkalmazott 1 vektormemória egyik konkrét kiviteli alakjának tömbvázlata látható. A 3. ábra szerint az 1 vektormemória 10 memóriából, 11 kettős normálforma-transzformátorból, 12 átmeneti tárolóból, 13 komparátor egységből és 14 veremtárolóból áll. A 11 kettős normálforma-transzformátor a 12 átmeneti tárolóhoz, a 12 átmeneti tároló pedig a 13 komparátor egységhez és a 10 memóriához van csatlakoztatva. A 13 komparátor egység a 10 memórával és a 14 veremtárolóval van összekötve, a 10 memória és a 14 veremtároló pedig ugyancsak összeköttetésben vannak. A berendezés további egységei közül a 6 vezérlőegység a 13 komparátor egységhez és a 10 memóriához, a 4 elhelyezésgenerátor a 11 kettős normálforma-transzformátorhoz, a 2 vektor-raszter konverter a 13 komparátor egységhez, valamint adott esetben a 3 ablakgenerátor a 13 komparátor egységhez van csatlakoztatva. A 3. ábrán látható 1 vektormemória működését az alábbiakban ismertetjük. Ha az 1 vektormemóriába, s ennek megfelelően a 10 memóriába nem szükséges új alakzat felvétele, a 6 vezérlőegység a 13 komparátor egységet úgy vezérli, hogy a 10 memória tartalma a 13 komparátor egységen keresztül közvetlenül a 2 vektor-raszter konverterre kerül. Amennyiben a képtartalomban új alakzatot kell elhelyezni, amelyet a 4 elhelyezésgenerátor már megfelelően pozícionál, ez az új alakzat all kettős normálformatranszformátoron keresztül a 12 átmeneti tárolóba kerül. A 11 kettős normálforma-transzformátor biztosítja a vektorok olyan felbontását, hogy a raszteres kifejtés egyértelműsége biztosítható legyen. Ebben az esetben is a szokott módon folyik a 10 memória kiolvasása mindaddig, amíg a 13 komparátor egységben felismerésre nem kerül, hogy a 12 átmeneti tárolóban tárolt alakzat elsőbbséget élvez a képen való megjelenés szempontjából, mert az éppen kijelzésre kerülő területre a 4 elhelyezésgenerátor ezt az alakzatot helyezte el. Ebben az esetben a 13 komparátor egység a 6 vezérlőegység engedélyező jele alapján a 2 vektor-raszter konverter felé az új alakzat vektoriális leírását engedi át, ugyanakkor az előző képtartalomban szereplő és sorrendben következő alakzatot 5 10 15 20 25 30 '35 40 45 50 55 60 65 3
