Stack Overflow
Stack Overflow

Questions tagged [voxel]

A voxel (volumetric pixel) is a volume element, representing a value on a regular grid in three dimensional space.

Wikipedia, Voxel

434 questions
23
votes
2 answers

Ray - Octree intersection algorithms

I'm looking for a good ray-octree intersection algorithm, which gives me the leafs the ray passes through in an iterative way. I'm planning on implementing it on the CPU, since I do not want to dive into CUDA just yet :) At the moment, my Voxel…
Jeroen Baert
  • 1,273
  • 2
  • 12
  • 28
15
votes
1 answer

Basic Dual Contouring Theory

I've been searching on google, but cannot find anything basic. In it's most basic form, how is dual contouring (for a voxel terrain) implememted? I know what it does, and why, but cannot understand how to do it. JS or C# (preferably) is good.Has…
Muzz5
  • 481
  • 3
  • 5
  • 12
14
votes
2 answers

Voxel Cone Traced Soft Shadows

I have recently implemented soft shadows using voxel cone tracing in OpenGL 4.3 by tracing a cone in the direction of the light and accumulating opacity values. The key thing that I am trying to resolve or hide is the very voxelized shadowing…
gboxentertainment
  • 304
  • 2
  • 10
12
votes
4 answers

In Python, how do I voxelize a 3D mesh

I need help on getting started in Python (which I almost know nothing of) to voxelize a 3D mesh generated from Rhino. The data input will be a .OBJ file and so will the output. The ultimate purpose for this usage is to find the shortest distance…
FongYu
  • 767
  • 4
  • 15
  • 24
11
votes
4 answers

Know any voxel graphics C++ libraries?

So, I'm looking for a voxel graphic engine with C++ libraries (game oriented). Just for fun, it would be the first time I use a graphic library, so it doesn't have to be very complex or powerful, just easy to understand.
Ignacio Contreras Pinilla
  • 511
  • 1
  • 5
  • 21
11
votes
3 answers

How to smooth the blocks of a 3D voxel world?

In my (Minecraft-like) 3D voxel world, I want to smooth the shapes for more natural visuals. Let's look at this example in 2D first. Left is how the world looks without any smoothing. The terrain data is binary and each voxel is rendered as a unit…
danijar
  • 32,406
  • 45
  • 166
  • 297
10
votes
4 answers

Find a line connecting two faces of a cubic volume

Imagine a volumetric cube of N³ resolution that is filled with occluding voxels. The cube could be completely filled, or contain curvy "tunnels", or walls - or just a few stray voxels; We now pick any two of the six faces of the bounding cube and…
paniq
  • 1,109
  • 1
  • 11
  • 19
9
votes
2 answers

Representing voxels with matplotlib

In Python, given a N_1 x N_2 x N_3 matrix containing either 0s or 1s, I would be looking for a way to display the data in 3D as a N_1 x N_2 x N_3 volume with volumic pixels (voxels) at the location of 1s. For example, if the coordinates of 1s were…
Learn12
  • 93
  • 1
  • 1
  • 4
9
votes
5 answers

Walk a line between two points in a 3D voxel space visiting all cells

I have a line-of-sight problem I need to solve by visiting all possible cells in a 3D voxel space between two (non-grid-aligned) points. I have considered using a 3D Bresenham algorithm, but it will skip out some cells. A naive implementation might…
Wivlaro
  • 1,455
  • 1
  • 12
  • 18
8
votes
2 answers

Hash function for 3d integer coordinates

Having a 3D uniform grid, in order to save memory in large models the empty cells(those that don't overlap with any object) don't need to be saved. I am using Dictionary in c# for this purpose. Although the performance already has decreased yet this…
ali
  • 529
  • 4
  • 26
8
votes
2 answers

Determine voxels that a triangle is in

Given a voxelization of the environment and a triangle with vertices A, B, and C, what would be the best way to determine which voxels that the triangle "occupies" or resides in? In other words, how can can I enumerate all of the voxels in which any…
Cenk Baykal
  • 159
  • 3
  • 7
7
votes
2 answers

Converting a 3D model to a voxel field

I need to write some code to convert an array of quads into a voxel field. Making it work should be easy, but making it fast won't be so trivial. Does anyone know of any libs or source code that I can use? I'm sure someone must've done this…
Hannesh
  • 7,256
  • 7
  • 46
  • 80
6
votes
2 answers

Voxel Engine and Optimization

Recently I've started developing voxel engine. What I need is only colorful voxels without texture, but at very large amount (much smaller than minecraft) - and the question is how to draw the scene very fast? I'm using c#/xna but this is in my…
komorra
  • 259
  • 1
  • 8
  • 20
6
votes
1 answer

Why my PCA is not invariant to rotation and axis swap?

I have a voxel (np.array) with size 3x3x3, filled with some values, this setup is essential for me. I want to have rotation-invariant representation of it. For this case, I decided to try PCA representation which is believed to be invariant to…
Slowpoke
  • 1,069
  • 1
  • 13
  • 37
6
votes
2 answers

Ray voxel intersection

I want to test for an intersection of a ray with a voxel field. I could naively crawl through the voxel field by calculating a ray-box intersection with the edge of the current voxel, then doing the same for the next voxel until I hit something. But…
Hannesh
  • 7,256
  • 7
  • 46
  • 80
1
2 3
…
28 29