FAQ
Reklama
Kontakt
Start
Forum
Geometria obliczeniowa i grafika kompute...
Wypukłość figury
Dodaj odpowiedź z cytatem :Wypukłość...
Start
Algorytmy
Struktury danych
Kurs algorytmiki
Praktyka
Wzorce projektowe
Prawo IT
Mapa serwisu
Historia strony
Współautorzy
Forum
Narzędzia
Napisz artykuł
Szukaj
Użytkownik
Hasło
Pamiętaj mnie
Przypomnieć login/hasło?
Nie masz konta?
Zarejestruj się
Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
Wspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki
Sonda
Implementacji w jakim języku programowania poszukujesz?
C/C++
C#
Delphi/Pascal
Java
Java Script
Python
Php
Inny
Dodaj odpowiedź z cytatem :Wypukłość figury
Nazwa użytkownika
Temat:
[Jakub Konieczny 08-05-2011 23:34:50]:
Mając kolejne wierzchołki sprawdzasz po 3 kolejne: układasz je w macierz i wyliczasz wyznacznik: <br> <pre> |ax,ay| W(|bx,by|) = ax*by + bx*cy + cx*ay - ax*cy - bx*ay - cx*ay |cx,cy| </pre> Jeżeli dla wszystkich kolejnych 3 wierzchołków wyznaczniki mają te same znaki (tzn. +, albo -), to figura jest wypukła (jeśli gdzieś wyszło 0, to znaczy że kąt wynosi 180 stopni)<br><br> Przykładowo dla figury abcd liczysz wyznaczniki dla abc, bcd, cda. dab.
Kod:
Podgląd
Zapisz
Anuluj
Dodaj odpowiedź z cytatem :Wypukłość figury
User
2015-01-01 12:00:00
Powered by
ccBoard
www.algorytm.org (c) 2000-2016