Wyniki wyszukiwania dla "computational-geometry"
Jak sprawdzić, czy punkt mieści się w zestawie interwałów?
Szukam najszybszego sposobu, aby zdecydować, czy punkt na linii znajduje się w podzbiorze tej linii. Otrzymuję punkt całkowity, a także „listę”:Punkty reprez...
Znajdź prostokąty zawierające punkt - Efficient Algorithm
Dzień dobry.Moja sytuacja:Wprzestrzeń dwuwymiarowa.Wkład: zestawprostokąty (nakładające się prostokąty zbyt).Współrzędne prostokąta sątyp całkowity.Istnieją ...
Jak stwierdzić, czy linia przecina wielokąt w C #?
Mam bardzo podobne pytanie:Jak sprawdzić, czy linia przecina płaszczyznę w C #?Szukam metody (w C #), która mówi, czy linia przecina dowolny wielokąt.Myślę ż...
znajdź najmniejszy zawierający wypukły wielokąt o określonej liczbie punktów
biorąc pod uwagę wypukły polgyon i liczbę N, jak znaleźć najmniejszy wielokątzawiera każdy punkt z oryginalnego wielokątama dokładnie N punktów narożnychZałó...
Jak znaleźć pasujące przedziały czasowe dla więcej niż 2 użytkowników
Znajdź najlepszy odpowiedni czas z danego przedziału czasu dla różnych użytkowników.
Znajdź nakładające się spotkania w czasie O (n)?
Ostatnio zadano mi to pytanie w wywiadzie. Mimo że byłem w stanie wymyślićO(n²) rozwiązanie, ankieter miał obsesję na punkcieO(n) rozwiązanie. Sprawdziłem te...