Informatyka computational-geometry

3

Co to są zdegenerowane wielokąty? Jak sprawdzić, czy dana para wielokątów jest zdegenerowana, czy nie?

9 algorithms computational-geometry

4

Najkrótsza odległość między punktem A i punktem B

Biorąc pod uwagę dwa zestawy i każdy zawierający rozłącznych punktów na płaszczyźnie, oblicz najkrótszą odległość między punktem w a punktem w , tj. .AAABBBnnnAAABBBmin { dist(p,q) | p∈A∧q∈B }min { dist(p,q) | p∈A∧q∈B }\min \space \{\mbox{ } \text{dist}(p, q) \mbox{ } | \mbox{ } p \in A \land q \in …

9 algorithms computational-geometry

1

Pokrycie prostokąta przez linię przeciągnięcia

Dostałem ćwiczenie, niestety nie udało mi się. Istnieje zestaw prostokątów i prostokąt . Za pomocą algorytmu zamiatania płaszczyzny ustal, czy jest całkowicie objęte zestawem .R1..RnR1..RnR_{1}..R_{n}R0R0R_{0}R0R0R_{0}R1..RnR1..RnR_{1}..R_{n} Więcej informacji na temat zasady algorytmów linii przeciągnięcia znajduje się tutaj . Zacznijmy od początku. Początkowo znamy algorytm linii przeciągnięcia jako algorytm znajdowania skrzyżowań segmentów …

9 algorithms computational-geometry

Pytania otagowane jako computational-geometry