CSG - Constructive Solid Geometry
2004-10-28T13:09:42+02:00
2004-10-28T15:44:31+02:00
2022-07-27T08:42:58+02:00
  • hello rebellion,

    erőteljesen szokták ezt használni a különféle level/map editorok. én a thief dromEDjét ismerem, az használja rendesen, de ha jól tudom a különféle quake/unreal mapeditorok is. nagyon remekül működik, és kategóriákkal könnyebb előállítani poligonokból is bonyolult struktúrákat.

    dromedben úgy müxik, h. a solid brush esetén a polyk normálvektorai nem a test súlypontja felé mutatnak (kívülről láthatók), az empty brushoknál pedig kb abba az irányba (magyarul befelé, ilyenek a tipikus szobák a game-levelekben).
    a brushok egy egyszerű listában (tehát nem fában) vannak, és gondolom úgy müxik az eljárás, h az első kettőnek képezi a únióját/különbségét, onnantól azt tekinti egy testnek... ezért írtam h elég 2 testre tudni az algoritmust.

    aztán gondolom az így nyert polilistából állítja elő a végleges bsp fát.

    szóval alkalmazzák ezt rendesen poligonoknál is, csak vmi matematikai modell kellene, hogy hogyan...

    üdv, Zs.






    Mutasd a teljes hozzászólást!
  • nemtudom mi köze ennek a csg-hez
    azt pont azért találták ki hogy ne kelljen polygonokkal foglalkozni

    2 polygon halmaz különbségét nem egyszerü meghatározni
    azt kell vizsgálni hogy a polygonok benne vannak e a másik testben
    igy eldönthetö melyik polygonokra van szükség
    a nehézség a 2 test találkozásánál lesz ahol a polygonokat darabolni kell
    Mutasd a teljes hozzászólást!
  • sziasztok,

    a segítségeteket szeretném kérni. a következőre lenne szükségem :: hogyan lehet meghatározni 2 (vagy több, bár ez visszavezethető a 2 esetére) test (brush) únióját, illetve különbségét CSG-vel. nem raytraces megoldás érdekelne, hanem poligonhalmazos, tehát megadjuk a 2 test poligonjait bemenő paraméterként, és visszakapjuk az únió/különbség-test poligonhalmazát.
    keresgéltem a neten, az únió még kb ok is, de különbségre (substract) igazán nem találtam sem pszeudokódot, sem részletesebb tutorialt.
    ha tudtok ilyenről v valakinek közületek van ilyenben tapasztalata, megköszönném ha segítene.

    üdv, Zs.
    Mutasd a teljes hozzászólást!
abcd