Posted By: Neuromancer (... bright eyes ...) on 'CZscience'
Title:     Rozdeleni nekonvexniho objektu
Date:      Mon Jul 17 12:51:02 2000

Cau,
  tahle otazka by mozna patrila spis na czprogramming, jenze
to hodne souvisi s computational geometry...no zkusim.
Mam nekonvexni objekt v 3d (reprezentovany sadou trojuhelniku
na hranici) a chci jej rozdelit na konvexni casti, a do nich
pak umistit co nejvetsi "vnitrni kostku" (nebo jak to nazvat,
proste kvadr, ktery je uplne uvnitr). Samozrejme idealni by
byl jeden algoritmus (mel by optimalnejsi vysledky), ale
dva nezavisle (objekt->konvexni objekty->kostky) by stacily.

Zkousel jsem neco hledat na webu, ale jediny odkaz byl na 
geompack od Barryho Joe, ktery uz bohuzel neni k dispozici
ke stazeni. Zatim me napadlo jen pouzit BSP strom pro
tu prvni cast, a nejakou heuristiku pro tu druhou.nemate
nekdo lepsi napad? Dik za rady 
---------------------------------------------------------------------/
|       ICQ 20529980                                Neuromancer       |
/--- Come demon and chant for me, come, bring my eyes some mystery ---