184532. lajstromszámú szabadalom • Eljárás és elektronikus berendezés két- és háromdimenziós alakzatok optimális elrendezésére
1 184 512 2 a 14 veremtárolóba tölti, és ezzel cgyidőben a 12 átmeneti tárolóból az új alakzatot beilleszti az új képtartalomnak megfelelő helyére, a 10 memóriába. Ezután a jelenleg a 14 veremtárolóban tárolt korábbi alakzat kerül kijelzésre és a 10 memóriába folyamatos alakzatcsere útján beírásra, mégpedig úgy, hogy a mindenkor felülírt alakzatot a 14 veremtároló tárolja. Ily módon a beillesztés folyamata egy teljes képütemen keresztül folytatódik. Ha valamely, a 10 memóriában elhelyezkedő alakzat törlése és helyének felülírása szükséges, ez a következőképpen zajlik le. A 10 memóriából kiolvasott törlendő alkatrész a 6 vezérlőegység tiltása miatt nem jut a 13 komparátor egységen át, továbbá a következő már nem törlendő alkatrész a 14 veremtárolón keresztül a 10 memória felszabaduló helyére íródik. A 4. ábra a találmány szerinti berendezésben előnyösen alkalmazott 4 elhelyezésgenerátor tömbvázlatának egyik példakénti elrendezését ábrázolja. A 4 elhelyezésgenerátor ezen kiviteli alakja 15 kömyezettárat, 16 alakzattárat, 17 ütköztetőegységet, 18 belső vezérlőt, 19 pozíciótranszformátort, 20 skalárértékképzőt, 21 veremtároló-vezérlőt, 22 skalárérték-veremtárat és 23 multiplexert tartalmaz. A 15 környezettár a 17 ütköztetőegységhez, a 17 ütköztetőegység a 20 skalárértékképzőhöz és a 19 pozíciótranszformátorhoz, a 19 pozíciótranszformátor a 23 multiplexerhez, a 16 alakzattárhoz és a 22 skalárérték-vercmtárhoz, a 22 skalárérték-veremtár a 20 skalárértékképzőhöz és a 21 veremtároló-vezérlőhöz van csatlakoztatva. A 21 veremtároló-vezérlő a 23 multiplexerrel és a 18 belső vezérlővel, a 18 belső vezérlő a 23 multiplexerrel és a 16 alakzattárral van összekötve. A berendezés további egységei közül a 6 vezérlőegység a 18 belső vezérlővel, a 8 külső forrás a 18 belső vezérlővel és a 16 alakzattárral, az 1 vektormemória a 19 pozíciótranszformálorral es a 3 ablakgencrátor a 15 kömyezettárral van összekötve. A 4 elhelyezésgenerátor ezen ismertetett kiviteli alakjának működését az alábbiakban ismertetjük. Az elhelyezendő alkatrészek vek.toriális leírása a 8 külső forrásból a 16 alakzattárba kerül. Ugyancsak a 8 külső forrásból a 18 belső vezérlőbe kerülnek azon paraméterek, amelyek meghatározzák az elhelyezési próbálkozások számát és az elhelyezést befolyásoló technológiai követelményeket (szálirány, textúra, mintázat, anizotrópia stb.). Ugyanakkor az 5 foglaltságelemző működése által vezérelt 3 ablakgenerátor betölti a 15 környezettárba az 1 vektormemóriában eddig elhelyezett alkatrészek vektoriális leírását. Az elhelyezni kívánt alkatrész vektoriális leírása a 16 alakzattárból a 19 pozíciótranszformátoron transzformálódva (rotáció vagy transzláció) a 17 ütköztetőegységbe jut. Ugyanide kerül a 15 környezettártartalma is. A 18 belső vezérlő a 23 multiplexeren és a 19 pozíciótranszformátoron keresztül mindaddig új elhelyezéseket generál, amíg a 17 ütköztetőegység átfedésmentes elhelyezést nem érzékel az eddig elhelyezett és az aktuálisan elhelyezendő alkatrészekkel kapcsolatban, illetve a 18 belső vezérlőben tárolt próbálkozások száma ki nem merül. Amennyiben a 17 ütköztetőegységben átfedésmentes ütköztetés jött létre, a 18 belső vezérlő a 21 veremtárolóvezérlő számára engedélyezi a 19 pozíciótranszformátor aktuális paramétereinek, valamint a 20 skalárértékkepző aktuális értékének a 22 skalárérték-veremtárolóba való beírását. A 20 skalárértékképző itt nem részletezett algoritmus szerint a már elhelyezett és az elhelyezendő alkatrész illeszkedésére ad skalár mérőszámot. A 21 veremtároló-vezérlő a legnagyobb elért skalarértéket számontartja. Ez a folyamat különböző környezeti részhalmazokkal megismétlődik, majd a kísérletekre megadott gyakoriság elérésekor a 18 belső vezérlő utasítására a 21 veremtároló-vezérlő a 22 skalárérték-veremtárban tárolt skalárértékek egyikét szélsőérték-vizsgálattal kiválasztja, majd a hozzá tartozó eltolás és forgatás paramétereket a 23 multiplexeren keresztül a 19 pozíciótmszformátorba juttatja. A 16 alakzattárban tárolt, elhelyezendő alkatrész vektoriális leírása ezután a 19 pozíciótranszformátoron keresztül ennek megfelelően transzformálódva az 1 vektormemóriába kerül. Lényegében tehát a 4 elhelyezésgenerátor kiválasztja az elhelyezendő alakzat legjobb illeszkedésének paramétereit, a legjobb illeszkedést egy skaláris mérőszámmal jelölve, és az elhelyezendő alakzatot az 1 vektormemóriába ebben a helyzetben helyezi el. A találmány szerinti berendezésben alkalmazott foglaltságelemző egyik előnyös kiviteli alakjának tömbvázlatát az 5. ábra szemlélteti. Az 5 foglaltságelemző feladata, hogy az elhelyezési területen meghatározza azokat az üres területeket, ahova új alakzat még potenciálisan elhelyezhető. A konkrét elhelyezést azután az előzőekben leírtak szerint a 4 elhelyezésgenerátor végzi a 3 ablakgenerátor által meghatározott mezőben. Az 5 foglaltságelemző ezen ábrázolt kiviteli alakja 24 leválasztóegységből, 25 diszkriminátoregységből, 26 koordinátaszámlálóból, 27 koordinátaregiszterből, 28 üreshelyszámlálóból, 29 paramétertárból, 30 beírólogikából, 31 üresterület-összegezőből, 32 minimumlimiter-regiszterből, 33 minimumlimiter-ekvivalencia egységből, 34 magnitúdólogikából, 35 intervallumregiszterből, 36 intervallumekvivalencia egységből, 37 címregiszterből, 38 súlypontgenerátorból, 39 terülctgenerátorból, 40 hosszúságregisztcrből, 41 hosszúságekvivalencia egységből, 42 nagyságrendregiszterből, 43 nagyságrend-ekvivalencia egységből és 44 nagyságrend-veremtárolóból van kialakítva. A 24 leválaszlóegység a 31 üresterület-összegezővei, a 26 koordinátaszámlálóval és a 25 diszkriminátor egységgel, a 25 diszkriminátor egység a 31 üresterület - összegezővel, a 27 koordinátaregiszterrel, a 28 üreshelyszámlálóval, a 36 intervallumekvivalencia egységgel, a 30 bcírólogikával, a 41 hosszúságekvivalencia egységgel és a 34 magnitúdólogikával van összekötve. A 26 koordinátaszámláló a 27 koordinátaregiszterrel, a 27 koordinátaregiszter a 36 intervallumekvivalencia egységgel és a 30 beírólogikával, a 28 üreshely-számláló pedig a 38 súlypontgnerátorral, a 39 területgenerátorral, a 30 beírólogikával, a 41 hosszúságekvivalencia egységgel és a 33 minimumlimiter-ekvivalencia egységgel van összekötve. A 33 minimumlimiter-ekvivalencia egység a 34 magnitúdólogikával és a 32 minimumlimiter-regiszterrel, a 34 magnitúdólogika pedig a 30 beírólogikával van összekötve. A 41 hosszúságekvivalencia egység a 30 beírólogikához es a 40 hoszúságregiszterhez, a 40 hosszúságregiszter pedig a 30 beírólogikával együtt, továbbá a 37 címregiszterrel együtt a 29 paramétertárhoz van csatlakoztatva A 36 intervallumekvivalencia egység a 37 rímregiszterrel és a 35 íntervallumregiszterrel van összekötve. A 35 intervallumregiszter a 29 paramétertárhoz és a 43 nagyságrend-ekvivalencia egységhez, a 43 nagyságrend-ekvivalencia egység pedig a 29 paramétertárhoz, a 44 nagyságrendve remtárolóhoz és a 42 nagyságrendregiszterhez van csat5 10 15 20 25 30 35 40 45 50 55 60 65 4
