Skip to main content

Questions tagged [voxels]

VOlumetric piXEL (volumetric picture element). A way to store volume data as a regular grid of values. This tag should be used on questions relating to voxels.

Filter by
Sorted by
Tagged with
74 votes
6 answers
35k views

How can I optimise a Minecraft-esque voxel world?

I found Minecraft's marvelous large worlds extremely slow to navigate, even with a quad core and meaty graphics card. I assume Minecraft's slowness comes from: Java, as spatial partitioning and ...
SomeXnaChump's user avatar
55 votes
3 answers
55k views

How are voxel terrain engines made?

A few days ago I found something called voxel terrains and I think that they're pretty cool. But I don't know anything generating them. Do you model it in your modeling software or use something like ...
Daniel's user avatar
  • 3,471
41 votes
5 answers
26k views

What are some good resources for building a voxel engine? [closed]

What are some good resources (tutorials, code, papers, etc.) for learning about voxel rendering?
Firas Assaad's user avatar
  • 3,554
35 votes
7 answers
20k views

How can I improve rendering speeds of a Voxel/Minecraft type game?

I'm writing my own clone of Minecraft (also written in Java). It works great right now. With a viewing distance of 40 meters I can easily hit 60 FPS on my MacBook Pro 8,1. (Intel i5 + Intel HD ...
Martijn Courteaux's user avatar
27 votes
1 answer
13k views

Is a voxel engine appropriate for a Minecraft-like game?

Why does Minecraft use polygons to draw the world terrain instead of voxels? Would a voxel based rendering engine be appropriate for a fully destructible game world built out of cubes like Minecraft? ...
nahano's user avatar
  • 670
27 votes
3 answers
18k views

For voxel rendering, what is more efficient: pre-made VBO or a geometry shader?

Given a fairly static voxel array, what is more efficient: using the CPU to pre-generate a VBO to render the voxel faces (ignoring more advanced forms of rendering like marching cubes for now) or ...
Bjorn Wesen's user avatar
25 votes
6 answers
24k views

Free voxel editor? [closed]

Does anyone know of a good free voxel editor and/or voxel-to-mesh converter?
25 votes
6 answers
18k views

Cast ray to select block in voxel game

I am developing a game with a Minecraft-like terrain made out of blocks. Since basic rendering and chunk loading is done now, I want to implement block selecting. Therefore I need to find out what ...
danijar's user avatar
  • 5,741
19 votes
3 answers
6k views

How can I generate floating land masses for a Minecraft-like engine?

I am creating a Minecraft-like engine in XNA. What I want to do is create floating islands similar to the one shown in this video: http://www.youtube.com/watch?v=gqHVOEPQK5g&feature=related ...
Darestium's user avatar
  • 1,154
19 votes
4 answers
20k views

Which data structure should be used to represent voxel terrain?

According to the Wikipedia page about voxels, "[...] the position of a voxel is inferred based upon its position relative to other voxels (i.e., its position in the data structure that makes up a ...
anthonyvd's user avatar
  • 1,350
18 votes
2 answers
5k views

What are the pros and cons of these voxel data file formats? [closed]

.VXL .VOX .KVX .KV6 .V3A .V3B I am trying to decide whether it's worth going with any of the above, or some other, or if I should roll my own. The deciding factors in order of importance are: ...
Engineer's user avatar
  • 30k
17 votes
6 answers
4k views

Is Unlimited Detail real?

Many aspects of Unlimited Details Unlimited Detail Technology seems dubious to me, even the introductory paragraph (because of the usage of the word unlimited): Unlimited Detail is a new technology ...
CiscoIPPhone's user avatar
  • 5,268
14 votes
4 answers
8k views

How can I implement voxel-based lighting with occlusion in a Minecraft-style game?

I am using C# and XNA. My current algorithm for lighting is a recursive method. However, it is expensive, to the point where one 8x128x8 chunk calculated every 5 seconds. Are there other lighting ...
user avatar
14 votes
2 answers
28k views

Cave generation with Perlin worms

I'm currently trying to generate a Minecraft like voxel terrain with 3D Simplex Noise and also want to implement caves. I found the method of Perlin Worms in this thread, which generates really nice ...
user000user's user avatar
14 votes
1 answer
625 views

How to implement stress/strain mechanics in voxel terrain?

I am in the process of developing a Minecraft-like world where the terrain is divided into voxels. However, I would also like for unstable configurations of landscapes to collapse predictably. For ...
Silverblade Damus's user avatar
13 votes
1 answer
6k views

Smooth Voxel Terrain

As a personal project, I'm trying to make a terrain generator that will create terrain looking something like the Castle Story smooth terrain. If you haven't seen it before, here: So as you can see,...
untitled's user avatar
  • 674
12 votes
5 answers
6k views

Working with lots of cubes. Improving performance?

