Preprosti mnogokotnik: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
N
 
SportiBot (pogovor | prispevki)
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=v angleščinien}}, kjer je seznam rešitev matematičnih problemov z dvo in trirazsežnimi mnogokotniki.</ref>
 
* [[problem točke v mnogokotniku]] za dani preprosti mnogokotnik ''P'' in točko ''q'' išče ali ''q'' leži v notranjosti ''P''.