• DocumentCode
    134170
  • Title

    Computing penetration depth of collision detection between primitives

  • Author

    Sulaiman, H.A. ; Othman, M.A. ; Shah Zainudin, Muhammad Noorazlan ; Bin Darsono, Abd Majid ; Bade, Abdullah ; Abdullah, Mohd Harun

  • Author_Institution
    Univ. Teknikal Malaysia Melaka, Durian Tunggal, Malaysia
  • fYear
    2014
  • fDate
    27-29 May 2014
  • Firstpage
    497
  • Lastpage
    501
  • Abstract
    DyOP-PD is the third part of narrow phase collision detection that involved finding the penetration depth using Dynamic Pivot Point (DyOP) technique. After the object or the primitive has collided into another primitive, penetration depth algorithm will check for any significant penetration that might occurs upon the intersection. In our implementation, we propose our own algorithm called DyOP-PD where the implementation will be done in 2D for Lin Canny, GJK and DyOP technique and 3D for Lin Canny and DyOP technique. In this chapter, we will explain the concept of our DyOP-PD algorithm that has efficiently contributed to faster penetration depth computation when using DyOP technique.
  • Keywords
    computational geometry; DyOP technique; DyOP-PD algorithm; computing penetration; dynamic pivot point technique; narrow phase collision detection; penetration depth algorithm; penetration depth computation; primitives; Algorithm design and analysis; Approximation algorithms; Collision avoidance; Equations; Heuristic algorithms; Image edge detection; Mathematical model; collision detection; penetration depth; virtual environment;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Technology Management and Emerging Technologies (ISTMET), 2014 International Symposium on
  • Conference_Location
    Bandung
  • Print_ISBN
    978-1-4799-3703-5
  • Type

    conf

  • DOI
    10.1109/ISTMET.2014.6936561
  • Filename
    6936561