Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950450449> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2950450449 abstract "We propose a hybrid image-space/object-space solution to the classical hidden surface removal problem: Given n disjoint triangles in Real^3 and p sample points (``pixels'') in the xy-plane, determine the first triangle directly behind each pixel. Our algorithm constructs the sampled visibility map of the triangles with respect to the pixels, which is the subset of the trapezoids in a trapezoidal decomposition of the analytic visibility map that contain at least one pixel. The sampled visibility map adapts to local changes in image complexity, and its complexity is bounded both by the number of pixels and by the complexity of the analytic visibility map. Our algorithm runs in time O(n^{1+e} + n^{2/3+e}t^{2/3} + p), where t is the output size and e is any positive constant. This is nearly optimal in the worst case and compares favorably with the best output-sensitive algorithms for both ray casting and analytic hidden surface removal. In the special case where the pixels form a regular grid, a sweepline variant of our algorithm runs in time O(n^{1+e} + n^{2/3+e}t^{2/3} + t log p), which is usually sublinear in the number of pixels." @default.
- W2950450449 created "2019-06-27" @default.
- W2950450449 creator A5042187195 @default.
- W2950450449 date "1999-10-21" @default.
- W2950450449 modified "2023-09-27" @default.
- W2950450449 title "Finite-resolution hidden surface removal" @default.
- W2950450449 hasPublicationYear "1999" @default.
- W2950450449 type Work @default.
- W2950450449 sameAs 2950450449 @default.
- W2950450449 citedByCount "1" @default.
- W2950450449 countsByYear W29504504492014 @default.
- W2950450449 crossrefType "posted-content" @default.
- W2950450449 hasAuthorship W2950450449A5042187195 @default.
- W2950450449 hasConcept C11413529 @default.
- W2950450449 hasConcept C114614502 @default.
- W2950450449 hasConcept C117160843 @default.
- W2950450449 hasConcept C118615104 @default.
- W2950450449 hasConcept C120665830 @default.
- W2950450449 hasConcept C121332964 @default.
- W2950450449 hasConcept C123403432 @default.
- W2950450449 hasConcept C154945302 @default.
- W2950450449 hasConcept C160633673 @default.
- W2950450449 hasConcept C33923547 @default.
- W2950450449 hasConcept C41008148 @default.
- W2950450449 hasConcept C45340560 @default.
- W2950450449 hasConceptScore W2950450449C11413529 @default.
- W2950450449 hasConceptScore W2950450449C114614502 @default.
- W2950450449 hasConceptScore W2950450449C117160843 @default.
- W2950450449 hasConceptScore W2950450449C118615104 @default.
- W2950450449 hasConceptScore W2950450449C120665830 @default.
- W2950450449 hasConceptScore W2950450449C121332964 @default.
- W2950450449 hasConceptScore W2950450449C123403432 @default.
- W2950450449 hasConceptScore W2950450449C154945302 @default.
- W2950450449 hasConceptScore W2950450449C160633673 @default.
- W2950450449 hasConceptScore W2950450449C33923547 @default.
- W2950450449 hasConceptScore W2950450449C41008148 @default.
- W2950450449 hasConceptScore W2950450449C45340560 @default.
- W2950450449 hasLocation W29504504491 @default.
- W2950450449 hasOpenAccess W2950450449 @default.
- W2950450449 hasPrimaryLocation W29504504491 @default.
- W2950450449 hasRelatedWork W1494539366 @default.
- W2950450449 hasRelatedWork W1497100938 @default.
- W2950450449 hasRelatedWork W1571691996 @default.
- W2950450449 hasRelatedWork W1599128323 @default.
- W2950450449 hasRelatedWork W1632462953 @default.
- W2950450449 hasRelatedWork W1977645509 @default.
- W2950450449 hasRelatedWork W1982918901 @default.
- W2950450449 hasRelatedWork W2000248466 @default.
- W2950450449 hasRelatedWork W2004826883 @default.
- W2950450449 hasRelatedWork W2010226110 @default.
- W2950450449 hasRelatedWork W2031788522 @default.
- W2950450449 hasRelatedWork W2079373520 @default.
- W2950450449 hasRelatedWork W2108517516 @default.
- W2950450449 hasRelatedWork W2424986266 @default.
- W2950450449 hasRelatedWork W2583132780 @default.
- W2950450449 hasRelatedWork W2794895810 @default.
- W2950450449 hasRelatedWork W2800701973 @default.
- W2950450449 hasRelatedWork W2901899556 @default.
- W2950450449 hasRelatedWork W2950550642 @default.
- W2950450449 hasRelatedWork W306164802 @default.
- W2950450449 isParatext "false" @default.
- W2950450449 isRetracted "false" @default.
- W2950450449 magId "2950450449" @default.
- W2950450449 workType "article" @default.