FAQ
Reklama
Kontakt
Start
Forum
Geometria obliczeniowa i grafika kompute...
Pozycja punktu względem linii.
Dodaj odpowiedź z cytatem :Pozycja punk...
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 :Pozycja punktu względem linii.
Nazwa użytkownika
Temat:
[ATMEL 16-06-2012 12:32:52]:
Bardzo prosta sprawa. Wystarczy wyznaczyć funkcję przechodzącą przez dwa punkty (początku i końca odcinka), a następnie podstawiając do uzyskanego wzoru współrzędną x punktu, sprawdzić czy wyliczona wartość jest większa, mniejsza lub równa współrzędnej y punktu. Na tej podstawie można określić gdzie leży punkt. Oczywiście pasowałoby dodać warunek czy punkt znajduje się w obszarze odcinka tzn. nie "wychodzi" poza jego współrzędne, ale to już zależy od zastosowania. Podaję wzór: y = (Lky - Lpy) / (Lkx - Lpx) * Px + (Lkx * Lpy - Lky * Lpx) / (Lkx - Lpx) y < Py Nad odcnikiem y = Py Na odcniku y > Py Pod odcnikiem gdzie: (Lpx, Lpy) - współrzędne początku odcinka (Lkx, Lky) - współrzędne końca odcinka (Px, Py) - współrzędne punktu y - zmienna pomocnicza
Kod:
Podgląd
Zapisz
Anuluj
Dodaj odpowiedź z cytatem :Pozycja punktu względem linii.
User
2015-01-01 12:00:00
Powered by
ccBoard
www.algorytm.org (c) 2000-2016