7 Bits Per Byte
7 Bits Per Byte
  • 1
  • 254 786
Voxel Ray Tracing
References:
How Ray Tracing Works czcams.com/video/gsZiJeaMO48/video.html
Ray Marching czcams.com/video/BNZtUB7yhX4/video.html
Teardown czcams.com/video/ttwBelIlLv8/video.html
Atomontage Engine czcams.com/video/1sfWYUgxGBE/video.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
zhlédnutí: 254 807

Video

Komentáře

  • @operator8014
    @operator8014 Před 11 dny

    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 Před 16 dny

    the link to the paper is dead

  • @rustisbae
    @rustisbae Před měsícem

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

  • @ASpootifulMind
    @ASpootifulMind Před měsícem

    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 Před měsícem

    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 Před měsícem

    It is insane

  • @bastianrekiem2925
    @bastianrekiem2925 Před 2 měsíci

    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 Před 2 měsíci

    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 Před 2 měsíci

    3:10 d'oh i missed

  • @TheMisterSpok
    @TheMisterSpok Před 2 měsíci

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

  • @xxorza
    @xxorza Před 3 měsíci

    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 Před 3 měsíci

    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 Před 3 měsíci

    ze nomber of voxzelz :D

  • @kotofyt
    @kotofyt Před 3 měsíci

    Minecraft bedrock has ray tracing

  • @antiimperialista
    @antiimperialista Před 4 měsíci

    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 Před 5 měsíci

    Incredibly well made video

  • @Alex_Mercer_
    @Alex_Mercer_ Před 6 měsíci

    3:42 ? where?

  • @MaxHarden
    @MaxHarden Před 6 měsíci

    ya lost me

  • @bwkanimations7352
    @bwkanimations7352 Před 6 měsíci

    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 Před 6 měsíci

    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 Před 6 měsíci

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

  • @z1cob
    @z1cob Před 6 měsíci

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

  • @n0vi
    @n0vi Před 6 měsíci

    Minecraft is not voxels.

    • @pine_and_appl
      @pine_and_appl Před 23 dny

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

  • @nonarKitten
    @nonarKitten Před 6 měsíci

    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 Před 6 měsíci

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

  • @vidrax3481
    @vidrax3481 Před 6 měsíci

    Amazing work

  • @bricaaron3978
    @bricaaron3978 Před 6 měsíci

    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 Před 6 měsíci

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

    • @bricaaron3978
      @bricaaron3978 Před 6 měsíci

      @@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 Před 6 měsíci

      @@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 Před 6 měsíci

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

    • @vibaj16
      @vibaj16 Před 6 měsíci

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

  • @InCaldera
    @InCaldera Před 6 měsíci

    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 Před 6 měsíci

    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 Před 6 měsíci

      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 Před 6 měsíci

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

  • @minamur
    @minamur Před 6 měsíci

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

  • @valentinliedtke5024
    @valentinliedtke5024 Před 6 měsíci

    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 Před 6 měsíci

      it doesn't really

    • @valentinliedtke5024
      @valentinliedtke5024 Před 6 měsíci

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

    • @vibaj16
      @vibaj16 Před 6 měsíci

      @@valentinliedtke5024 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 Před 6 měsíci

    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 Před 6 měsíci

      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.

  • @AlexxForest
    @AlexxForest Před 6 měsíci

    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 Před 6 měsíci

      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 Před 6 měsíci

      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 Před 6 měsíci

      still voxels

    • @thewhitefalcon8539
      @thewhitefalcon8539 Před 5 měsíci

      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 Před 5 měsíci

      @@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 Před 6 měsíci

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

  • @jal051
    @jal051 Před 6 měsíci

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

  • @SpacePoodle
    @SpacePoodle Před 6 měsíci

    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 Před 6 měsíci

      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 Před 6 měsíci

    This got way over my head really quickly. 😅

  • @jhnyjoejoe69
    @jhnyjoejoe69 Před 7 měsíci

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

  • @aceathor
    @aceathor Před 7 měsíci

    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.

  • @eptic-c
    @eptic-c Před 7 měsíci

    Minecraft is not voxel.

    • @vibaj16
      @vibaj16 Před 6 měsíci

      it is

    • @eptic-c
      @eptic-c Před 6 měsíci

      No it is not, it's just normal cube meshes made out of polygons@@vibaj16

  • @user-yb5cn3np5q
    @user-yb5cn3np5q Před 7 měsíci

    Wait, so what was the scope of the video then?

  • @SemiMono
    @SemiMono Před 7 měsíci

    Back in the nineties, before GPUs were common place, many games used voxel rendering somewhat similar to this, because yes, it is fast. It's crazy fast. The limiter is not this rendering technique. The things that prevent this technique form going smaller are physics, lighting, and MEMORY.

  • @joelpaddock5199
    @joelpaddock5199 Před 7 měsíci

    I commend everyone over the years for having the discipline to refrain from creating and naming an algorithm "FAst Ray Trace" FART

  • @4F6D
    @4F6D Před 7 měsíci

    I don't think you understand what Voxels are. Minecraft uses Polygons not Voxels.

    • @vibaj16
      @vibaj16 Před 6 měsíci

      Minecraft does use voxels. Just uses polygons to render them

    • @4F6D
      @4F6D Před 6 měsíci

      @@vibaj16 Minecrafts look are voxels I could accept that, but it renders Polygons and uses Polygons.

  • @wilk2727
    @wilk2727 Před 7 měsíci

    1:00 Minecraft is written in Java. No explanations needed.

    • @vibaj16
      @vibaj16 Před 6 měsíci

      Bad explanation. Better explanation is that it was written by Notch, and he didn't think it would become so big, so he didn't put much thought into optimization.

  • @PlasticCogLiquid
    @PlasticCogLiquid Před 7 měsíci

    Minecraft is not voxels god damnit.

  • @MasoodOfficial
    @MasoodOfficial Před 7 měsíci

    1:10 game name?

  • @Densdel
    @Densdel Před 7 měsíci

    You will never be a woman

  • @orionfell
    @orionfell Před 7 měsíci

    minecraft is not voxels