Accessibility links

Skip to main contentAccessibility help
Accessibility feedback
Google
  • ‪English‬
  • ‪Deutsch‬
  • ‪English (United Kingdom)‬
  • ‪Español (España)‬
  • ‪Français (France)‬
  • ‪Italiano‬
  • All languages
  • ‪Afrikaans‬
  • ‪azərbaycan‬
  • ‪bosanski‬
  • ‪català‬
  • ‪Čeština‬
  • ‪Cymraeg‬
  • ‪Dansk‬
  • ‪Deutsch‬
  • ‪eesti‬
  • ‪English (United Kingdom)‬
  • ‪English (United States)‬
  • ‪Español (España)‬
  • ‪Español (Latinoamérica)‬
  • ‪euskara‬
  • ‪Filipino‬
  • ‪Français (Canada)‬
  • ‪Français (France)‬
  • ‪Gaeilge‬
  • ‪galego‬
  • ‪Hrvatski‬
  • ‪Indonesia‬
  • ‪isiZulu‬
  • ‪íslenska‬
  • ‪Italiano‬
  • ‪Kiswahili‬
  • ‪latviešu‬
  • ‪lietuvių‬
  • ‪magyar‬
  • ‪Melayu‬
  • ‪Nederlands‬
  • ‪norsk‬
  • ‪o‘zbek‬
  • ‪polski‬
  • ‪Português (Brasil)‬
  • ‪Português (Portugal)‬
  • ‪română‬
  • ‪shqip‬
  • ‪Slovenčina‬
  • ‪slovenščina‬
  • ‪srpski (latinica)‬
  • ‪Suomi‬
  • ‪Svenska‬
  • ‪Tiếng Việt‬
  • ‪Türkçe‬
  • ‪Ελληνικά‬
  • ‪беларуская‬
  • ‪български‬
  • ‪кыргызча‬
  • ‪македонски‬
  • ‪монгол‬
  • ‪Русский‬
  • ‪српски (ћирилица)‬
  • ‪Українська‬
  • ‪ქართული‬
  • ‪қазақ тілі‬
  • ‪հայերեն‬
  • ‫עברית‬
  • ‫اردو‬
  • ‫العربية‬
  • ‫فارسی‬
  • ‪አማርኛ‬
  • ‪नेपाली‬
  • ‪मराठी‬
  • ‪हिन्दी‬
  • ‪বাংলা‬
  • ‪ਪੰਜਾਬੀ‬
  • ‪ગુજરાતી‬
  • ‪தமிழ்‬
  • ‪తెలుగు‬
  • ‪ಕನ್ನಡ‬
  • ‪മലയാളം‬
  • ‪සිංහල‬
  • ‪ไทย‬
  • ‪ລາວ‬
  • ‪မြန်မာ‬
  • ‪ខ្មែរ‬
  • ‪한국어‬
  • ‪中文(香港)‬
  • ‪日本語‬
  • ‪简体中文‬
  • ‪繁體中文‬
  • Before you continue to Google

    We use cookies and data to
    • Deliver and maintain Google services
    • Track outages and protect against spam, fraud and abuse
    • Measure audience engagement and site statistics to understand how our services are used and enhance the quality of those services
    If you choose to 'Accept all', we will also use cookies and data to
    • Develop and improve new services
    • Deliver and measure the effectiveness of ads
    • Show personalised content, depending on your settings
    • Show personalised ads, depending on your settings
    If you choose to 'Reject all', we will not use cookies for these additional purposes.
    Non-personalised content is influenced by things like the content that you’re currently viewing, activity in your active Search session, and your location. Non-personalised ads are influenced by the content that you’re currently viewing and your general location. Personalised content and ads can also include more relevant results, recommendations and tailored ads based on past activity from this browser, like previous Google searches. We also use cookies and data to tailor the experience to be age-appropriate, if relevant.
    Select 'More options' to see additional information, including details about managing your privacy settings. You can also visit g.co/privacytools/ca at any time.
    Privacy
    ·
    Terms
    Celebrating popcornCelebrating popcorn
    Celebrating popcorn
    Press / to jump to the search box
    Sign in

    Filters and topics

    All
    Images
    Videos
    News
    Books
    Finance
    Web
    About 134.000 results (0,31 seconds) 

    Search Results


    How do I find voxels along a ray?

    Game Development Stack Exchange
    https://gamedev.stackexchange.com › questions › how-...
    Game Development Stack Exchange
    https://gamedev.stackexchange.com › questions › how-...
    18 Mar 2014 — To find where a span starts, you solve for the intersection of the ray with an edge/line (horizontal lines in your case). The span ends at the ...
    3 answers  ·  4 votes: I actually found anothe stackexchange answer that answers this. Cast ray to select block ...
    most efficient AABB vs Ray collision algorithms
    12 answers
    12 Oct 2011
    Voxel raycasting algorithm not working correctly
    3 answers
    30 Mar 2021
    Understanding this terrain intersection algorithm
    4 answers
    1 Mar 2021
    More results from gamedev.stackexchange.com

    A Ray-Box Intersection Algorithm and Efficient Dynamic ...

    Reddit · r/VoxelGameDev
    7 comments · 6 years ago
    Reddit · r/VoxelGameDev
    7 comments · 6 years ago
    This method rasterizes a quad (point) for each cube and then "paints" a cube inside of the quad in the fragment shader.
    Traversing a grid with a ray : r/VoxelGameDev - Reddit
    15 Jul 2024
    How to correctly determine raycast step length through octree?
    28 Sept 2021
    Ray-Sphere Intersection: Geometric vs Analytic - Reddit
    9 Feb 2024
    BVH - How do I handle AABBs that contain other AABBs?
    3 Jun 2024
    More results from www.reddit.com
    Missing: closest ‎| Show results with: closest

    A Fast Voxel Traversal Algorithm for Ray Tracing

    York University
    http://www.cse.yorku.ca › research › grid
    York University
    http://www.cse.yorku.ca › research › grid
    PDF
    by J Amanatides · Cited by 1311 — If no intersection is found in the current voxel or the object list is empty, we follow the ray into a neighbour- ing voxel and check its object list.
    6 pages

    Find If a Ray Intersects a Voxel Without Marching

    Stack Overflow
    https://stackoverflow.com › questions › find-if-a-ray-int...
    Stack Overflow
    https://stackoverflow.com › questions › find-if-a-ray-int...
    A ray is P = O + t D , where P , O , D are vectors and t a positive real. There is an intersection with the voxel [x,y,z]x[x+1,y+1,z+1] if ...
    What the fastest way to find all points near a ray?
    4 Dec 2019
    How do I QUICKLY find the closest intersection in 2D between ...
    5 Oct 2012
    Octree raycasting/raytracing - best ray/leaf intersection without ...
    8 Jun 2011
    Ray voxel intersection - Stack Overflow
    19 Mar 2011
    More results from stackoverflow.com
    Missing: closest ‎| Show results with: closest

    WebGL2 : 074 : Voxel Ray Intersection

    YouTube · SketchpunkLabs
    7,1K+ views · 6 years ago
    YouTube · SketchpunkLabs
    7,1K+ views · 6 years ago
    1:07:11
    Today we learn how to use a ray to find all the voxels that a ray intersects within a voxel chunk. We use the popular "Fast Voxel Traversal" ...
    10 key moments in this video
    Missing: closest ‎| Show results with: closest

    Fast and Accurate Ray-Voxel Intersection Techniques for ...

    SCI Utah
    https://www.sci.utah.edu › iso › IsoIsec_VMV2004
    SCI Utah
    https://www.sci.utah.edu › iso › IsoIsec_VMV2004
    PDF
    by G Marmitt · Cited by 77 — With ray tracing the necessary ray-surface intersec- tions are computed on the fly at all relevant voxels, which allows for instantly changing the iso-value.
    7 pages

    An Overview of the Fast Voxel Traversal Algorithm

    GitHub
    https://github.com › cgyurgyik › blob › master › FastVo...
    GitHub
    https://github.com › cgyurgyik › blob › master › FastVo...
    24 Oct 2023 — This document serves as an overview of the research paper Amanatides & Woo “A Fast Voxel Traversal Algorithm For Ray Tracing”.

    Voxel Raycast Algorithm - Unity Engine

    Unity Discussions
    https://discussions.unity.com › voxel-raycast-algorithm
    Unity Discussions
    https://discussions.unity.com › voxel-raycast-algorithm
    17 May 2018 — My current best solution that I can think of is to make Box Colliders for all of the voxels nearby and see which ones intersect the Ray but I ...

    Another View on the Classic Ray-AABB Intersection ...

    Medium · Roman Wiche
    30+ likes · 5 years ago
    Medium · Roman Wiche
    30+ likes · 5 years ago
    There are a few algorithms which solve the ray-AABB intersection problem. Majercik et al. give an excellent overview of existing ray-box tests.

    5 Ray-Surface Intersection Tests for Particle Transport

    IuE - TU Wien
    https://www.iue.tuwien.ac.at › phd › manstetten › Ray-...
    IuE - TU Wien
    https://www.iue.tuwien.ac.at › phd › manstetten › Ray-...
    The result of an intersection test is the distance from the origin of the ray to the closest intersection with the surface in the direction of the ray.
    People also search for
    Closest voxel intersection along a ray tracing
    A Fast Voxel Traversal algorithm for ray Tracing
    A ray-box intersection algorithm and efficient dynamic voxel rendering
    Voxel ray marching
    Amanatides and Woo
    Ray casting algorithm
    Fast Voxel Traversal Python
    Sparse voxel octree ray tracing

    Page navigation

    12345678910Next

    Footer links

    Google apps