Ir al contenido

Discusión:Partición binaria del espacio

Contenido de la página no disponible en otros idiomas.
De Wikipedia, la enciclopedia libre
Esta es la versión actual de esta página, editada a las 05:34 2 ago 2020 por InternetArchiveBot (discusión · contribs.). La dirección URL es un enlace permanente a esta versión.
(difs.) ← Revisión anterior · Ver revisión actual (difs.) · Revisión siguiente → (difs.)

Algoritmo del pintor en Árboles BSP

[editar]

He enlazado el artículo principal del algoritmo y eliminado el pseudocódigo siguiente por no ser lo suficientemente claro. Si se mejora, debería añadirse al artículo del algoritmo, no de los BSP.


El algoritmo del pintor se refiere a un pintor simple-importado que pinte las partes distantes de una escena al principio y después las cubra por esas piezas que sean más cercanas. El algoritmo del pintor clasifica todos los polígonos en una escena por su profundidad y después los pinta en esta orden.


Algoritmo PINTOR (T, p)
 Sea _ la raíz de T. 
 if ves una hoja 
  then pintar objetos en S(v) 
 else 
   if p ? hv+ 
    then PINTOR (T-, p) 
    pintar objetos en S(v) 
    PINTOR (T+, p) 
   else 
    if p ? hv- 
     then PINTOR (T+, p) 
     pintar objetos en S(v) 
     PINTOR (T-, p) 
    else p ? hv 
     PINTOR (T+, p) 
     PINTOR (T-, p)z


Particionado Binario vs Partición Binaria

[editar]

Corregí algunos términos que me llamaron la atención, procurando ser fiel a RAE, y espero que esto no altere los conceptos que se desarrollan en este artículo y pueda ayudar a un mejor uso de la lengua.



repetido...

[editar]

"El uso más común de los árboles de BSP es probablemente retiro superficial ocultado en tres dimensiones. Los árboles de BSP proporcionan un método elegante, eficiente para clasificar polígonos vía una primera caminata del árbol de la profundidad: algoritmo “del pintor delantero” o algoritmo del pintor."



--esa información se encuentra repetida no le veo el caso--

Enlaces externos modificados

[editar]

Hola,

Acabo de modificar 1 enlaces externos en Partición binaria del espacio. Por favor tomaos un momento para revisar mi edición. Si tenéis alguna pregunta o necesitáis que el bot ignore los enlaces o toda la página en su conjunto, por favor visitad esta simple guía para ver información adicional. He realizado los siguientes cambios:

Por favor acudid a la guía anteriormente enlazada para más información sobre cómo corregir los errores que el bot pueda cometer.

Saludos.—InternetArchiveBot (Reportar un error) 05:34 2 ago 2020 (UTC)[responder]