Matches in SemOpenAlex for { <https://semopenalex.org/work/W2304328429> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2304328429 endingPage "123" @default.
- W2304328429 startingPage "117" @default.
- W2304328429 abstract "This paper presents a new hidden surface algorithm. Its output is the set of the visible pieces of edges and faces, and is as accurate as the arithmetic precision of the computer. Thus calculating the hidden surfaces for a higher resolution device takes no more time. If the faces are independently and identically distributed, then the execution time is linear in the number of faces. In particular, the execution time does not increase with the depth complexity. This algorithm overlays a grid on the screen whose fineness depends on the number and size of the faces. Edges and faces are sorted into grid cells. Only objects in the same cell can intersect or hide each other. Also, if a face completely covers a cell then nothing behind it in the cell is relevant. Three programs have tested this algorithm. The first verified the variable grid concept on 50,000 intersecting edges. The second verified the linear time, fast speed, and irrelevance of depth complexity for hidden lines on 10,000 spheres. This also tested depth complexities up to 30, and showed that perspective scenes with the farther objects smaller are even faster to calculate. The third verified this for hidden surfaces on 3000 squares." @default.
- W2304328429 created "2016-06-24" @default.
- W2304328429 creator A5018298283 @default.
- W2304328429 date "1980-07-01" @default.
- W2304328429 modified "2023-10-17" @default.
- W2304328429 title "A linear time exact hidden surface algorithm" @default.
- W2304328429 cites W1874694348 @default.
- W2304328429 cites W1976455030 @default.
- W2304328429 cites W1991651582 @default.
- W2304328429 cites W2004471745 @default.
- W2304328429 cites W2063087073 @default.
- W2304328429 cites W3005308876 @default.
- W2304328429 cites W4239841370 @default.
- W2304328429 cites W4240248076 @default.
- W2304328429 doi "https://doi.org/10.1145/965105.807480" @default.
- W2304328429 hasPublicationYear "1980" @default.
- W2304328429 type Work @default.
- W2304328429 sameAs 2304328429 @default.
- W2304328429 citedByCount "34" @default.
- W2304328429 countsByYear W23043284292013 @default.
- W2304328429 crossrefType "journal-article" @default.
- W2304328429 hasAuthorship W2304328429A5018298283 @default.
- W2304328429 hasConcept C11413529 @default.
- W2304328429 hasConcept C144024400 @default.
- W2304328429 hasConcept C177264268 @default.
- W2304328429 hasConcept C187691185 @default.
- W2304328429 hasConcept C199360897 @default.
- W2304328429 hasConcept C2524010 @default.
- W2304328429 hasConcept C2776799497 @default.
- W2304328429 hasConcept C2779304628 @default.
- W2304328429 hasConcept C311688 @default.
- W2304328429 hasConcept C31972630 @default.
- W2304328429 hasConcept C33923547 @default.
- W2304328429 hasConcept C36289849 @default.
- W2304328429 hasConcept C41008148 @default.
- W2304328429 hasConcept C74050887 @default.
- W2304328429 hasConceptScore W2304328429C11413529 @default.
- W2304328429 hasConceptScore W2304328429C144024400 @default.
- W2304328429 hasConceptScore W2304328429C177264268 @default.
- W2304328429 hasConceptScore W2304328429C187691185 @default.
- W2304328429 hasConceptScore W2304328429C199360897 @default.
- W2304328429 hasConceptScore W2304328429C2524010 @default.
- W2304328429 hasConceptScore W2304328429C2776799497 @default.
- W2304328429 hasConceptScore W2304328429C2779304628 @default.
- W2304328429 hasConceptScore W2304328429C311688 @default.
- W2304328429 hasConceptScore W2304328429C31972630 @default.
- W2304328429 hasConceptScore W2304328429C33923547 @default.
- W2304328429 hasConceptScore W2304328429C36289849 @default.
- W2304328429 hasConceptScore W2304328429C41008148 @default.
- W2304328429 hasConceptScore W2304328429C74050887 @default.
- W2304328429 hasIssue "3" @default.
- W2304328429 hasLocation W23043284291 @default.
- W2304328429 hasOpenAccess W2304328429 @default.
- W2304328429 hasPrimaryLocation W23043284291 @default.
- W2304328429 hasRelatedWork W129091060 @default.
- W2304328429 hasRelatedWork W2160425906 @default.
- W2304328429 hasRelatedWork W2348896848 @default.
- W2304328429 hasRelatedWork W2352349437 @default.
- W2304328429 hasRelatedWork W2353908621 @default.
- W2304328429 hasRelatedWork W2354568776 @default.
- W2304328429 hasRelatedWork W2380963126 @default.
- W2304328429 hasRelatedWork W2383503060 @default.
- W2304328429 hasRelatedWork W2389875415 @default.
- W2304328429 hasRelatedWork W1544908136 @default.
- W2304328429 hasVolume "14" @default.
- W2304328429 isParatext "false" @default.
- W2304328429 isRetracted "false" @default.
- W2304328429 magId "2304328429" @default.
- W2304328429 workType "article" @default.