Teoretyczne informatyka polygon

2

Wykrywanie dwóch rodzajów prawie prostych wielokątów

Interesuje mnie złożoność decydowania, czy dany nie-prosty wielokąt jest prawie prosty, w jednym z dwóch różnych formalnych zmysłów: słabo prostym lub nie-samokreślącym . Ponieważ te terminy nie są powszechnie znane, zacznę od niektórych definicji. Wieloboku jest zamknięty cykl odcinków łączenia kilku skończoną sekwencję punkty na płaszczyźnie. Punkty nazywane są wierzchołkami …

22 ds.algorithms cg.comp-geom polygon

1

Minimalny rozkład równomierny

Biorąc pod uwagę, że dwa wielościany i , i są jeśli istnieją skończone zestawy wielościanów i takie, że i są zgodne dla wszystkich , i . Wiadomo, że jeżeli i są wielokąty o jednakowej powierzchni, takie equidecomposition zawsze występuje i że nie posiada w ogólności dla większych wymiarów . Q …

10 ds.algorithms computational-geometry polygon

2

Wielokąt w ramach problemu generalizacji wielokąta

Chciałbym przeprosić wszystkie poniższe posty. Wybrałem niewłaściwe forum, aby pierwotnie to opublikować. Jednak zamiast uczynić to kompletnym marnotrawstwem, przerobiłem pytanie, aby było prawdziwym problemem „teoretycznej informatyki”. Problem: Utwórz algorytm, który pobiera zestaw n uporządkowanych punktów na płaszczyźnie 2D, które tworzą kontur prostego wielokąta A, który może, ale nie musi, być …

9 ds.algorithms cg.comp-geom polygon

Pytania otagowane jako polygon