  |
|
| ° Forum ° Rejestracja ° Szukaj ° | |
| Auto giełda ° wnętrzowe stacje transformatowe |
 |
Matma / brylka |
| . 1 . 2 . >> |
| Autor | Wiadomość |
| Maciej Bojko
|
Posted: 18 Mar 2001 22:23:02 On Sun, 18 Mar 2001 18:30:42 +0100, "Nelchael" w ukladzie XY mam bryle opisana za pomoca 8 wierzcholkow i punkt
No to jeszcze nie masz bryly. Nie wystarczy wiedziec, gdzie sa wierzcholki (o ile nie mowimy np. o czworoscianie). Maciej Bójko |
| Maciek
|
Posted: 19 Mar 2001 10:11:26 | No to jeszcze nie masz bryly. Nie wystarczy wiedziec, gdzie sa
| wierzcholki (o ile nie mowimy np. o czworoscianie). mam 8 wierzcholkow, polaczenie 4 pierwszych da pierwsza podstawe, 4 nastepnych - druga, polaczenie podstaw - mam bryle. Nie masz. Oto zbior 8 wierzcholkow. 0,-3,0 0,3,0 3,0,0 0,-3,3 0,3,3 3,0,3 1,-1,1 1,1,2 Mozna na nich zbudowac co najmniej kilka roznych wieloscianow. Skad program mialby wiedziec ktory wieloscian badac? Maciek |
| Michal Misiurewicz
|
Posted: 19 Mar 2001 14:28:45 mam 8 wierzcholkow, polaczenie 4 pierwszych da pierwsza podstawe,
4 nastepnych - druga, polaczenie podstaw - mam bryle. Nie masz. Oto zbior 8 wierzcholkow. 0,-3,0 0,3,0 3,0,0 0,-3,3 0,3,3 3,0,3 1,-1,1 1,1,2 A sa w przykladzie te pierwsze 4 wierzcholki lezace w jednej plaszczyznie i te 4 nastepne, tez w jednej plaszczyznie? Z braku lepszego opisu bryly nalezy chyba zalozyc, ze chodzi o uwypuklenie zbioru osmiopunktowego (najmniejszy zbior wypukly zawierajacy danych 8 punktow). Wtedy mozna probowac tak: nasz dodatkowy punkt nalezy do bryly jesli jest kombinacja wypukla danych osmiu. Wprowadzamy wiec wspolczynniki t_1,...,t_8 i piszemy uklad 4 rownan liniowych na te wspolczynniki. Pierwsze 3 beda stad, ze nasz dziewiaty punkt jest kombinacja liniowa osmiu z tymi wspolczynnikami, czwarte to suma wspolczynnikow rowna 1. I teraz trzeba zbadac, czy istnieje rozwiazanie dla ktorego wszystkie t_i sa nieujemne. Czy to nie jest standardowa sprawa w programowaniu liniowym? Pozdrowienia, Michal ***************************** Michal Misiurewicz http://www.math.iupui.edu/~mmisiure/ |
| Michal Misiurewicz
|
Posted: 19 Mar 2001 16:58:22 program sprawdza czy w danym rejonie sceny 3d (importowanej z 3dsmax)
mozna umiescic okreslony obiekt (takze import). rejon ten zapisany jest w postaci: x1, y1, z1 ... x8, y8, z8 z czego punkty 1-4 tworza dolna podstawe, 5-8 gorna, krawedzie laczace podstawy: 1-5, 2-6, 3-7, 4-8. znajac wysokosc, czerokosc oraz glebokosc musze okreslic, ktore (jesli jakiekolwiek) punkty obiektu leza wewnatrz danego rejonu. Jezeli polaczymy 1-5, 2-6, 3-7, 4-8, to wyjda nam czworokaty 1-5-6-2 itd. jako sciany boczne. Czy punkty 1...8 sa tak dobrane, ze to naprawde dostaniemy czworokaty? To znaczy, czy na przyklad punkty 1,2,5,6 leza w jednej plaszczyznie? Rozumiem, ze 1,2,3,4 leza w jakiejs "dolnej" plaszczyznie a 5,6,7,8 w "gornej" (chociaz to tez nie jest oczywiste). Pozdrowienia, Michal ***************************** Michal Misiurewicz http://www.math.iupui.edu/~mmisiure/ |
| Maciej Bojko
|
Posted: 19 Mar 2001 23:35:33 On Mon, 19 Mar 2001 15:37:17 +0100, "Nelchael" Ok, odslaniam karty:
program sprawdza czy w danym rejonie sceny 3d (importowanej z 3dsmax) mozna umiescic okreslony obiekt (takze import). rejon ten zapisany jest w postaci: x1, y1, z1 ... x8, y8, z8 z czego punkty 1-4 tworza dolna podstawe, 5-8 gorna, krawedzie laczace podstawy: 1-5, 2-6, 3-7, 4-8. Czy moge zakladac, ze jest to szescioscian? Maciej Bójko |
| Maciek
|
Posted: 20 Mar 2001 09:44:06 mam 8 wierzcholkow, polaczenie 4 pierwszych da pierwsza podstawe, 4 nastepnych - druga, polaczenie podstaw - mam bryle. Nie masz. Oto zbior 8 wierzcholkow. 0,-3,0 0,3,0 3,0,0 0,-3,3 0,3,3 3,0,3 1,-1,1 1,1,2 A sa w przykladzie te pierwsze 4 wierzcholki lezace w jednej plaszczyznie i te 4 nastepne, tez w jednej plaszczyznie? Nie, pierwsze 4 nie sa komplanarne, i nastepne 4 tez nie. Z braku lepszego opisu bryly nalezy chyba zalozyc, ze chodzi o uwypuklenie zbioru osmiopunktowego (najmniejszy zbior wypukly zawierajacy danych 8 punktow). Ryzykowne zalozenie. Dopoki nie zostalo wyrazone w zadaniu nie nalezy go przyjmowac, gdyz mocno upraszcza zagadnienie. Poza tym, tu dyskusja zboczyla z zadania pierwotnego na konkretne stwierdzenie "mam 8 wierzcholkow ... mam bryle". A ono jest nieprawdziwe. I tylko na ten temat sie wypowiadalem, nie o zadaniu glownym. Co do glownego zadania, w innych listach Nelchael podal juz dodatkowe gwarancje, ze rozwazana bryla jest 6-scianem, i dodatkowo okreslil sposob, w jaki jest on rozpiety na danych wierzcholkach (krawedzie scian). Gdy mamy wypukla bryle i znamy jej sciany, to dalej juz prosto. Bryla wypukla jest przecieciem (czescia wspolna) pewnej ilosci polprzestrzeni, wyznaczanych przez plaszczyzny scian. Wystarczy dla kazdej sciany zidentyfikowac jej strone "wewnetrzna", tzn. te po ktorej lezy dowolny wierzcholek bryly nie nalezacy do tej sciany, i potem sprawdzic, czy badany punkt lezy po tej samej stronie. Maciek |
| Andrzej Lewandowski
|
Posted: 22 Mar 2001 02:15:14 Mam bryłe złożoną z 8 wierzchołków, jak sprawdzić, czy dany punkt P (x, y,
z) leży *wewnątrz* tej bryły? "Mam bryłe złożoną z 8 wierzchołków, " - co to jest "bryla zlozona z wierzcholkow"?... A.L. |
| . 1 . 2 . >> |