Hogyan lehet megtalálni a közepén egy tetszőleges konvex sokszög

Általában gépeket kell kapcsolnia.
Eddig nélkül mátrix, a legegyszerűbb módja: megtalálni a központtól, tedd a származás, viszont a kívánt szögbe, és tegye az autót a helyére.

Keresse leíró poligon késztetett amíg meg nem találom a központ a négyszög határán xmin, ymin xmax, ymax, és ez nem valami: ha viszont a méretek változnak, a központ ugrik.

Körülírt nem kínál! Ha formálni bármilyen ágazatban, például, a központ a körülírt kör kívül lehet a sokszög, és bármilyen távolságra a valódi központ (amelynek létezését azt hiszem).

A tömegközéppont is nem alkalmas, ha egy helyen a határon sok pontot, a másik 3-4, a súlypont menne részletes szélét. (

(Nem értem, hogy miért, ha a címkét „center” kerülnek aktiválásra. Nem volt nekem, chesslovo!)

Azt hiszem, rájöttem. De valahogy az egészet. rossz.
Inicializálásnál take xmin határ, xmax, ymin ymax. Leírja a négyszög. A középső - az átlagot. Kösd ezt négyszög a géphez és vert meg vele.
A hangsúly mindig kell találni: a kereszteződés az átlók.

Kitaláltam egy durva heurisztikus algoritmust időigényes O (n ^ 2), de ez nem számít, mert a számok shortchange előre, majd csak nézni a előre kiszámított központ. A központ azt is lehetővé kell keresni, amikor tervezésekor a gép, de ez akkor sokkal később.

Leírás: megtalálni a metszéspontja az átlók a konvex sokszög - még egy konvex sokszög belsejében. (Azt hiszem, ez kell, hogy legyen domború.) 2-3 ismétléseket, és közelebb áll a tényleges központja úgy, hogy elég lesz.

Csak a baj: a metszéspontok túl dohrena, szükséges, hogy először egy sokszög leírja őket, majd megtalálják a metszéspontja az átlók, újra kell építeni újra megtalálni. Heurisztikus lagoritm nem a legtermékenyebb, hanem egyre zavaros.
Sima volt a papíron.
Példa 13 pont, és ha több teljes fordulattal pipetták.

A tömegközéppont hasznos lehet később, amikor különböző egységei a gép lefagy boom.

• obmena01.png pufferben
• obmena02.png pufferben

Itt található az összes hivatkozást az objektum:

Azt is hozzá a cég az IT-cégek katalógusa. és közzé cikkeket, híreket, a munkahelyek és egyéb információkat a cég nevében.

Generációs idő: 0,738