Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110883955> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2110883955 abstract "We present a data structure problem which describes the requirements of a simple variant of fully dynamic walk-through animation: We assume the scene to consist of unit size balls in ℝ2 or higher dimensions. The scene may be arbitrarily large and has to be stored in secondary memory (discs) with relatively slow access. We allow a visitor to walk in the scene, and a modeler to update the scene by insertions and deletions of balls. We focus on the realtime requirement of animation systems: For some t (specified by the computation power of (the rendering hardware of) the graphic workstation) the data structure has to guarantee that the balls within distance t of the current visitor's position are presented to the rendering hardware, 20 times per second. Insertions and deletions should also be available to the visitor with small delay, independent of the size of the scene. We present a data structure that fulfills the above task in realtime. Its runtime is output-sensitive, i.e. linear in a quantity close to the output size of the query. We further present (preliminary) experimental results indicating that our structure is efficient in practice." @default.
- W2110883955 created "2016-06-24" @default.
- W2110883955 creator A5028953991 @default.
- W2110883955 creator A5072955190 @default.
- W2110883955 creator A5083974869 @default.
- W2110883955 date "1997-01-01" @default.
- W2110883955 modified "2023-10-02" @default.
- W2110883955 title "Dynamic data structures for realtime management of large geometric scenes" @default.
- W2110883955 cites W1993851276 @default.
- W2110883955 cites W2002041206 @default.
- W2110883955 cites W2009139756 @default.
- W2110883955 cites W2018614448 @default.
- W2110883955 cites W2033352250 @default.
- W2110883955 cites W2051314392 @default.
- W2110883955 cites W2060134923 @default.
- W2110883955 cites W2060246981 @default.
- W2110883955 cites W2067089692 @default.
- W2110883955 cites W2067288944 @default.
- W2110883955 cites W2067636581 @default.
- W2110883955 cites W2077229436 @default.
- W2110883955 cites W2081946972 @default.
- W2110883955 cites W2084453799 @default.
- W2110883955 cites W2093521781 @default.
- W2110883955 cites W2106745795 @default.
- W2110883955 cites W2113604744 @default.
- W2110883955 cites W2987470376 @default.
- W2110883955 cites W4229974074 @default.
- W2110883955 doi "https://doi.org/10.1007/3-540-63397-9_13" @default.
- W2110883955 hasPublicationYear "1997" @default.
- W2110883955 type Work @default.
- W2110883955 sameAs 2110883955 @default.
- W2110883955 citedByCount "12" @default.
- W2110883955 crossrefType "book-chapter" @default.
- W2110883955 hasAuthorship W2110883955A5028953991 @default.
- W2110883955 hasAuthorship W2110883955A5072955190 @default.
- W2110883955 hasAuthorship W2110883955A5083974869 @default.
- W2110883955 hasConcept C111919701 @default.
- W2110883955 hasConcept C11413529 @default.
- W2110883955 hasConcept C116921373 @default.
- W2110883955 hasConcept C120665830 @default.
- W2110883955 hasConcept C121332964 @default.
- W2110883955 hasConcept C121684516 @default.
- W2110883955 hasConcept C162319229 @default.
- W2110883955 hasConcept C192209626 @default.
- W2110883955 hasConcept C199360897 @default.
- W2110883955 hasConcept C205711294 @default.
- W2110883955 hasConcept C31972630 @default.
- W2110883955 hasConcept C41008148 @default.
- W2110883955 hasConcept C45374587 @default.
- W2110883955 hasConcept C48947383 @default.
- W2110883955 hasConcept C502989409 @default.
- W2110883955 hasConceptScore W2110883955C111919701 @default.
- W2110883955 hasConceptScore W2110883955C11413529 @default.
- W2110883955 hasConceptScore W2110883955C116921373 @default.
- W2110883955 hasConceptScore W2110883955C120665830 @default.
- W2110883955 hasConceptScore W2110883955C121332964 @default.
- W2110883955 hasConceptScore W2110883955C121684516 @default.
- W2110883955 hasConceptScore W2110883955C162319229 @default.
- W2110883955 hasConceptScore W2110883955C192209626 @default.
- W2110883955 hasConceptScore W2110883955C199360897 @default.
- W2110883955 hasConceptScore W2110883955C205711294 @default.
- W2110883955 hasConceptScore W2110883955C31972630 @default.
- W2110883955 hasConceptScore W2110883955C41008148 @default.
- W2110883955 hasConceptScore W2110883955C45374587 @default.
- W2110883955 hasConceptScore W2110883955C48947383 @default.
- W2110883955 hasConceptScore W2110883955C502989409 @default.
- W2110883955 hasLocation W21108839551 @default.
- W2110883955 hasOpenAccess W2110883955 @default.
- W2110883955 hasPrimaryLocation W21108839551 @default.
- W2110883955 hasRelatedWork W1503182000 @default.
- W2110883955 hasRelatedWork W1552092932 @default.
- W2110883955 hasRelatedWork W1577201909 @default.
- W2110883955 hasRelatedWork W1651247598 @default.
- W2110883955 hasRelatedWork W1722283283 @default.
- W2110883955 hasRelatedWork W1964094328 @default.
- W2110883955 hasRelatedWork W1982902245 @default.
- W2110883955 hasRelatedWork W2018513055 @default.
- W2110883955 hasRelatedWork W2028749049 @default.
- W2110883955 hasRelatedWork W2031671531 @default.
- W2110883955 hasRelatedWork W2046321057 @default.
- W2110883955 hasRelatedWork W2064120259 @default.
- W2110883955 hasRelatedWork W2065574581 @default.
- W2110883955 hasRelatedWork W2066347632 @default.
- W2110883955 hasRelatedWork W2083930129 @default.
- W2110883955 hasRelatedWork W2093521781 @default.
- W2110883955 hasRelatedWork W2095977717 @default.
- W2110883955 hasRelatedWork W2114640218 @default.
- W2110883955 hasRelatedWork W2163587554 @default.
- W2110883955 hasRelatedWork W2724230188 @default.
- W2110883955 isParatext "false" @default.
- W2110883955 isRetracted "false" @default.
- W2110883955 magId "2110883955" @default.
- W2110883955 workType "book-chapter" @default.