polilinksorozatokként

Polilinksorozatokként a kifejezés olyan módszert jelöl, amely egy összetett görbét vagy kontúrt poliláncokra bontva ír le. Egy polilinksorozat olyan pontok sorozata p0, p1, ..., pn, ahol minden páros pont összekötése egyenes szakaszhoz vezet, és az egymást követő pontok összekötése adja a görbe vonalát.

Az elnevezés az angol poly (több, sok) és link (kapocs/kapcsolat) szavakból származik, a sorozat jelentését hordozó -sorozatokként való használatával. A kifejezés elsősorban számítógépes grafika, föld- és térinformatika (GIS), CAD-rendszerek körében alkalmazható, ahol görbék hatékony reprezentációjára van szükség.

Alkalmazások közé tartoznak a sík- vagy térbeli görbék poligonális közelítésével dolgozó rendszerek: grafikai renderelés, útvonalak és határok ábrázolása térképeken, vektoros modellek készítése és analitikai feldolgozás. A polilinksorozatok egyszerű adatszerkezetet jelentenek: a pontok koordinátáin kívül csak a következő pont kapcsolata szükséges a szakaszok összekapcsolásához.

Konstrukció és jellemzők: a polilinksorozatot gyakran pontok listájaként tárolják; a sorozat nyitott vagy zárt lehet, sík- vagy térbeli adatokat tartalmazhat. A pontosságot a szakaszok hossza és a közelítés mértéke határozza meg, és gyakran használják egyszerűsítési eljárásokkal, hogy a reprezentáció kevesebb elemből álljon.

Technikák és kapcsolódó témák: poliláncok egyszerűsítése (például Ramer–Douglas–Peucker algoritmus), koordináták és kapcsolatok hatékony tárolása, valamint különböző vektoros formátumokban történő adattárolás. Kapcsolódó fogalmak a polilánc, a vektoros ábrázolás és az útvonalhálózat.