VIII. USUWANIE NIEWIDOCZNYCH LINII I POWIERZCHNI
|
|
- Natalia Kubiak
- 5 lat temu
- Przeglądów:
Transkrypt
1 VIII. USUWANIE NIEWIDOCZNYCH LINII I POWIERZCHNI 8.1. Wprowadzenie Otrzymywanie realistycznych obrazów obiektów dwu- lub trójwymiarowych na ekranie monitora lub innych urządzeniach graficznych (na przykład na drukarce lub ploterze) wymaga usunięcia na dwuwymiarowej płaszczyźnie rzutowania (na której tworzymy obraz) linii i powierzchni niewidocznych (zasłoniętych). Istnieje bardzo wiele algorytmów służących do tego. W tym rozdziale ograniczamy się do przedstawienia algorytmów najpopularniejszych i najczęściej stosowanych w przypadku wizualizacji obiektów w oknie na ekranie monitora. Wskazanie na najlepszy z nich nie jest możliwe, gdyż poszczególne algorytmy mają różne i na ogół dość specjalistyczne wymagania (założenia) dotyczące wizualizowanego obiektu. Jedna z technik rysowania obiektów nieprzezroczystych na ekranie monitora polega na kolejnym nanoszeniu ich obrazów. Obrazy nanoszone później mogą przy tym przykrywać obrazy już znajdujące się w oknie na ekranie i w ten sposób całkowicie lub częściowo je zasłaniać. Technika ta, sprowadzająca się do zmiany zawartości bufora okna ekranu, może nie mieć zastosowania w przypadku innych urządzeń rysujących. Na przykład na ploterze najpierw należałoby wyznaczyć fragmenty widoczne wszystkich obiektów, a dopiero później fragmenty te narysować. W ogólności oznacza to, że rodzaj urządzenia graficznego, na którym dokonuje się wizualizacji obiektu, może mieć istotny wpływ na wybór odpowiedniego algorytmu Porównywanie głębokości Załóżmy, że współrzędne (x, y, z) wszystkich punktów wizualizowanego obiektu są dane w układzie współrzędnych płaszczyzny rzutowania. W przypadku rzutu równoległego należy określić elementy widoczne wzdłuż kierunku rzutowania, a w przypadku rzutu perspektywicznego względem środka rzutowania. Dla danych dwóch punktów: P 1 o współrzędnych (x 1, y 1, z 1 ) i P 2 o współrzędnych (x 2, y 2, z 2 ), zagadnienie to sprowadza się do zbadania:! czy punkty P 1 i P 2 leżą na tej samej linii rzutowania,! jeśli oba punkty leżą na tej samej linii rzutowania, to który z nich leży bliżej płaszczyzny rzutowania. W rzucie równoległym dane punkty P 1 i P 2 leżą na tej samej linii rzutowania, gdy x 1 ' x 2 i y 1 ' y 2. Jeśli ponadto z 2 < z 1, to punkt P 1 jest przesłonięty przez punkt P 2 (zob. rys. 70), a gdy z 2 > z 1, to punkt P 1 przesłania punkt P 2. Gdy piksele odpowiadające poszczególnym punktom są zaznaczane na ekranie w różnych kolorach, to przypadek pokrywania się punktów (z 1 ' z 2 ) wymaga zastosowania dodatkowych kryteriów (na przykład na ekranie będzie zaznaczony punkt o mniejszej liczbie porządkowej).
2 8.2. Porównywanie głębokości 147 Rys. 70. Przesłonięcie punktu przy rzucie równoległym W rzucie perspektywicznym porównywanie głębokości jest bardziej skomplikowane. Jednak zamiast bezpośredniego porównywania głębokości można najpierw przekształcić wszystkie obiekty trójwymiarowe do takich postaci, dla których będzie możliwe użycie sposobu porównania podanego dla rzutu równoległego. Przy założeniu, że współrzędne odwzorowywanych obiektów są podane względem kanonicznego ostrosłupa widoczności (zob. p. 5.3), ich przekształcenie do kanonicznego równoległościanu widoczności (zob. także p. 5.3) opisuje (we współrzędnych jednorodnych) macierz (8.1) gdzie z f oznacza położenie przedniej płaszczyzny ograniczającej w kanonicznym ostrosłupie widoczności. Macierz T f jest iloczynem trzech macierzy: które określają kolejno:
3 148 VIII. Usuwanie niewidocznych linii i powierzchni! przekształcenie kanonicznego ostrosłupa widoczności w równoległościan widoczności ograniczony płaszczyznami x ' 1, x ' &1, y ' 1, y ' &1, z ' 0 i z ' 1,! przesunięcie układu współrzędnych o wektor v ' i % j, gdzie i oznacza wektor jednostkowy w kierunku osi x, a j w kierunku osi y (w wyniku tego przekształcenia początkiem nowego układu współrzędnych stanie się punkt (&1, &1, 0), a równoległościanem widoczności będzie równoległościan ograniczony płaszczyznami x ' 0, x ' 2, y ' 0, y '2, z ' 0 i z ' 1),! skalowanie w kierunku osi x i y o czynnik 1/2. Oczywiście przekształcenie opisane macierzą (8.1) zachowuje uporządkowanie elementów w kierunku osi z. Należy dodać, że ewentualne obcinanie należy wykonać przed tą transformacją, a więc względem kanonicznego ostrosłupa widoczności. W kilku przedstawionych dalej algorytmach usuwania niewidocznych linii i powierzchni, dotyczących płaskich wielokątów zamkniętych, będziemy rozważać wyłącznie rzut równoległy, przyjmując tym samym założenie, że ewentualna transformacja z ostrosłupa widoczności do prostopadłościanu widoczności została już wykonana. Jednym z algorytmów wykorzystujących porównywanie głębokości jest tzw. algorytm z buforem głębokości (ang. Z-buffer algorithm, depth buffer algorithm). Służy on do wyznaczania widocznych fragmentów ścian szerokiej klasy obiektów i ich wizualizacji nie tylko na ekranie, ale na dowolnym urządzeniu rastrowym. Zauważmy przede wszystkim, że piksel na urządzeniu rastrowym nie przedstawia punktu w sensie matematycznym, a raczej jest ograniczonym obszarem, który może zawierać teoretycznie nieskończoną liczbę punktów. Konwersja (skanowanie) pojedynczego punktu polega na spowodowaniu iluminacji piksela, który zawiera ten punkt. Oczywiście wiele punktów matematycznych może być odwzorowanych w ten sam piksel. Algorytm z buforem głębokości w gruncie rzeczy polega na zapamiętywaniu najmniejszych wartości z 1) tych punktów obiektu, znajdującego się w równoległościanie widoczności, które są widoczne z piksela płaszczyzny rzutowania o współrzędnych (i, j). Wartości te są pamiętane w specjalnym buforze zwanym Z buforem lub buforem głębokości. Oznaczmy przez Z buf (i, j) wartość z pamiętaną w Z-buforze dla piksela płaszczyzny rzutowania o współrzędnych (i, j), a d niech oznacza odległość tylnej płaszczyzny ograniczającej równoległościanu widoczności od płaszczyzny rzutowania (zob. p. 5.2). Dwa kroki wstępne algorytmu z buforem głębokości można opisać następująco:! zainicjowanie płaszczyzny rzutowania z każdym pikselem w kolorze tła,! przypisanie każdej komórce Z-bufora wartości d, tj. dla każdego piksela (i, j). Właściwa część algorytmu polega na wyznaczeniu dla wszystkich wielokątów (ścian) rysowanego obrazu i dla każdego piksela (i, j) zawartego w ich rzutach, współrzędnej z przeciwobrazu leżącego na tych wielokątach, tj. wartości Z(i, j). Jeśli liczbę wielokątów oznaczymy przez n, to dla każdego k ' 1, 2,..., n należy: 1) Zakładamy, że układ współrzędnych płaszczyzny rzutowania jest układem prawoskrętnym i odwzorowywany obiekt znajduje się w równoległościanie widoczności położonym za płaszczyzną rzutowania (w kierunku dodatnich wartości z).
4 8.2. Porównywanie głębokości 149! obliczyć współrzędne rzeczywiste (x, y) k-tego wielokąta odpowiadające pikselowi (i, j) oraz wyznaczyć Z(i, j),! gdy Z(x, y) < Z buf (x, y), to z jednoczesnym ustaleniem koloru piksela (i, j), który odpowiada (lub jest równy) kolorowi punktu danego wielokąta (danej ściany) o współrzędnych (x, y). W przypadku, gdy kierunki rzutowania będą prawie równoległe do rzutowanych wielokątów, podczas realizacji tego algorytmu mogą pojawić się trudności. Niewielkie niedokładności przy obliczaniu współrzędnych rzeczywistych (x, y) odpowiadających pikselowi (i, j) mogą wówczas znacznie zmienić wartości Z(x, y). Zastosowanie algorytmu z buforem głębokości wymaga znajomości sposobu określania współrzędnych (x, y, z) punktu P (leżącego na wizualizowanym wielokącie) ze współrzędnych rzutu tego punktu na płaszczyznę rzutowania oraz wyznaczania pikseli (i, j) zawartych w rzutach wielokątów. W celu rozwiązania pierwszego problemu, załóżmy, że mamy dany obiekt wielościenny przedstawiony w postaci listy krawędzi, wierzchołków lub wielokątów. Jeśli znamy krawędzie dowolnej ściany, to równanie zawierającej ją płaszczyzny możemy wyznaczyć z zależności (8.2) gdzie n ' n 1 i % n 2 j % n 3 k oznacza wektor normalny płaszczyzny, a (x 0, y 0, z 0 ) współrzędne dowolnego jej punktu (punktem tym może być jeden z wierzchołków wielościanu należący do danej ściany). Wyznaczenie wektora normalnego jest łatwe: dla dowolnych trzech wierzchołków P 1, P 2 i P 3 rozpatrywanej ściany o współrzędnych odpowiednio (x 1, y 1, z 1 ), (x 2, y 2, z 2 ) oraz (x 3, y 3, z 3 ) wektor ten jest iloczynem wektorowym wektorów P 2 & P 1 i P 3 & P 1, a więc Jeśli płaszczyzną rzutowania jest płaszczyzna xy, a kierunek rzutowania jest określony przez wektor u ' u 1 i % u 2 j % u 3 k, który nie jest równoległy do tej płaszczyzny, to współrzędne (x, y, z) dowolnego punktu ściany nierównoległej do kierunku rzutowania określimy ze współrzędnych jego rzutu na podstawie zależności (por. p ) gdzie (4.3) (4.4)
5 150 VIII. Usuwanie niewidocznych linii i powierzchni Gdy ściana jest równoległa do kierunku u, czyli gdy nbu ' 0, to punktowi o współrzędnych odpowiada nieskończenie wiele punktów tej ściany o współrzędnych (x, y, z) leżących na prostej Tego przypadku można jednak w ogóle nie rozważać, gdyż dla określonego wielościanu punktowi o współrzędnych będzie odpowiadał punkt o współrzędnych (x, y, z) innej ściany nierównoległej do płaszczyzny rzutowania i na jego podstawie określimy kolor piksela i przypiszemy odpowiednią wartość do Z-bufora. Przy założeniu, że płaszczyzna rzutowania xy pokrywa się z płaszczyzną urządzenia rastrowego (oknem ekranu), a okno widoczności z rozmiarami tego urządzenia (z rozmiarami okna ekranu), w podanych zależnościach przyjmujemy ' (i, j). Wyznaczenie pikseli należących do rzutu odpowiedniej ściany jest zadaniem trochę trudniejszym. Większość algorytmów stosowanych do tego celu polega na przeglądaniu tych rzutów (wielokątów) liniami poziomymi lub pionowymi i określaniu pikseli wewnętrznych na podstawie przecięć tych linii z krawędziami wielokątów. W przypadku grafiki ekranowej i popularnych języków programowania wysokiego poziomu rozważane zadanie można stosunkowo łatwo rozwiązać wykorzystując funkcje i procedury standardowe zdefiniowane w tych językach Algorytm liniowego skanowania W algorytmie liniowego skanowania wykonuje się przeglądanie liniami przestrzeni, w której znajduje się obiekt. Przeglądanie liniami prostopadłymi do osi x jest przy tym zagłębione w przeglądanie liniami prostopadłymi do osi y. Załóżmy, że obiekt składa się z rozłącznych i wypukłych wielokątów, płaszczyzną rzutowania jest okno ekranu monitora (lub płaszczyzna innego urządzenia rastrowego), a układ współrzędnych tej płaszczyzny pokrywa się z układem współrzędnych (pikselowych) okna ekranu. Dla każdej wartości y ' j wykonujemy przecięcia wielokątów płaszczyzną skanowania (płaszczyzna ta jest równoległą do płaszczyzny xz). W wyniku tej operacji na płaszczyznach y ' j powstaną odcinki (zob. rys. 71). Następnie dla każdej wartości x ' i przecinamy powstałe odcinki prostą x ' i, leżącą na płaszczyźnie y ' j, w wyniku czego otrzymamy zbiór punktów leżących na tej prostej. Punkty te sortujemy względem współrzędnej z. Punkt o współrzędnych (x, y, z) z najmniejszą wartością z jest punktem widocznym. Kolor wielokąta zawierającego ten punkt przypisujemy pikselowi (i, j). Przedstawiony wyżej ogólny opis algorytmu liniowego skanowania nie uwzględnia żadnych zależności pomiędzy różnymi elementami rysowanego obiektu, a przez to liczba koniecznych do wykonania obliczeń może być bardzo duża. Zależności te, zwane koherencjami (ang. coherences) można podzielić na cztery grupy:! koherencje liniowego skanowania polegające na tym, że jeśli jakiemuś pikselowi znajdującemu się na linii przeglądania odpowiada punkt leżący wewnątrz wielokąta, to poza skrajnymi przypadkami, pikselowi sąsiedniemu będzie odpowiadał punkt, który też leży wewnątrz tego samego wielokąta,
6 8.3. Algorytm liniowego skanowania 151! koherencje krawędziowe, które polegają na tym, że jeśli pewna krawędź wielokąta przecina daną linię przeglądania, to na ogół (poza skrajnymi przypadkami) przecina ona także sąsiednią linię przeglądania,! koherencje powierzchniowe dostatecznie małemu obszarowi obrazu odpowiada na ogół obszar leżący wewnątrz pojedynczego wielokąta,! koherencje przestrzenne polegające na możliwości określenia pewnych własności obiektu poprzez zbadanie jego rozszerzenia, tj. figury geometrycznej otaczającej obiekt (dla obiektów płaskich figurą taką jest zwykle prostokąt, a dla obiektów przestrzennych prostopadłościan). Rys. 71. Skanowanie liniowe Ostatnie koherencje są na ogół wykorzystywane w krokach wstępnych algorytmu liniowego skanowania. W wariancie tego algorytmu, podanym poniżej, podczas wykonywania przeglądania liniami prostopadłymi do osi y wykorzystuje się koherencje skanowania i koherencje krawędziowe. Ponieważ przeglądanie liniami prostopadłymi do osi y powoduje utworzenie listy odcinków potencjalnie widocznych, zamiast rekonstruowania tej listy przy każdej zmianie linii skanowania można ją tylko uaktualniać w przypadkach, gdy jest to konieczne. Lista taka nazywa się listą krawędzi aktywnych (będziemy ją oznaczać skrótem LKA). Jej efektywne konstruowanie i przetwarzanie jest podstawą algorytmu. W przytoczonym algorytmie konstruuje się następujące struktury danych:! listę krawędzi (LK),! listę wielokątów (LW),! wspomnianą listę krawędzi aktywnych (LKA),! tzw. listę wielokątów aktywnych (LWA). Lista LK zawiera wszystkie niepoziome krawędzie rzutów wszystkich wielokątów (krawędzie poziome będą wyświetlane na ekranie automatycznie). Ponieważ nie uwzględniamy krawędzi poziomych, więc jeden z końców każdej krawędzi ma mniejszą współrzędną y. Oznaczmy tę współrzędną przez y min, odpowiadającą jej współrzędną x przez x ymin, a współrzędne drugiego końca krawędzi przez (x ymax, y max ). Elementy LK sortujemy względem y min i wyniki umieszczamy
7 152 VIII. Usuwanie niewidocznych linii i powierzchni w komórkach pamięci (komórki te nazywa się kubełkami), z których każda odpowiada wierszowi pikseli prostopadłemu do osi y. W kubełkach wykonujemy kolejne sortowanie względem rosnących wartości x ymin, a w przypadku równych wartości x względem odwrotności współczynnika kierunkowego krawędzi, tj. wielkości Po wykonaniu tych operacji każdy element listy LK powinien zawierać:! współrzędną x końca krawędzi o najmniejszej współrzędnej y (y min ), czyli x ymin,! współrzędną y drugiego końca tej krawędzi, czyli y max,! wartość m,! wskaźnik do listy identyfikującej rzuty wielokątów, do których dana krawędź należy (zwykle lista ta zawiera numery wielokątów). W języku Pascal strukturę tę możemy opisać następująco: type LK = ^LKElement; LKElement = record Xymin, Ymax : Integer; RealXymin, m : Real; PolNumber : Integer; Next : LK end; gdzie pole RealXymin oznacza rzeczywistą wartość współrzędnej x wykorzystywaną do obliczania kolejnych wartości x ymin (zob. dalej). Ponieważ listy typu LK powinny być utworzone dla każdej linii przeglądania y ' j, a liczba tych linii zależy od rozdzielczości okna ekranu (urządzenia rastrowego) w kierunku osi y, która może być różna, więc wygodne będzie utworzenie jeszcze jednej listy (elementami tej listy są kubełki): type YScan = ^YScanElement; YScanElement = record YLine : LK; Next : YScan end; Lista LW zawiera informacje o wszystkich wielokątach. Każdy element tej listy powinien składać się z następujących danych:! współczynników równania płaszczyzny zawierającej dany wielokąt, na podstawie którego będziemy określać głębokość, tj. wartość z dla piksela (x, y) ' (i, j) (dla ogólnego równania płaszczyzny Ax % By % Cz % D ' 0 należy zapamiętać cztery współczynniki A, B, C i D),! pola (nazwijmy je InOut) o wartości logicznej, które podczas przeglądania liniami będzie informowało, czy znajdujemy się wewnątrz czy też na zewnątrz rzutu danego wielokąta (przyjmiemy, że wartość logiczna True oznacza położenie we wnętrzu tego rzutu, a początkową wartością jest False),! oznaczenia koloru (lub informacji o kolorze) danego wielokąta. Struktura ta w języku Pascal może mieć postać type LW = ^LWElement; LWElement = record A, B, C, D : Real; InOut : Boolean;
8 8.3. Algorytm liniowego skanowania 153 Id : Integer; Color : Word end; Dla rzutu nieortogonalnego wartości zapisane w polach A, B, C i D powinny uwzględniać fakt, że równania płaszczyzny będą obliczane ze współrzędnych ekranowych. Pole Id służy do przechowywania identyfikatora (numeru) wielokąta. Lista LKA zawiera dla każdej wartości przeglądania w kierunku osi y, czyli dla y ' j, gdzie liczba j przebiega zbiór pikseli w kierunku tej osi, zbiór krawędzi przeciętych płaszczyzną y ' j. Krawędzie te są sortowane zgodnie z rosnącymi wartościami x ymin. Struktura LKA jest taka sama, jak LK. Wreszcie, lista LWA zawiera dla każdej wartości przeglądania w kierunku osi x, czyli dla x ' i (liczba i przebiega zbiór pikseli w kierunku osi x), zbiór wszystkich wielokątów, których pole InOut ma wartość logiczną True oraz liczbę tych wielokątów. W języku Pascal struktura ta może być rekordem zdefiniowanym następująco: type LWA = ^LWAElement; LWAElement = record Polygons : LW; Number : Integer end; Poniżej podajemy formalny opis algorytmu liniowego skanowania z listą krawędzi aktywnych. 1. Inicjowanie a) Utwórz pustą listę LKA. b) Każdemu pikselowi ekranu przypisz kolor tła. c) Przypisz zmiennej całkowitej y numer pierwszego niepustego kubełka w LK (numer ten określimy przeglądając listę YScan, w której dla wszystkich pustych kubełków wartością pola YLine powinien być adres pusty, czyli nil). Z uwagi na układ współrzędnych ekranu kubełki powinny być ponumerowane od 0. Powtarzaj następujące kroki 2 i 3 aż do chwili, gdy nie będzie możliwe wykonywanie dalszych operacji na strukturze LKA. 2. Przeglądanie względem y a) Uaktualnij listę LKA przez dołączenie do niej informacji zawartej w kubełku y, tj. w liście LK, na którą wskazuje pole YLine. b) Posortuj listę LKA względem rosnących wartości x ymin. 3. Przeglądanie względem x Dla każdej krawędzi zawartej w liście LKA wykonaj następujące czynności: a) Zmień wartość logiczną pól InOut w liście LW dla tych wielokątów, które zawierają rozpatrywaną krawędź. b) Utwórz strukturę LWA z tych elementów listy LW, których pole InOut ma wartość True. c) Określ liczbę wielokątów w liście LWA. Jeśli jest ona równa 1, to wielokąt zawierający rozpatrywaną krawędź jest widoczny, chyba że wielokąt ten jest zredukowany do odcinka. W takim przypadku wykonaj porównanie głębokości dla danego piksela i na tej podstawie ustal jego kolor. W przeciwnym przypadku, tzn. gdy wielokąt nie jest zredukowany do odcinka, wszystkim pikse-
9 154 VIII. Usuwanie niewidocznych linii i powierzchni lom na linii y pomiędzy x ymin z danej krawędzi i x ymin z następnej krawędzi (łącznie z wartościami skrajnymi) przypisz kolor rozpatrywanego wielokąta. Gdy liczba wielokątów w liście LWA jest większa od 1: wyznacz dla rozważanego piksela i dla każdego wielokąta z LWA wartość z (dla każdego wielokąta wartość z oblicza się z równania płaszczyzny zawierającej dany wielokąt), z wyznaczonych wartości z wybierz wartość najmniejszą, która określa wielokąt widoczny, przypisz wszystkim pikselom na linii y (pomiędzy x ymin z danej krawędzi i x ymin z następnej krawędzi) kolor rozpatrywanego wielokąta, chyba że wielokąt jest zredukowany do odcinka. W takim przypadku pozostaw piksele niezmienione. Jeżeli liczba wielokątów w liście LWA jest równa 0, to nie zmieniaj koloru pikseli. d) Przypisz polom InOut w strukturze LW wartość logiczną False dla wszystkich rozważonych wielokątów zredukowanych do odcinka. e) Podczas rozpatrywania ostatniej krawędzi w liście LKA wykonaj następujące czynności: usuń z listy LKA te krawędzie, dla których y (bieżąca wartość skanowania) jest równe y max (jeśli lista LKA nie zawiera już żadnych krawędzi, to algorytm jest zakończony), dla wszystkich pozostałych krawędzi w liście LKA zmodyfikuj zawartość pola Xymin przypisując mu wartość x ymin % m 1) (w ten sposób otrzymamy punkty przecięcia krawędzi z następną linią skanowania wzdłuż osi y, tj. z linią y % 1), posortuj listę LKA względem rosnących wartości x ymin, zwiększ wartość y o 1 i powtórz punkt 2. Algorytm ten ma dwie ważne zalety: może być zaimplementowany na dowolnym urządzeniu rastrowym (nie tylko w oknie na ekranie) oraz stosunkowo łatwo można go uogólnić na przypadek, gdy wielokąty nie są wypukłe lub gdy ściany obiektu nie są wielokątami. Rys. 72. Punkty dwukrotne w algorytmie liniowego skanowania Zastosowanie podanego algorytmu w praktyce wymaga pewnych modyfikacji. Podczas jego realizacji ten sam punkt może bowiem wystąpić dwukrotnie w zbiorze punktów przecięcia z krawędziami (w liście LKA). Teoretycznie przy założeniu, że wszystkie rozważane wielokąty są wypukłe, przy ich przeglądaniu w kierunku osi y powinniśmy dla każdej linii y ' j otrzymać co najwyżej dwa punkty należące do jednego wielokąta. W przytoczonym algorytmie w liście LKA możemy jednak otrzymać do czterech punktów, czego konsekwencją jest brak zaznaczenia pewnych pikseli na ekranie (zob. rys. 72). Usunięcie jednego lub dwu punktów dwukrotnych nie RealXymin % m. 1) Dokładniej: polu Xymin należy przypisać wartość Round(RealXymin % m), a polu RealXymin wartość
10 8.4. Algorytm sortowania głębokości 155 jest trudne wystarczy policzyć w liście LKA liczbę punktów należących do jednego wielokąta i w przypadku, gdy jest ona równa 3 lub 4, podjąć odpowiednie działania (sprowadzają się one do usunięcia jednego lub dwu elementów listy) Algorytm sortowania głębokości Algorytm sortowania głębokości, zwany też algorytmem malarza, polega na takim uporządkowaniu wielokątów, jak byłyby one obrazowane w oknie na ekranie, a więc w kolejności ich odległości od obserwatora. Oznacza to, że wielokąty bardziej oddalone powinny być przedstawiane na ekranie najpierw, a wielokąty bliższe w dalszej kolejności, częściowo lub całkowicie zasłaniając te pierwsze. W algorytmie sortowania głębokości każdemu wielokątowi przypisuje się określony priorytet wynikający z analizy jego usytuowania w stosunku do innych wielokątów. W analizie tej korzysta się z pojęcia rozpiętości (ang. extent) wielokąta. Przez z-rozpiętość (lub rozpiętość w kierunku osi z) wielokąta należy rozumieć obszar ograniczony płaszczyznami z ' z min oraz z ' z max, gdzie z min i z max oznaczają odpowiednio najmniejszą i największą współrzędną z wierzchołków tego wielokąta. Podobnie definiuje się x-rozpiętość (rozpiętość w kierunku osi x) i y-rozpiętość (rozpiętość w kierunku osi y) danego wielokąta. Część wspólna x-, y- i z-rozpiętości nazywa się rozpiętością wielokąta. Niech P oznacza pewien ustalony (dany) wielokąt. W celu stwierdzenia, czy wielokąt ten nie przesłania innego wielokąta Q, wykonuje się następujące testy (w podanej kolejności): test 0 sprawdzenie, czy z-rozpiętości wielokątów P i Q nie przecinają się, tzn. czy spełniona jest nierówność z max (Q) < z min (P), gdzie z max (Q) oznacza największą wartość współrzędnej z wierzchołków wielokąta Q, a z min (P) najmniejszą wartość tej współrzędnej dla wierzchołków wielokąta P (zob. rys. 73 a), test 1 sprawdzenie, czy y-rozpiętości wielokątów P i Q nie mają części wspólnej, tj. czy y max (Q) < y min (P) (zob. rys. 73 b), test 2 sprawdzenie, czy x-rozpiętości obu wielokątów nie mają części wspólnej, tj. czy x max (Q) < x min (P), test 3 sprawdzenie, czy wszystkie wierzchołki wielokąta P leżą po tej stronie płaszczyzny zawierającej wielokąt Q, która jest bardziej oddalona od okna widoczności (ściślej: płaszczyzna zawierająca wielokąt Q dzieli przestrzeń na dwie podprzestrzenie, z których jedna zawiera okno widoczności, a druga nie; wielokąt P powinien znajdować się w podprzestrzeni, która nie zawiera okna widoczności zob. rys. 73 c), test 4 sprawdzenie, czy wszystkie wierzchołki wielokąta Q leżą po tej stronie płaszczyzny zawierającej wielokąt P, która jest położona bliżej okna widoczności (ściślej: płaszczyzna zawierająca wielokąt P dzieli przestrzeń na dwie części, z których jedna zawiera okno widoczności; wielokąt Q powinien znajdować się w tej samej podprzestrzeni, co okno widoczności zob. rys. 73 d), test 5 sprawdzenie, czy rzuty wielokątów P i Q na płaszczyznę xy (zakładamy, że płaszczyzna ta pokrywa się z płaszczyzną ekranu) nie mają części wspólnych; w tym celu wystarczy zbadać, czy żaden bok (a więc odcinek) jednego wielokąta nie przecina żadnego boku drugiego wielokąta. Testy zostały wymienione od najłatwiejszego do najtrudniejszego do weryfikacji. Jeśli jest spełniony dowolny z nich, to wielokąt P nie przesłania wielokąta Q.
11 156 VIII. Usuwanie niewidocznych linii i powierzchni Rys. 73. Testy zasłaniania Formalny opis algorytmu sortowania głębokości, w którym wykonuje się powyższe testy, jest następujący: 1. Utwórz listę wszystkich rozważanych wielokątów posortowaną względem rosnących wartości z max (największych wartości współrzędnej z wierzchołków każdego wielokąta). Rozpoczynając od końca listy, dla każdego wielokąta P wykonaj kroki 2 i 3.
12 8.4. Algorytm sortowania głębokości Znajdź wszystkie wielokąty Q (poprzedzające wielokąt P w liście), których z-rozpiętości mają części wspólne z z-rozpiętością wielokąta P (test 0). Jeśli takie wielokąty nie istnieją, oznacza to, że wielokąt P nie zasłania żadnego innego wielokąta. W takim przypadku rysujemy (i wypełniamy) rzut wielokąta P, usuwamy go z listy i powtarzamy p Dla każdego wielokąta Q wykonaj kolejno testy 1 5 a) Jeśli któryś z testów zakończył się pomyślnie dla każdego wielokąta Q, oznacza to, że wielokąt P nie zasłania żadnego z nich. Możemy narysować (i wypełnić) jego rzut, a następnie usunąć go z listy i powtórzyć p. 2. b) Gdy któryś z testów nie wypadł pomyślnie dla wielokąta Q, zamień miejscami na liście wielokąty P i Q oraz oznacz wielokąt Q jako wymieniony. Jeżeli wielokąt Q jest już oznaczony jako wymieniony, to użyj płaszczyznę zawierającą wielokąt P do podziału wielokąta Q na dwa wielokąty Q 1 i Q 2. Usuń wielokąt Q z listy i wstaw do niej wielokąty Q 1 i Q 2, zachowując na liście porządek względem rosnących wartości z max, po czym powtórz p. 2. W celu zredukowania nakładu obliczeń w p. 3 przed rozpoczęciem algorytmu można wykonać triangulację (podział na trójkąty) rozważanych wielokątów.
Grafika komputerowa Wykład 9 Algorytmy wyznaczania obiektów zasłonietych
Grafika komputerowa Wykład 9 Algorytmy wyznaczania obiektów zasłonietych Instytut Informatyki i Automatyki Państwowa Wyższa Szkoła Informatyki i Przedsiębiorczości w Łomży 2 0 0 9 Spis treści Spis treści
Bardziej szczegółowoAnimowana grafika 3D. Opracowanie: J. Kęsik.
Animowana grafika 3D Opracowanie: J. Kęsik kesik@cs.pollub.pl Rzutowanie Równoległe Perspektywiczne Rzutowanie równoległe Rzutowanie równoległe jest powszechnie używane w rysunku technicznym - umożliwienie
Bardziej szczegółowogdzie (4.20) (4.21) 4.3. Rzut równoległy
4.3. Rzut równoległy 75 gdzie (4.20) Punkt zbiegu, określony wzorami (4.19) (4.20), leży na prostej przechodzącej przez środek rzutowania i równoległej do wektora u. Zauważmy, że gdy wektor u jest równoległy
Bardziej szczegółowo1 Wstęp teoretyczny. Temat: Obcinanie odcinków do prostokąta. Grafika komputerowa 2D. Instrukcja laboratoryjna Prostokąt obcinający
Instrukcja laboratoryjna 3 Grafika komputerowa 2D Temat: Obcinanie odcinków do prostokąta Przygotował: dr inż. Grzegorz Łukawski, mgr inż. Maciej Lasota, mgr inż. Tomasz Michno 1 Wstęp teoretyczny 1.1
Bardziej szczegółowoGEOMETRIA PRZESTRZENNA (STEREOMETRIA)
GEOMETRIA PRZESTRZENNA (STEREOMETRIA) WZAJEMNE POŁOŻENIE PROSTYCH W PRZESTRZENI Stereometria jest działem geometrii, którego przedmiotem badań są bryły przestrzenne oraz ich właściwości. Na początek omówimy
Bardziej szczegółowoSTEREOMETRIA CZYLI GEOMETRIA W 3 WYMIARACH
STEREOMETRIA CZYLI GEOMETRIA W 3 WYMIARACH Stereometria jest działem geometrii, którego przedmiotem badań są bryły przestrzenne oraz ich właściwości. WZAJEMNE POŁOŻENIE PROSTYCH W PRZESTRZENI 2 proste
Bardziej szczegółowoWYKŁAD 3 WYPEŁNIANIE OBSZARÓW. Plan wykładu: 1. Wypełnianie wieloboku
WYKŁ 3 WYPŁNINI OSZRÓW. Wypełnianie wieloboku Zasada parzystości: Prosta, która nie przechodzi przez wierzchołek przecina wielobok parzystą ilość razy. Plan wykładu: Wypełnianie wieloboku Wypełnianie konturu
Bardziej szczegółowoZ ostatniego wzoru i zależności (3.20) można obliczyć n6. Otrzymujemy (3.23) 3.5. Transformacje geometryczne
46 III. Przekształcenia w przestrzeni trójwymiarowej Z ostatniego wzoru i zależności (3.20) można obliczyć n6. Otrzymujemy (3.23) 3.5. Transformacje geometryczne Złożone obiekty trójwymiarowe można uważać,
Bardziej szczegółowoFunkcje liniowe i wieloliniowe w praktyce szkolnej. Opracowanie : mgr inż. Renata Rzepińska
Funkcje liniowe i wieloliniowe w praktyce szkolnej Opracowanie : mgr inż. Renata Rzepińska . Wprowadzenie pojęcia funkcji liniowej w nauczaniu matematyki w gimnazjum. W programie nauczania matematyki w
Bardziej szczegółowoGrafika komputerowa Wykład 4 Geometria przestrzenna
Grafika komputerowa Wykład 4 Geometria przestrzenna Instytut Informatyki i Automatyki Państwowa Wyższa Szkoła Informatyki i Przedsiębiorczości w Łomży 2 0 0 9 Spis treści Spis treści 1 Geometria 3D - podstawowe
Bardziej szczegółowoPLANIMETRIA CZYLI GEOMETRIA PŁASZCZYZNY CZ. 1
PLANIMETRIA CZYLI GEOMETRIA PŁASZCZYZNY CZ. 1 Planimetria to dział geometrii, w którym przedmiotem badań są własności figur geometrycznych leżących na płaszczyźnie (patrz określenie płaszczyzny). Pojęcia
Bardziej szczegółowow jednym kwadrat ziemia powietrze równoboczny pięciobok
Wielościany Definicja 1: Wielościanem nazywamy zbiór skończonej ilości wielokątów płaskich spełniających następujące warunki: 1. każde dwa wielokąty mają bok lub wierzchołek wspólny albo nie mają żadnego
Bardziej szczegółowoFIGURY I PRZEKSZTAŁCENIA GEOMETRYCZNE
Umiejętności opracowanie: Maria Lampert LISTA MOICH OSIĄGNIĘĆ FIGURY I PRZEKSZTAŁCENIA GEOMETRYCZNE Co powinienem umieć Umiejętności znam podstawowe przekształcenia geometryczne: symetria osiowa i środkowa,
Bardziej szczegółowoTrójwymiarowa grafika komputerowa rzutowanie
Trójwymiarowa grafika komputerowa rzutowanie Mirosław Głowacki Wydział Inżynierii Metali i Informatyki Przemysłowej Rzutowanie w przestrzeni 3D etapy procesu rzutowania określenie rodzaju rzutu określenie
Bardziej szczegółowoGEOMETRIA ELEMENTARNA
Bardo, 7 11 XII A. D. 2016 I Uniwersytecki Obóz Olimpiady Matematycznej GEOMETRIA ELEMENTARNA materiały przygotował Antoni Kamiński na podstawie zbiorów zadań: Przygotowanie do olimpiad matematycznych
Bardziej szczegółowo1. Potęgi. Logarytmy. Funkcja wykładnicza
1. Potęgi. Logarytmy. Funkcja wykładnicza Tematyka zajęć: WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY KL. 3 POZIOM PODSTAWOWY Potęga o wykładniku rzeczywistym powtórzenie Funkcja wykładnicza i jej własności
Bardziej szczegółowoFUNKCJA LINIOWA - WYKRES
FUNKCJA LINIOWA - WYKRES Wzór funkcji liniowej (Postać kierunkowa) Funkcja liniowa jest podstawowym typem funkcji. Jest to funkcja o wzorze: y = ax + b a i b to współczynniki funkcji, które mają wartości
Bardziej szczegółowoAlgebra liniowa z geometrią
Algebra liniowa z geometrią Maciej Czarnecki 15 stycznia 2013 Spis treści 1 Geometria płaszczyzny 2 1.1 Wektory i skalary........................... 2 1.2 Macierze, wyznaczniki, układy równań liniowych.........
Bardziej szczegółowoTomasz Tobiasz PLAN WYNIKOWY (zakres podstawowy)
Tomasz Tobiasz PLAN WYNIKOWY (zakres podstawowy) klasa 3. PAZDRO Plan jest wykazem wiadomości i umiejętności, jakie powinien mieć uczeń ubiegający się o określone oceny na poszczególnych etapach edukacji
Bardziej szczegółowoAlgorytmy grafiki rastrowej. Mirosław Głowacki Wykład z Grafiki Komputerowej
Algorytmy grafiki rastrowej Mirosław Głowacki Wykład z Grafiki Komputerowej Wypełnianie prymitywów Mirosław Głowacki Wykład z Grafiki Komputerowej Wypełnianie prymitywów Zadanie wypełniania prymitywów
Bardziej szczegółowoVII. WYKRESY Wprowadzenie
VII. WYKRESY 7.1. Wprowadzenie Wykres jest graficznym przedstawieniem (w pewnym układzie współrzędnych) zależności pomiędzy określonymi wielkościami. Ułatwia on interpretację informacji (danych) liczbowych.
Bardziej szczegółowo9. Podstawowe narzędzia matematyczne analiz przestrzennych
Waldemar Izdebski - Wykłady z przedmiotu SIT 75 9. odstawowe narzędzia matematyczne analiz przestrzennych Niniejszy rozdział służy ogólnemu przedstawieniu metod matematycznych wykorzystywanych w zagadnieniu
Bardziej szczegółowoKONKURS ZOSTAŃ PITAGORASEM MUM. Podstawowe własności figur geometrycznych na płaszczyźnie
KONKURS ZOSTAŃ PITAGORASEM MUM ETAP I TEST II Podstawowe własności figur geometrycznych na płaszczyźnie 1. A. Stosunek pola koła wpisanego w kwadrat o boku długości 6 do pola koła opisanego na tym kwadracie
Bardziej szczegółowoGeometria wykreślna. 3. Równoległość. Prostopadłość. Transformacja celowa. dr inż. arch. Anna Wancław. Politechnika Gdańska, Wydział Architektury
Geometria wykreślna 3. Równoległość. Prostopadłość. Transformacja celowa. dr inż. arch. Anna Wancław Politechnika Gdańska, Wydział Architektury Studia inżynierskie, kierunek Architektura, semestr I 1 3.
Bardziej szczegółowoI. Potęgi. Logarytmy. Funkcja wykładnicza.
WYMAGANIA EDUKACYJNE Z MATEMATYKI DLA KLASY TRZECIEJ LICEUM OGÓLNOKSZTAŁCĄCEGO ZAKRES PODSTAWOWY I. Potęgi. Logarytmy. Funkcja wykładnicza. dobrą, bardzo - oblicza potęgi o wykładnikach wymiernych; - zna
Bardziej szczegółowoPlan wykładu. Wykład 3. Rzutowanie prostokątne, widoki, przekroje, kłady. Rzutowanie prostokątne - geneza. Rzutowanie prostokątne - geneza
Plan wykładu Wykład 3 Rzutowanie prostokątne, widoki, przekroje, kłady 1. Rzutowanie prostokątne - geneza 2. Dwa sposoby wzajemnego położenia rzutni, obiektu i obserwatora, metoda europejska i amerykańska
Bardziej szczegółowoĆwiczenia z Geometrii I, czerwiec 2006 r.
Waldemar ompe echy przystawania trójkątów 1. unkt leży na przekątnej kwadratu (rys. 1). unkty i R są rzutami prostokątnymi punktu odpowiednio na proste i. Wykazać, że = R. R 2. any jest trójkąt ostrokątny,
Bardziej szczegółowoTreści zadań Obozu Naukowego OMG
STOWARZYSZENIE NA RZECZ EDUKACJI MATEMATYCZNEJ KOMITET GŁÓWNY OLIMPIADY MATEMATYCZNEJ GIMNAZJALISTÓW Treści zadań Obozu Naukowego OMG Poziom OM 2015 rok SZCZYRK 2015 Pierwsze zawody indywidualne Treści
Bardziej szczegółowoGrafika inżynierska geometria wykreślna. 3. Elementy wspólne. Cień jako rzut środkowy i równoległy. Transformacja celowa.
Grafika inżynierska geometria wykreślna 3. Elementy wspólne. Cień jako rzut środkowy i równoległy. Transformacja celowa. dr inż. arch. Anna Wancław Politechnika Gdańska, Wydział Architektury Studia inżynierskie,
Bardziej szczegółowoWYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY Z MATEMATYKI W KLASIE IV
WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY Z MATEMATYKI W KLASIE IV Zna zależności wartości cyfry od jej położenia w liczbie Zna kolejność działań bez użycia nawiasów Zna algorytmy czterech działań pisemnych
Bardziej szczegółowoĆwiczenia nr 4. TEMATYKA: Rzutowanie
TEMATYKA: Rzutowanie Ćwiczenia nr 4 DEFINICJE: Rzut na prostą: rzutem na prostą l (zwaną rzutnią) w kierunku rzutowania k (k l) nazywamy przekształcenie płaszczyzny przyporządkowujące: a) Punktom prostej
Bardziej szczegółowoWymagania edukacyjne z matematyki dla klasy VII
Wymagania edukacyjne z matematyki dla klasy VII Szkoły Podstawowej nr 100 w Krakowie Na podstawie programu Matematyka z plusem Na ocenę dopuszczającą Uczeń: rozumie rozszerzenie osi liczbowej na liczby
Bardziej szczegółowoLI Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 3 kwietnia 2000 r. (pierwszy dzień zawodów)
LI Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 3 kwietnia 2000 r. (pierwszy dzień zawodów) Zadanie 1. Dana jest liczba całkowita n 2. Wyznaczyć liczbę rozwiązań (x 1,x
Bardziej szczegółowoGrafika inżynierska geometria wykreślna. 5. Wielościany. Punkty przebicia. Przenikanie wielościanów.
Grafika inżynierska geometria wykreślna 5. Wielościany. Punkty przebicia. Przenikanie wielościanów. dr inż. arch. Anna Wancław Politechnika Gdańska, Wydział Architektury Studia inżynierskie, kierunek Gospodarka
Bardziej szczegółowoWYMAGANIA EDUKACYJNE Z MATEMATYKI 2016/2017 (zakres podstawowy) klasa 3abc
WYMAGANIA EDUKACYJNE Z MATEMATYKI 2016/2017 (zakres podstawowy) klasa 3abc 1, Ciągi zna definicję ciągu (ciągu liczbowego); potrafi wyznaczyć dowolny wyraz ciągu liczbowego określonego wzorem ogólnym;
Bardziej szczegółowoV Konkurs Matematyczny Politechniki Białostockiej
V Konkurs Matematyczny Politechniki iałostockiej Rozwiązania - klasy pierwsze 27 kwietnia 2013 r. 1. ane są cztery liczby dodatnie a b c d. Wykazać że przynajmniej jedna z liczb a + b + c d b + c + d a
Bardziej szczegółowoFUNKCJA LINIOWA - WYKRES. y = ax + b. a i b to współczynniki funkcji, które mają wartości liczbowe
FUNKCJA LINIOWA - WYKRES Wzór funkcji liniowej (postać kierunkowa) Funkcja liniowa to funkcja o wzorze: y = ax + b a i b to współczynniki funkcji, które mają wartości liczbowe Szczególnie ważny w postaci
Bardziej szczegółowoI semestr WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA VI. Wymagania na ocenę dopuszczającą. Dział programu: Liczby naturalne
WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA VI Wymagania na ocenę dopuszczającą I semestr Dział programu: Liczby naturalne Oblicza różnice czasu proste Wymienia jednostki opisujące prędkość, drogę, czas. Rozwiązuje
Bardziej szczegółowoCo należy zauważyć Rzuty punktu leżą na jednej prostej do osi rzutów x 12, którą nazywamy prostą odnoszącą Wysokość punktu jest odległością rzutu
Oznaczenia A, B, 1, 2, I, II, punkty a, b, proste α, β, płaszczyzny π 1, π 2, rzutnie k kierunek rzutowania d(a,m) odległość punktu od prostej m(a,b) prosta przechodząca przez punkty A i B α(1,2,3) płaszczyzna
Bardziej szczegółowoXI Olimpiada Matematyczna Gimnazjalistów
XI Olimpiada Matematyczna Gimnazjalistów Zawody stopnia pierwszego część testowa www.omg.edu.pl (24 września 2015 r.) Rozwiązania zadań testowych 1. Dane są takie dodatnie liczby a i b, że 30% liczby a
Bardziej szczegółowoGrafika Komputerowa Wykład 5. Potok Renderowania Oświetlenie. mgr inż. Michał Chwesiuk 1/38
Wykład 5 Potok Renderowania Oświetlenie mgr inż. 1/38 Podejście śledzenia promieni (ang. ray tracing) stosuje się w grafice realistycznej. Śledzone są promienie przechodzące przez piksele obrazu wynikowego
Bardziej szczegółowoGeometria w R 3. Iloczyn skalarny wektorów
Geometria w R 3 Andrzej Musielak Str 1 Geometria w R 3 Działania na wektorach Wektory w R 3 możemy w naturalny sposób dodawać i odejmować, np.: [2, 3, 1] + [ 1, 2, 1] = [1, 5, 2] [2, 3, 1] [ 1, 2, 1] =
Bardziej szczegółowoWymagania edukacyjne z matematyki dla uczniów klasy VII szkoły podstawowej
Wymagania edukacyjne z matematyki dla uczniów klasy VII szkoły podstawowej Ocenę dopuszczającą otrzymuje uczeń, który: rozumie rozszerzenie osi liczbowej na liczby ujemne umie porównywać liczby wymierne,
Bardziej szczegółowostr 1 WYMAGANIA EDUKACYJNE ( ) - matematyka - poziom podstawowy Dariusz Drabczyk
str 1 WYMAGANIA EDUKACYJNE (2017-2018) - matematyka - poziom podstawowy Dariusz Drabczyk Klasa 3e: wpisy oznaczone jako: (T) TRYGONOMETRIA, (PII) PLANIMETRIA II, (RP) RACHUNEK PRAWDOPODOBIEŃSTWA, (ST)
Bardziej szczegółowo========================= Zapisujemy naszą funkcję kwadratową w postaci kanonicznej: 2
Leszek Sochański Arkusz przykładowy, poziom podstawowy (A1) Zadanie 1. Wykresem funkcji kwadratowej f jest parabola o wierzchołku 5,7 Wówczas prawdziwa jest równość W. A. f 1 f 9 B. f 1 f 11 C. f 1 f 1
Bardziej szczegółowoPLANIMETRIA CZYLI GEOMETRIA PŁASZCZYZNY CZ. 3
DEFINICJE PLANIMETRIA CZYLI GEOMETRIA PŁASZCZYZNY CZ. 3 Czworokąt to wielokąt o 4 bokach i 4 kątach. Przekątną czworokąta nazywamy odcinek łączący przeciwległe wierzchołki. Wysokością czworokąta nazywamy
Bardziej szczegółowoGeometria analityczna - przykłady
Geometria analityczna - przykłady 1. Znaleźć równanie ogólne i równania parametryczne prostej w R 2, któr przechodzi przez punkt ( 4, ) oraz (a) jest równoległa do prostej x + 5y 2 = 0. (b) jest prostopadła
Bardziej szczegółowo0. OpenGL ma układ współrzędnych taki, że oś y jest skierowana (względem monitora) a) w dół b) w górę c) w lewo d) w prawo e) w kierunku do
0. OpenGL ma układ współrzędnych taki, że oś y jest skierowana (względem monitora) a) w dół b) w górę c) w lewo d) w prawo e) w kierunku do obserwatora f) w kierunku od obserwatora 1. Obrót dookoła osi
Bardziej szczegółowoFUNKCJA LINIOWA, RÓWNANIA I UKŁADY RÓWNAŃ LINIOWYCH
FUNKCJA LINIOWA, RÓWNANIA I UKŁADY RÓWNAŃ LINIOWYCH PROPORCJONALNOŚĆ PROSTA Proporcjonalnością prostą nazywamy zależność między dwoma wielkościami zmiennymi x i y, określoną wzorem: y = a x Gdzie a jest
Bardziej szczegółowoGeometria analityczna
Geometria analityczna Paweł Mleczko Teoria Informacja (o prostej). postać ogólna prostej: Ax + By + C = 0, A + B 0, postać kanoniczna (kierunkowa) prostej: y = ax + b. Współczynnik a nazywamy współczynnikiem
Bardziej szczegółowoGeometria wykreślna. 5. Obroty i kłady. Rozwinięcie wielościanu. dr inż. arch. Anna Wancław. Politechnika Gdańska, Wydział Architektury
Geometria wykreślna 5. Obroty i kłady. Rozwinięcie wielościanu. dr inż. arch. Anna Wancław Politechnika Gdańska, Wydział Architektury Studia inżynierskie, kierunek Architektura, semestr I 1 5. Obroty i
Bardziej szczegółowoZbiór zadań z geometrii przestrzennej. Michał Kieza
Zbiór zadań z geometrii przestrzennej Michał Kieza Zbiór zadań z geometrii przestrzennej Michał Kieza Wydawca: Netina Sp. z o.o. ISN 978-83-7521-522-9 c 2015, Wszelkie Prawa Zastrzeżone Zabrania się modyfikowania
Bardziej szczegółowoDział I FUNKCJE I ICH WŁASNOŚCI
MATEMATYKA ZAKRES PODSTAWOWY Rok szkolny 01/013 Klasa: II Nauczyciel: Mirosław Kołomyjski Dział I FUNKCJE I ICH WŁASNOŚCI Lp. Zagadnienie Osiągnięcia ucznia. 1. Podstawowe własności funkcji.. Podaje określenie
Bardziej szczegółowoWYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA I GIMNAZJUM Małgorzata Janik
WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA I GIMNAZJUM Małgorzata Janik DOPUSZCZAJĄCY DOSTATECZNY DOBRY BARDZO DOBRY LICZBY I DZIAŁANIA zna pojęcie liczby naturalnej, całkowitej, wymiernej. rozumie rozszerzenie
Bardziej szczegółowoTWIERDZENIE TALESA W PRZESTRZENI
TWIERDZENIE TALESA W PRZESTRZENI PRACA BADAWCZA autor Agnieszka Duszeńko Uniwersytet Wrocławski Wydział Matematyki i Informatyki 2005 Na płaszczyźnie: Najpopularniejsza, powszechnie znana wersja twierdzenia
Bardziej szczegółowoPrzekształcenia geometryczne w grafice komputerowej. Marek Badura
Przekształcenia geometryczne w grafice komputerowej Marek Badura PRZEKSZTAŁCENIA GEOMETRYCZNE W GRAFICE KOMPUTEROWEJ Przedstawimy podstawowe przekształcenia geometryczne na płaszczyźnie R 2 (przestrzeń
Bardziej szczegółowoGeometria wykreślna. 6. Punkty przebicia, przenikanie wielościanów. dr inż. arch. Anna Wancław. Politechnika Gdańska, Wydział Architektury
Geometria wykreślna 6. Punkty przebicia, przenikanie wielościanów. dr inż. arch. Anna Wancław Politechnika Gdańska, Wydział Architektury Studia inżynierskie, kierunek Architektura, semestr I 1 6. Punkty
Bardziej szczegółowoWymagania edukacyjne z matematyki
Wymagania edukacyjne z matematyki Klasa I - program Matematyka z plusem" LICZBY I DZIAŁANIA POZIOM KONIECZNY - ocena dopuszczająca porównywać liczby wymierne, zaznaczać liczby wymierne na osi liczbowej,
Bardziej szczegółowoMETODA RZUTÓW MONGE A (II CZ.)
RZUT PUNKTU NA TRZECIĄ RZUTNIĘ METODA RZUTÓW MONGE A (II CZ.) Dodanie trzeciej rzutni pozwala na dostrzeżenie ważnej, ogólnej zależności. Jeżeli trzecia rzutnia została postawiona na drugiej - pionowej,
Bardziej szczegółowoElementy geometrii analitycznej w R 3
Rozdział 12 Elementy geometrii analitycznej w R 3 Elementy trójwymiarowej przestrzeni rzeczywistej R 3 = {(x,y,z) : x,y,z R} możemy interpretować co najmniej na trzy sposoby, tzn. jako: zbiór punktów (x,
Bardziej szczegółowoWymagania edukacyjne z matematyki
Wymagania edukacyjne z matematyki Klasa I - program Matematyka z plusem" Dział: LICZBY I DZIAŁANIA Poziom konieczny - ocena dopuszczająca porównywać liczby wymierne, zaznaczać liczby wymierne na osi liczbowej,
Bardziej szczegółowoKlasa 1 technikum. Poniżej przedstawiony został podział wymagań na poszczególne oceny szkolne:
Klasa 1 technikum Przedmiotowy system oceniania wraz z wymaganiami edukacyjnymi Wyróżnione zostały następujące wymagania programowe: konieczne (K), podstawowe (P), rozszerzające (R), dopełniające (D) i
Bardziej szczegółowoProgramowanie liniowe
Programowanie liniowe Maciej Drwal maciej.drwal@pwr.wroc.pl 1 Problem programowania liniowego min x c T x (1) Ax b, (2) x 0. (3) gdzie A R m n, c R n, b R m. Oznaczmy przez x rozwiązanie optymalne, tzn.
Bardziej szczegółowoWymagania eduka cyjne z matematyki
Wymagania eduka cyjne z matematyki Klasa I - program Matematyka z plusem" Dział: LICZ B Y I DZIAŁANIA porównywać liczby wymierne, zaznaczać liczby wymierne na osi liczbowej, zamieniać ułamki zwykłe na
Bardziej szczegółowoGrafika inżynierska geometria wykreślna. 4. Wielościany. Budowa. Przekroje.
Grafika inżynierska geometria wykreślna 4. Wielościany. Budowa. Przekroje. dr inż. arch. Anna Wancław Politechnika Gdańska, Wydział Architektury Studia inżynierskie, kierunek Gospodarka przestrzenna, semestr
Bardziej szczegółowoNaCoBeZU z matematyki dla klasy 7
NaCoBeZU z matematyki dla klasy 7 I. LICZBY I DZIAŁANIA 1. Znam pojęcia: liczby naturalne, całkowite, wymierne, dodatnie, ujemne, niedodatnie, odwrotne, przeciwne. 2. Zaznaczam i odczytuję położenie liczby
Bardziej szczegółowoZadania domowe. Ćwiczenie 2. Rysowanie obiektów 2-D przy pomocy tworów pierwotnych biblioteki graficznej OpenGL
Zadania domowe Ćwiczenie 2 Rysowanie obiektów 2-D przy pomocy tworów pierwotnych biblioteki graficznej OpenGL Zadanie 2.1 Fraktal plazmowy (Plasma fractal) Kwadrat należy pokryć prostokątną siatką 2 n
Bardziej szczegółowoFunkcja liniowa - podsumowanie
Funkcja liniowa - podsumowanie 1. Funkcja - wprowadzenie Założenie wyjściowe: Rozpatrywana będzie funkcja opisana w dwuwymiarowym układzie współrzędnych X. Oś X nazywana jest osią odciętych (oś zmiennych
Bardziej szczegółowoKryteria oceniania z matematyki Klasa III poziom podstawowy
Kryteria oceniania z matematyki Klasa III poziom podstawowy Potęgi Zakres Dopuszczający Dostateczny Dobry Bardzo dobry oblicza potęgi o wykładnikach wymiernych; zna prawa działań na potęgach i potrafi
Bardziej szczegółowoXIII Olimpiada Matematyczna Juniorów
XIII Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część testowa (8 września 017 r.) Rozwiązania zadań testowych 1. W każdym z trzech lat 018, 019 i 00 pensja pana Antoniego będzie o 5% większa
Bardziej szczegółowoKształcenie w zakresie podstawowym. Klasa 2
Kształcenie w zakresie podstawowym. Klasa 2 Poniżej podajemy umiejętności, jakie powinien zdobyć uczeń z każdego działu, aby uzyskać poszczególne stopnie. Na ocenę dopuszczającą uczeń powinien opanować
Bardziej szczegółowoWYMAGANIA Z WIEDZY I UMIEJĘTNOŚCI NA POSZCZEGÓLNE STOPNIE SZKOLNE DLA KLASY CZWARTEJ H. zakres rozszerzony. Wiadomości i umiejętności
WYMAGANIA Z WIEDZY I UMIEJĘTNOŚCI NA POSZCZEGÓLNE STOPNIE SZKOLNE DLA KLASY CZWARTEJ H. zakres rozszerzony Funkcja wykładnicza i funkcja logarytmiczna. Stopień Wiadomości i umiejętności -definiować potęgę
Bardziej szczegółowoIX Olimpiada Matematyczna Gimnazjalistów
IX Olimpiada Matematyczna Gimnazjalistów Zawody stopnia pierwszego część testowa www.omg.edu.pl (3 października 2013 r.) Rozwiązania zadań testowych 1. Liczba 3 9 3 27 jest a) niewymierna; b) równa 3 27;
Bardziej szczegółowoWymagania edukacyjne z matematyki - klasa III (poziom rozszerzony) wg programu nauczania Matematyka Prosto do matury
STEREOMETRIA Wymagania edukacyjne z matematyki - klasa III (poziom rozszerzony) wskazać płaszczyzny równoległe i prostopadłe do danej płaszczyzny wskazać proste równoległe i prostopadłe do danej płaszczyzny
Bardziej szczegółowoPDM 3 zakres podstawowy i rozszerzony PSO
PDM 3 zakres podstawowy i rozszerzony PSO STEREOMETRIA wskazać płaszczyzny równoległe i prostopadłe do danej płaszczyzny wskazać proste równoległe i prostopadłe do danej płaszczyzny odróżnić proste równoległe
Bardziej szczegółowoPraca kontrolna z matematyki nr 1 Liceum Ogólnokształcące dla Dorosłych Semestr 5 Rok szkolny 2014/2015
Praca kontrolna z matematyki nr 1 Liceum Ogólnokształcące dla Dorosłych Semestr 5 Rok szkolny 2014/2015 2 6 + 3 1. Oblicz 3. 3 x 1 3x 2. Rozwiąż nierówność > x. 2 3 3. Funkcja f przyporządkowuje każdej
Bardziej szczegółowoGrafika komputerowa Wykład 2 Algorytmy rastrowe
Grafika komputerowa Wykład 2 Algorytmy rastrowe Instytut Informatyki i Automatyki Państwowa Wyższa Szkoła Informatyki i Przedsiębiorczości w Łomży 2 0 0 9 Spis treści Spis treści 1 Algorytm Bresenhama
Bardziej szczegółowoKatalog wymagań programowych na poszczególne stopnie szkolne. Matematyka. Poznać, zrozumieć
Katalog wymagań programowych na poszczególne stopnie szkolne Matematyka. Poznać, zrozumieć Kształcenie w zakresie rozszerzonym. Klasa 4 Poniżej podajemy umiejętności, jakie powinien zdobyć uczeń z każdego
Bardziej szczegółowoMetoda objętości zadania
Metoda objętości zadania Płaszczyzny i dzielą graniastosłup trójkątny na cztery bryły Znaleźć stosunki objętości tych brył 2 any jest równoległościan o objętości V Wyznaczyć objętość części wspólnej czworościanów
Bardziej szczegółowoW. Guzicki Zadanie 21 z Informatora Maturalnego poziom rozszerzony 1
W. Guzicki Zadanie 21 z Informatora Maturalnego poziom rozszerzony 1 Zadanie 21. krąg o środku S = (3, 2) leży wewnątrz okręgu o równaniu (x 6) 2 + (y 8) 2 = 100 i jest do niego styczny. Wyznacz równanie
Bardziej szczegółowoI. Liczby i działania
I. Liczby i działania porównywać liczby wymierne, zaznaczać liczby wymierne na osi liczbowej, zamieniać ułamki zwykłe na dziesiętne i odwrotnie, zaokrąglać liczby do danego rzędu, szacować wyniki działań,
Bardziej szczegółowoRegionalne Koło Matematyczne
Regionalne Koło Matematyczne Uniwersytet Mikołaja Kopernika w Toruniu Wydział Matematyki i Informatyki http://www.mat.umk.pl/rkm/ Lista rozwiązań zadań nr 2 (14-19.10.2009) nalogie i różnice miedzy trójkątem
Bardziej szczegółowoKatalog wymagań programowych na poszczególne stopnie szkolne klasa 1
klasa Rozdział. Liczby zamienia liczby dziesiętne skończone na ułamki zwykłe i liczby mieszane zapisuje ułamek zwykły w postaci ułamka dziesiętnego skończonego porównuje ułamki dziesiętne zna kolejność
Bardziej szczegółowoKRYTERIA OCENIANIA W KLASACH SZÓSTYCH - Matematyka
KRYTERIA OCENIANIA W KLASACH SZÓSTYCH - Matematyka 1. Ocenę niedostateczną otrzymuje uczeń, który nie spełnia kryteriów na ocenę dopuszczającą. 2. Ocenę dopuszczającą otrzymuje uczeń, który: 2.1 Liczby
Bardziej szczegółowoWymagania edukacyjne matematyka klasa 1 zakres podstawowy 1. LICZBY RZECZYWISTE
Wymagania edukacyjne matematyka klasa 1 zakres podstawowy 1. LICZBY RZECZYWISTE podaje przykłady liczb: naturalnych, całkowitych, wymiernych, niewymiernych, pierwszych i złożonych oraz przyporządkowuje
Bardziej szczegółowoKryteria oceniania z matematyki w klasie pierwszej w roku szkolnym 2015/2016
Kryteria oceniania z matematyki w klasie pierwszej w roku szkolnym 2015/2016 1) Liczby - zamienia liczby dziesiętne skończone na ułamki zwykłe i liczby mieszane, - zapisuje ułamek zwykły w postaci ułamka
Bardziej szczegółowo3. FUNKCJA LINIOWA. gdzie ; ół,.
1 WYKŁAD 3 3. FUNKCJA LINIOWA FUNKCJĄ LINIOWĄ nazywamy funkcję typu : dla, gdzie ; ół,. Załóżmy na początek, że wyraz wolny. Wtedy mamy do czynienia z funkcją typu :.. Wykresem tej funkcji jest prosta
Bardziej szczegółowoTreści zadań Obozu Naukowego OMG
STOWARZYSZENIE NA RZECZ EDUKACJI MATEMATYCZNEJ KOMITET GŁÓWNY OLIMPIADY MATEMATYCZNEJ GIMNAZJALISTÓW Treści zadań Obozu Naukowego OMG Poziom OMG 2015 rok SZCZYRK 2015 Treści zadań Pierwsze zawody indywidualne
Bardziej szczegółowoWymagania edukacyjne z matematyki w XVIII Liceum Ogólnokształcącym w Krakowie, zakres podstawowy. Klasa druga.
Wymagania edukacyjne z matematyki w XVIII Liceum Ogólnokształcącym w Krakowie, zakres podstawowy. Klasa druga. Funkcja liniowa. Uczeń otrzymuje ocenę dopuszczającą, jeśli: - rozpoznaje funkcję liniową
Bardziej szczegółowoKGGiBM GRAFIKA INŻYNIERSKA Rok III, sem. VI, sem IV SN WILiŚ Rok akademicki 2011/2012
Rysowanie precyzyjne 7 W ćwiczeniu tym pokazane zostaną wybrane techniki bardzo dokładnego rysowania obiektów w programie AutoCAD 2012, między innymi wykorzystanie punktów charakterystycznych. Narysować
Bardziej szczegółowoPoniżej przedstawiony został podział wymagań na poszczególne oceny szkolne:
Prosto do matury klasa d Rok szkolny 014/015 WYMAGANIA EDUKACYJNE Wyróżnione zostały następujące wymagania programowe: konieczne (K), podstawowe (P), rozszerzające (R), dopełniające (D) i wykraczające
Bardziej szczegółowoWYMAGANIA EDUKACYJNE NIEZBĘDNE DO OTRZYMANIA PRZEZ UCZNIA POSZCZEGÓLNYCH ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI
WYMAGANIA EDUKACYJNE NIEZBĘDNE DO OTRZYMANIA PRZEZ UCZNIA POSZCZEGÓLNYCH ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI (zakres podstawowy) Rok szkolny 2018/2019 - klasa 3a, 3b, 3c 1, Ciągi
Bardziej szczegółowoMATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY IV
MATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY IV Nauczyciel: Jacek Zoń WYMAGANIA EDUKACYJNE NA OCENĘ DOPUSZCZAJĄCĄ DLA KLASY IV : 1. przeczyta i zapisze liczbę wielocyfrową (do tysięcy) 2. zna nazwy rzędów
Bardziej szczegółowoKatalog wymagań programowych na poszczególne stopnie szkolne klasa 1
Matematyka Liczy się matematyka Klasa klasa Rozdział. Liczby zamienia liczby dziesiętne skończone na ułamki zwykłe i liczby mieszane zapisuje ułamek zwykły w postaci ułamka dziesiętnego skończonego porównuje
Bardziej szczegółowoKatalog wymagań programowych na poszczególne stopnie szkolne klasa 1
Matematyka Liczy się matematyka Klasa klasa Rozdział. Liczby zamienia liczby dziesiętne skończone na ułamki zwykłe i liczby mieszane zapisuje ułamek zwykły w postaci ułamka dziesiętnego skończonego porównuje
Bardziej szczegółowoWYMAGANIA na poszczególne oceny-klasa I Gimnazjum
WYMAGANIA na poszczególne oceny-klasa I Gimnazjum Oceny z plusem lub minusem otrzymują uczniowie, których wiadomości i umiejętności znajdują się na pograniczu wymagań danej oceny głównej. (Znaki + i -
Bardziej szczegółowoW tym celu korzystam z programu do grafiki wektorowej Inkscape 0.46.
1. Wprowadzenie Priorytetem projektu jest zbadanie zależności pomiędzy wartościami średnich szybkości przemieszczeń terenu, a głębokością eksploatacji węgla kamiennego. Podstawowe dane potrzebne do wykonania
Bardziej szczegółowoSZCZEGÓŁOWE WYMAGANIA EDUKACYJNE DLA KLAS 4-6 SP ROK SZKOLNY 2015/2016
SZCZEGÓŁOWE WYMAGANIA EDUKACYJNE DLA KLAS 4-6 SP ROK SZKOLNY 2015/2016 Szczegółowe kryteria ocen dla klasy czwartej. 1. Ocenę dopuszczającą otrzymuje uczeń, który: Zna zależności wartości cyfry od jej
Bardziej szczegółowoMgr Kornelia Uczeń. WYMAGANIA na poszczególne oceny-klasa VII-Szkoła Podstawowa
Mgr Kornelia Uczeń WYMAGANIA na poszczególne oceny-klasa VII-Szkoła Podstawowa Oceny z plusem lub minusem otrzymują uczniowie, których wiadomości i umiejętności znajdują się na pograniczu wymagań danej
Bardziej szczegółowo