Articulo de referencia

Geometría proyectiva orientada

\\mathbb{T} (''x'',''y'',0)\", and the distance formula seems incorrect (missing a square root? (cf. Section 17.4 of Stolfi)) and could be better written"},"date":{"wt":"Novembe...

La geometría proyectiva orientada es una versión orientada de la geometría proyectiva real .

Mientras que el plano proyectivo real describe el conjunto de todas las líneas no orientadas que pasan por el origen en , el plano proyectivo orientado describe líneas con una orientación determinada. Existen aplicaciones en gráficos por computadora y visión artificial donde es necesario distinguir entre rayos de luz emitidos o absorbidos por un punto.

Los elementos en un espacio proyectivo orientado se definen utilizando coordenadas homogéneas con signo . SeaRnorte{\displaystyle \mathbb {R} _{*}^{n}}ser el conjunto de elementos deRnorte{\displaystyle \mathbb {R} ^{n}}excluyendo el origen.

  1. Línea proyectiva orientada ,T1{\displaystyle \mathbb {T} ^{1}}:(incógnita,w)R2{\displaystyle (x,w)\in \mathbb {R} _{*}^{2}}, con la relación de equivalencia(incógnita,w)(aincógnita,aw){\displaystyle (x,w)\sim (ax,aw)\,}a pesar dea>0{\displaystyle a>0}.
  2. Plano proyectivo orientado ,T2{\displaystyle \mathbb {T} ^{2}}:(incógnita,y,w)R3{\displaystyle (x,y,w)\in \mathbb {R} _{*}^{3}}, con(incógnita,y,w)(aincógnita,ay,aw){\displaystyle (x,y,w)\sim (ax,ay,aw)\,}a pesar dea>0{\displaystyle a>0}.

Estos espacios pueden considerarse extensiones del espacio euclidiano .T1{\displaystyle \mathbb {T} ^{1}}puede verse como la unión de dos copias deR{\displaystyle \mathbb {R} }, los conjuntos ( x , 1) y ( x , -1), más dos puntos adicionales en el infinito, (1, 0) y (-1, 0). De igual modoT2{\displaystyle \mathbb {T} ^{2}}puede verse como dos copias deR2{\displaystyle \mathbb {R} ^{2}}, ( x , y ,1) y ( x , y ,-1), más una copia deT{\displaystyle \mathbb {T} }( x , y ,0).

Una forma alternativa de ver los espacios es como puntos en el círculo o esfera, dados por los puntos ( x , y , w ) con

+ + = 1 .

Espacio proyectivo real orientado

Sea n un entero no negativo. El espacio proyectivo (real) orientado (modelo analítico de , o canónico [ 1 ] ) o espacio proyectivo bilateral (canónico [ 2 ] ) [ 3 ]Tnorte{\displaystyle \mathbb {T} ^{n}}se define como

Tnorte={{λZ:λR>0}:ZRnorte+1{0}}={R>0Z:ZRnorte+1{0}}.{\displaystyle \mathbb {T} ^{n}=\{\{\lambda Z:\lambda \in \mathbb {R} _{>0}\}:Z\in \mathbb {R} ^{n+1}\setminus \{0\}\}=\{\mathbb {R} _{>0}Z:Z\in \mathbb {R} ^{n+1}\setminus \{0\}\}.}[ 4 ]

Aquí usamosT{\displaystyle \mathbb {T} }representar dos caras .

Distancia en el espacio proyectivo real orientado

La distancia euclidiana entre dos puntospag=(pagincógnita,pagy,pagw){\displaystyle p=(p_{x},p_{y},p_{w})}yq=(qincógnita,qy,qw){\displaystyle q=(q_{x},q_{y},q_{w})}enT2{\displaystyle \mathbb {T} ^{2}}pueden definirse como elementos

((pagincógnitaqwqincógnitapagw)2+(pagyqwqypagw)2,pagwqw)){\displaystyle ({\sqrt {(p_{x}q_{w}-q_{x}p_{w})^{2}+(p_{y}q_{w}-q_{y}p_{w})^{2}}},p_{w}q_{w}))}

enT1{\displaystyle \mathbb {T} ^{1}}. [ 5 ]

La distancia euclidiana al cuadrado es entonces:

((pagincógnitaqwqincógnitapagw)2+(pagyqwqypagw)2,sigramonorte(pagwqw)(pagwqw)2){\displaystyle ((p_{x}q_{w}-q_{x}p_{w})^{2}+(p_{y}q_{w}-q_{y}p_{w})^{2},\mathrm {sign} (p_{w}q_{w})(p_{w}q_{w})^{2})}

Geometría proyectiva compleja orientada

Sea n un entero no negativo. El espacio proyectivo complejo orientadodoPAGS1norte{\displaystyle {\mathbb {CP} }_{S^{1}}^{n}}se define como

doPAGS1norte={{λZ:λR>0}:Zdonorte+1{0}}={R>0Z:Zdonorte+1{0}}{\displaystyle {\mathbb {CP} }_{S^{1}}^{n}=\{\{\lambda Z:\lambda \in \mathbb {R} _{>0}\}:Z\in \mathbb {C} ^{n+1}\setminus \{0\}\}=\{\mathbb {R} _{>0}Z:Z\in \mathbb {C} ^{n+1}\setminus \{0\}\}}. [ 6 ] Aquí escribimosS1{\displaystyle S^{1}}representar la 1-esfera .

Véase también

Notas

  1. Stolfi 1991 , pág. 2.
  2. Stolfi 1991 , pág. 13.
  3. Werner 2003 .
  4. Yamaguchi 2002 , págs. 33–34, Definición 4.1.
  5. Stolfi 1991 , §17.4.
  6. Por debajo de 2003 .

Referencias

  • Stolfi, Jorge (1991). Geometría proyectiva orientada . Academic Press . ISBN 978-0-12-672025-9.De la disertación original de doctorado de Stanford , Primitives for Computational Geometry , disponible comoArchivado el 11 de junio de 2021 en Wayback Machine .
  • Ghali, Sherif (2008). Introducción a la computación geométrica . Springer . ISBN 978-1-84800-114-5.Excelente introducción a la geometría proyectiva orientada en los capítulos 14 y 15. Más información en la página web del autor: Sherif Ghali .
  • Yamaguchi, Fujio (2002). Diseño geométrico asistido por ordenador: un enfoque totalmente tetradimensional . Springer. ISBN 978-4-431-68007-9.
  • Abajo, Alejandro; Krummeck, Vanessa; Richter-Gebert, Jurgen (2003). "Matroides complejas: firótopos y sus realizaciones en el rango 2". En Aronov, Boris ; Basu, Saugata; Pach, Janos ; Sharir, Micha (eds.). Geometría discreta y computacional: el Festschrift de Goodman-Pollack . Saltador. págs. 203–233 . doi : 10.1007/978-3-642-55566-4 . ISBN  978-3-642-62442-1.
  • AG Oliveira, PJ de Rezende, FP SelmiDei Una extensión de CGAL al plano proyectivo orientado T2 y su sistema de visualización dinámica , 21.º Simposio anual de la ACM sobre geometría computacional, Pisa, Italia, 2005.
  • Werner, Tomas (2003). "Restricciones combinatorias en múltiples proyecciones de puntos de referencia" (PDF) . Actas de la Novena Conferencia Internacional IEEE sobre Visión por Computadora . pp. 1011–1016 . doi : 10.1109/ICCV.2003.1238459 . ISBN  0-7695-1950-4.