7 Bits Per Byte
7 Bits Per Byte
  • 1
  • 268 331
Voxel Ray Tracing
References:
How Ray Tracing Works ua-cam.com/video/gsZiJeaMO48/v-deo.html
Ray Marching ua-cam.com/video/BNZtUB7yhX4/v-deo.html
Teardown ua-cam.com/video/ttwBelIlLv8/v-deo.html
Atomontage Engine ua-cam.com/video/1sfWYUgxGBE/v-deo.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
Переглядів: 268 363

Відео

КОМЕНТАРІ

  • @bes12000
    @bes12000 4 дні тому

    It uses a proprietary game engine developed by Dennis Gustafsson, which is awesome, they literally made their own engine to get the game to run so well using voxels.

  • @SalveMonesvol
    @SalveMonesvol 14 днів тому

    I'd love to have 10cm voxels but somehow connect the outer edges to create smoother diagonals

  • @SSGO1138
    @SSGO1138 25 днів тому

    Voxel graphics are awesome. Still so far that it can be pushed. Saw a new voxel tool for unreal engine recently. Quickly shape terrain, caverns and such. I remember being blown away by the voxel terrain in the game Comanche from 1992. ua-cam.com/video/51E_G7NCXVM/v-deo.html

  • @Droobie03
    @Droobie03 Місяць тому

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

  • @vezzolter
    @vezzolter Місяць тому

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

  • @JinKee
    @JinKee 2 місяці тому

    This man drops a banger and disappears

  • @Oli1974
    @Oli1974 2 місяці тому

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

  • @matgaw123
    @matgaw123 2 місяці тому

    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 2 місяці тому

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

  • @BudgiePanic
    @BudgiePanic 2 місяці тому

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

  • @midorifox
    @midorifox 3 місяці тому

    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 3 місяці тому

    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 3 місяці тому

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

  • @operator8014
    @operator8014 4 місяці тому

    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 4 місяці тому

    the link to the paper is dead

  • @rustisbae
    @rustisbae 5 місяців тому

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

  • @Spootiful
    @Spootiful 5 місяців тому

    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 5 місяців тому

    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 5 місяців тому

    It is insane

  • @bastianrekiem2925
    @bastianrekiem2925 6 місяців тому

    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 6 місяців тому

    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 6 місяців тому

    3:10 d'oh i missed

  • @TheMisterSpok
    @TheMisterSpok 6 місяців тому

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

  • @xxorza
    @xxorza 7 місяців тому

    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 7 місяців тому

    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 7 місяців тому

    ze nomber of voxzelz :D

  • @kotofyt
    @kotofyt 7 місяців тому

    Minecraft bedrock has ray tracing

  • @antiimperialista
    @antiimperialista 8 місяців тому

    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 9 місяців тому

    Incredibly well made video

  • @Alex_Mercer_
    @Alex_Mercer_ 10 місяців тому

    3:42 ? where?

  • @MaxHarden
    @MaxHarden 10 місяців тому

    ya lost me

  • @bwkanimations7352
    @bwkanimations7352 10 місяців тому

    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 10 місяців тому

    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

  • @z1cob
    @z1cob 10 місяців тому

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

  • @n0vi
    @n0vi 10 місяців тому

    Minecraft is not voxels.

    • @pine_and_appl
      @pine_and_appl 4 місяці тому

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

  • @nonarKitten
    @nonarKitten 10 місяців тому

    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 10 місяців тому

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

  • @vidrax3481
    @vidrax3481 10 місяців тому

    Amazing work

  • @bricaaron3978
    @bricaaron3978 10 місяців тому

    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 10 місяців тому

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

    • @bricaaron3978
      @bricaaron3978 10 місяців тому

      @@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 10 місяців тому

      @@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 10 місяців тому

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

    • @vibaj16
      @vibaj16 10 місяців тому

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

  • @InCaldera
    @InCaldera 10 місяців тому

    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 10 місяців тому

    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 10 місяців тому

      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 10 місяців тому

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

  • @minamur
    @minamur 10 місяців тому

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

    • @vibaj16
      @vibaj16 10 місяців тому

      same

  • @vliedtke
    @vliedtke 10 місяців тому

    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 10 місяців тому

      it doesn't really

    • @vliedtke
      @vliedtke 10 місяців тому

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

    • @vibaj16
      @vibaj16 10 місяців тому

      @@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 10 місяців тому

    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 10 місяців тому

      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 10 місяців тому

    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 10 місяців тому

      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 10 місяців тому

      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 10 місяців тому

      still voxels

    • @thewhitefalcon8539
      @thewhitefalcon8539 9 місяців тому

      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 9 місяців тому

      @@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 10 місяців тому

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

  • @jal051
    @jal051 10 місяців тому

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

  • @SpacePoodle
    @SpacePoodle 10 місяців тому

    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 10 місяців тому

      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 10 місяців тому

    This got way over my head really quickly. 😅