Articulo de referencia

Polígono débilmente simple

En geometría, un polígono débilmente simple es una generalización de un polígono simple , que permite que los lados del polígono se toquen entre sí de maneras limitadas. Diferen...

En geometría, un polígono débilmente simple es una generalización de un polígono simple , que permite que los lados del polígono se toquen entre sí de maneras limitadas. Diferentes autores han definido los polígonos débilmente simples de diferentes maneras:

El límite poligonal de un disco topológico
  • Una definición establece que, cuando un conjunto abierto simplemente conexo en el plano está delimitado por un número finito de segmentos de línea, su frontera forma un polígono débilmente simple. [ 1 ] En la imagen, ABCDEFGHJKLM es un polígono débilmente simple según esta definición, y el color azul marca la región de la que es frontera. Este tipo de polígono débilmente simple puede aparecer en gráficos por computadora y CAD como una representación computarizada de regiones poligonales con agujeros : para cada agujero se crea un "corte" que lo conecta a una frontera externa. En referencia a la imagen anterior, ABCM es una frontera externa de una región plana con un agujero FGHJ. El corte ED conecta el agujero con el exterior y se recorre dos veces en la representación poligonal débilmente simple resultante.
  • En una definición alternativa y más general de polígonos débilmente simples, estos son los límites de secuencias de polígonos simples. Los polígonos de la secuencia deben tener todos el mismo tipo combinatorio, con convergencia bajo la distancia de Fréchet . [ 2 ] Esto formaliza la noción de que dicho polígono permite que los segmentos se toquen pero no se crucen. Esto generaliza la noción del límite poligonal de un disco topológico: este límite es el límite de una secuencia de polígonos, desplazados desde él dentro del disco. Sin embargo, este tipo de polígono débilmente simple no necesita formar el límite de una región, ya que su "interior" puede estar vacío. Por ejemplo, refiriéndonos a la misma imagen, la cadena poligonal ABCBA es un polígono débilmente simple según esta definición: puede verse como el límite de "compresión" del polígono ABCFGHA.

Referencias

  1. ^ Dumitrescu, Adrian; Tóth, Csaba D. (2007). «Redes ortogonales ligeras con dilatación geométrica constante». En Thomas, Wolfgang; Weil, Pascal (eds.). STACS 2007: 24.º Simposio Anual sobre Aspectos Teóricos de la Informática, Aquisgrán, Alemania, 22-24 de febrero de 2007, Actas (edición ilustrada). Springer. pág. 177. ISBN 978-3540709176.
  2. ^ Chang, Hsien-Chih; Erickson, Jeff; Xu, Chao (2015). "Detección de polígonos débilmente simples". En Indyk, Piotr (ed.). Actas del Vigésimo Sexto Simposio Anual ACM-SIAM sobre Algoritmos Discretos, SODA 2015, San Diego, CA, EE. UU., 4-6 de enero de 2015. {SIAM}. págs.  1655–1670 . arXiv : 1407.3340 . doi : 10.1137/1.9781611973730.110 .
Obtenido de " https://en.wikipedia.org/w/index.php?title=Weakly_simple_polygon&oldid=1211385592 "