Distance computation using axis aligned bounding box (AABB) parallel distribution of dynamic origin point

Sulaiman, Hamzah Asyrani; Othman, Mohd Azlishah; Ismail, Mohd Muzafar; Said, Maizatul Alice Meor; Ramlee, Azri; Misran, Mohamad Harris; Bade, Abdullah; Abdullah, Mohd Harun

doi:10.1109/aicera-icmicr.2013.6575955

Cited by 12 publications

(6 citation statements)

References 49 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is the prerequisite of soft tissue deformation calculation; fast and accurate collision detection algorithm directly affects the authenticity of the human-computer interaction, in which one needs to ensure that there has indeed been a contact between the surgical instrument and the model in virtual scene. Most collision detection algorithms approximate the models in the scene using bounding volumes such as axis aligned bounding boxes (AABBs) [ 22 – 24 ], oriented bounding boxes (OBBs) [ 25 , 26 ], spheres [ 27 , 28 ], and k -Dop [ 29 ].…”

Section: Sph Methods Based On Dynamic Local Interaction Areamentioning

confidence: 99%

Deformation of Soft Tissue and Force Feedback Using the Smoothed Particle Hydrodynamics

Liu

Wang

et al. 2015

Computational and Mathematical Methods in Medicine

View full text Add to dashboard Cite

We study the deformation and haptic feedback of soft tissue in virtual surgery based on a liver model by using a force feedback device named PHANTOM OMNI developed by SensAble Company in USA. Although a significant amount of research efforts have been dedicated to simulating the behaviors of soft tissue and implementing force feedback, it is still a challenging problem. This paper introduces a kind of meshfree method for deformation simulation of soft tissue and force computation based on viscoelastic mechanical model and smoothed particle hydrodynamics (SPH). Firstly, viscoelastic model can present the mechanical characteristics of soft tissue which greatly promotes the realism. Secondly, SPH has features of meshless technique and self-adaption, which supply higher precision than methods based on meshes for force feedback computation. Finally, a SPH method based on dynamic interaction area is proposed to improve the real time performance of simulation. The results reveal that SPH methodology is suitable for simulating soft tissue deformation and force feedback calculation, and SPH based on dynamic local interaction area has a higher computational efficiency significantly compared with usual SPH. Our algorithm has a bright prospect in the area of virtual surgery.

show abstract

Section: Sph Methods Based On Dynamic Local Interaction Areamentioning

confidence: 99%

Deformation of Soft Tissue and Force Feedback Using the Smoothed Particle Hydrodynamics

Liu

Wang

et al. 2015

Computational and Mathematical Methods in Medicine

View full text Add to dashboard Cite

show abstract

“…Oriented Bounding Boxes (OBB) are boxes that define the boundaries of a mesh, but as the name implies, it is oriented with respect to the mesh's geometry, as opposed to Axis-Aligned Bounding Boxes (AABB) [66], which are simple bounding boxes that align with the world's (x, y, z) axes and have no orientation. Since the ring will snap to the Oriented Bounding Box's surface it might be useful for users as they won't have to deal with spinning and tilting the ring to get an acceptable orientation; although in some cases it might be useful for users to have the capability to place the ring with precision.…”

Section: Explosion On a Constrained Pathmentioning

confidence: 99%

Aperio: managing 3D scene occlusion using a mechanical tool analogy for visualizing multi-partmesh data.

Tran¹

2021

Preprint

View full text Add to dashboard Cite

This thesis presents a novel interaction model for browsing complex 3D scenes containing numerous layers of occluding and intertwining structures that often hide regions of interest. The interaction model is realized through the development of a custom visualization application, Aperio. Aperio provides a set of virtual mechanical "metal" tools, such as rods, rings, "cookie" cutters and a knife, that support real-time, interactive exploration. Cutter tools are designed to create easily-understood cutaway views (or context-preserving ribbon slices) and rings and rods provide simple path constraints that support rigid transformations of models via "sliding", providing interactive exploded-view capabilities. All tools are based on a single underlying superquadric formulation and can ―"iteratively" be picked up and replanted to generate various views. A multi-pass, GPU-based capping algorithm provides real-time "solid cuts" rendering of surface meshes. We also present a user study to provide supporting evidence of Aperio‘s interaction simplicity and effectiveness for occlusion management.

show abstract

“…Figure 1 shows the POC connected by line segment. [1] Hence, in this paper, we describes our theoretical framework and methodology of performing twodimensional testing for POC in order to obtain closest features using Dynamic Origin Point technique [7].…”

Section: Introductionmentioning

confidence: 99%

Closest features determination between range point of contact

Sulaiman

Othman

Misran

et al. 2014

2014 International Symposium on Technology Management and Emerging Technologies

Self Cite

View full text Add to dashboard Cite

Contact determination is the second part of narrow phase collision detection that involved finding the point of contact using trajectory information or other technique to approximate time of collision and coordinate the collision. Each object has their own trajectory information that is based on their object direction that change when updating their coordinate of the object vertices. For example, when one of the object vertex located at point A (let say 1,1) move into the point B (let say 1,5), then we have an update just for y-axis where it changes from point 1 to point 5 and involved y-positive direction. Hence, our purpose is to approximate accurately the point B where we need to know the direction of x-axis, y-axis, and z-axis are heading under reasonable time consumption and less computation with nearly accurate approximation technique. In this paper, we presented our theoretical framework of finding closest features from point of contacts between nearly intersected triangles.

show abstract

Distance computation using axis aligned bounding box (AABB) parallel distribution of dynamic origin point

Cited by 12 publications

References 49 publications

Deformation of Soft Tissue and Force Feedback Using the Smoothed Particle Hydrodynamics

Deformation of Soft Tissue and Force Feedback Using the Smoothed Particle Hydrodynamics

Aperio: managing 3D scene occlusion using a mechanical tool analogy for visualizing multi-partmesh data.

Closest features determination between range point of contact

Contact Info

Product

Resources

About