TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Ahoj, nevím jak to správně nazvat (v geometrii se moc nevyznám), tak se pokusím to vysvětlit.
Mám pole UINT8 Map[256][256];
Strukturu: struct POINT8{ UINT8 x; UINT8 y; };
Vektor: std::vector<POINT8>Items;
Potřeboval bych funkci, která mi do vektoru vypíše seznam bodů, kterými by procházela teoretická úsečka něco jako:
PrintItems(POINT8 From, POINT8 To)
(úsečka sice začíná na pozici From a končí na pozici To, ale je mi jedno v jakém pořadí ty body funkce vypíše)
našel jsem funkční řešení problému (je to pouze testovací zdroják):
Věrný člen
Nahlásit jako SPAM
IP: 85.71.83.–
Nejlepší odpověď
void line(int x0, int y0, int x1, int y1) {
int dx = abs(x1-x0), sx = x0<x1 ? 1 : -1;
int dy = abs(y1-y0), sy = y0<y1 ? 1 : -1;
int err = (dx>dy ? dx : -dy)/2, e2;
while(1)
{
POINT8 p;
p.x = x0;
p.y = y0;
MapItems.push_back(p);
if (x0==x1 && y0==y1) break;
e2 = err;
if (e2 > dx*-1) { err -= dy; x0 += sx; }
if (e2 < dy) { err += dx; y0 += sy; }
}
}
je to Bresenhamův algoritmus
Zjistit počet nových příspěvků
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
© 2003–2024 Programujte.com