Edit: To sum the question up, I have a voxel based world (Minecraft style (Thanks Communist Duck)) which is suffering from poor performance. I am not positive on the source but would like any possible ...
Joel's user avatar
  • 1,507
12 votes
2 answers
1k views

How is structural analysis done in games (e.g.: bridge building, Dig or Die, and 3D)?

From what I understand a typical interactive truss system would need substantial calculations since every component affects the entire system. I think you could arbitrarily stop at a given number of ...
Alan's user avatar
  • 121
12 votes
3 answers
6k views

Optimizing a mesh for voxel cube landscapes

Playing around with creating minecraftish/lego world landscapes in Unity 3D (procedurally generated voxel landscapes with cubes), I'm finding that the meshes created for these landscapes take up a LOT ...
JayCeeL's user avatar
  • 121
11 votes
3 answers
2k views

Algorithm to see if two voxels are interconnected

I'm looking for a good algorithms for the following problem: Given a 3D grid of voxels (which may be either empty or filled), if I pick two non-adjacent voxels, I want to know if they are connected to ...
Bram Vaessen's user avatar
11 votes
2 answers
6k views

How to make natural looking voxel

I'm developing a voxel game, but I think I use the wrong technique. I currently use flat tiles, to make blocks, and I think theres a better and more efficient way. I have seen a voxel game, which ...
KaareZ's user avatar
  • 1,943
11 votes
2 answers
5k views

How is Signed Distance Field Ray Marching implemented for a dynamic world?

