Matches in SemOpenAlex for { <https://semopenalex.org/work/W1976699580> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1976699580 endingPage "2269" @default.
- W1976699580 startingPage "2252" @default.
- W1976699580 abstract "The paper presents a novel collision detection algorithm, termed the sort moving boxes (SMB) for large number of moving 2D/3D objects which are represented by their axis-aligned bounding boxes (AABBs). The main feature of the algorithm is the full exploitation of the temporal coherence of the objects exhibited in a dynamic environment. In the algorithm, the AABBs are first projected to each Cartesian axis. The projected intervals on the axes are separately sorted by the diminishing increment sort (DIS) and further divided into subsections. By processing all the intervals within the subsections to check if they overlap, a complete contact list can be built. The SMB is a fast and robust collision detection algorithm, particularly for systems involving a large number of moving AABBs, and also supports for the dynamic insertion and deletion of objects. Its performance in terms of both expected total detection time and memory requirements is proportional to the total number of AABBs, N, and is not influenced by size differences of AABBs, the space size and packing density over a large range up to ten times difference. The only assumption made is that the sorted list at one time step will remain an almost sorted list at the next time step, which is valid for most applications whose movement and deformation of each AABB and the dynamic change of the total number N are approximately continuous." @default.
- W1976699580 created "2016-06-24" @default.
- W1976699580 creator A5048032704 @default.
- W1976699580 creator A5055950364 @default.
- W1976699580 creator A5069889621 @default.
- W1976699580 date "2006-04-01" @default.
- W1976699580 modified "2023-10-14" @default.
- W1976699580 title "SMB: Collision detection based on temporal coherence" @default.
- W1976699580 cites W1574504743 @default.
- W1976699580 cites W1976281138 @default.
- W1976699580 cites W1995009518 @default.
- W1976699580 cites W2005102720 @default.
- W1976699580 cites W2012188345 @default.
- W1976699580 cites W2026516771 @default.
- W1976699580 cites W2028952483 @default.
- W1976699580 cites W2032507921 @default.
- W1976699580 cites W2045471590 @default.
- W1976699580 cites W2065283065 @default.
- W1976699580 cites W2065769087 @default.
- W1976699580 cites W2068587771 @default.
- W1976699580 cites W2082392251 @default.
- W1976699580 cites W2094539937 @default.
- W1976699580 cites W2152414136 @default.
- W1976699580 doi "https://doi.org/10.1016/j.cma.2005.05.003" @default.
- W1976699580 hasPublicationYear "2006" @default.
- W1976699580 type Work @default.
- W1976699580 sameAs 1976699580 @default.
- W1976699580 citedByCount "20" @default.
- W1976699580 countsByYear W19766995802012 @default.
- W1976699580 countsByYear W19766995802014 @default.
- W1976699580 countsByYear W19766995802016 @default.
- W1976699580 countsByYear W19766995802020 @default.
- W1976699580 countsByYear W19766995802021 @default.
- W1976699580 crossrefType "journal-article" @default.
- W1976699580 hasAuthorship W1976699580A5048032704 @default.
- W1976699580 hasAuthorship W1976699580A5055950364 @default.
- W1976699580 hasAuthorship W1976699580A5069889621 @default.
- W1976699580 hasConcept C105795698 @default.
- W1976699580 hasConcept C11413529 @default.
- W1976699580 hasConcept C121704057 @default.
- W1976699580 hasConcept C127413603 @default.
- W1976699580 hasConcept C146978453 @default.
- W1976699580 hasConcept C154945302 @default.
- W1976699580 hasConcept C16038011 @default.
- W1976699580 hasConcept C199668693 @default.
- W1976699580 hasConcept C204323151 @default.
- W1976699580 hasConcept C2524010 @default.
- W1976699580 hasConcept C2781181686 @default.
- W1976699580 hasConcept C33923547 @default.
- W1976699580 hasConcept C38652104 @default.
- W1976699580 hasConcept C41008148 @default.
- W1976699580 hasConcept C63584917 @default.
- W1976699580 hasConcept C88548561 @default.
- W1976699580 hasConcept C94375191 @default.
- W1976699580 hasConceptScore W1976699580C105795698 @default.
- W1976699580 hasConceptScore W1976699580C11413529 @default.
- W1976699580 hasConceptScore W1976699580C121704057 @default.
- W1976699580 hasConceptScore W1976699580C127413603 @default.
- W1976699580 hasConceptScore W1976699580C146978453 @default.
- W1976699580 hasConceptScore W1976699580C154945302 @default.
- W1976699580 hasConceptScore W1976699580C16038011 @default.
- W1976699580 hasConceptScore W1976699580C199668693 @default.
- W1976699580 hasConceptScore W1976699580C204323151 @default.
- W1976699580 hasConceptScore W1976699580C2524010 @default.
- W1976699580 hasConceptScore W1976699580C2781181686 @default.
- W1976699580 hasConceptScore W1976699580C33923547 @default.
- W1976699580 hasConceptScore W1976699580C38652104 @default.
- W1976699580 hasConceptScore W1976699580C41008148 @default.
- W1976699580 hasConceptScore W1976699580C63584917 @default.
- W1976699580 hasConceptScore W1976699580C88548561 @default.
- W1976699580 hasConceptScore W1976699580C94375191 @default.
- W1976699580 hasIssue "19-22" @default.
- W1976699580 hasLocation W19766995801 @default.
- W1976699580 hasOpenAccess W1976699580 @default.
- W1976699580 hasPrimaryLocation W19766995801 @default.
- W1976699580 hasRelatedWork W1650636191 @default.
- W1976699580 hasRelatedWork W1999996334 @default.
- W1976699580 hasRelatedWork W2028510469 @default.
- W1976699580 hasRelatedWork W2088590145 @default.
- W1976699580 hasRelatedWork W2148917807 @default.
- W1976699580 hasRelatedWork W2348314797 @default.
- W1976699580 hasRelatedWork W4379525781 @default.
- W1976699580 hasRelatedWork W913501818 @default.
- W1976699580 hasRelatedWork W96264222 @default.
- W1976699580 hasRelatedWork W2257960210 @default.
- W1976699580 hasVolume "195" @default.
- W1976699580 isParatext "false" @default.
- W1976699580 isRetracted "false" @default.
- W1976699580 magId "1976699580" @default.
- W1976699580 workType "article" @default.