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 532 2 A találmány tárgya eljárás és elektronikus berendezés két- és háromdimenziós alakzatok optimális elrendezésére. A különféle alakzatok valamilyen szempont vagy szempontok szerinti optimális elrendezésének kialakítása gyakori feladat a műszaki életben. Klasszikusan a probléma síkbeli alakzatok elrendezésénél jelentkezett, nevezetesen adott alapanyagból a legjobb kihozatal biztosításaként. Az adott területen elhelyezhető kétdimenziós alakzatok optimális elrendezésének a minimális hulladék elérése érdekében történő meghatározása csak az egyik legegyszerűbb feladatot jelenti a hasonló feladatok közük Igen sok esetben ugyanis nem elegendő egyszerűen az elrendezhető legnagyobb mennyiségek meghatározása, mert tekintettel kell lenni egyéb tényezőkre, például technológiailag kitüntetett irányokra, mintákra stb. is. A mai műszaki gyakorlatban a feladatok gyakran a korábbinál is bonyolultabban merülnek fel, egyrészt a figyelembe veendő feltételek számának növekedése, más részt a feladat gyakori háromdimenziós megjelenést miatt. Az ehhez hasonló elrendezési feladatok gyakrar merülnek fel a lemez-, textil-, illetve bőrszabászatban továbbá szállítási eszközök optimális térkitöltésének meghatározásánál. Hasonló feladatok megoldása szükséges azonban speciális, nagyon zsúfolt terek (például gépkocsi-motortér, erőművi géptér, hajógéptér stb.) berendezésénél is. Az ilyen feladatok megoldására ma általában célszerűen számítógépet, illetve grafikus tervezőrendszert alkalmaznak. Ezen feladatok megoldása az ilyen rendszerekben általában interaktív eljárással történik, de ismeretes már meghatározott feltételek melletti automatikus eljárás is. A jelenleg használt módszereket általában a nagy számítógépidő-szükséglet jellemzi, valamint az, hogy az optimalizálás általában egy cél (például a maximális anyagkihozatal biztosítása) érdekében történik és a technológiai feltételeket nem veszik figyelembe. A jelen találmány célja olyan eljárás és berendezés kialakítása, amellyel az alakzatok elrendezése adott térrészben több feltétel figyelembevételével optimalizálható. A fenti cél elérésével igen fontos probléma oldódik meg és sok iparág területén a hasonló feladatokat hatékonyabban lehet megoldani. A jelen találmány feladata olyan eljárás és berendezés kialakítása a fenti cél elérése érdekében, amellyel biztosítható az optimalizálási feladat gyors végrehajtása több feltétel egyidejű betartásával. A jelen találmány szerint a fenti feladatot olyan, különösen a lemezfeldolgozásban, a hajó- és textiliparban alkalmazható eljárással oldjuk meg, amely szerint a gyártási, illetve szállítási folyamat során elrendezendő elemeknek mértani idomokat, illetve testeket, ezek kontúrjainak pedig vektorokat feleltetünk meg, ezeket tároljuk, majd a már elhelyezett alakzatok közötti üres térrészeket meghatározzuk és a még elhelyezendő alakzatokat megkíséreljük ezen üres térrészekbe beilleszteni, mimellett a beillesztés során létrejövő esetleges ütközéseket sor-oszlop felbontásban vizsgáljuk, majd a mértani idomok, illetve testek elrendezésének a gyártási, illetve szállítási folyamat során elrendezendő elemek elrendezését feleltetjük meg. A találmány szerinti eljárás egyik előnyös kiviteli alakjánál a már elrendezett, vcktorálisan tárolt alakzatok közül az újonnan elhelyezendő alakzat esetleges ütközését csak azokkal kapcsolatban vizsgáljuk, amelyek az újonnan elhelyezendő alakzat elhelyezésére kiválasztott üres térrész környezetében vannak. A találmány szerinti eljárás foganatosítására alkalmas berendezés vektormemóriából, vektor-raszter konverterből, ablakgenerátorból, elhelyezésgenerátorból, foglaltságelemzőből, vezérlőegységből, kijelzőeszközből, külső forrásból és beavatkozó szervekből áll, mimellett a vektormemória a vezérlőegységgel, az elhelyezésgenerátorral és a vektor-raszter konverterrel van összeköttetésben, a külső forrás az elhelyezésgenerátorral és a vezérlőegységgel van összekapcsolva, a vezérlőegység az elhelyezésgenerátorral, az ablakgenerátofral, a foglaltságelemzővel és a beavatkozó szervekkel van összekötve, a foglallságelemző a vektor-raszter konverterrel, a vektorraszter konverter pedig a kijelzővel van összekötve, továbbá az ablakgenerátor az elhelyezésgenerátorral és a vektormemóriával vagy a vektor-raszter konverterrel van összekapcsolva. A találmány szerinti berendezés egyik előnyös kiviteli alakjánál a vektormemória memóriából, kettős normálforma-transzformátorból, átmeneti tárolóból, komparátor egységből, valamint veremtárolóból áll, mimellett a kettős normálforma-transzformátor az átmeneti tárolóval, az átmeneti tároló a komparátor egységgel és á tárolóval, a komparátor egység a tárolóval és a veremtárolóval, a veremtároló pedig a tárolóval van összekötve. A találmány szerinti berendezés további előnyös kiviteli alakjánál az elhelyezésgenerátor belső vezérlőből, alakzattárból, miltiplexerből, pozíciótranszformátorból, ütköztető egységből, skalárértékképzőből, környezettárból, skalárérték-veremtárból és veremtároló-vezérlőből van kialakítva, mimellett a belső vezérlő az alakzattárral, a veremtároló-vezérlővel és a multiplexerrel, a multiplexer a veremtároló-vezérlővel és a pozíciótranszformátorral, a pozíciótranszformátor az ütköztető egységgel és a skalárérték-yeremtárral, az ütköztető egység a skalárértékképzővel és a környezettárral, a skalárértékveremtárral, a skalárerték-veremtár pedig a veremtárolóvezérlővel, továbbá az alakzattár a pozíciótranszformátorral van összekötve. A találmány szerinti berendezés további előnyös kiviteli alakjánál a foglaltságelemző leválasztó egységből, diszkriminátor egységből, iiresterület-összegezőből, koordinátaszámlálóból, koordinátaregiszterből, üreshelyszántlálóból, súlypontgenerátorból, területgenerátorból, beírólogikából, paramétertárból, minimumlimiter-ekvivalenciából, minimumlimiter-regiszterből, magnitúdólogikából, hosszúságregiszterből, hosszúságekvivalencia egységből, intervallumregiszterből, intervallumekvivalencia egységből, címregiszterből, nagyságrendregiszterből, nagyságrend-ekvivalencia egységből és nagyságrendveremtárolóból van kialakítva, mimellett a leválasztó egység az üresterület-összegczővel, a koordinátaszámlálóval és a diszkriminátor egységgel, a diszkriminátor egység az üresterület-összegczővel, a koordinátaregiszterrel, az tircshely-számlálóval, a magnitúdólogikával, a hoszszúságekvialencia egységgel, a beírólogikával és az intervallumekvivalencia egységgel, a koordinátaregiszter a beírólogikával és az intervallumekvivalencia egységgel, az üreshely-számláló a súlypontgenerátorral, a területgenerátorral, a beírólogikával, a hosszúságekvivalencia egységgel és a minimumlimiter-ekvivalencia egységgel, a minimumlimiter-ekvivalencia egység a magnitúdólogikával és a minimumlimiter-regiszterrcl, a magnitúdó5 10 15 20 25 30 35 40 45 50 55 60 65 2
