SlideShare a Scribd company logo
Visible Surface Determination

       CS418 Computer Graphics
             John C. Hart
Painter’s Algorithm
• Display polygons in
  back-to-front order
• Sort polygons by z-value
                             -z
   – Which vertex?
   – O(n log n)
• Problems…
Quadtree Algorithm
• Sort polygons
• Subdivide screen until each region
  contains one or zero edges
• Invented by John Warnock in 1969

More Related Content

Viewers also liked

150311 TransLab Kampus
150311 TransLab  Kampus150311 TransLab  Kampus
150311 TransLab Kampus
Avansa Kempen
 
Strijker, A. (2001). Using Metadata For Reusing Material And Providing User S...
Strijker, A. (2001). Using Metadata For Reusing Material And Providing User S...Strijker, A. (2001). Using Metadata For Reusing Material And Providing User S...
Strijker, A. (2001). Using Metadata For Reusing Material And Providing User S...
Saxion
 
God Exists
God ExistsGod Exists
God Existsantso
 
Overzicht Stilteplatform
Overzicht StilteplatformOverzicht Stilteplatform
Overzicht Stilteplatform
Avansa Kempen
 
Strijker, A., Collis, B. (2005, March 4). Strategies For Reuse Of Learning Ob...
Strijker, A., Collis, B. (2005, March 4). Strategies For Reuse Of Learning Ob...Strijker, A., Collis, B. (2005, March 4). Strategies For Reuse Of Learning Ob...
Strijker, A., Collis, B. (2005, March 4). Strategies For Reuse Of Learning Ob...
Saxion
 
De uitdagingen van het lokaal cultuurbeleid in een veranderende samenleving
De uitdagingen van het lokaal cultuurbeleid in een veranderende samenlevingDe uitdagingen van het lokaal cultuurbeleid in een veranderende samenleving
De uitdagingen van het lokaal cultuurbeleid in een veranderende samenleving
Avansa Kempen
 
HNPa Berritzeko Prozesua
HNPa Berritzeko ProzesuaHNPa Berritzeko Prozesua
HNPa Berritzeko Prozesua
hnoiratzualdea
 
Gifvrij tuinieren
Gifvrij tuinierenGifvrij tuinieren
Gifvrij tuinieren
Avansa Kempen
 
160222 Stilteplatform Oud-Turnhout
160222  Stilteplatform Oud-Turnhout160222  Stilteplatform Oud-Turnhout
160222 Stilteplatform Oud-Turnhout
Avansa Kempen
 
DMacPaag
DMacPaagDMacPaag
What is a sales process?
What is a sales process?What is a sales process?
What is a sales process?
Adam Zais
 
Slideshow Erena Willis
Slideshow Erena WillisSlideshow Erena Willis
Slideshow Erena Willis
Erena317
 
Twitter Micro Blogging
Twitter  Micro  BloggingTwitter  Micro  Blogging
Twitter Micro Bloggingmmti2008
 
Strijker, A. (2008 05 08). Workshop Inrichten Van Surfgroepen Voor Onderwijs
Strijker, A. (2008 05 08). Workshop   Inrichten Van Surfgroepen Voor OnderwijsStrijker, A. (2008 05 08). Workshop   Inrichten Van Surfgroepen Voor Onderwijs
Strijker, A. (2008 05 08). Workshop Inrichten Van Surfgroepen Voor Onderwijs
Saxion
 
Ebm talk-general-mar99-ppt95
Ebm talk-general-mar99-ppt95Ebm talk-general-mar99-ppt95
Ebm talk-general-mar99-ppt95rubenroa
 
Guia autoevaluacion
Guia autoevaluacionGuia autoevaluacion
Guia autoevaluacion
Jules Sancho
 
Hnp berritu behar. Zuzendarientzako aurkezpena
Hnp berritu behar. Zuzendarientzako aurkezpenaHnp berritu behar. Zuzendarientzako aurkezpena
Hnp berritu behar. Zuzendarientzako aurkezpenahnoiratzualdea
 
Learning trajectories and repositories in a linked data digital curriculum
Learning trajectories and repositories in a linked data digital curriculumLearning trajectories and repositories in a linked data digital curriculum
Learning trajectories and repositories in a linked data digital curriculum
Saxion
 
