En geometría computacional , un terreno poliédrico en el espacio euclidiano tridimensional es una superficie poliédrica que interseca cada línea paralela a alguna línea particular en un conjunto conectado (es decir, un punto o un segmento de línea ) o el conjunto vacío. [1] Sin pérdida de generalidad , podemos suponer que la línea en cuestión es el eje z del sistema de coordenadas cartesianas. A continuación, un terreno poliédrico es la imagen de una función lineal a tramos en x y Y variables. [2]
El terreno poliédrico es una generalización del objeto geométrico bidimensional, la cadena poligonal monótona .
Como sugiere el nombre, un área de aplicación importante de los terrenos poliédricos incluye sistemas de información geográfica para modelar terrenos del mundo real . [2]
Representación [ editar ]
Un modelo poliédrico puede representarse en términos de la partición del plano en regiones poligonales, estando cada región asociada con un parche plano que es la imagen de los puntos de la región bajo la función lineal por partes en cuestión. [2]
Problemas [ editar ]
Hay una serie de problemas en geometría computacional que involucran terrenos poliédricos.
Referencias [ editar ]
- ^ Richard Cole, Micha Sharir , "Problemas de visibilidad para terrenos poliédricos" 1989, doi : 10.1016 / S0747-7171 (89) 80003-3
- ^ a b c Manual de geometría computacional p. 352
