7 Bits Per Byte
7 Bits Per Byte
  • 1
  • 263 407
Voxel Ray Tracing
References:
How Ray Tracing Works th-cam.com/video/gsZiJeaMO48/w-d-xo.html
Ray Marching th-cam.com/video/BNZtUB7yhX4/w-d-xo.html
Teardown th-cam.com/video/ttwBelIlLv8/w-d-xo.html
Atomontage Engine th-cam.com/video/1sfWYUgxGBE/w-d-xo.html
Fast Voxel Traversal: citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.42.3443&rep=rep1&type=pdf
Animations were created using open-source software:
Manim github.com/ManimCommunity/manim/
Blender github.com/blender
My GitHub: github.com/AndrewB330
มุมมอง: 263 512

วีดีโอ

ความคิดเห็น

  • @Droobie03
    @Droobie03 14 วันที่ผ่านมา

    can a game have both voxel and polygonal where some objects are voxels and some polygons?

  • @vezzolter
    @vezzolter 15 วันที่ผ่านมา

    Вражений якістю Вашого відео - на дуже високому рівні! Був би радий дивитись Ваші відео =)

  • @JinKee
    @JinKee 19 วันที่ผ่านมา

    This man drops a banger and disappears

  • @Oli1974
    @Oli1974 22 วันที่ผ่านมา

    The "ear" in "teardown" is pronounced like "air". "Tear" with the "ear" like "ear" is what you cry.

  • @matgaw123
    @matgaw123 หลายเดือนก่อน

    Why do we need to check every step if something is hit or not We already know that if we look at the codinates Im new to this so this idea maybe pointless

  • @会議-i5f
    @会議-i5f หลายเดือนก่อน

    Русский штоле

  • @BudgiePanic
    @BudgiePanic หลายเดือนก่อน

    The link to the paper in the description doesn’t work

  • @midorifox
    @midorifox หลายเดือนก่อน

    That bit with the tank at 1:34 reminds me of the Ken Silverman's voxel engine. The one that was used in the original Ace of Spades. There also was another old game that has smaller voxels called Voxatron and Neverdaunt 8Bit. I wonder what happened to those games.

  • @GES1985
    @GES1985 2 หลายเดือนก่อน

    Can we get them even smaller? I want a smooth minecraft so i dont feel like im playing a kids game

  • @mister_i_3708
    @mister_i_3708 2 หลายเดือนก่อน

    I've heard accent. Thanks for video. Good luck.

  • @operator8014
    @operator8014 2 หลายเดือนก่อน

    Minecraft's voxels seeming big is merely a trick of perspective. If you make your player character 30 blocks tall, then the voxels are actually quite petite.

  • @_devilfish303
    @_devilfish303 3 หลายเดือนก่อน

    the link to the paper is dead

  • @rustisbae
    @rustisbae 4 หลายเดือนก่อน

    Such a nerdy name for your dog :p. Love the video & can't wait for more <3

  • @Spootiful
    @Spootiful 4 หลายเดือนก่อน

    Here I was going to complain that you're too young to remember NovaLogic and similar endeavours, but then I saw it was about raytracing, which makes it kind of interesting!

  • @evenfunnierguy
    @evenfunnierguy 4 หลายเดือนก่อน

    Voxel graphics didn't start with Minecraft in 2009 and the blocks didn't "evolve" to become smaller from there. What kind of failed logic is that? Ever heard of Comanche from 1992?

  • @FarmBoyTech
    @FarmBoyTech 4 หลายเดือนก่อน

    It is insane

  • @bastianrekiem2925
    @bastianrekiem2925 4 หลายเดือนก่อน

    mejor que cada cubo detecte la luz y este solo brille segun distancia, color e intensidad, si el cubo no ve la fuente de luz vera al menos las que si lo ven y se brillara segun esos que puede ver "(iluminacion indirecta)"

  • @tatecheddar
    @tatecheddar 4 หลายเดือนก่อน

    There wasn't any environmental destruction involved, but voxel tech goes WAY back as far as I'm aware to 1998 when a game called Delta Force came out for PC. It was pretty revolutionary for the time. I remember my PC couldn't handle it very well, but I was impressed by it.

  • @doodoo2065
    @doodoo2065 5 หลายเดือนก่อน

    3:10 d'oh i missed

  • @TheMisterSpok
    @TheMisterSpok 5 หลายเดือนก่อน

    10cm to the side voxel would be 1000 times smaller than 1m ones. Not 10 times.

  • @xxorza
    @xxorza 5 หลายเดือนก่อน

    Hey, only one video on this channel? I want more! From this 5 minute video I understood about voxel data structs more than 5 hours before that

  • @Argoon1981
    @Argoon1981 5 หลายเดือนก่อน

    Not only minecraft cubes are not real voxels like others have said you dont need to represent voxels has cubes, thou everyone does because is with no doubt the best shape for it. But imo is good too know that being a cube is not a hard requirement.

  • @greenpixel556
    @greenpixel556 5 หลายเดือนก่อน

    ze nomber of voxzelz :D

  • @kotofyt
    @kotofyt 5 หลายเดือนก่อน

    Minecraft bedrock has ray tracing

  • @antiimperialista
    @antiimperialista 7 หลายเดือนก่อน

    stop saying minecraft is a voxel game, it is not, it is polygonal based rendering, you are just incorrect minecraft is cubicular sandbox game, not a game based in a voxel based 3d engine, it is still polygonal based... do not mislead people

  • @Delouser69
    @Delouser69 8 หลายเดือนก่อน

    Incredibly well made video

  • @Alex_Mercer_
    @Alex_Mercer_ 8 หลายเดือนก่อน

    3:42 ? where?

  • @MaxHarden
    @MaxHarden 8 หลายเดือนก่อน

    ya lost me

  • @bwkanimations7352
    @bwkanimations7352 8 หลายเดือนก่อน

    really great video, you sound like a guy i would climb a mountain with for the first time of my life, and the weather goes cold and it becomes harder and harder to breathe, and when i ask you if we should go back you push me on to go even further, then at the top of the mountain you say "just to let you know; i didnt bring enough oxygen tanks for the trip back" in a very calm soothing voice, and when i am concerned about if we will be alive or not you simply reply with "50/50 😀".

  • @curtisnewton895
    @curtisnewton895 8 หลายเดือนก่อน

    voxel were also really small in some games, YEARS ago was it the first Baldur's gate, or something, don't remember, but they were no bigger than a couple of pixels

  • @Cha4k
    @Cha4k 8 หลายเดือนก่อน

    I remember voxel games in the 90s that had pretty small voxels. Delta Force, Hexsplore etc.

  • @z1cob
    @z1cob 8 หลายเดือนก่อน

    Дядя, акцент пізда. Уже на 2 минуті рассєкрєтіл

  • @n0vi
    @n0vi 8 หลายเดือนก่อน

    Minecraft is not voxels.

    • @pine_and_appl
      @pine_and_appl 3 หลายเดือนก่อน

      it is for most of its blocks, that is, all the full blocks

  • @nonarKitten
    @nonarKitten 8 หลายเดือนก่อน

    I'm curious why voxel-based ray-marching doesn't just use Bresenham line drawing algorithm? It would seem that computing the bounding box of the ray at each step is more work than necessary. Bresenham is just a simple fixed-point accumulator and is very fast. If you wanted to be really smart, you could do AA based voxel raytracing with Xiaolin Wu's line algorithm and when a hit occurs, that becomes the weighted RGB of that pixel and any remaining "energy" in would continue. This could allow for transparency and other cool effects too.

  • @ABaumstumpf
    @ABaumstumpf 8 หลายเดือนก่อน

    Voxels are oooold (Comanche-series). And Minecraft can just barely be said to use voxels at all.

  • @vidrax3481
    @vidrax3481 9 หลายเดือนก่อน

    Amazing work

  • @bricaaron3978
    @bricaaron3978 9 หลายเดือนก่อน

    Rasterization IS ray tracing.... Yes? One samples the world geometry by shooting one or more rays through each pixel in order to find intersections. Yes?

    • @vibaj16
      @vibaj16 8 หลายเดือนก่อน

      No. Rasterization is the way polygons are rendered to the screen. It's kinda the opposite of ray tracing.

    • @bricaaron3978
      @bricaaron3978 8 หลายเดือนก่อน

      @@vibaj16 Ray casting is the opposite of ray tracing, but ray casting is what is actually used in "ray tracing". How is rasterization the opposite of ray tracing?

    • @vibaj16
      @vibaj16 8 หลายเดือนก่อน

      @@bricaaron3978 ray casting is not the opposite of ray tracing. Rasterization is the opposite of ray tracing in that those are pretty much the only 2 methods for rendering 3D scenes, and are completely different techniques.

    • @bricaaron3978
      @bricaaron3978 8 หลายเดือนก่อน

      @@vibaj16 Why don't you explain how a scene is rasterized?

    • @vibaj16
      @vibaj16 8 หลายเดือนก่อน

      @@bricaaron3978 vertices of triangles are perspective projected, then the triangles are filled in. That's rasterization.

  • @InCaldera
    @InCaldera 9 หลายเดือนก่อน

    Anytime I hear someone speaking about the use of voxel's I'm blown away that Ken Silverman's name isn't mentioned (or well known amongst gamers for that matter). His early work with voxels was solid and even Carmack was impressed with his work.

  • @bits3608
    @bits3608 9 หลายเดือนก่อน

    0:59, This is due to effectively having an opengl2 renderer which was never optimized for anything other than tiny maps with simple geometry, not what minecraft is today.

    • @vibaj16
      @vibaj16 8 หลายเดือนก่อน

      No, it doesn't have much to do with rendering at all. It's mostly due to a lot of poorly optimized other aspects of the game, like lighting, redstone, entities, etc

  • @MrSwac31
    @MrSwac31 9 หลายเดือนก่อน

    3:26 it's called ray casting, it's how the Wolfenstein 1 engine worked

  • @minamur
    @minamur 9 หลายเดือนก่อน

    if i were doing ray marching in a regular grid i'd just try to implement bresenham.

    • @vibaj16
      @vibaj16 8 หลายเดือนก่อน

      same

  • @vliedtke
    @vliedtke 9 หลายเดือนก่อน

    Im convinced that minecraft needs a render engine overhaul Kind of depressing that that hasnt happened yet, even with all the budget behind it

    • @vibaj16
      @vibaj16 8 หลายเดือนก่อน

      it doesn't really

    • @vliedtke
      @vliedtke 8 หลายเดือนก่อน

      @@vibaj16 considering how awful the game looks it sure runs poorly

    • @vibaj16
      @vibaj16 8 หลายเดือนก่อน

      @@vliedtke That's not due to the render engine. Minecraft is poorly optimized for entities, redstone, and other things. That's the main issue.

  • @RyanMcCarvill
    @RyanMcCarvill 9 หลายเดือนก่อน

    There's a misunderstanding of what a voxel is, it literally means volumetric pixel. Check out the old novalogic games like delta force 2 or comanche gold from the 90s for proper ray traced voxels rather than just blocks of polygons. Voxel technology was abandoned when GPUs became available because they were designed for polygons rather than pixels. The old novalogic games used software renderers for the voxels.

    • @vibaj16
      @vibaj16 8 หลายเดือนก่อน

      Voxels really just refer to how the data is stored, whether rendered with polygons or ray tracing. Instead of storing positions of polygons, it stores everything in a 3D grid, like how a picture stores its pixels in a 2D grid.

  • @AlyxForest
    @AlyxForest 9 หลายเดือนก่อน

    I think it's worth noting that Minecraft doesn't use voxels. The blocks are made from regular polygons like most game models are.

    • @0siiris
      @0siiris 9 หลายเดือนก่อน

      Polygons may be the graphical primitive that is rendered but the game is still voxel-based. Voxels aren't graphical primitives; they're just a method for representing and manipulating 3D data in a discrete, grid-like structure. Which is precisely what Minecraft does.

    • @OMGclueless
      @OMGclueless 9 หลายเดือนก่อน

      If you've ever seen an x-ray glitch (or footage of someone hacking with x-ray) you've seen the voxel nature of Minecraft. The ultimate rendering is fully polygon-based, yes, but there is a pre-processing step to figure out which surfaces are potentially visible to the player and that is all voxel-based math that takes the place of normal polygon mesh optimizations like occlusion culling and level-of-detail.

    • @vibaj16
      @vibaj16 8 หลายเดือนก่อน

      still voxels

    • @thewhitefalcon8539
      @thewhitefalcon8539 8 หลายเดือนก่อน

      A voxel is just a 3D pixel. It doesn't matter how you render them. Minecraft didn't invent the concept. It only invented the game built around big voxels as a core mechanic.

    • @fudjinator
      @fudjinator 8 หลายเดือนก่อน

      @@OMGcluelessthere is no lod or occlusion culling in Minecraft by default what your referring to is face culling which takes place during the mesh build stage

  • @hackerman2284
    @hackerman2284 9 หลายเดือนก่อน

    Дякую за відео, дуже доступно пояснив доволі не прості реч! Може в наступному відео розкажеш що значать і як саме працюють різноманітні налаштування в іграх? По типу тисячі видів згладжування (SSAA, MSAA, CSAA та інші), анізотропна фільтрація, що таке G-sync та FreeSync і чим вони відрізняються і таке інше 🇺🇦

  • @jal051
    @jal051 9 หลายเดือนก่อน

    Octrees are a pretty old space partition trick. It's one of the primary space partition techniques used for collision detection.

  • @SpacePoodle
    @SpacePoodle 9 หลายเดือนก่อน

    I find the Minecraft example confusing. Isn't Minecraft just banal 3D graphics based on meshes? Apart from grasses, every object in Minecraft has height times length times width, right? Voxels, on the other hand, are pixels arranged in a 3-dimensional space. Teardown, Commanche (the old one) or Delta Force from Novalogic had them. In medicine, voxel space is also used, for example, to display MRI scans. Or am I seeing something wrong?

    • @vibaj16
      @vibaj16 8 หลายเดือนก่อน

      It's still voxels, just rendered with polygons instead of ray tracing. This lets blocks have textures and shapes other than cubes. "Voxels" only has to do with the way the geometry is stored.

  • @JoesCaribbeanVanLife
    @JoesCaribbeanVanLife 9 หลายเดือนก่อน

    This got way over my head really quickly. 😅

  • @jhnyjoejoe69
    @jhnyjoejoe69 9 หลายเดือนก่อน

    Voxel engines are likely gonna become more prevalent in the next 10 years.

  • @aceathor
    @aceathor 9 หลายเดือนก่อน

    Remember at the time it was said that Battlefield 3 was a voxel game... I don't know if it's true. Sorry if Bad English I'm French.