Algorithm Purpose Application in System
1. Finite State Controls step-by-step Ensures sorting process
Machine (FSM) execution follows correct sequence
2. Raycasting Detects user interaction User taps VR button to
Algorithm trigger swaps
3. Tweening Smooth swapping animation Creates visual movement of
Algorithm numbers
4. Bounding Volume Detects correct swap action Ensures only adjacent
Hierarchy (BVH) elements swap
How does raycasting improve VR rendering performance?
Raycasting enhances VR rendering by optimizing primary visibility calculations, reducing
computational overhead compared to rasterization. A key example is the study "Hierarchical
Visibility for Virtual Reality" (Hunt et al., 2018), which integrates bounding volume hierarchy
(BVH) acceleration and a two-level frustum culling method. This approach allows real-time
performance with advanced visual effects such as lens distortion and foveation while
maintaining efficiency on high-resolution VR displays (1080x1200x2@90Hz). Unlike traditional
rasterization, raycasting avoids multiple passes and post-processing, offering improved visual
quality and better support for physically based rendering.
What are the advantages of using FSM in AR applications?
Finite State Machines (FSMs) enhance AR applications by providing structured behavior
management, allowing interactive experiences that respond to user input. The study "AR4FSM:
Mobile Augmented Reality Application in Engineering Education for Finite-State Machine
Understanding" (Nadeem et al., 2022) demonstrates how FSMs improve AR-based learning by
offering clear state transitions and interactive guidance. FSMs are particularly useful in AR for
defining object interactions, animations, and game mechanics, ensuring predictable and
manageable system behavior. This structured approach makes AR applications more intuitive,
engaging, and user-friendly.
How does BVH contribute to collision detection in VR?
Bounding Volume Hierarchy (BVH) improves collision detection in VR by hierarchically
organizing objects into bounding volumes, allowing efficient spatial queries. The study
"Research on Bounding Volume Boxes Collision Detection Algorithm in Virtual Reality
Technology" (Wan et al., 2018) explores a hybrid hierarchical bounding box algorithm,
combining spheres and oriented bounding boxes for optimized detection. Another work, "The
Collision Detection Algorithm in Virtual Reality" (Wei & Xinxin, 2012), proposes a hybrid BVH
method that speeds up collision detection through parallel computing and space-time correlation
techniques. These methods significantly reduce processing time, making VR environments
more responsive and immersive.
1. Finite State Machine (FSM) – Controlling Step-by-Step Execution
● Study: "Seeking the Treasures of Theoretical Computer Science Education: Towards
Educational Virtual Reality for the Visualization of Finite State Machines" (Dengel, 2018).
● Explanation: This study explores how FSMs can be visualized in VR for computer
science education. It presents a virtual world where students navigate between "state
islands" via boats, illustrating state transitions in FSM. The system ensures that users
follow the correct sequence based on input choices, reinforcing FSM's structured
nature.
● EduAR Application: Your system uses FSM to ensure the correct execution order in
sorting algorithms (e.g., Bubble Sort). The FSM dictates how elements compare and
swap in the correct sequence, similar to how the VR environment in the study ensures
learners follow predefined state transitions.
2. Raycasting Algorithm – Detecting User Interaction in AR/VR
● Study: "The Role of AR and VR Technologies in Education Developments: Opportunities
and Challenges" (Ardiny & Khanmirza, 2018).
● Explanation: This paper examines how AR and VR can enhance educational
engagement through user interaction mechanisms. It highlights gesture-based
interactions and gaze-based controls, which allow learners to manipulate objects by
looking or tapping virtual buttons.
● EduAR Application: Your system employs raycasting to allow users to interact with
sorting elements via VR buttons or gaze-based selection. When a user selects a swap
action, the system detects the interaction and triggers the correct animation. This mirrors
the study’s findings that AR/VR-based interactive controls significantly improve
engagement.
3. Tweening Algorithm – Creating Smooth Swapping Animations
● Study: "Study of Augmented Reality & Virtual Reality Technology in Education System"
(Gaikwad & Mulay, 2024).
● Explanation: The study highlights the role of animations in AR/VR-based education,
emphasizing visual continuity and motion smoothness in enhancing user experience.
It argues that static transitions disrupt immersion, whereas tweening (gradual
animations) helps students perceive process flow effectively.
● EduAR Application: Your system uses tweening to animate number swaps
smoothly in sorting demonstrations. Instead of instantly swapping two numbers, the
system interpolates their positions over time, creating a fluid movement. This aligns with
the study’s argument that smooth transitions improve retention and engagement.
4. Bounding Volume Hierarchy (BVH) – Ensuring Correct Swap Actions
● Study: "Overview of Applications with AR and VR Technologies in Educational Activities"
(Medvedeva & Yamkovenko, 2024).
● Explanation: This research discusses spatial awareness and collision detection in
educational AR/VR systems. It shows that AR/VR environments benefit from
hierarchical bounding structures that detect valid object interactions, ensuring
accurate real-time actions.
● EduAR Application: Your system uses BVH to ensure only adjacent elements swap
in sorting visualizations. If a user mistakenly tries to swap non-adjacent numbers, the
BVH structure prevents the action, maintaining algorithm correctness. This mirrors the
study’s findings on collision detection ensuring valid interactions in AR/VR
educational tools.