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

Rozšířené hledání ›

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

14:30, Funkcionální progr… Dummy smart a Kunstinteligenz

14:46, Python Používáte SQLAlchemy nebo pandas? pymysql

11:30, Funkcionální progr… Promotic

09:34, Software KAPEKA - zadní dvířka do woken

20:43, Hardware Adaptér pro sériové připojení LCD displejů

23:05, Vzdělání Platy softwarářů

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.–

W10 :)

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.–

W10 :)

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