I think I understand the basics of Signed Distance Field Ray Marching. You model your scene with a bunch of distance fields (such as these: http://iquilezles.org/www/articles/distfunctions/...
Andrew Price's user avatar
10 votes
4 answers
2k views

What kind of hardware would be required to render an Earth sized minecraft like map?

I have been thinking about this problem. Is it possible with current technology to create a 1:1 replica of the earth in voxel based game? What's the best data structure to store this giant map? Which ...
Cesar Canassa's user avatar
10 votes
2 answers
1k views

How to determine if a 3D voxel-based room is sealed, efficiently

I've been having some issues with efficiently determining if large rooms are sealed in a voxel-based 3D rooms. I'm at a point where I have tried my hardest to solve the problem without asking for help,...
NigelMan1010's user avatar
9 votes
3 answers
9k views

How to texture a surface generated by marching cubes algorithm?

I'm working on a voxel game, and I have some problems with texturing. I have read the related questions on this stack exchange, but they seem adressing a generic problem (using triplanar texturing), ...
Nison Maël's user avatar
9 votes
2 answers
6k views

Can someone explain dual contouring?

I've been trying to understand voxel rendering and have been looking at dual contouring (DC). So far I understand this much: Run a density function for a set of grid points (i.e noise function) Find ...
Soapy's user avatar
  • 915
9 votes
1 answer
3k views

Building an Octree for terrain generation

I've previously implemented marching cubes/tetrahedra to render an IsoSurface. It worked (YouTube), but the performance was dire as I never got around to implementing variable Level of Detail based on ...
Basic's user avatar
  • 1,278
8 votes
2 answers
8k views

Storing voxels for a voxel Engine in C++

I am trying to write a little voxel engine because it's fun, but struggle to find the best way to store the actual voxels. I'm aware I will need chunks of some sort so I don't need to have the entire ...
user avatar
8 votes
1 answer
382 views

Curious Transparent Holes Render Artifact

So I'm trying to implement "smooth" terrain in my block engine by giving each surface block a heightmap. Basically, what I do to generate these "heightmaps" for each block is I generate the heights ...
untitled's user avatar
  • 674
8 votes
3 answers
8k views

How do I implement a Bullet Physics CollisionObject that represents my cube like terrain?

I've successfully integrated the Bullet Physics library into my entity/component system. Entities can collide with each other. Now I need to enable them to collide with the terrain, which is finite ...
House's user avatar
  • 73.3k
8 votes
3 answers
13k views

How to handle a Block World like Minecraft

I want to write a simple game with a block world like in Minecraft. My theoretical question is what is the best way to handle this block informations during playing. My first Idea was a huge array but ...
danijar's user avatar
  • 5,741
8 votes
3 answers
2k views

Managing Voxel Data

I've been programming in C++ as a hobby for about 4 months now, and I've really loved creating stuff using voxels. I wrote a "game" (More of just a personal challenge, as I really only did the terrain,...
Shadow's user avatar
  • 123
8 votes
2 answers
858 views

Determining if removal of a voxel will break up a group

I have the following situation: I have a 3d grid of voxels (on/off, the max size is probably 128x128x128). I know in advance that inside the grid, all the voxels that are turned on are interconnected, ...
Bram Vaessen's user avatar
8 votes
1 answer
5k views

Top-Down Octree Generation of Procedural Terrain

I'm trying to implement a voxel-based terrain generation system in Unity3d (C#). I have successfully implemented a uniform 3d grid system, and have extracted the isosurface out using Marching Cubes ...
TheVulch's user avatar
8 votes
1 answer
1k views

How can I extend btCollisionAlgorithm to enable collision with a voxel terrain?

I am using Bullet, and am attempting to make a collision algorithm that generates contact points off of a cube-based terrain along with the appropriate collision response. I also plan to extend this ...
SnapperTT's user avatar
8 votes
1 answer
2k views

Skewed: a rotating camera in a simple CPU-based voxel raycaster/raytracer

TL;DR — in my first simple software voxel raycaster, I cannot get camera rotations to work, seemingly correct matrices notwithstanding. The result is skewed: like a flat rendering, correctly rotated, ...
voxelizr's user avatar
  • 203
8 votes
3 answers
2k views

How to load stacking chunks on the fly?

I'm currently working on an infinite world, mostly inspired by minecraft. A Chunk consists of 16x16x16 blocks. A block(cube) is 1x1x1. This runs very smoothly with a ViewRange of 12 Chunks (12x16) ...
Brettetete's user avatar
7 votes
2 answers
4k views

Square game map rendered as sphere

For a hobby project of mine I have created a finite voxel world (similar to Minecraft), but as I said, mine is finite. When you reach the edge of it, you are sent to the other side. That is all ...
Ross Hays's user avatar
  • 487
7 votes
5 answers
3k views

Path planning for volumes in games

How would you path plan a volume for a game? For example a 1 km cube with tunnels and caverns. Also the terrain is destructible. You have walking and flying modes. I would separate it into phases. ...
Fire's user avatar
  • 742
7 votes
3 answers
6k views

Voxel heightmap terrain editor

I've recently been experimenting with a simple Voxel-based 3d engine (think Minecraft) which uses heightmaps to define terrain in the following format: http://en.wikipedia.org/wiki/Heightmap Does ...
Rory Harvey's user avatar
  • 1,422
7 votes
2 answers
3k views

How to store 2D tile-map

I want to create a 2D map composed of small tiles, that should look like voxels (eg. this just from side). I think I can make a structure like Voxel2D, that have int X, Y and some Color, and every ...
davidv's user avatar
  • 131
7 votes
3 answers
2k views

Need physics algorithm for modeling ceiling collapse in voxel-based game

I'm looking for algorithms on how to model the physics of cave-ins/collapses for a game idea I am working on. The game allows the player to extensively mine 3D voxel-based asteroids, and I want areas ...
Sir_Lagsalot's user avatar
6 votes
1 answer
6k views

What is the proper name for a 2D voxel?

I know pixel might be right, but pixel means something different, especially if a "2D voxel" isn't exactly one pixel (it isn't, in my game). I've also heard "texel," but that seems to refer to a ...
Keon's user avatar
  • 63
6 votes
1 answer
7k views

How to flatten out terrain and make better caves with Perlin noise

I'm currently using Perlin noise to generate a terrain. This is my actual attempt to create caves. I do get some sort of cave structures but they are small and are always close to the edges of the ...
Raúl Roa's user avatar
  • 205
6 votes
3 answers
1k views

How can I change this isometric engine to make it so that you could distinguish between blocks that are on different planes?

I have been working on an isometric minecraft-esque game engine for a strategy game I plan on making. As you can see, it really needs some sort of shading. It is difficult to distinguish between ...
l5p4ngl312's user avatar
6 votes
1 answer
845 views

How can I insert and remove blocks quickly in a Minecraft-style world?

I currently have volume data for the world stored as an array of booleans. I then check each empty block and if it has non-empty neighbors the faces get drawn. This prevents me from sending a bunch ...
Xavier's user avatar
  • 1,633
6 votes
2 answers
10k views

When would you use an octree in a voxel Engine?

I've been reading about Octrees, and I understand how they work (or at least I think I do). However, I can't figure out why you would use octrees instead of a simple multidimensional array. In my ...
Afonso Lage's user avatar
6 votes
2 answers
12k views

Understanding marching cubes and voxel data relationships

in case it matters i'm doing all this in unity with C# ... I think I missed something or maybe don't understand the logic correctly. I have an existing voxel engine that looks very "minecrafty" at ...
War's user avatar
  • 1,683
6 votes
1 answer
2k views

How to render water reflections on multiple heights

I'm making a voxel game on OpenGL, and are trying to find a way to render semi-realistic water (At least partially good looking, it doesn't need to be strictly scientific accurate). All sources ...
Ivelate's user avatar
  • 383
6 votes
2 answers
3k views

Creating a navmesh from a voxel terrain

My world is represented by a 3D density field, where a positive density means solid ground and a negative (or zero) density means air. How can I generate a navmesh from that voxel data, with surfaces ...
jmegaffin's user avatar
  • 4,923

1
2 3 4 5
7