Questions tagged [marching-cubes]

An algorithm for creating a triangular mesh from a three-dimensional scalar field, or graphing an implicit function of the form f(x,y,z) = c.

Marching cubes is a computer graphics algorithm for creating a triangular mesh from a three-dimensional scalar field, or equivalently, graphing an implicit function of the form f(x,y,z) = c.

For more information, see:

144 questions
0
votes
1 answer

How are Voxels generated from 2D MRI scans?

Are Voxels constructed after image acquision through a 3D-rendering algorithm such a marching cubes? Or are they obtained by direct 3D-image acquision? If both are possible: What is the current method usually used for obtaining 3D images from MRI…
hirschme
  • 774
  • 2
  • 11
  • 40
0
votes
1 answer

Thick surface with VTK

I am trying to generate triangular mesh from point clouds obtained by Terrestrial Laser Scanners. I use marching cubes algorithm of VTK library. When I visualize the generated mesh it seems as a thick surface as shown in the image below: However,…
mozendi
  • 85
  • 1
  • 11
0
votes
1 answer

Marching Cubes Reconstruction - Vector subscript out of range

I am trying to generate mesh from a point cloud using Marching Cubes algorithm implemented in PCL. I am adapting the code given at https://github.com/atduskgreg/pcl-marching-squares-example/blob/master/marching_cubes.cpp to my point cloud (my code…
0
votes
1 answer

Marching cube for Kinect Fusion- Shadow effect

I am doing with the Kinect Fusion and after I got the TSDF volume (450x450x150), I applied the marching cube (isosurface in MATLAB) to display the 3D mesh. However, what I got is shown the the figure. It had long shadow behind the object. So could…
0
votes
1 answer

Scikit Image Marching Cubes Output

I'm using the Scikit Image implementation of the marching cubes algorithm to generate an isosurface. verts, faces = measure.marching_cubes(stack,10) Creates an isosurface of value 10 of the image stack stack, and outputs the vertex data to verts,…
KRS-fun
  • 696
  • 3
  • 9
  • 20
0
votes
0 answers

Compute area of isosurface

I'm analyzing several files containing volumetric data reported as Gaussian Cube File Format (click here for the description). I created this script in Python to compute and represent the isosurfaces using numpy and skimage: import numpy as np …
user5804631
0
votes
0 answers

Marching squares when isovalue is the same as the data value?

I'm trying to understand what happens when the isovalue is the same as the data value when using a marching "squares" algorithm. So for example, if you have the following 2D grid: Now if you take an isovalue of 5 and draw the lines when it…
Mosbas
  • 129
  • 1
  • 9
0
votes
1 answer

VTK using VoxelModeller to build Voxel Space of Point Cloud

Here's what I'd like to do: I have a .pcd (PCL standard format) file in which it's stored a Point Cloud, I would like to build a voxel representation of it and then extract an isosurface. If I'm not wrong, I should follow this example…
0
votes
1 answer

Calculating normals, indices and UV coordinates for marching cubes mesh

I'm following this article: http://paulbourke.net/geometry/polygonise/ However source code provided generates only triangles. How can I calculate normals, indices and UV coordinates?
Neomex
  • 1,650
  • 6
  • 24
  • 38
0
votes
1 answer

Watertight marching cubes like lookup table?

I'm trying to to polygonise a scalar field. Every point on the grid can only have a value of 1 or 0. I need to create an array with 256 polygon arrays for 8 points, but, unlike marching cubes, the edges of these polygons can only be at the points of…
0
votes
1 answer

Alternatives to diamond-square for incremental procedural terrain generation?

I'm currently in the process of coding a procedural terrain generator for a game. For that purpose, I divide my world into chunks of equal size and generate them one by one as the player strolls along. So far, nothing special. Now, I specifically…
0
votes
1 answer

Marching Cubes Performance (2d)

I'm trying to implement a 2D version of the marching cubes algorithm (marching squares?), and one of the major roadblocks I've run into is the performance issues (using WebGL and three.js). I notice that there's a huge tradeoff between quality…
glitchyme
  • 235
  • 3
  • 12
0
votes
1 answer

Binary smooth voxels with sharp features

I'm trying to create a 3D world consisting of voxels (cubes). I'm trying to smooth the world out but I need to keep some blocks "blocky". Marching Cubes is a very popular way of smoothing the world but I don't see a very good way of adding "blocky"…
user1802876
0
votes
1 answer

Bayesian Point Cloud Reconstruction implementation

I need to be able to generate a mesh from a unordered point cloud data. While I was trying to implement the Marching Cubes algorithm I stumbled across this paper: Bayesian Point Cloud Reconstruction I wonder if there's already an implementation in…
Eduardo Brites
  • 4,597
  • 5
  • 36
  • 51
0
votes
0 answers

how does Insert node function of Marching Cube works?

I am trying to understand MarchingCube algorithm: My previous question was this. Now I am stuck in one function where the node ( which holds each grid of whole cube in linked list kind of structure) is inserted. I can understand the first few line…
solti
  • 4,339
  • 3
  • 31
  • 51
1 2 3
9
10