Preprosti mnogokotnik: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
N |
popr. parameter language |
||
Vrstica 28:
== Računalniški problemi ==
V [[računalniška geometrija|računalniški geometriji]] več pomembnih računalniških nalog obsega vhodne podatke v obliki preprostih mnogokotnikov. V vsakem od teh problemov je pri njegovi definiciji razločevanje med notranjostjo in zunanjostjo odločilno.<ref>{{navedi splet|url= http://www.faqs.org/faqs/graphics/algorithms-faq/ comp.graphics.algorithms|title= comp.graphics.algorithms Frequently Asked Questions|accessdate= |language=
* [[problem točke v mnogokotniku]] za dani preprosti mnogokotnik ''P'' in točko ''q'' išče ali ''q'' leži v notranjosti ''P''.
|