Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056721503> ?p ?o ?g. }
- W2056721503 endingPage "288" @default.
- W2056721503 startingPage "265" @default.
- W2056721503 abstract "The ray-tracing problem is, given an optical system and the position and direction of an initial light ray, to decide if the light ray reaches some given final position. For many years ray tracing has been used for designing and analyzing optical systems. Ray tracing is now used extensively in computer graphics to render scenes with complex curved objects under global illumination. We show that ray-tracing problems in some three-dimensional simple optical systems (purely geometrical optics) are undecidable. These systems may consist of either reflective objects that are represented by rational quadratic equations, or refractive objects that are represented by rational linear equations. Some problems in more restricted models are shown to be PSPACE-hard or sometimes in PSPACE." @default.
- W2056721503 created "2016-06-24" @default.
- W2056721503 creator A5001558889 @default.
- W2056721503 creator A5007364145 @default.
- W2056721503 creator A5050279286 @default.
- W2056721503 date "1994-03-01" @default.
- W2056721503 modified "2023-09-27" @default.
- W2056721503 title "Computability and complexity of ray tracing" @default.
- W2056721503 cites W1982129592 @default.
- W2056721503 cites W1982661771 @default.
- W2056721503 cites W1998727969 @default.
- W2056721503 cites W1999395800 @default.
- W2056721503 cites W2025036815 @default.
- W2056721503 cites W2045891117 @default.
- W2056721503 cites W2061073612 @default.
- W2056721503 cites W2065597356 @default.
- W2056721503 cites W2105259569 @default.
- W2056721503 cites W2122585444 @default.
- W2056721503 cites W2127349169 @default.
- W2056721503 cites W2401610261 @default.
- W2056721503 cites W3003786940 @default.
- W2056721503 cites W4239883234 @default.
- W2056721503 cites W2046070174 @default.
- W2056721503 doi "https://doi.org/10.1007/bf02574009" @default.
- W2056721503 hasPublicationYear "1994" @default.
- W2056721503 type Work @default.
- W2056721503 sameAs 2056721503 @default.
- W2056721503 citedByCount "40" @default.
- W2056721503 countsByYear W20567215032012 @default.
- W2056721503 countsByYear W20567215032013 @default.
- W2056721503 countsByYear W20567215032014 @default.
- W2056721503 countsByYear W20567215032015 @default.
- W2056721503 countsByYear W20567215032017 @default.
- W2056721503 countsByYear W20567215032018 @default.
- W2056721503 countsByYear W20567215032019 @default.
- W2056721503 countsByYear W20567215032021 @default.
- W2056721503 countsByYear W20567215032023 @default.
- W2056721503 crossrefType "journal-article" @default.
- W2056721503 hasAuthorship W2056721503A5001558889 @default.
- W2056721503 hasAuthorship W2056721503A5007364145 @default.
- W2056721503 hasAuthorship W2056721503A5050279286 @default.
- W2056721503 hasBestOaLocation W20567215031 @default.
- W2056721503 hasConcept C110541219 @default.
- W2056721503 hasConcept C11413529 @default.
- W2056721503 hasConcept C120665830 @default.
- W2056721503 hasConcept C121332964 @default.
- W2056721503 hasConcept C121483023 @default.
- W2056721503 hasConcept C121684516 @default.
- W2056721503 hasConcept C124692087 @default.
- W2056721503 hasConcept C129844170 @default.
- W2056721503 hasConcept C134306372 @default.
- W2056721503 hasConcept C153269930 @default.
- W2056721503 hasConcept C168834538 @default.
- W2056721503 hasConcept C179799912 @default.
- W2056721503 hasConcept C182610534 @default.
- W2056721503 hasConcept C192034797 @default.
- W2056721503 hasConcept C197685441 @default.
- W2056721503 hasConcept C205711294 @default.
- W2056721503 hasConcept C2524010 @default.
- W2056721503 hasConcept C33923547 @default.
- W2056721503 hasConcept C40375134 @default.
- W2056721503 hasConcept C41008148 @default.
- W2056721503 hasConcept C56034020 @default.
- W2056721503 hasConcept C82744980 @default.
- W2056721503 hasConceptScore W2056721503C110541219 @default.
- W2056721503 hasConceptScore W2056721503C11413529 @default.
- W2056721503 hasConceptScore W2056721503C120665830 @default.
- W2056721503 hasConceptScore W2056721503C121332964 @default.
- W2056721503 hasConceptScore W2056721503C121483023 @default.
- W2056721503 hasConceptScore W2056721503C121684516 @default.
- W2056721503 hasConceptScore W2056721503C124692087 @default.
- W2056721503 hasConceptScore W2056721503C129844170 @default.
- W2056721503 hasConceptScore W2056721503C134306372 @default.
- W2056721503 hasConceptScore W2056721503C153269930 @default.
- W2056721503 hasConceptScore W2056721503C168834538 @default.
- W2056721503 hasConceptScore W2056721503C179799912 @default.
- W2056721503 hasConceptScore W2056721503C182610534 @default.
- W2056721503 hasConceptScore W2056721503C192034797 @default.
- W2056721503 hasConceptScore W2056721503C197685441 @default.
- W2056721503 hasConceptScore W2056721503C205711294 @default.
- W2056721503 hasConceptScore W2056721503C2524010 @default.
- W2056721503 hasConceptScore W2056721503C33923547 @default.
- W2056721503 hasConceptScore W2056721503C40375134 @default.
- W2056721503 hasConceptScore W2056721503C41008148 @default.
- W2056721503 hasConceptScore W2056721503C56034020 @default.
- W2056721503 hasConceptScore W2056721503C82744980 @default.
- W2056721503 hasIssue "3" @default.
- W2056721503 hasLocation W20567215031 @default.
- W2056721503 hasOpenAccess W2056721503 @default.
- W2056721503 hasPrimaryLocation W20567215031 @default.
- W2056721503 hasRelatedWork W1963686090 @default.
- W2056721503 hasRelatedWork W1989178489 @default.
- W2056721503 hasRelatedWork W2028679277 @default.
- W2056721503 hasRelatedWork W2056721503 @default.
- W2056721503 hasRelatedWork W2168391538 @default.
- W2056721503 hasRelatedWork W2181758828 @default.
- W2056721503 hasRelatedWork W2229316873 @default.
- W2056721503 hasRelatedWork W3096424663 @default.