Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977854927> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1977854927 endingPage "343" @default.
- W1977854927 startingPage "329" @default.
- W1977854927 abstract "Many of the fundamental problems in computer graphics involve the notion of visibility. In one approach to the hiddensurface problem, priorities are assigned to the faces of a scene. A realistic image is then rendered by displaying the faces with the resulting priority ordering. We introduce a tree-based formalism for describing priority orderings that simplifies an existing algorithm. As well, a decompositionbased algorithm is presented for classes of scenes that do not in general admit priority orderings. The algorithm requiresO(n logn) time ift=1 andO(tn logn+n logn logm) time ift>1, wheren andm are respectively the number of faces and polyhedra in the scene, andt is a minimum decomposition factor of the scene. Finally, the tree-based formalism is used in the development ofO(n) time insertion and deletion algorithms that solve the problem of dynamically maintaining a priority ordering." @default.
- W1977854927 created "2016-06-24" @default.
- W1977854927 creator A5062274562 @default.
- W1977854927 date "1988-11-01" @default.
- W1977854927 modified "2023-09-28" @default.
- W1977854927 title "Hidden-surface removal in polyhedral cross-sections" @default.
- W1977854927 cites W1801747540 @default.
- W1977854927 cites W1983487792 @default.
- W1977854927 cites W2009530930 @default.
- W1977854927 cites W2026948925 @default.
- W1977854927 cites W2032596233 @default.
- W1977854927 cites W2032895458 @default.
- W1977854927 cites W2055717148 @default.
- W1977854927 cites W2073616882 @default.
- W1977854927 cites W2081280922 @default.
- W1977854927 cites W2088297605 @default.
- W1977854927 cites W2114968863 @default.
- W1977854927 cites W2123335580 @default.
- W1977854927 cites W2132153047 @default.
- W1977854927 doi "https://doi.org/10.1007/bf01901191" @default.
- W1977854927 hasPublicationYear "1988" @default.
- W1977854927 type Work @default.
- W1977854927 sameAs 1977854927 @default.
- W1977854927 citedByCount "3" @default.
- W1977854927 crossrefType "journal-article" @default.
- W1977854927 hasAuthorship W1977854927A5062274562 @default.
- W1977854927 hasBestOaLocation W19778549272 @default.
- W1977854927 hasConcept C11413529 @default.
- W1977854927 hasConcept C114614502 @default.
- W1977854927 hasConcept C121684516 @default.
- W1977854927 hasConcept C123403432 @default.
- W1977854927 hasConcept C142362112 @default.
- W1977854927 hasConcept C153294291 @default.
- W1977854927 hasConcept C153349607 @default.
- W1977854927 hasConcept C205649164 @default.
- W1977854927 hasConcept C21442007 @default.
- W1977854927 hasConcept C3017489831 @default.
- W1977854927 hasConcept C311688 @default.
- W1977854927 hasConcept C33923547 @default.
- W1977854927 hasConcept C41008148 @default.
- W1977854927 hasConcept C54829058 @default.
- W1977854927 hasConcept C558565934 @default.
- W1977854927 hasConcept C73301696 @default.
- W1977854927 hasConcept C77660652 @default.
- W1977854927 hasConceptScore W1977854927C11413529 @default.
- W1977854927 hasConceptScore W1977854927C114614502 @default.
- W1977854927 hasConceptScore W1977854927C121684516 @default.
- W1977854927 hasConceptScore W1977854927C123403432 @default.
- W1977854927 hasConceptScore W1977854927C142362112 @default.
- W1977854927 hasConceptScore W1977854927C153294291 @default.
- W1977854927 hasConceptScore W1977854927C153349607 @default.
- W1977854927 hasConceptScore W1977854927C205649164 @default.
- W1977854927 hasConceptScore W1977854927C21442007 @default.
- W1977854927 hasConceptScore W1977854927C3017489831 @default.
- W1977854927 hasConceptScore W1977854927C311688 @default.
- W1977854927 hasConceptScore W1977854927C33923547 @default.
- W1977854927 hasConceptScore W1977854927C41008148 @default.
- W1977854927 hasConceptScore W1977854927C54829058 @default.
- W1977854927 hasConceptScore W1977854927C558565934 @default.
- W1977854927 hasConceptScore W1977854927C73301696 @default.
- W1977854927 hasConceptScore W1977854927C77660652 @default.
- W1977854927 hasIssue "6" @default.
- W1977854927 hasLocation W19778549271 @default.
- W1977854927 hasLocation W19778549272 @default.
- W1977854927 hasOpenAccess W1977854927 @default.
- W1977854927 hasPrimaryLocation W19778549271 @default.
- W1977854927 hasRelatedWork W1497100938 @default.
- W1977854927 hasRelatedWork W1603744794 @default.
- W1977854927 hasRelatedWork W1977854927 @default.
- W1977854927 hasRelatedWork W1983459995 @default.
- W1977854927 hasRelatedWork W1999856311 @default.
- W1977854927 hasRelatedWork W2015734384 @default.
- W1977854927 hasRelatedWork W2089134982 @default.
- W1977854927 hasRelatedWork W3165140759 @default.
- W1977854927 hasRelatedWork W566649711 @default.
- W1977854927 hasRelatedWork W2589928410 @default.
- W1977854927 hasVolume "3" @default.
- W1977854927 isParatext "false" @default.
- W1977854927 isRetracted "false" @default.
- W1977854927 magId "1977854927" @default.
- W1977854927 workType "article" @default.