Souřadnice a úsečka – C / C++ – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

10:10, Cinema 4D Export USDC do DaVinci Resolve

16:58, Photoshop Jak odstranit (potlačit) odlesky

Stavba Laser Arény
Laser Game Brno

Fórum › C / C++

Souřadnice a úsečka

Toto vlákno bylo označeno za vyřešené — příspěvek s řešením.

BDS+3

Věrný člen

1. 12. 2013 #1

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)

Nahlásit jako SPAM

IP: 85.71.83.–

W11 :)

BDS+3

Věrný člen

1. 12. 2013 #2

Nejlepší odpověď

našel jsem funkční řešení problému (je to pouze testovací zdroják):

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

Nahlásit jako SPAM

IP: 85.71.83.–

W11 :)

← Zpět na seznam vláken ← Zpět do Fóra