Matches in SemOpenAlex for { <https://semopenalex.org/work/W2027996849> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2027996849 endingPage "1378" @default.
- W2027996849 startingPage "1363" @default.
- W2027996849 abstract "Most collision detection algorithms are ones of a discrete type which utilize convexity and local coherence to verify the closest points. However, the incremental algorithms have such critical drawbacks like failure to detect high-speed collisions and dependence on the time complexity on the time step size of animation. In this paper, in order to find a new method which can resolve the drawbacks, we are concerned with a more restricted but nontrivial version of the problem: given a fixed infinite plane H and a moving convex polyhedron P, compute their collision time. Our algorithm utilizes the spherical extreme vertex diagram that is the embedding of the dual graph P onto the Gauss sphere. Exploiting the diagram, we are able to efficiently compute the sequence of the extreme vertices vis, i = 1, …, m and find the time interval [ti, ti+1] during which vi is the extreme vertex of P. With the sequences of the consecutive time intervals and extreme vertices, we construct a distance function between P and H. Hence, we can compute their collision time within a given tolerance by applying the interval Newton method to the distance function. Moreover, the total time complexity is independent of the time step size of animation." @default.
- W2027996849 created "2016-06-24" @default.
- W2027996849 creator A5021350926 @default.
- W2027996849 creator A5029241285 @default.
- W2027996849 creator A5087560467 @default.
- W2027996849 date "2004-04-01" @default.
- W2027996849 modified "2023-10-16" @default.
- W2027996849 title "Collision detection algorithm of a continuous type using spherical extreme vertex diagrams" @default.
- W2027996849 cites W1525376093 @default.
- W2027996849 cites W1565212980 @default.
- W2027996849 cites W1593563200 @default.
- W2027996849 cites W1620863146 @default.
- W2027996849 cites W1967868261 @default.
- W2027996849 cites W1973792703 @default.
- W2027996849 cites W1975857060 @default.
- W2027996849 cites W199142884 @default.
- W2027996849 cites W1991912971 @default.
- W2027996849 cites W2043237616 @default.
- W2027996849 cites W2055354539 @default.
- W2027996849 cites W2074863496 @default.
- W2027996849 cites W2078737931 @default.
- W2027996849 cites W2163228497 @default.
- W2027996849 cites W2239312729 @default.
- W2027996849 cites W2361784678 @default.
- W2027996849 cites W3149574191 @default.
- W2027996849 doi "https://doi.org/10.1016/s0898-1221(04)90129-0" @default.
- W2027996849 hasPublicationYear "2004" @default.
- W2027996849 type Work @default.
- W2027996849 sameAs 2027996849 @default.
- W2027996849 citedByCount "2" @default.
- W2027996849 countsByYear W20279968492016 @default.
- W2027996849 crossrefType "journal-article" @default.
- W2027996849 hasAuthorship W2027996849A5021350926 @default.
- W2027996849 hasAuthorship W2027996849A5029241285 @default.
- W2027996849 hasAuthorship W2027996849A5087560467 @default.
- W2027996849 hasConcept C11413529 @default.
- W2027996849 hasConcept C114614502 @default.
- W2027996849 hasConcept C121704057 @default.
- W2027996849 hasConcept C132525143 @default.
- W2027996849 hasConcept C199668693 @default.
- W2027996849 hasConcept C311688 @default.
- W2027996849 hasConcept C33923547 @default.
- W2027996849 hasConcept C38652104 @default.
- W2027996849 hasConcept C39847760 @default.
- W2027996849 hasConcept C41008148 @default.
- W2027996849 hasConcept C80899671 @default.
- W2027996849 hasConceptScore W2027996849C11413529 @default.
- W2027996849 hasConceptScore W2027996849C114614502 @default.
- W2027996849 hasConceptScore W2027996849C121704057 @default.
- W2027996849 hasConceptScore W2027996849C132525143 @default.
- W2027996849 hasConceptScore W2027996849C199668693 @default.
- W2027996849 hasConceptScore W2027996849C311688 @default.
- W2027996849 hasConceptScore W2027996849C33923547 @default.
- W2027996849 hasConceptScore W2027996849C38652104 @default.
- W2027996849 hasConceptScore W2027996849C39847760 @default.
- W2027996849 hasConceptScore W2027996849C41008148 @default.
- W2027996849 hasConceptScore W2027996849C80899671 @default.
- W2027996849 hasIssue "8-9" @default.
- W2027996849 hasLocation W20279968491 @default.
- W2027996849 hasOpenAccess W2027996849 @default.
- W2027996849 hasPrimaryLocation W20279968491 @default.
- W2027996849 hasRelatedWork W1719252778 @default.
- W2027996849 hasRelatedWork W2008276241 @default.
- W2027996849 hasRelatedWork W2043329839 @default.
- W2027996849 hasRelatedWork W2049774769 @default.
- W2027996849 hasRelatedWork W2169820283 @default.
- W2027996849 hasRelatedWork W2383278621 @default.
- W2027996849 hasRelatedWork W4306705875 @default.
- W2027996849 hasRelatedWork W4311347465 @default.
- W2027996849 hasRelatedWork W922283457 @default.
- W2027996849 hasRelatedWork W2401413841 @default.
- W2027996849 hasVolume "47" @default.
- W2027996849 isParatext "false" @default.
- W2027996849 isRetracted "false" @default.
- W2027996849 magId "2027996849" @default.
- W2027996849 workType "article" @default.