Matches in SemOpenAlex for { <https://semopenalex.org/work/W185855211> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W185855211 abstract "Publisher Summary This chapter discusses traversal through binary space-partitioning (BSP) trees. BSP trees are data structures that allow for fast visible-surface determination in environments where the viewer moves while the polygonal objects remain static, as in interactive walkthroughs. One solution to the visible-surface problem is to render a scene's polygons in back-to-front order so that polygons nearer to the viewer overwrite those farther away. However, this simple painter's algorithm offers no consistent means of identifying polygon depth; choosing either the extreme vertices or the centroid as the sorting key fails in certain cases. This algorithm also fails in cases of cyclic overlaps and interpenetrating polygons. The depth sort algorithm solves all of these problems, but in a view-dependent way. This chapter describes the construction of BSP trees and their traversal, which generates polygons in a sorted order suitable for rendering. It also presents an efficient viewer/object collision detection algorithm based upon this versatile data structure." @default.
- W185855211 created "2016-06-24" @default.
- W185855211 creator A5056438247 @default.
- W185855211 date "1995-01-01" @default.
- W185855211 modified "2023-10-14" @default.
- W185855211 title "A Walk through BSP Trees" @default.
- W185855211 cites W145982497 @default.
- W185855211 cites W1583568197 @default.
- W185855211 cites W2049279513 @default.
- W185855211 cites W2050422177 @default.
- W185855211 cites W2067089692 @default.
- W185855211 cites W2077480559 @default.
- W185855211 cites W2096430042 @default.
- W185855211 cites W2135498625 @default.
- W185855211 cites W2117495921 @default.
- W185855211 doi "https://doi.org/10.1016/b978-0-12-543457-7.50026-7" @default.
- W185855211 hasPublicationYear "1995" @default.
- W185855211 type Work @default.
- W185855211 sameAs 185855211 @default.
- W185855211 citedByCount "7" @default.
- W185855211 crossrefType "book-chapter" @default.
- W185855211 hasAuthorship W185855211A5056438247 @default.
- W185855211 hasConcept C11413529 @default.
- W185855211 hasConcept C121684516 @default.
- W185855211 hasConcept C126042441 @default.
- W185855211 hasConcept C140745168 @default.
- W185855211 hasConcept C190694206 @default.
- W185855211 hasConcept C197855036 @default.
- W185855211 hasConcept C205711294 @default.
- W185855211 hasConcept C41008148 @default.
- W185855211 hasConcept C76155785 @default.
- W185855211 hasConcept C77088390 @default.
- W185855211 hasConcept C88548561 @default.
- W185855211 hasConceptScore W185855211C11413529 @default.
- W185855211 hasConceptScore W185855211C121684516 @default.
- W185855211 hasConceptScore W185855211C126042441 @default.
- W185855211 hasConceptScore W185855211C140745168 @default.
- W185855211 hasConceptScore W185855211C190694206 @default.
- W185855211 hasConceptScore W185855211C197855036 @default.
- W185855211 hasConceptScore W185855211C205711294 @default.
- W185855211 hasConceptScore W185855211C41008148 @default.
- W185855211 hasConceptScore W185855211C76155785 @default.
- W185855211 hasConceptScore W185855211C77088390 @default.
- W185855211 hasConceptScore W185855211C88548561 @default.
- W185855211 hasLocation W1858552111 @default.
- W185855211 hasOpenAccess W185855211 @default.
- W185855211 hasPrimaryLocation W1858552111 @default.
- W185855211 hasRelatedWork W118351421 @default.
- W185855211 hasRelatedWork W131646633 @default.
- W185855211 hasRelatedWork W1588208869 @default.
- W185855211 hasRelatedWork W16477014 @default.
- W185855211 hasRelatedWork W1855700180 @default.
- W185855211 hasRelatedWork W1990488650 @default.
- W185855211 hasRelatedWork W2069630142 @default.
- W185855211 hasRelatedWork W2115700875 @default.
- W185855211 hasRelatedWork W2397025344 @default.
- W185855211 hasRelatedWork W2413046212 @default.
- W185855211 hasRelatedWork W2468480996 @default.
- W185855211 hasRelatedWork W2496359152 @default.
- W185855211 hasRelatedWork W2949558434 @default.
- W185855211 hasRelatedWork W2952457952 @default.
- W185855211 hasRelatedWork W3107197685 @default.
- W185855211 hasRelatedWork W3113202345 @default.
- W185855211 hasRelatedWork W3199347115 @default.
- W185855211 hasRelatedWork W964923673 @default.
- W185855211 hasRelatedWork W2247234409 @default.
- W185855211 hasRelatedWork W942214078 @default.
- W185855211 isParatext "false" @default.
- W185855211 isRetracted "false" @default.
- W185855211 magId "185855211" @default.
- W185855211 workType "book-chapter" @default.