Strijker, A. (2006 06 15). Ubiquitous Learning
Strijker, A. (2006 06 15). Ubiquitous LearningStrijker, A. (2006 06 15). Ubiquitous Learning
Strijker, A. (2006 06 15). Ubiquitous Learning
Saxion
 
Strijker, A. (2004 11 27). Lcmss
Strijker, A. (2004 11 27). LcmssStrijker, A. (2004 11 27). Lcmss
Strijker, A. (2004 11 27). Lcmss
Saxion
 

Viewers also liked (20)

150311 TransLab Kampus
150311 TransLab  Kampus150311 TransLab  Kampus
150311 TransLab Kampus
 
Strijker, A. (2001). Using Metadata For Reusing Material And Providing User S...
Strijker, A. (2001). Using Metadata For Reusing Material And Providing User S...Strijker, A. (2001). Using Metadata For Reusing Material And Providing User S...
Strijker, A. (2001). Using Metadata For Reusing Material And Providing User S...
 
God Exists
God ExistsGod Exists
God Exists
 
Overzicht Stilteplatform
Overzicht StilteplatformOverzicht Stilteplatform
Overzicht Stilteplatform
 
Strijker, A., Collis, B. (2005, March 4). Strategies For Reuse Of Learning Ob...
Strijker, A., Collis, B. (2005, March 4). Strategies For Reuse Of Learning Ob...Strijker, A., Collis, B. (2005, March 4). Strategies For Reuse Of Learning Ob...
Strijker, A., Collis, B. (2005, March 4). Strategies For Reuse Of Learning Ob...
 
De uitdagingen van het lokaal cultuurbeleid in een veranderende samenleving
De uitdagingen van het lokaal cultuurbeleid in een veranderende samenlevingDe uitdagingen van het lokaal cultuurbeleid in een veranderende samenleving
De uitdagingen van het lokaal cultuurbeleid in een veranderende samenleving
 
HNPa Berritzeko Prozesua
HNPa Berritzeko ProzesuaHNPa Berritzeko Prozesua
HNPa Berritzeko Prozesua
 
Gifvrij tuinieren
Gifvrij tuinierenGifvrij tuinieren
Gifvrij tuinieren
 
160222 Stilteplatform Oud-Turnhout
160222  Stilteplatform Oud-Turnhout160222  Stilteplatform Oud-Turnhout
160222 Stilteplatform Oud-Turnhout
 
DMacPaag
DMacPaagDMacPaag
DMacPaag
 
What is a sales process?
What is a sales process?What is a sales process?
What is a sales process?
 
Slideshow Erena Willis
Slideshow Erena WillisSlideshow Erena Willis
Slideshow Erena Willis
 
Twitter Micro Blogging
Twitter  Micro  BloggingTwitter  Micro  Blogging
Twitter Micro Blogging
 
Strijker, A. (2008 05 08). Workshop Inrichten Van Surfgroepen Voor Onderwijs
Strijker, A. (2008 05 08). Workshop   Inrichten Van Surfgroepen Voor OnderwijsStrijker, A. (2008 05 08). Workshop   Inrichten Van Surfgroepen Voor Onderwijs
Strijker, A. (2008 05 08). Workshop Inrichten Van Surfgroepen Voor Onderwijs
 
Ebm talk-general-mar99-ppt95
Ebm talk-general-mar99-ppt95Ebm talk-general-mar99-ppt95
Ebm talk-general-mar99-ppt95
 
Guia autoevaluacion
Guia autoevaluacionGuia autoevaluacion
Guia autoevaluacion
 
Hnp berritu behar. Zuzendarientzako aurkezpena
Hnp berritu behar. Zuzendarientzako aurkezpenaHnp berritu behar. Zuzendarientzako aurkezpena
Hnp berritu behar. Zuzendarientzako aurkezpena
 
Learning trajectories and repositories in a linked data digital curriculum
Learning trajectories and repositories in a linked data digital curriculumLearning trajectories and repositories in a linked data digital curriculum
Learning trajectories and repositories in a linked data digital curriculum
 
Strijker, A. (2006 06 15). Ubiquitous Learning
Strijker, A. (2006 06 15). Ubiquitous LearningStrijker, A. (2006 06 15). Ubiquitous Learning
Strijker, A. (2006 06 15). Ubiquitous Learning
 
