StartSzukaj
Baza Wiedzy
Wersja offline serwisu przeznaczona na urządzenia z systemem Android.

Darowizny
darowiznaWspomóż rozwój serwisu


Nagłówki RSS
Kanał artykuły
Kanał implementacje
Kanał komentarze
Kanał forum


Bookmarki









Sonda
Implementacji w jakim języku programowania poszukujesz?
 
Przynależność punktu do odcinka
Ocena użytkowników:++++- / 2
SłabyŚwietny 
Wpisany przez Michał Knasiecki
środa, 03 sierpnia 2005 22:47
Niech dane będą trzy punkty określone współrzędnymi: A=(x1,y1), B=(x2,y2), C=(x3,y3).
Chcemy sprawdzić, czy punkt C należy do odcinka |AB|. Najpierw należy sprawdzić, czy wszystkie trzy punktu są współliniowe. Jeżeli są, to przechodzimy do następnego kroku. Łatwo zauważyć, że jeżeli punkt C należy do odcinka |AB| to rzuty prostokątne tego punktu na osie OX i OY wpadają do rzutów prostokątnych odcinka |AB| na te osie:
Image
Drugim warunkiem jest więc: min(x1, x2) <= x3 <= max(x1, x2) oraz min(y1, y2)<= y3 <= max(y1, y2)



Autor Język programowania Komentarz Otwórz Pobierz Ocena
Tomasz Lubiński Ada
Implementacja w Ada
Implementacja w Ada
++++- / 1
Michał Knasiecki C/C++
Implementacja w C/C++
Implementacja w C/C++
+---- / 1
Michał Knasiecki Delphi/Pascal Borland Delphi 5
Implementacja w Delphi/Pascal
Implementacja w Delphi/Pascal
++++- / 2
Tomasz Lubiński Java
Implementacja w Java
Implementacja w Java
++++- / 1
 
Dodaj własną implementację tego algorytmu
  • Zaloguj się na stronie
Plik:
Język programowania:
Komentarz:
  By móc dodać implementacje zaloguj się na stronie



Poprawiony: poniedziałek, 20 czerwca 2011 21:32

Dodaj komentarz

Kod antysapmowy
Odśwież