FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2091876670> ?p ?o ?g. }

• W2091876670 endingPage "197" @default.
• W2091876670 startingPage "179" @default.
• W2091876670 abstract "We present kinetic data structures for detecting collisions between a set of polygons that are moving continuously. Unlike classical collision detection methods that rely on bounding volume hierarchies, our method is based on deformable tilings of the free space surrounding the polygons. The basic shape of our tiles is that of a pseudo-triangle , a shape sufficiently flexible to allow extensive deformation, yet structured enough to make detection of self-collisions easy. We show different schemes for maintaining pseudo-triangulations as a kinetic data structure, and we analyze their performance. Specifically, we first describe an algorithm for maintaining a pseudo-triangulation of a point set, and show that the pseudo-triangulation changes only quadratically many times if points move along algebraic arcs of constant degree. In addition, by refining the pseudo-triangulation, we show triangulations of points that only change about O(n 7 / 3 ) times for linear motion. We then describe an algorithm for maintaining a pseudo-triangulation of a set of convex polygons. Finally, we extend our algorithm to the general case of maintaining a pseudo-triangulation of a set of moving or deforming simple polygons." @default.
• W2091876670 created "2016-06-24" @default.
• W2091876670 creator A5010203686 @default.
• W2091876670 creator A5038416046 @default.
• W2091876670 creator A5058649592 @default.
• W2091876670 creator A5065368881 @default.
• W2091876670 creator A5066716873 @default.
• W2091876670 date "2002-03-01" @default.
• W2091876670 modified "2023-10-18" @default.
• W2091876670 title "Deformable Free-Space Tilings for Kinetic Collision Detection†" @default.
• W2091876670 cites W1968712419 @default.
• W2091876670 cites W2019186067 @default.
• W2091876670 cites W2034208294 @default.
• W2091876670 cites W2038699153 @default.
• W2091876670 cites W2043684015 @default.
• W2091876670 cites W2059131612 @default.
• W2091876670 cites W2147097381 @default.
• W2091876670 cites W2160347332 @default.
• W2091876670 cites W2168507359 @default.
• W2091876670 cites W2213845021 @default.
• W2091876670 cites W243610207 @default.
• W2091876670 cites W4231488810 @default.
• W2091876670 doi "https://doi.org/10.1177/027836402320556395" @default.
• W2091876670 hasPublicationYear "2002" @default.
• W2091876670 type Work @default.
• W2091876670 sameAs 2091876670 @default.
• W2091876670 citedByCount "67" @default.
• W2091876670 countsByYear W20918766702012 @default.
• W2091876670 countsByYear W20918766702013 @default.
• W2091876670 countsByYear W20918766702014 @default.
• W2091876670 countsByYear W20918766702015 @default.
• W2091876670 countsByYear W20918766702017 @default.
• W2091876670 countsByYear W20918766702018 @default.
• W2091876670 countsByYear W20918766702021 @default.
• W2091876670 crossrefType "journal-article" @default.
• W2091876670 hasAuthorship W2091876670A5010203686 @default.
• W2091876670 hasAuthorship W2091876670A5038416046 @default.
• W2091876670 hasAuthorship W2091876670A5058649592 @default.
• W2091876670 hasAuthorship W2091876670A5065368881 @default.
• W2091876670 hasAuthorship W2091876670A5066716873 @default.
• W2091876670 hasConcept C112680207 @default.
• W2091876670 hasConcept C11413529 @default.
• W2091876670 hasConcept C115961682 @default.
• W2091876670 hasConcept C121704057 @default.
• W2091876670 hasConcept C128321387 @default.
• W2091876670 hasConcept C135981907 @default.
• W2091876670 hasConcept C147037132 @default.
• W2091876670 hasConcept C177264268 @default.
• W2091876670 hasConcept C178609930 @default.
• W2091876670 hasConcept C184585634 @default.
• W2091876670 hasConcept C199360897 @default.
• W2091876670 hasConcept C199668693 @default.
• W2091876670 hasConcept C2524010 @default.
• W2091876670 hasConcept C31972630 @default.
• W2091876670 hasConcept C33923547 @default.
• W2091876670 hasConcept C38652104 @default.
• W2091876670 hasConcept C39969762 @default.
• W2091876670 hasConcept C41008148 @default.
• W2091876670 hasConcept C54829058 @default.
• W2091876670 hasConcept C68010082 @default.
• W2091876670 hasConceptScore W2091876670C112680207 @default.
• W2091876670 hasConceptScore W2091876670C11413529 @default.
• W2091876670 hasConceptScore W2091876670C115961682 @default.
• W2091876670 hasConceptScore W2091876670C121704057 @default.
• W2091876670 hasConceptScore W2091876670C128321387 @default.
• W2091876670 hasConceptScore W2091876670C135981907 @default.
• W2091876670 hasConceptScore W2091876670C147037132 @default.
• W2091876670 hasConceptScore W2091876670C177264268 @default.
• W2091876670 hasConceptScore W2091876670C178609930 @default.
• W2091876670 hasConceptScore W2091876670C184585634 @default.
• W2091876670 hasConceptScore W2091876670C199360897 @default.
• W2091876670 hasConceptScore W2091876670C199668693 @default.
• W2091876670 hasConceptScore W2091876670C2524010 @default.
• W2091876670 hasConceptScore W2091876670C31972630 @default.
• W2091876670 hasConceptScore W2091876670C33923547 @default.
• W2091876670 hasConceptScore W2091876670C38652104 @default.
• W2091876670 hasConceptScore W2091876670C39969762 @default.
• W2091876670 hasConceptScore W2091876670C41008148 @default.
• W2091876670 hasConceptScore W2091876670C54829058 @default.
• W2091876670 hasConceptScore W2091876670C68010082 @default.
• W2091876670 hasIssue "3" @default.
• W2091876670 hasLocation W20918766701 @default.
• W2091876670 hasOpenAccess W2091876670 @default.
• W2091876670 hasPrimaryLocation W20918766701 @default.
• W2091876670 hasRelatedWork W1976436266 @default.
• W2091876670 hasRelatedWork W1982741002 @default.
• W2091876670 hasRelatedWork W1996451305 @default.
• W2091876670 hasRelatedWork W2054780337 @default.
• W2091876670 hasRelatedWork W2073751737 @default.
• W2091876670 hasRelatedWork W2091876670 @default.
• W2091876670 hasRelatedWork W2259172500 @default.
• W2091876670 hasRelatedWork W2368931253 @default.
• W2091876670 hasRelatedWork W2390635165 @default.
• W2091876670 hasRelatedWork W4236751975 @default.
• W2091876670 hasVolume "21" @default.
• W2091876670 isParatext "false" @default.
• W2091876670 isRetracted "false" @default.
• W2091876670 magId "2091876670" @default.

• next