Strijker, A. (2004 11 27). Lcmss
Strijker, A. (2004 11 27). LcmssStrijker, A. (2004 11 27). Lcmss
Strijker, A. (2004 11 27). Lcmss
 

More from antso

Jordania es Palestina
Jordania es PalestinaJordania es Palestina
Jordania es Palestina
antso
 
La gran tribulación
La gran tribulaciónLa gran tribulación
La gran tribulación
antso
 
El juez del universo
El juez del universoEl juez del universo
El juez del universo
antso
 
Carta a los hebreos
Carta a los hebreosCarta a los hebreos
Carta a los hebreos
antso
 
El Segundo Templo de Jerusalén
El Segundo Templo de JerusalénEl Segundo Templo de Jerusalén
El Segundo Templo de Jerusalén
antso
 
Los Ángeles Caídos. los Gigantes, Espíritus Inmundos y las causas del diluvio
Los Ángeles Caídos. los Gigantes, Espíritus Inmundos y las causas del diluvioLos Ángeles Caídos. los Gigantes, Espíritus Inmundos y las causas del diluvio
Los Ángeles Caídos. los Gigantes, Espíritus Inmundos y las causas del diluvio
antso
 
La señal de elojim
La señal de elojimLa señal de elojim
La señal de elojim
antso
 
La Palabra de Elohim
La Palabra de ElohimLa Palabra de Elohim
La Palabra de Elohim
antso
 
El Mashíaj-y-el-Evangelio-en-la-Creación
El Mashíaj-y-el-Evangelio-en-la-CreaciónEl Mashíaj-y-el-Evangelio-en-la-Creación
El Mashíaj-y-el-Evangelio-en-la-Creación
antso
 
Aleph tav-study-book-word-format
Aleph tav-study-book-word-formatAleph tav-study-book-word-format
Aleph tav-study-book-word-format
antso
 
Misterios y verdades
Misterios y verdadesMisterios y verdades
Misterios y verdades
antso
 
En el principio la palabra ya existía
En el principio la palabra ya existíaEn el principio la palabra ya existía
En el principio la palabra ya existía
antso
 
La Festividad Judia de Januka
La Festividad  Judia de JanukaLa Festividad  Judia de Januka
La Festividad Judia de Januka
antso
 
Januca y guematria
Januca y guematriaJanuca y guematria
Januca y guematria
antso
 
MEGUILÁT ANTIOCOS
MEGUILÁT ANTIOCOS MEGUILÁT ANTIOCOS
MEGUILÁT ANTIOCOS
antso
 
El imperio Otomano
El imperio OtomanoEl imperio Otomano
El imperio Otomano
antso
 
El islam dominará el mundo
El islam dominará el mundoEl islam dominará el mundo
El islam dominará el mundo
antso
 
Yeshúa es Adonai
Yeshúa es AdonaiYeshúa es Adonai
Yeshúa es Adonai
antso
 
Isaías 53
Isaías 53Isaías 53
Isaías 53
antso
 
El Islam
El IslamEl Islam
El Islam
antso
 

More from antso (20)

Jordania es Palestina
Jordania es PalestinaJordania es Palestina
Jordania es Palestina
 
La gran tribulación
La gran tribulaciónLa gran tribulación
La gran tribulación
 
El juez del universo
El juez del universoEl juez del universo
El juez del universo
 
Carta a los hebreos
Carta a los hebreosCarta a los hebreos
Carta a los hebreos
 
El Segundo Templo de Jerusalén
El Segundo Templo de JerusalénEl Segundo Templo de Jerusalén
El Segundo Templo de Jerusalén
 
Los Ángeles Caídos. los Gigantes, Espíritus Inmundos y las causas del diluvio
Los Ángeles Caídos. los Gigantes, Espíritus Inmundos y las causas del diluvioLos Ángeles Caídos. los Gigantes, Espíritus Inmundos y las causas del diluvio
Los Ángeles Caídos. los Gigantes, Espíritus Inmundos y las causas del diluvio
 
La señal de elojim
La señal de elojimLa señal de elojim
La señal de elojim
 
La Palabra de Elohim
La Palabra de ElohimLa Palabra de Elohim
La Palabra de Elohim
 
