plik


ÿþGeometria obliczeniowa Podstawy Pole powierzchni Geometria obliczeniowa WypukBa otoczka zajcia 8. Bartosz Górski, Tomasz KulczyDski, BBa|ej OsiDski Geometria dla informatyka Geometria obliczeniowa Podstawy Pole powierzchni wyBcznie obliczenia WypukBa otoczka wszystko oparte na liczbach, wspóBrzdnych, miarach programista i/lub u|ytkownik musi przeBo|y geometri na jzyk komputerowych obliczeD a pózniej zinterpretowa wynik Geometria dla informatyka Geometria obliczeniowa Podstawy Pole powierzchni wyBcznie obliczenia WypukBa otoczka wszystko oparte na liczbach, wspóBrzdnych, miarach programista i/lub u|ytkownik musi przeBo|y geometri na jzyk komputerowych obliczeD a pózniej zinterpretowa wynik Geometria dla informatyka Geometria obliczeniowa Podstawy Pole powierzchni wyBcznie obliczenia WypukBa otoczka wszystko oparte na liczbach, wspóBrzdnych, miarach programista i/lub u|ytkownik musi przeBo|y geometri na jzyk komputerowych obliczeD a pózniej zinterpretowa wynik Podstawowe pojcia Geometria obliczeniowa Podstawy Pole powierzchni WypukBa punkt otoczka prosta, póBprosta, odcinek trójkt, wielokt okrg, elipsa Podstawowe pojcia Geometria obliczeniowa Podstawy Pole powierzchni WypukBa punkt otoczka prosta, póBprosta, odcinek trójkt, wielokt okrg, elipsa Podstawowe pojcia Geometria obliczeniowa Podstawy Pole powierzchni WypukBa punkt otoczka prosta, póBprosta, odcinek trójkt, wielokt okrg, elipsa Podstawowe pojcia Geometria obliczeniowa Podstawy Pole powierzchni WypukBa punkt otoczka prosta, póBprosta, odcinek trójkt, wielokt okrg, elipsa OdlegBo[ Geometria obliczeniowa Podstawy Pole (x2, y2) powierzchni WypukBa otoczka y2 - y1 x2 - x1 (x1, y1) 2 ) 1 y - 2 y ( + 2 ) 1 x - 2 x ( Iloczyn skalarny Geometria obliczeniowa (x2, y2) Podstawy Pole powierzchni WypukBa otoczka (x1, y1) (x0, y0) (x1 - x0) · (x2 - x0) + (y1 - y0) · (y2 - y0) = = d1 · d2 · cos ± 2 d d 1 Iloczyn wektorowy Geometria obliczeniowa (x2, y2) Podstawy Pole powierzchni WypukBa otoczka (x1, y1) (x0, y0) (x1 - x0) · (y2 - y0) - (x2 - x0) · (y1 - y0) = = d1 · d2 · sin ± 2 d d 1 Równanie prostej Geometria obliczeniowa Podstawy Pole powierzchni Jest kilka charakteryzacji prostych: WypukBa otoczka A · x + B · y + C = 0 y = a · x + b (x0 + t · xd, y0 + t · yd) dwa ró|ne punkty le|ce na niej Równanie prostej Geometria obliczeniowa Podstawy Pole powierzchni Jest kilka charakteryzacji prostych: WypukBa otoczka A · x + B · y + C = 0 y = a · x + b (x0 + t · xd, y0 + t · yd) dwa ró|ne punkty le|ce na niej Równanie prostej Geometria obliczeniowa Podstawy Pole powierzchni Jest kilka charakteryzacji prostych: WypukBa otoczka A · x + B · y + C = 0 y = a · x + b (x0 + t · xd, y0 + t · yd) dwa ró|ne punkty le|ce na niej Równanie prostej Geometria obliczeniowa Podstawy Pole powierzchni Jest kilka charakteryzacji prostych: WypukBa otoczka A · x + B · y + C = 0 y = a · x + b (x0 + t · xd, y0 + t · yd) dwa ró|ne punkty le|ce na niej Trójkt Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Iloczyn wektorowy jest dokBadnie tym czego chcemy! Wielokt Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka PomysB dzieli na trójkty Wielokt Geometria obliczeniowa PomysB dzieli na trójkty Podstawy Pole powierzchni WypukBa otoczka p Wielokt Geometria obliczeniowa PomysB dzieli na trójkty Podstawy Pole powierzchni WypukBa otoczka p Obojtnie, gdzie le|y punkt p! Opis problemu Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka punkty na pBaszczyznie sznurek wokóB gwozdzi Opis problemu Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka punkty na pBaszczyznie sznurek wokóB gwozdzi Rozwizanie brutalne Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Rozwizanie brutalne Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Dla ka|dego odcinka, sprawdzamy czy wszystkie pozostaBe punkty le| po tej samej stronie. O(n3). Rozwizanie optymalne Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Otoczka dolna i górna dzielimy problem na dwoje Rozwizanie optymalne Geometria obliczeniowa Podstawy Pole powierzchni WypukBa Otoczka dolna i górna otoczka dzielimy problem na dwoje Sortowanie punktów od lewej do prawej. Rozwizanie optymalne Geometria obliczeniowa Podstawy Pole powierzchni Otoczka dolna i górna WypukBa dzielimy problem na dwoje otoczka Sortowanie punktów od lewej do prawej. Trzeba skorzysta z iloczynu wektorowego! Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Jak to dziaBa? Geometria obliczeniowa Podstawy Pole powierzchni WypukBa otoczka Podsumowanie Geometria obliczeniowa Podstawy Pole powierzchni WypukBa druga poBówka  analogicznie otoczka poprawno[ zBo|ono[  O(n log n) przydatno[ ogólnej idei tego algorytmu Podsumowanie Geometria obliczeniowa Podstawy Pole powierzchni WypukBa druga poBówka  analogicznie otoczka poprawno[ zBo|ono[  O(n log n) przydatno[ ogólnej idei tego algorytmu Podsumowanie Geometria obliczeniowa Podstawy Pole powierzchni WypukBa druga poBówka  analogicznie otoczka poprawno[ zBo|ono[  O(n log n) przydatno[ ogólnej idei tego algorytmu Podsumowanie Geometria obliczeniowa Podstawy Pole powierzchni WypukBa druga poBówka  analogicznie otoczka poprawno[ zBo|ono[  O(n log n) przydatno[ ogólnej idei tego algorytmu

Wyszukiwarka

Podobne podstrony:
Geometria obliczeniowa
19 20 Obliczanie powierzchni figur geometrycznych(1)
Program do obliczania pól figur geometrycznych Polek 1 2 pl
Obliczanie charakterystyk geometrycznych przekrojow(1)
OBLICZANIE GEOMETRYCZNYCH MOMENTÓW
Obliczenia geometryczne II stopien
Obliczenia geometryczne II stopien
PRZYKLAD OBLICZENIOWY GEOMETRII TRASY
cw6 arkusz obliczeniowy przyklad
GeometricProbabilityDistribution
Obliczenie po wpustowych, kolkowych i sworzniowych
2 Charakterystyki geometryczne figur płaskich (2)
CHEMIA cwiczenia WIM ICHIP OBLICZENIA

więcej podobnych podstron