Mnohostěnný terén - Polyhedral terrain - Wikipedia

Po částech lineární funkce přes dvě dimenze (nahoře) a polygonální oblasti, na kterých je lineární (dole)

v výpočetní geometrie, a polyedrický terén v trojrozměrném Euklidovský prostor je polyedrický povrch který protíná každou linii rovnoběžně s určitou linií v připojené množině (tj. Bod nebo a úsečka ) nebo prázdná sada.[1] Bez ztráty obecnosti, můžeme předpokládat, že dotyčný řádek je z- osa kartézského souřadného systému. Pak je polyedrický terén obrazem a po částech lineární funkce v X a y proměnné.[2]

Polyedrický terén je zobecněním dvourozměrného geometrického objektu, monotónní polygonální řetězec.

Jak název napovídá, patří mezi hlavní oblasti použití mnohostěnných terénů geografické informační systémy modelovat skutečný svět terény.[2]

Zastoupení

Polyedrický model může být reprezentován z hlediska rozdělení roviny do polygonálních oblastí, přičemž každá oblast je spojena s rovinnou záplatou, která je obrazem bodů oblasti pod dotyčnou po částech lineární funkcí.[2]

Problémy

Existuje řada problémů ve výpočetní geometrii, které zahrnují mnohostěnné terény.

Reference

  1. ^ Richard Cole, Micha Sharir „Problémy s viditelností pro mnohostěnné terény“ 1989, doi:10.1016 / S0747-7171 (89) 80003-3
  2. ^ A b C Příručka ve výpočetní geometrii p. 352