El Mashíaj-y-el-Evangelio-en-la-Creación
El Mashíaj-y-el-Evangelio-en-la-CreaciónEl Mashíaj-y-el-Evangelio-en-la-Creación
El Mashíaj-y-el-Evangelio-en-la-Creación
 
Aleph tav-study-book-word-format
Aleph tav-study-book-word-formatAleph tav-study-book-word-format
Aleph tav-study-book-word-format
 
Misterios y verdades
Misterios y verdadesMisterios y verdades
Misterios y verdades
 
En el principio la palabra ya existía
En el principio la palabra ya existíaEn el principio la palabra ya existía
En el principio la palabra ya existía
 
La Festividad Judia de Januka
La Festividad  Judia de JanukaLa Festividad  Judia de Januka
La Festividad Judia de Januka
 
Januca y guematria
Januca y guematriaJanuca y guematria
Januca y guematria
 
MEGUILÁT ANTIOCOS
MEGUILÁT ANTIOCOS MEGUILÁT ANTIOCOS
MEGUILÁT ANTIOCOS
 
El imperio Otomano
El imperio OtomanoEl imperio Otomano
El imperio Otomano
 
El islam dominará el mundo
El islam dominará el mundoEl islam dominará el mundo
El islam dominará el mundo
 
Yeshúa es Adonai
Yeshúa es AdonaiYeshúa es Adonai
Yeshúa es Adonai
 
Isaías 53
Isaías 53Isaías 53
Isaías 53
 
El Islam
El IslamEl Islam
El Islam
 

Recently uploaded

To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
Paul Groth
 
Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
Safe Software
 
Mission to Decommission: Importance of Decommissioning Products to Increase E...
Mission to Decommission: Importance of Decommissioning Products to Increase E...Mission to Decommission: Importance of Decommissioning Products to Increase E...
Mission to Decommission: Importance of Decommissioning Products to Increase E...
Product School
 
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
Product School
 
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdfFIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance
 
Epistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI supportEpistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI support
Alan Dix
 
Elevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object CalisthenicsElevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object Calisthenics
Dorra BARTAGUIZ
 
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 previewState of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
Prayukth K V
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
DanBrown980551
 
The Art of the Pitch: WordPress Relationships and Sales
The Art of the Pitch: WordPress Relationships and SalesThe Art of the Pitch: WordPress Relationships and Sales
The Art of the Pitch: WordPress Relationships and Sales
Laura Byrne
 
How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...
Product School
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Ramesh Iyer
 
Generating a custom Ruby SDK for your web service or Rails API using Smithy
Generating a custom Ruby SDK for your web service or Rails API using SmithyGenerating a custom Ruby SDK for your web service or Rails API using Smithy
Generating a custom Ruby SDK for your web service or Rails API using Smithy
g2nightmarescribd
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
Guy Korland
 
Accelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish CachingAccelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish Caching
Thijs Feryn
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
Sri Ambati
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
Alison B. Lowndes
 
Key Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdfKey Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdf
Cheryl Hung
 

Recently uploaded (20)

To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
 
Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
 
Mission to Decommission: Importance of Decommissioning Products to Increase E...
Mission to Decommission: Importance of Decommissioning Products to Increase E...Mission to Decommission: Importance of Decommissioning Products to Increase E...
Mission to Decommission: Importance of Decommissioning Products to Increase E...
 
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
 
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdfFIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
 
Epistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI supportEpistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI support
 
Elevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object CalisthenicsElevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object Calisthenics
 
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 previewState of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
 
The Art of the Pitch: WordPress Relationships and Sales
The Art of the Pitch: WordPress Relationships and SalesThe Art of the Pitch: WordPress Relationships and Sales
The Art of the Pitch: WordPress Relationships and Sales
 
How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
 
Generating a custom Ruby SDK for your web service or Rails API using Smithy
Generating a custom Ruby SDK for your web service or Rails API using SmithyGenerating a custom Ruby SDK for your web service or Rails API using Smithy
Generating a custom Ruby SDK for your web service or Rails API using Smithy
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
 
Accelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish CachingAccelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish Caching
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
 
Key Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdfKey Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdf
 

Juan 1.1

  • 1. Visible Surface Determination CS418 Computer Graphics John C. Hart
  • 2. Painter’s Algorithm • Display polygons in back-to-front order • Sort polygons by z-value -z – Which vertex? – O(n log n) • Problems…
  • 3. Quadtree Algorithm • Sort polygons • Subdivide screen until each region contains one or zero edges • Invented by John Warnock in 1969
  • 4. Quadtree Algorithm • Sort polygons • Subdivide screen until each region contains one or zero edges • Invented by John Warnock in 1969
  • 5. Quadtree Algorithm • Sort polygons • Subdivide screen until each region contains one or zero edges • Invented by John Warnock in 1969
  • 6. Quadtree Algorithm • Sort polygons • Subdivide screen until each region contains one or zero edges • Invented by John Warnock in 1969
  • 7. Quadtree Algorithm • Sort polygons • Subdivide screen until each region contains one or zero edges • Invented by John Warnock in 1969
  • 8. Z-Buffer -far -far -far -far Key Observation: Each pixel displays -far -far color of only one triangle, ignores -far everything behind it -far -far • Don’t need to sort triangles, just find -far -far for each pixel the closest triangle -far • Z-buffer: one fixed or floating point zbuffer framebuffer value per pixel • Algorithm: For each rasterized fragment (x,y) If z > zbuffer(x,y) then framebuffer(x,y) = fragment color zbuffer(x,y) = z
  • 9. Z-Buffer -far -.1 -.2 -.3 Key Observation: Each pixel displays -.4 -.5 color of only one triangle, ignores -.6 everything behind it -.7 -.8 • Don’t need to sort triangles, just find -far -far for each pixel the closest triangle -far • Z-buffer: one fixed or floating point zbuffer framebuffer value per pixel • Algorithm: For each rasterized fragment (x,y) If z > zbuffer(x,y) then framebuffer(x,y) = fragment color zbuffer(x,y) = z
  • 10. Z-Buffer -far -.1 -.2 -.3 Key Observation: Each pixel displays -.4 -.3 color of only one triangle, ignores -.1 everything behind it -.7 -.8 • Don’t need to sort triangles, just find -far -far for each pixel the closest triangle -far • Z-buffer: one fixed or floating point zbuffer framebuffer value per pixel • Algorithm: For each rasterized fragment (x,y) If z > zbuffer(x,y) then framebuffer(x,y) = fragment color zbuffer(x,y) = z
  • 11. Z-Buffer -far -.1 -.2 -.3 • Get fragment z-values by interpolating -.4 -.3 z-values at vertices during rasterization -.1 -.7 -.8 • Perspective projection destroys -far -far z-values, setting them all to –d -far zbuffer framebuffer • Need a perspective distortion that preserves at least the ordering of z-values
  • 12. Normalized View Volume glFrustum(left,right,bottom,top,near,far) y y (-1,1,1) 1 z z (0,0,-far) y x x -1 -1 x 1 z 1 -1 Screen Clip Viewing World Model W2V Persp View Model Coords Coords Coords Coords Coords
  • 13. Perspective Projection screen y yview yclip -z zview d xview yclip zview / d xview 1 xview yview d zview yview 1 yview yview zview / d zview yview 1 zview yclip zview / d d zview / d 1/ d 0 1 1
  • 14. Perspective Distortion screen y yview yclip -z zview 1 xview zview xview 1 xview yview yview yview 1 yview yclip zview zview zview zview zview 10 1 zview 1
  • 15. Distorted z-Values z1 z2 -z if z1 > z2 then - – /z1 > - – /z2 1/-z curve - – /z1 - – /z2 - - – /z xview zview xview 1 xview yview yview yview 1 yview yclip zview zview zview zview zview 10 1 zview 1
  • 16. Normalized Perspective Distortion y y (-1,1,1) 1 z z (0,0,-far) y x x -1 -1 x 1 z 1 -1 2 near right left right left right left 2 near top bottom top bottom top bottom far near 2 far near far near far near 1 0
  • 17. Hierarchical Z-Buffer -.2 -.3 -.3 • Invented by Ned Green in 1994 -.5 -.4 -.5 -.5 • Creates a MIP-map of the z-buffer -far -.6 -.7 -.7 – z-value equal to farthest z-value of -far -.8 -far -far its four children framebuffer hierarchical zbuffer • Before rasterizing a triangle… – Check z-value of its nearest vertex against z-value of the smallest quadtree cell containing the triangle – If z-test fails, then the entire triangle is hidden and need not be rasterized • Works best when displaying front-to-back