mirror of
https://github.com/Relintai/voxelman.git
synced 2024-11-12 10:15:12 +01:00
Added 2 voxel meshers from godot_voxel.
This commit is contained in:
parent
d7b949e8b8
commit
115750a66f
1
SCsub
1
SCsub
@ -11,6 +11,7 @@ env.add_source_files(env.modules_sources,"data/voxel_light.cpp")
|
|||||||
|
|
||||||
env.add_source_files(env.modules_sources,"meshers/voxel_mesher.cpp")
|
env.add_source_files(env.modules_sources,"meshers/voxel_mesher.cpp")
|
||||||
env.add_source_files(env.modules_sources,"meshers/voxel_mesher_transvoxel.cpp")
|
env.add_source_files(env.modules_sources,"meshers/voxel_mesher_transvoxel.cpp")
|
||||||
|
env.add_source_files(env.modules_sources,"meshers/voxel_mesher_transvoxel_terrarin.cpp")
|
||||||
env.add_source_files(env.modules_sources,"meshers/transvoxel_tables.cpp")
|
env.add_source_files(env.modules_sources,"meshers/transvoxel_tables.cpp")
|
||||||
|
|
||||||
env.add_source_files(env.modules_sources,"world/voxel_buffer.cpp")
|
env.add_source_files(env.modules_sources,"world/voxel_buffer.cpp")
|
||||||
|
|||||||
83
meshers/dmc/hermite_value.h
Normal file
83
meshers/dmc/hermite_value.h
Normal file
@ -0,0 +1,83 @@
|
|||||||
|
#ifndef HERMITE_VALUE_H
|
||||||
|
#define HERMITE_VALUE_H
|
||||||
|
|
||||||
|
#include "../../util/utility.h"
|
||||||
|
#include "../../voxel_buffer.h"
|
||||||
|
#include <core/math/vector3.h>
|
||||||
|
|
||||||
|
namespace dmc {
|
||||||
|
|
||||||
|
struct HermiteValue {
|
||||||
|
float sdf; // Signed "distance" to surface
|
||||||
|
Vector3 gradient; // Derivation of the density
|
||||||
|
|
||||||
|
HermiteValue() :
|
||||||
|
sdf(1.0) {
|
||||||
|
}
|
||||||
|
};
|
||||||
|
|
||||||
|
inline float get_isolevel_clamped(const VoxelBuffer &voxels, unsigned int x, unsigned int y, unsigned int z) {
|
||||||
|
|
||||||
|
x = x >= voxels.get_size().x ? voxels.get_size().x - 1 : x;
|
||||||
|
y = y >= voxels.get_size().y ? voxels.get_size().y - 1 : y;
|
||||||
|
z = z >= voxels.get_size().z ? voxels.get_size().z - 1 : z;
|
||||||
|
|
||||||
|
return voxels.get_voxel_f(x, y, z, VoxelBuffer::CHANNEL_ISOLEVEL);
|
||||||
|
}
|
||||||
|
|
||||||
|
inline HermiteValue get_hermite_value(const VoxelBuffer &voxels, unsigned int x, unsigned int y, unsigned int z) {
|
||||||
|
|
||||||
|
HermiteValue v;
|
||||||
|
|
||||||
|
v.sdf = voxels.get_voxel_f(x, y, z, VoxelBuffer::CHANNEL_ISOLEVEL);
|
||||||
|
|
||||||
|
Vector3 gradient;
|
||||||
|
|
||||||
|
gradient.x = get_isolevel_clamped(voxels, x + 1, y, z) - get_isolevel_clamped(voxels, x - 1, y, z);
|
||||||
|
gradient.y = get_isolevel_clamped(voxels, x, y + 1, z) - get_isolevel_clamped(voxels, x, y - 1, z);
|
||||||
|
gradient.z = get_isolevel_clamped(voxels, x, y, z + 1) - get_isolevel_clamped(voxels, x, y, z - 1);
|
||||||
|
|
||||||
|
v.gradient = gradient;
|
||||||
|
|
||||||
|
return v;
|
||||||
|
}
|
||||||
|
|
||||||
|
inline HermiteValue get_interpolated_hermite_value(const VoxelBuffer &voxels, Vector3 pos) {
|
||||||
|
|
||||||
|
int x0 = static_cast<int>(pos.x);
|
||||||
|
int y0 = static_cast<int>(pos.y);
|
||||||
|
int z0 = static_cast<int>(pos.z);
|
||||||
|
|
||||||
|
int x1 = static_cast<int>(Math::ceil(pos.x));
|
||||||
|
int y1 = static_cast<int>(Math::ceil(pos.y));
|
||||||
|
int z1 = static_cast<int>(Math::ceil(pos.z));
|
||||||
|
|
||||||
|
// TODO There are lots of hidden grid accesses here, could be optimized
|
||||||
|
//
|
||||||
|
// x x x: accessed once, only because of gradient computation
|
||||||
|
// x X X x X: accessed for both value and gradient, multiple times for gradient
|
||||||
|
// x X X x
|
||||||
|
// x x (and this, in 3D)
|
||||||
|
|
||||||
|
HermiteValue v0 = get_hermite_value(voxels, x0, y0, z0);
|
||||||
|
HermiteValue v1 = get_hermite_value(voxels, x1, y0, z0);
|
||||||
|
HermiteValue v2 = get_hermite_value(voxels, x1, y0, z1);
|
||||||
|
HermiteValue v3 = get_hermite_value(voxels, x0, y0, z1);
|
||||||
|
|
||||||
|
HermiteValue v4 = get_hermite_value(voxels, x0, y1, z0);
|
||||||
|
HermiteValue v5 = get_hermite_value(voxels, x1, y1, z0);
|
||||||
|
HermiteValue v6 = get_hermite_value(voxels, x1, y1, z1);
|
||||||
|
HermiteValue v7 = get_hermite_value(voxels, x0, y1, z1);
|
||||||
|
|
||||||
|
Vector3 rpos = pos - Vector3(x0, y0, z0);
|
||||||
|
|
||||||
|
HermiteValue v;
|
||||||
|
v.sdf = ::interpolate(v0.sdf, v1.sdf, v2.sdf, v3.sdf, v4.sdf, v5.sdf, v6.sdf, v7.sdf, rpos);
|
||||||
|
v.gradient = ::interpolate(v0.gradient, v1.gradient, v2.gradient, v3.gradient, v4.gradient, v5.gradient, v6.gradient, v7.gradient, rpos);
|
||||||
|
|
||||||
|
return v;
|
||||||
|
}
|
||||||
|
|
||||||
|
} // namespace dmc
|
||||||
|
|
||||||
|
#endif // HERMITE_VALUE_H
|
||||||
350
meshers/dmc/marching_cubes_tables.h
Normal file
350
meshers/dmc/marching_cubes_tables.h
Normal file
@ -0,0 +1,350 @@
|
|||||||
|
#ifndef MARCHING_CUBES_TABLES_H
|
||||||
|
#define MARCHING_CUBES_TABLES_H
|
||||||
|
|
||||||
|
namespace MarchingCubes {
|
||||||
|
|
||||||
|
// Marching Cubes tables from the public domain code found on http://local.wasp.uwa.edu.au/~pbourke/geometry/polygonise/
|
||||||
|
// in http://paulbourke.net/geometry/polygonise/marchingsource.cpp
|
||||||
|
// Thanks!
|
||||||
|
|
||||||
|
// Edges table
|
||||||
|
int mc_edges[256] = {
|
||||||
|
0x000, 0x109, 0x203, 0x30a, 0x406, 0x50f, 0x605, 0x70c, 0x80c, 0x905, 0xa0f, 0xb06, 0xc0a, 0xd03, 0xe09, 0xf00,
|
||||||
|
0x190, 0x099, 0x393, 0x29a, 0x596, 0x49f, 0x795, 0x69c, 0x99c, 0x895, 0xb9f, 0xa96, 0xd9a, 0xc93, 0xf99, 0xe90,
|
||||||
|
0x230, 0x339, 0x033, 0x13a, 0x636, 0x73f, 0x435, 0x53c, 0xa3c, 0xb35, 0x83f, 0x936, 0xe3a, 0xf33, 0xc39, 0xd30,
|
||||||
|
0x3a0, 0x2a9, 0x1a3, 0x0aa, 0x7a6, 0x6af, 0x5a5, 0x4ac, 0xbac, 0xaa5, 0x9af, 0x8a6, 0xfaa, 0xea3, 0xda9, 0xca0,
|
||||||
|
0x460, 0x569, 0x663, 0x76a, 0x066, 0x16f, 0x265, 0x36c, 0xc6c, 0xd65, 0xe6f, 0xf66, 0x86a, 0x963, 0xa69, 0xb60,
|
||||||
|
0x5f0, 0x4f9, 0x7f3, 0x6fa, 0x1f6, 0x0ff, 0x3f5, 0x2fc, 0xdfc, 0xcf5, 0xfff, 0xef6, 0x9fa, 0x8f3, 0xbf9, 0xaf0,
|
||||||
|
0x650, 0x759, 0x453, 0x55a, 0x256, 0x35f, 0x055, 0x15c, 0xe5c, 0xf55, 0xc5f, 0xd56, 0xa5a, 0xb53, 0x859, 0x950,
|
||||||
|
0x7c0, 0x6c9, 0x5c3, 0x4ca, 0x3c6, 0x2cf, 0x1c5, 0x0cc, 0xfcc, 0xec5, 0xdcf, 0xcc6, 0xbca, 0xac3, 0x9c9, 0x8c0,
|
||||||
|
0x8c0, 0x9c9, 0xac3, 0xbca, 0xcc6, 0xdcf, 0xec5, 0xfcc, 0x0cc, 0x1c5, 0x2cf, 0x3c6, 0x4ca, 0x5c3, 0x6c9, 0x7c0,
|
||||||
|
0x950, 0x859, 0xb53, 0xa5a, 0xd56, 0xc5f, 0xf55, 0xe5c, 0x15c, 0x055, 0x35f, 0x256, 0x55a, 0x453, 0x759, 0x650,
|
||||||
|
0xaf0, 0xbf9, 0x8f3, 0x9fa, 0xef6, 0xfff, 0xcf5, 0xdfc, 0x2fc, 0x3f5, 0x0ff, 0x1f6, 0x6fa, 0x7f3, 0x4f9, 0x5f0,
|
||||||
|
0xb60, 0xa69, 0x963, 0x86a, 0xf66, 0xe6f, 0xd65, 0xc6c, 0x36c, 0x265, 0x16f, 0x066, 0x76a, 0x663, 0x569, 0x460,
|
||||||
|
0xca0, 0xda9, 0xea3, 0xfaa, 0x8a6, 0x9af, 0xaa5, 0xbac, 0x4ac, 0x5a5, 0x6af, 0x7a6, 0x0aa, 0x1a3, 0x2a9, 0x3a0,
|
||||||
|
0xd30, 0xc39, 0xf33, 0xe3a, 0x936, 0x83f, 0xb35, 0xa3c, 0x53c, 0x435, 0x73f, 0x636, 0x13a, 0x033, 0x339, 0x230,
|
||||||
|
0xe90, 0xf99, 0xc93, 0xd9a, 0xa96, 0xb9f, 0x895, 0x99c, 0x69c, 0x795, 0x49f, 0x596, 0x29a, 0x393, 0x099, 0x190,
|
||||||
|
0xf00, 0xe09, 0xd03, 0xc0a, 0xb06, 0xa0f, 0x905, 0x80c, 0x70c, 0x605, 0x50f, 0x406, 0x30a, 0x203, 0x109, 0x000
|
||||||
|
};
|
||||||
|
|
||||||
|
// Triangulation lookup table
|
||||||
|
int mc_triangles[256][16] = {
|
||||||
|
{ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 8, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 1, 9, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 8, 3, 9, 8, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 2, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 8, 3, 1, 2, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 2, 10, 0, 2, 9, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 2, 8, 3, 2, 10, 8, 10, 9, 8, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 11, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 11, 2, 8, 11, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 9, 0, 2, 3, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 11, 2, 1, 9, 11, 9, 8, 11, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 10, 1, 11, 10, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 10, 1, 0, 8, 10, 8, 11, 10, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 9, 0, 3, 11, 9, 11, 10, 9, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 8, 10, 10, 8, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 7, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 3, 0, 7, 3, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 1, 9, 8, 4, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 1, 9, 4, 7, 1, 7, 3, 1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 2, 10, 8, 4, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 4, 7, 3, 0, 4, 1, 2, 10, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 2, 10, 9, 0, 2, 8, 4, 7, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 2, 10, 9, 2, 9, 7, 2, 7, 3, 7, 9, 4, -1, -1, -1, -1 },
|
||||||
|
{ 8, 4, 7, 3, 11, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 11, 4, 7, 11, 2, 4, 2, 0, 4, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 0, 1, 8, 4, 7, 2, 3, 11, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 7, 11, 9, 4, 11, 9, 11, 2, 9, 2, 1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 10, 1, 3, 11, 10, 7, 8, 4, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 11, 10, 1, 4, 11, 1, 0, 4, 7, 11, 4, -1, -1, -1, -1 },
|
||||||
|
{ 4, 7, 8, 9, 0, 11, 9, 11, 10, 11, 0, 3, -1, -1, -1, -1 },
|
||||||
|
{ 4, 7, 11, 4, 11, 9, 9, 11, 10, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 5, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 5, 4, 0, 8, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 5, 4, 1, 5, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 8, 5, 4, 8, 3, 5, 3, 1, 5, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 2, 10, 9, 5, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 0, 8, 1, 2, 10, 4, 9, 5, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 5, 2, 10, 5, 4, 2, 4, 0, 2, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 2, 10, 5, 3, 2, 5, 3, 5, 4, 3, 4, 8, -1, -1, -1, -1 },
|
||||||
|
{ 9, 5, 4, 2, 3, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 11, 2, 0, 8, 11, 4, 9, 5, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 5, 4, 0, 1, 5, 2, 3, 11, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 2, 1, 5, 2, 5, 8, 2, 8, 11, 4, 8, 5, -1, -1, -1, -1 },
|
||||||
|
{ 10, 3, 11, 10, 1, 3, 9, 5, 4, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 9, 5, 0, 8, 1, 8, 10, 1, 8, 11, 10, -1, -1, -1, -1 },
|
||||||
|
{ 5, 4, 0, 5, 0, 11, 5, 11, 10, 11, 0, 3, -1, -1, -1, -1 },
|
||||||
|
{ 5, 4, 8, 5, 8, 10, 10, 8, 11, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 7, 8, 5, 7, 9, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 3, 0, 9, 5, 3, 5, 7, 3, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 7, 8, 0, 1, 7, 1, 5, 7, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 5, 3, 3, 5, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 7, 8, 9, 5, 7, 10, 1, 2, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 10, 1, 2, 9, 5, 0, 5, 3, 0, 5, 7, 3, -1, -1, -1, -1 },
|
||||||
|
{ 8, 0, 2, 8, 2, 5, 8, 5, 7, 10, 5, 2, -1, -1, -1, -1 },
|
||||||
|
{ 2, 10, 5, 2, 5, 3, 3, 5, 7, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 7, 9, 5, 7, 8, 9, 3, 11, 2, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 5, 7, 9, 7, 2, 9, 2, 0, 2, 7, 11, -1, -1, -1, -1 },
|
||||||
|
{ 2, 3, 11, 0, 1, 8, 1, 7, 8, 1, 5, 7, -1, -1, -1, -1 },
|
||||||
|
{ 11, 2, 1, 11, 1, 7, 7, 1, 5, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 5, 8, 8, 5, 7, 10, 1, 3, 10, 3, 11, -1, -1, -1, -1 },
|
||||||
|
{ 5, 7, 0, 5, 0, 9, 7, 11, 0, 1, 0, 10, 11, 10, 0, -1 },
|
||||||
|
{ 11, 10, 0, 11, 0, 3, 10, 5, 0, 8, 0, 7, 5, 7, 0, -1 },
|
||||||
|
{ 11, 10, 5, 7, 11, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 10, 6, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 8, 3, 5, 10, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 0, 1, 5, 10, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 8, 3, 1, 9, 8, 5, 10, 6, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 6, 5, 2, 6, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 6, 5, 1, 2, 6, 3, 0, 8, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 6, 5, 9, 0, 6, 0, 2, 6, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 5, 9, 8, 5, 8, 2, 5, 2, 6, 3, 2, 8, -1, -1, -1, -1 },
|
||||||
|
{ 2, 3, 11, 10, 6, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 11, 0, 8, 11, 2, 0, 10, 6, 5, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 1, 9, 2, 3, 11, 5, 10, 6, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 5, 10, 6, 1, 9, 2, 9, 11, 2, 9, 8, 11, -1, -1, -1, -1 },
|
||||||
|
{ 6, 3, 11, 6, 5, 3, 5, 1, 3, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 8, 11, 0, 11, 5, 0, 5, 1, 5, 11, 6, -1, -1, -1, -1 },
|
||||||
|
{ 3, 11, 6, 0, 3, 6, 0, 6, 5, 0, 5, 9, -1, -1, -1, -1 },
|
||||||
|
{ 6, 5, 9, 6, 9, 11, 11, 9, 8, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 5, 10, 6, 4, 7, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 3, 0, 4, 7, 3, 6, 5, 10, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 9, 0, 5, 10, 6, 8, 4, 7, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 10, 6, 5, 1, 9, 7, 1, 7, 3, 7, 9, 4, -1, -1, -1, -1 },
|
||||||
|
{ 6, 1, 2, 6, 5, 1, 4, 7, 8, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 2, 5, 5, 2, 6, 3, 0, 4, 3, 4, 7, -1, -1, -1, -1 },
|
||||||
|
{ 8, 4, 7, 9, 0, 5, 0, 6, 5, 0, 2, 6, -1, -1, -1, -1 },
|
||||||
|
{ 7, 3, 9, 7, 9, 4, 3, 2, 9, 5, 9, 6, 2, 6, 9, -1 },
|
||||||
|
{ 3, 11, 2, 7, 8, 4, 10, 6, 5, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 5, 10, 6, 4, 7, 2, 4, 2, 0, 2, 7, 11, -1, -1, -1, -1 },
|
||||||
|
{ 0, 1, 9, 4, 7, 8, 2, 3, 11, 5, 10, 6, -1, -1, -1, -1 },
|
||||||
|
{ 9, 2, 1, 9, 11, 2, 9, 4, 11, 7, 11, 4, 5, 10, 6, -1 },
|
||||||
|
{ 8, 4, 7, 3, 11, 5, 3, 5, 1, 5, 11, 6, -1, -1, -1, -1 },
|
||||||
|
{ 5, 1, 11, 5, 11, 6, 1, 0, 11, 7, 11, 4, 0, 4, 11, -1 },
|
||||||
|
{ 0, 5, 9, 0, 6, 5, 0, 3, 6, 11, 6, 3, 8, 4, 7, -1 },
|
||||||
|
{ 6, 5, 9, 6, 9, 11, 4, 7, 9, 7, 11, 9, -1, -1, -1, -1 },
|
||||||
|
{ 10, 4, 9, 6, 4, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 10, 6, 4, 9, 10, 0, 8, 3, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 10, 0, 1, 10, 6, 0, 6, 4, 0, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 8, 3, 1, 8, 1, 6, 8, 6, 4, 6, 1, 10, -1, -1, -1, -1 },
|
||||||
|
{ 1, 4, 9, 1, 2, 4, 2, 6, 4, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 0, 8, 1, 2, 9, 2, 4, 9, 2, 6, 4, -1, -1, -1, -1 },
|
||||||
|
{ 0, 2, 4, 4, 2, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 8, 3, 2, 8, 2, 4, 4, 2, 6, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 10, 4, 9, 10, 6, 4, 11, 2, 3, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 8, 2, 2, 8, 11, 4, 9, 10, 4, 10, 6, -1, -1, -1, -1 },
|
||||||
|
{ 3, 11, 2, 0, 1, 6, 0, 6, 4, 6, 1, 10, -1, -1, -1, -1 },
|
||||||
|
{ 6, 4, 1, 6, 1, 10, 4, 8, 1, 2, 1, 11, 8, 11, 1, -1 },
|
||||||
|
{ 9, 6, 4, 9, 3, 6, 9, 1, 3, 11, 6, 3, -1, -1, -1, -1 },
|
||||||
|
{ 8, 11, 1, 8, 1, 0, 11, 6, 1, 9, 1, 4, 6, 4, 1, -1 },
|
||||||
|
{ 3, 11, 6, 3, 6, 0, 0, 6, 4, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 6, 4, 8, 11, 6, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 7, 10, 6, 7, 8, 10, 8, 9, 10, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 7, 3, 0, 10, 7, 0, 9, 10, 6, 7, 10, -1, -1, -1, -1 },
|
||||||
|
{ 10, 6, 7, 1, 10, 7, 1, 7, 8, 1, 8, 0, -1, -1, -1, -1 },
|
||||||
|
{ 10, 6, 7, 10, 7, 1, 1, 7, 3, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 2, 6, 1, 6, 8, 1, 8, 9, 8, 6, 7, -1, -1, -1, -1 },
|
||||||
|
{ 2, 6, 9, 2, 9, 1, 6, 7, 9, 0, 9, 3, 7, 3, 9, -1 },
|
||||||
|
{ 7, 8, 0, 7, 0, 6, 6, 0, 2, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 7, 3, 2, 6, 7, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 2, 3, 11, 10, 6, 8, 10, 8, 9, 8, 6, 7, -1, -1, -1, -1 },
|
||||||
|
{ 2, 0, 7, 2, 7, 11, 0, 9, 7, 6, 7, 10, 9, 10, 7, -1 },
|
||||||
|
{ 1, 8, 0, 1, 7, 8, 1, 10, 7, 6, 7, 10, 2, 3, 11, -1 },
|
||||||
|
{ 11, 2, 1, 11, 1, 7, 10, 6, 1, 6, 7, 1, -1, -1, -1, -1 },
|
||||||
|
{ 8, 9, 6, 8, 6, 7, 9, 1, 6, 11, 6, 3, 1, 3, 6, -1 },
|
||||||
|
{ 0, 9, 1, 11, 6, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 7, 8, 0, 7, 0, 6, 3, 11, 0, 11, 6, 0, -1, -1, -1, -1 },
|
||||||
|
{ 7, 11, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 7, 6, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 0, 8, 11, 7, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 1, 9, 11, 7, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 8, 1, 9, 8, 3, 1, 11, 7, 6, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 10, 1, 2, 6, 11, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 2, 10, 3, 0, 8, 6, 11, 7, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 2, 9, 0, 2, 10, 9, 6, 11, 7, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 6, 11, 7, 2, 10, 3, 10, 8, 3, 10, 9, 8, -1, -1, -1, -1 },
|
||||||
|
{ 7, 2, 3, 6, 2, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 7, 0, 8, 7, 6, 0, 6, 2, 0, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 2, 7, 6, 2, 3, 7, 0, 1, 9, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 6, 2, 1, 8, 6, 1, 9, 8, 8, 7, 6, -1, -1, -1, -1 },
|
||||||
|
{ 10, 7, 6, 10, 1, 7, 1, 3, 7, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 10, 7, 6, 1, 7, 10, 1, 8, 7, 1, 0, 8, -1, -1, -1, -1 },
|
||||||
|
{ 0, 3, 7, 0, 7, 10, 0, 10, 9, 6, 10, 7, -1, -1, -1, -1 },
|
||||||
|
{ 7, 6, 10, 7, 10, 8, 8, 10, 9, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 6, 8, 4, 11, 8, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 6, 11, 3, 0, 6, 0, 4, 6, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 8, 6, 11, 8, 4, 6, 9, 0, 1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 4, 6, 9, 6, 3, 9, 3, 1, 11, 3, 6, -1, -1, -1, -1 },
|
||||||
|
{ 6, 8, 4, 6, 11, 8, 2, 10, 1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 2, 10, 3, 0, 11, 0, 6, 11, 0, 4, 6, -1, -1, -1, -1 },
|
||||||
|
{ 4, 11, 8, 4, 6, 11, 0, 2, 9, 2, 10, 9, -1, -1, -1, -1 },
|
||||||
|
{ 10, 9, 3, 10, 3, 2, 9, 4, 3, 11, 3, 6, 4, 6, 3, -1 },
|
||||||
|
{ 8, 2, 3, 8, 4, 2, 4, 6, 2, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 4, 2, 4, 6, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 9, 0, 2, 3, 4, 2, 4, 6, 4, 3, 8, -1, -1, -1, -1 },
|
||||||
|
{ 1, 9, 4, 1, 4, 2, 2, 4, 6, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 8, 1, 3, 8, 6, 1, 8, 4, 6, 6, 10, 1, -1, -1, -1, -1 },
|
||||||
|
{ 10, 1, 0, 10, 0, 6, 6, 0, 4, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 6, 3, 4, 3, 8, 6, 10, 3, 0, 3, 9, 10, 9, 3, -1 },
|
||||||
|
{ 10, 9, 4, 6, 10, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 9, 5, 7, 6, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 8, 3, 4, 9, 5, 11, 7, 6, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 5, 0, 1, 5, 4, 0, 7, 6, 11, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 11, 7, 6, 8, 3, 4, 3, 5, 4, 3, 1, 5, -1, -1, -1, -1 },
|
||||||
|
{ 9, 5, 4, 10, 1, 2, 7, 6, 11, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 6, 11, 7, 1, 2, 10, 0, 8, 3, 4, 9, 5, -1, -1, -1, -1 },
|
||||||
|
{ 7, 6, 11, 5, 4, 10, 4, 2, 10, 4, 0, 2, -1, -1, -1, -1 },
|
||||||
|
{ 3, 4, 8, 3, 5, 4, 3, 2, 5, 10, 5, 2, 11, 7, 6, -1 },
|
||||||
|
{ 7, 2, 3, 7, 6, 2, 5, 4, 9, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 5, 4, 0, 8, 6, 0, 6, 2, 6, 8, 7, -1, -1, -1, -1 },
|
||||||
|
{ 3, 6, 2, 3, 7, 6, 1, 5, 0, 5, 4, 0, -1, -1, -1, -1 },
|
||||||
|
{ 6, 2, 8, 6, 8, 7, 2, 1, 8, 4, 8, 5, 1, 5, 8, -1 },
|
||||||
|
{ 9, 5, 4, 10, 1, 6, 1, 7, 6, 1, 3, 7, -1, -1, -1, -1 },
|
||||||
|
{ 1, 6, 10, 1, 7, 6, 1, 0, 7, 8, 7, 0, 9, 5, 4, -1 },
|
||||||
|
{ 4, 0, 10, 4, 10, 5, 0, 3, 10, 6, 10, 7, 3, 7, 10, -1 },
|
||||||
|
{ 7, 6, 10, 7, 10, 8, 5, 4, 10, 4, 8, 10, -1, -1, -1, -1 },
|
||||||
|
{ 6, 9, 5, 6, 11, 9, 11, 8, 9, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 6, 11, 0, 6, 3, 0, 5, 6, 0, 9, 5, -1, -1, -1, -1 },
|
||||||
|
{ 0, 11, 8, 0, 5, 11, 0, 1, 5, 5, 6, 11, -1, -1, -1, -1 },
|
||||||
|
{ 6, 11, 3, 6, 3, 5, 5, 3, 1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 2, 10, 9, 5, 11, 9, 11, 8, 11, 5, 6, -1, -1, -1, -1 },
|
||||||
|
{ 0, 11, 3, 0, 6, 11, 0, 9, 6, 5, 6, 9, 1, 2, 10, -1 },
|
||||||
|
{ 11, 8, 5, 11, 5, 6, 8, 0, 5, 10, 5, 2, 0, 2, 5, -1 },
|
||||||
|
{ 6, 11, 3, 6, 3, 5, 2, 10, 3, 10, 5, 3, -1, -1, -1, -1 },
|
||||||
|
{ 5, 8, 9, 5, 2, 8, 5, 6, 2, 3, 8, 2, -1, -1, -1, -1 },
|
||||||
|
{ 9, 5, 6, 9, 6, 0, 0, 6, 2, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 5, 8, 1, 8, 0, 5, 6, 8, 3, 8, 2, 6, 2, 8, -1 },
|
||||||
|
{ 1, 5, 6, 2, 1, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 3, 6, 1, 6, 10, 3, 8, 6, 5, 6, 9, 8, 9, 6, -1 },
|
||||||
|
{ 10, 1, 0, 10, 0, 6, 9, 5, 0, 5, 6, 0, -1, -1, -1, -1 },
|
||||||
|
{ 0, 3, 8, 5, 6, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 10, 5, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 11, 5, 10, 7, 5, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 11, 5, 10, 11, 7, 5, 8, 3, 0, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 5, 11, 7, 5, 10, 11, 1, 9, 0, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 10, 7, 5, 10, 11, 7, 9, 8, 1, 8, 3, 1, -1, -1, -1, -1 },
|
||||||
|
{ 11, 1, 2, 11, 7, 1, 7, 5, 1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 8, 3, 1, 2, 7, 1, 7, 5, 7, 2, 11, -1, -1, -1, -1 },
|
||||||
|
{ 9, 7, 5, 9, 2, 7, 9, 0, 2, 2, 11, 7, -1, -1, -1, -1 },
|
||||||
|
{ 7, 5, 2, 7, 2, 11, 5, 9, 2, 3, 2, 8, 9, 8, 2, -1 },
|
||||||
|
{ 2, 5, 10, 2, 3, 5, 3, 7, 5, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 8, 2, 0, 8, 5, 2, 8, 7, 5, 10, 2, 5, -1, -1, -1, -1 },
|
||||||
|
{ 9, 0, 1, 5, 10, 3, 5, 3, 7, 3, 10, 2, -1, -1, -1, -1 },
|
||||||
|
{ 9, 8, 2, 9, 2, 1, 8, 7, 2, 10, 2, 5, 7, 5, 2, -1 },
|
||||||
|
{ 1, 3, 5, 3, 7, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 8, 7, 0, 7, 1, 1, 7, 5, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 0, 3, 9, 3, 5, 5, 3, 7, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 8, 7, 5, 9, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 5, 8, 4, 5, 10, 8, 10, 11, 8, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 5, 0, 4, 5, 11, 0, 5, 10, 11, 11, 3, 0, -1, -1, -1, -1 },
|
||||||
|
{ 0, 1, 9, 8, 4, 10, 8, 10, 11, 10, 4, 5, -1, -1, -1, -1 },
|
||||||
|
{ 10, 11, 4, 10, 4, 5, 11, 3, 4, 9, 4, 1, 3, 1, 4, -1 },
|
||||||
|
{ 2, 5, 1, 2, 8, 5, 2, 11, 8, 4, 5, 8, -1, -1, -1, -1 },
|
||||||
|
{ 0, 4, 11, 0, 11, 3, 4, 5, 11, 2, 11, 1, 5, 1, 11, -1 },
|
||||||
|
{ 0, 2, 5, 0, 5, 9, 2, 11, 5, 4, 5, 8, 11, 8, 5, -1 },
|
||||||
|
{ 9, 4, 5, 2, 11, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 2, 5, 10, 3, 5, 2, 3, 4, 5, 3, 8, 4, -1, -1, -1, -1 },
|
||||||
|
{ 5, 10, 2, 5, 2, 4, 4, 2, 0, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 10, 2, 3, 5, 10, 3, 8, 5, 4, 5, 8, 0, 1, 9, -1 },
|
||||||
|
{ 5, 10, 2, 5, 2, 4, 1, 9, 2, 9, 4, 2, -1, -1, -1, -1 },
|
||||||
|
{ 8, 4, 5, 8, 5, 3, 3, 5, 1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 4, 5, 1, 0, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 8, 4, 5, 8, 5, 3, 9, 0, 5, 0, 3, 5, -1, -1, -1, -1 },
|
||||||
|
{ 9, 4, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 11, 7, 4, 9, 11, 9, 10, 11, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 8, 3, 4, 9, 7, 9, 11, 7, 9, 10, 11, -1, -1, -1, -1 },
|
||||||
|
{ 1, 10, 11, 1, 11, 4, 1, 4, 0, 7, 4, 11, -1, -1, -1, -1 },
|
||||||
|
{ 3, 1, 4, 3, 4, 8, 1, 10, 4, 7, 4, 11, 10, 11, 4, -1 },
|
||||||
|
{ 4, 11, 7, 9, 11, 4, 9, 2, 11, 9, 1, 2, -1, -1, -1, -1 },
|
||||||
|
{ 9, 7, 4, 9, 11, 7, 9, 1, 11, 2, 11, 1, 0, 8, 3, -1 },
|
||||||
|
{ 11, 7, 4, 11, 4, 2, 2, 4, 0, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 11, 7, 4, 11, 4, 2, 8, 3, 4, 3, 2, 4, -1, -1, -1, -1 },
|
||||||
|
{ 2, 9, 10, 2, 7, 9, 2, 3, 7, 7, 4, 9, -1, -1, -1, -1 },
|
||||||
|
{ 9, 10, 7, 9, 7, 4, 10, 2, 7, 8, 7, 0, 2, 0, 7, -1 },
|
||||||
|
{ 3, 7, 10, 3, 10, 2, 7, 4, 10, 1, 10, 0, 4, 0, 10, -1 },
|
||||||
|
{ 1, 10, 2, 8, 7, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 9, 1, 4, 1, 7, 7, 1, 3, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 9, 1, 4, 1, 7, 0, 8, 1, 8, 7, 1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 0, 3, 7, 4, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 4, 8, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 10, 8, 10, 11, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 0, 9, 3, 9, 11, 11, 9, 10, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 1, 10, 0, 10, 8, 8, 10, 11, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 1, 10, 11, 3, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 2, 11, 1, 11, 9, 9, 11, 8, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 0, 9, 3, 9, 11, 1, 2, 9, 2, 11, 9, -1, -1, -1, -1 },
|
||||||
|
{ 0, 2, 11, 8, 0, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 3, 2, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 2, 3, 8, 2, 8, 10, 10, 8, 9, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 9, 10, 2, 0, 9, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 2, 3, 8, 2, 8, 10, 0, 1, 8, 1, 10, 8, -1, -1, -1, -1 },
|
||||||
|
{ 1, 10, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 1, 3, 8, 9, 1, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 9, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ 0, 3, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 },
|
||||||
|
{ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }
|
||||||
|
};
|
||||||
|
|
||||||
|
// Throw in the corners inside of the volume and get a 4 bit array which edges are cutting it.
|
||||||
|
// Edge indices to check then (Edge between 0 and 4 cut == msEdges[x] & 4).
|
||||||
|
//
|
||||||
|
// 0---1---1
|
||||||
|
// | |
|
||||||
|
// 4 2
|
||||||
|
// | |
|
||||||
|
// 3---3---2
|
||||||
|
//
|
||||||
|
int ms_edges[16] = {
|
||||||
|
0x0, // 0000 Nothing intersects
|
||||||
|
0x9, // 0001 0
|
||||||
|
0x3, // 0010 1
|
||||||
|
0xA, // 0011 0 1
|
||||||
|
0x6, // 0100 2
|
||||||
|
0xF, // 0101 0 2
|
||||||
|
0x5, // 0110 1 2
|
||||||
|
0xC, // 0111 0 1 2
|
||||||
|
0xC, // 1000 3
|
||||||
|
0x5, // 1001 0 3
|
||||||
|
0xF, // 1010 1 3
|
||||||
|
0x6, // 1011 0 1 3
|
||||||
|
0xA, // 1100 2 3
|
||||||
|
0x3, // 1101 0 2 3
|
||||||
|
0x9, // 1110 1 2 3
|
||||||
|
0x0 // 1111 0 1 2 3
|
||||||
|
};
|
||||||
|
|
||||||
|
// To get a triangulation with up to 5 triangles based on the corners inside. Alternative
|
||||||
|
// ambigous cases added at the end. Indices of the counterclockwise formed triangles:
|
||||||
|
//
|
||||||
|
// 0---1---2
|
||||||
|
// | |
|
||||||
|
// 7 3
|
||||||
|
// | |
|
||||||
|
// 6---5---4
|
||||||
|
//
|
||||||
|
int ms_triangles[18][13] = {
|
||||||
|
{ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, // Nothing intersects
|
||||||
|
{ 7, 1, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, // 0
|
||||||
|
{ 3, 2, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, // 1
|
||||||
|
{ 7, 2, 0, 7, 3, 2, -1, -1, -1, -1, -1, -1, -1 }, // 0 1
|
||||||
|
{ 5, 4, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, // 2
|
||||||
|
{ 7, 1, 0, 3, 5, 4, -1, -1, -1, -1, -1, -1, -1 }, // 0 2
|
||||||
|
{ 1, 4, 2, 1, 5, 4, -1, -1, -1, -1, -1, -1, -1 }, // 1 2
|
||||||
|
{ 0, 7, 5, 0, 5, 4, 0, 4, 2, -1, -1, -1, -1 }, // 0 1 2
|
||||||
|
{ 7, 6, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, // 3
|
||||||
|
{ 0, 5, 1, 0, 6, 5, -1, -1, -1, -1, -1, -1, -1 }, // 0 3
|
||||||
|
{ 1, 3, 2, 7, 6, 5, -1, -1, -1, -1, -1, -1, -1 }, // 1 3
|
||||||
|
{ 3, 6, 5, 3, 0, 6, 3, 2, 0, -1, -1, -1, -1 }, // 0 1 3
|
||||||
|
{ 7, 6, 4, 7, 4, 3, -1, -1, -1, -1, -1, -1, -1 }, // 2 3
|
||||||
|
{ 3, 1, 0, 3, 0, 6, 3, 6, 4, -1, -1, -1, -1 }, // 0 2 3
|
||||||
|
{ 2, 1, 7, 2, 7, 6, 2, 6, 4, -1, -1, -1, -1 }, // 1 2 3
|
||||||
|
{ 6, 2, 0, 6, 4, 2, -1, -1, -1, -1, -1, -1, -1 }, // 0 1 2 3
|
||||||
|
{ 1, 0, 7, 1, 7, 5, 1, 5, 4, 1, 4, 3, -1 }, // 0 2 alternative
|
||||||
|
{ 1, 3, 2, 1, 5, 3, 1, 6, 5, 1, 7, 6, -1 } // 1 3 alternative
|
||||||
|
};
|
||||||
|
|
||||||
|
} // namespace MarchingCubes
|
||||||
|
|
||||||
|
#endif // MARCHING_CUBES_TABLES_H
|
||||||
60
meshers/dmc/mesh_builder.cpp
Normal file
60
meshers/dmc/mesh_builder.cpp
Normal file
@ -0,0 +1,60 @@
|
|||||||
|
#include "mesh_builder.h"
|
||||||
|
|
||||||
|
namespace dmc {
|
||||||
|
|
||||||
|
Array MeshBuilder::commit(bool wireframe) {
|
||||||
|
|
||||||
|
if (_positions.size() == 0) {
|
||||||
|
return Array();
|
||||||
|
}
|
||||||
|
|
||||||
|
ERR_FAIL_COND_V(_indices.size() % 3 != 0, Array());
|
||||||
|
|
||||||
|
if (wireframe) {
|
||||||
|
|
||||||
|
// Debug purpose, no effort to be fast here
|
||||||
|
std::vector<int> wireframe_indices;
|
||||||
|
|
||||||
|
for (int i = 0; i < _indices.size(); i += 3) {
|
||||||
|
|
||||||
|
wireframe_indices.push_back(_indices[i]);
|
||||||
|
wireframe_indices.push_back(_indices[i + 1]);
|
||||||
|
|
||||||
|
wireframe_indices.push_back(_indices[i + 1]);
|
||||||
|
wireframe_indices.push_back(_indices[i + 2]);
|
||||||
|
|
||||||
|
wireframe_indices.push_back(_indices[i + 2]);
|
||||||
|
wireframe_indices.push_back(_indices[i]);
|
||||||
|
}
|
||||||
|
|
||||||
|
_indices = wireframe_indices;
|
||||||
|
}
|
||||||
|
|
||||||
|
PoolVector3Array positions;
|
||||||
|
PoolVector3Array normals;
|
||||||
|
PoolIntArray indices;
|
||||||
|
|
||||||
|
raw_copy_to(positions, _positions);
|
||||||
|
raw_copy_to(normals, _normals);
|
||||||
|
raw_copy_to(indices, _indices);
|
||||||
|
|
||||||
|
clear();
|
||||||
|
|
||||||
|
Array surface;
|
||||||
|
surface.resize(Mesh::ARRAY_MAX);
|
||||||
|
surface[Mesh::ARRAY_VERTEX] = positions;
|
||||||
|
surface[Mesh::ARRAY_NORMAL] = normals;
|
||||||
|
surface[Mesh::ARRAY_INDEX] = indices;
|
||||||
|
|
||||||
|
return surface;
|
||||||
|
}
|
||||||
|
|
||||||
|
void MeshBuilder::clear() {
|
||||||
|
_positions.clear();
|
||||||
|
_normals.clear();
|
||||||
|
_indices.clear();
|
||||||
|
_position_to_index.clear();
|
||||||
|
_reused_vertices = 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
} // namespace dmc
|
||||||
55
meshers/dmc/mesh_builder.h
Normal file
55
meshers/dmc/mesh_builder.h
Normal file
@ -0,0 +1,55 @@
|
|||||||
|
#ifndef MESH_BUILDER_H
|
||||||
|
#define MESH_BUILDER_H
|
||||||
|
|
||||||
|
#include "../../util/utility.h"
|
||||||
|
#include <core/map.h>
|
||||||
|
#include <scene/resources/mesh.h>
|
||||||
|
#include <vector>
|
||||||
|
|
||||||
|
namespace dmc {
|
||||||
|
|
||||||
|
// Faster than SurfaceTool, only does what is needed to build a smooth mesh
|
||||||
|
class MeshBuilder {
|
||||||
|
public:
|
||||||
|
MeshBuilder() :
|
||||||
|
_reused_vertices(0) {}
|
||||||
|
|
||||||
|
inline void add_vertex(Vector3 position, Vector3 normal) {
|
||||||
|
|
||||||
|
int i = 0;
|
||||||
|
|
||||||
|
Map<Vector3, int>::Element *e = _position_to_index.find(position);
|
||||||
|
|
||||||
|
if (e) {
|
||||||
|
|
||||||
|
i = e->get();
|
||||||
|
++_reused_vertices;
|
||||||
|
|
||||||
|
} else {
|
||||||
|
|
||||||
|
i = _positions.size();
|
||||||
|
_position_to_index.insert(position, i);
|
||||||
|
|
||||||
|
_positions.push_back(position);
|
||||||
|
_normals.push_back(normal);
|
||||||
|
}
|
||||||
|
|
||||||
|
_indices.push_back(i);
|
||||||
|
}
|
||||||
|
|
||||||
|
Array commit(bool wireframe);
|
||||||
|
void clear();
|
||||||
|
|
||||||
|
int get_reused_vertex_count() const { return _reused_vertices; }
|
||||||
|
|
||||||
|
private:
|
||||||
|
std::vector<Vector3> _positions;
|
||||||
|
std::vector<Vector3> _normals;
|
||||||
|
std::vector<int> _indices;
|
||||||
|
Map<Vector3, int> _position_to_index;
|
||||||
|
int _reused_vertices;
|
||||||
|
};
|
||||||
|
|
||||||
|
} // namespace dmc
|
||||||
|
|
||||||
|
#endif // MESH_BUILDER_H
|
||||||
1640
meshers/dmc/voxel_mesher_dmc.cpp
Normal file
1640
meshers/dmc/voxel_mesher_dmc.cpp
Normal file
File diff suppressed because it is too large
Load Diff
137
meshers/dmc/voxel_mesher_dmc.h
Normal file
137
meshers/dmc/voxel_mesher_dmc.h
Normal file
@ -0,0 +1,137 @@
|
|||||||
|
#ifndef VOXEL_MESHER_DMC_H
|
||||||
|
#define VOXEL_MESHER_DMC_H
|
||||||
|
|
||||||
|
#include "../../util/object_pool.h"
|
||||||
|
#include "../voxel_mesher.h"
|
||||||
|
#include "hermite_value.h"
|
||||||
|
#include "mesh_builder.h"
|
||||||
|
#include <scene/resources/mesh.h>
|
||||||
|
|
||||||
|
namespace dmc {
|
||||||
|
|
||||||
|
struct OctreeNode;
|
||||||
|
typedef ObjectPool<OctreeNode> OctreeNodePool;
|
||||||
|
|
||||||
|
// Octree used only for dual grid construction
|
||||||
|
struct OctreeNode {
|
||||||
|
|
||||||
|
Vector3i origin;
|
||||||
|
int size; // Nodes are cubic
|
||||||
|
HermiteValue center_value;
|
||||||
|
OctreeNode *children[8];
|
||||||
|
|
||||||
|
OctreeNode() {
|
||||||
|
init();
|
||||||
|
}
|
||||||
|
|
||||||
|
inline void init() {
|
||||||
|
for (int i = 0; i < 8; ++i) {
|
||||||
|
children[i] = nullptr;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void recycle(OctreeNodePool &pool) {
|
||||||
|
for (int i = 0; i < 8; ++i) {
|
||||||
|
if (children[i]) {
|
||||||
|
pool.recycle(children[i]);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
inline bool has_children() const {
|
||||||
|
return children[0] != nullptr;
|
||||||
|
}
|
||||||
|
};
|
||||||
|
|
||||||
|
struct DualCell {
|
||||||
|
Vector3 corners[8];
|
||||||
|
HermiteValue values[8];
|
||||||
|
bool has_values = false;
|
||||||
|
|
||||||
|
inline void set_corner(int i, Vector3 vertex, HermiteValue value) {
|
||||||
|
CRASH_COND(i < 0 || i >= 8);
|
||||||
|
corners[i] = vertex;
|
||||||
|
values[i] = value;
|
||||||
|
}
|
||||||
|
};
|
||||||
|
|
||||||
|
struct DualGrid {
|
||||||
|
std::vector<DualCell> cells;
|
||||||
|
};
|
||||||
|
|
||||||
|
} // namespace dmc
|
||||||
|
|
||||||
|
// Mesher extending Marching Cubes using a dual grid.
|
||||||
|
class VoxelMesherDMC : public VoxelMesher {
|
||||||
|
GDCLASS(VoxelMesherDMC, VoxelMesher)
|
||||||
|
public:
|
||||||
|
static const int MINIMUM_PADDING = 2;
|
||||||
|
|
||||||
|
enum MeshMode {
|
||||||
|
MESH_NORMAL,
|
||||||
|
MESH_WIREFRAME,
|
||||||
|
MESH_DEBUG_OCTREE,
|
||||||
|
MESH_DEBUG_DUAL_GRID
|
||||||
|
};
|
||||||
|
|
||||||
|
enum SimplifyMode {
|
||||||
|
SIMPLIFY_OCTREE_BOTTOM_UP,
|
||||||
|
SIMPLIFY_OCTREE_TOP_DOWN,
|
||||||
|
SIMPLIFY_NONE
|
||||||
|
};
|
||||||
|
|
||||||
|
enum SeamMode {
|
||||||
|
SEAM_NONE, // No seam management
|
||||||
|
SEAM_MARCHING_SQUARE_SKIRTS,
|
||||||
|
// SEAM_OVERLAP // Polygonize extra voxels with lower isolevel
|
||||||
|
// SEAM_JUNCTION_TRIANGLES // Extra triangles for alternate borders, requires index buffer switching
|
||||||
|
};
|
||||||
|
|
||||||
|
VoxelMesherDMC();
|
||||||
|
|
||||||
|
void set_mesh_mode(MeshMode mode);
|
||||||
|
MeshMode get_mesh_mode() const;
|
||||||
|
|
||||||
|
void set_simplify_mode(SimplifyMode mode);
|
||||||
|
SimplifyMode get_simplify_mode() const;
|
||||||
|
|
||||||
|
void set_geometric_error(real_t geometric_error);
|
||||||
|
float get_geometric_error() const;
|
||||||
|
|
||||||
|
void set_seam_mode(SeamMode mode);
|
||||||
|
SeamMode get_seam_mode() const;
|
||||||
|
|
||||||
|
void build(VoxelMesher::Output &output, const VoxelBuffer &voxels, int padding) override;
|
||||||
|
int get_minimum_padding() const override;
|
||||||
|
|
||||||
|
Dictionary get_stats() const;
|
||||||
|
|
||||||
|
VoxelMesher *clone() override;
|
||||||
|
|
||||||
|
protected:
|
||||||
|
static void _bind_methods();
|
||||||
|
|
||||||
|
private:
|
||||||
|
dmc::MeshBuilder _mesh_builder;
|
||||||
|
dmc::DualGrid _dual_grid;
|
||||||
|
dmc::OctreeNodePool _octree_node_pool;
|
||||||
|
real_t _geometric_error = 0.1;
|
||||||
|
MeshMode _mesh_mode = MESH_NORMAL;
|
||||||
|
SimplifyMode _simplify_mode = SIMPLIFY_OCTREE_BOTTOM_UP;
|
||||||
|
SeamMode _seam_mode = SEAM_NONE;
|
||||||
|
|
||||||
|
struct Stats {
|
||||||
|
real_t octree_build_time = 0;
|
||||||
|
real_t dualgrid_derivation_time = 0;
|
||||||
|
real_t meshing_time = 0;
|
||||||
|
real_t commit_time = 0;
|
||||||
|
};
|
||||||
|
|
||||||
|
Stats _stats;
|
||||||
|
};
|
||||||
|
|
||||||
|
VARIANT_ENUM_CAST(VoxelMesherDMC::SimplifyMode)
|
||||||
|
VARIANT_ENUM_CAST(VoxelMesherDMC::MeshMode)
|
||||||
|
VARIANT_ENUM_CAST(VoxelMesherDMC::SeamMode)
|
||||||
|
|
||||||
|
#endif // VOXEL_MESHER_DMC_H
|
||||||
@ -78,7 +78,6 @@ public:
|
|||||||
protected:
|
protected:
|
||||||
static void _bind_methods();
|
static void _bind_methods();
|
||||||
|
|
||||||
private:
|
|
||||||
Vector<Vector3> _vertices;
|
Vector<Vector3> _vertices;
|
||||||
Vector<Vector3> _normals;
|
Vector<Vector3> _normals;
|
||||||
Vector<Color> _colors;
|
Vector<Color> _colors;
|
||||||
|
|||||||
354
meshers/voxel_mesher_transvoxel_terrarin.cpp
Normal file
354
meshers/voxel_mesher_transvoxel_terrarin.cpp
Normal file
@ -0,0 +1,354 @@
|
|||||||
|
|
||||||
|
#include "voxel_mesher_transvoxel_terrarin.h"
|
||||||
|
#include <core/os/os.h>
|
||||||
|
|
||||||
|
// This is a very partial implementation, it is barely equivalent to marching cubes.
|
||||||
|
// It doesn't include transition cells.
|
||||||
|
|
||||||
|
namespace {
|
||||||
|
|
||||||
|
inline float tof(int8_t v) {
|
||||||
|
return static_cast<float>(v) / 256.f;
|
||||||
|
}
|
||||||
|
|
||||||
|
inline int8_t tos(uint8_t v) {
|
||||||
|
return v - 128;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Values considered negative have a sign bit of 1
|
||||||
|
inline uint8_t sign(int8_t v) {
|
||||||
|
return (v >> 7) & 1;
|
||||||
|
}
|
||||||
|
|
||||||
|
//
|
||||||
|
// 6-------7
|
||||||
|
// /| /|
|
||||||
|
// / | / | Corners
|
||||||
|
// 4-------5 |
|
||||||
|
// | 2----|--3
|
||||||
|
// | / | / z y
|
||||||
|
// |/ |/ |/
|
||||||
|
// 0-------1 o--x
|
||||||
|
//
|
||||||
|
|
||||||
|
const Vector3i g_corner_dirs[8] = {
|
||||||
|
Vector3i(0, 0, 0),
|
||||||
|
Vector3i(1, 0, 0),
|
||||||
|
Vector3i(0, 1, 0),
|
||||||
|
Vector3i(1, 1, 0),
|
||||||
|
Vector3i(0, 0, 1),
|
||||||
|
Vector3i(1, 0, 1),
|
||||||
|
Vector3i(0, 1, 1),
|
||||||
|
Vector3i(1, 1, 1)
|
||||||
|
};
|
||||||
|
|
||||||
|
inline Vector3i dir_to_prev_vec(uint8_t dir) {
|
||||||
|
//return g_corner_dirs[mask] - Vector3(1,1,1);
|
||||||
|
return Vector3i(
|
||||||
|
-(dir & 1),
|
||||||
|
-((dir >> 1) & 1),
|
||||||
|
-((dir >> 2) & 1));
|
||||||
|
}
|
||||||
|
|
||||||
|
template <typename T>
|
||||||
|
void copy_to(PoolVector<T> &to, Vector<T> &from) {
|
||||||
|
|
||||||
|
to.resize(from.size());
|
||||||
|
|
||||||
|
typename PoolVector<T>::Write w = to.write();
|
||||||
|
|
||||||
|
for (unsigned int i = 0; i < from.size(); ++i) {
|
||||||
|
w[i] = from[i];
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
} // namespace
|
||||||
|
|
||||||
|
VoxelMesherTransvoxelTerrarin::ReuseCell::ReuseCell() {
|
||||||
|
case_index = 0;
|
||||||
|
for (unsigned int i = 0; i < 4; ++i) {
|
||||||
|
vertices[i] = -1;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
/*
|
||||||
|
int VoxelMesherTransvoxelTerrarin::get_minimum_padding() const {
|
||||||
|
return MINIMUM_PADDING;
|
||||||
|
}*/
|
||||||
|
|
||||||
|
void VoxelMesherTransvoxelTerrarin::_add_buffer(Ref<VoxelBuffer> buffer) {
|
||||||
|
|
||||||
|
ERR_FAIL_COND(padding < MINIMUM_PADDING);
|
||||||
|
|
||||||
|
int channel = VoxelBuffer::CHANNEL_ISOLEVEL;
|
||||||
|
|
||||||
|
build_internal(buffer, channel);
|
||||||
|
}
|
||||||
|
|
||||||
|
void VoxelMesherTransvoxelTerrarin::build_internal(Ref<VoxelBuffer> buffer, unsigned int channel) {
|
||||||
|
|
||||||
|
// Each 2x2 voxel group is a "cell"
|
||||||
|
|
||||||
|
const VoxelBuffer &voxels = *(buffer.ptr());
|
||||||
|
|
||||||
|
if (voxels.is_uniform(channel)) {
|
||||||
|
// Nothing to extract, because constant isolevels never cross the threshold and describe no surface
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
|
||||||
|
const Vector3i block_size = voxels.get_size();
|
||||||
|
// TODO No lod yet, but it's planned
|
||||||
|
const int lod_index = 0;
|
||||||
|
const int lod_scale = 1 << lod_index;
|
||||||
|
|
||||||
|
// Prepare vertex reuse cache
|
||||||
|
m_block_size = block_size;
|
||||||
|
unsigned int deck_area = block_size.x * block_size.y;
|
||||||
|
for (int i = 0; i < 2; ++i) {
|
||||||
|
if (m_cache[i].size() != deck_area) {
|
||||||
|
m_cache[i].clear(); // Clear any previous data
|
||||||
|
m_cache[i].resize(deck_area);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// Iterate all cells with padding (expected to be neighbors)
|
||||||
|
Vector3i pos;
|
||||||
|
for (pos.z = PAD.z; pos.z < block_size.z - 2; ++pos.z) {
|
||||||
|
for (pos.y = PAD.y; pos.y < block_size.y - 2; ++pos.y) {
|
||||||
|
for (pos.x = PAD.x; pos.x < block_size.x - 2; ++pos.x) {
|
||||||
|
|
||||||
|
// Get the value of cells.
|
||||||
|
// Negative values are "solid" and positive are "air".
|
||||||
|
// Due to raw cells being unsigned 8-bit, they get converted to signed.
|
||||||
|
int8_t cell_samples[8] = {
|
||||||
|
tos(voxels.get_voxel(pos.x, pos.y, pos.z, channel)),
|
||||||
|
tos(voxels.get_voxel(pos.x + 1, pos.y, pos.z, channel)),
|
||||||
|
tos(voxels.get_voxel(pos.x, pos.y + 1, pos.z, channel)),
|
||||||
|
tos(voxels.get_voxel(pos.x + 1, pos.y + 1, pos.z, channel)),
|
||||||
|
tos(voxels.get_voxel(pos.x, pos.y, pos.z + 1, channel)),
|
||||||
|
tos(voxels.get_voxel(pos.x + 1, pos.y, pos.z + 1, channel)),
|
||||||
|
tos(voxels.get_voxel(pos.x, pos.y + 1, pos.z + 1, channel)),
|
||||||
|
tos(voxels.get_voxel(pos.x + 1, pos.y + 1, pos.z + 1, channel))
|
||||||
|
};
|
||||||
|
|
||||||
|
// Concatenate the sign of cell values to obtain the case code.
|
||||||
|
// Index 0 is the less significant bit, and index 7 is the most significant bit.
|
||||||
|
uint8_t case_code = sign(cell_samples[0]);
|
||||||
|
case_code |= (sign(cell_samples[1]) << 1);
|
||||||
|
case_code |= (sign(cell_samples[2]) << 2);
|
||||||
|
case_code |= (sign(cell_samples[3]) << 3);
|
||||||
|
case_code |= (sign(cell_samples[4]) << 4);
|
||||||
|
case_code |= (sign(cell_samples[5]) << 5);
|
||||||
|
case_code |= (sign(cell_samples[6]) << 6);
|
||||||
|
case_code |= (sign(cell_samples[7]) << 7);
|
||||||
|
|
||||||
|
{
|
||||||
|
ReuseCell &rc = get_reuse_cell(pos);
|
||||||
|
rc.case_index = case_code;
|
||||||
|
}
|
||||||
|
|
||||||
|
if (case_code == 0 || case_code == 255) {
|
||||||
|
// If the case_code is 0 or 255, there is no triangulation to do
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
|
||||||
|
// TODO We might not always need all of them
|
||||||
|
// Compute normals
|
||||||
|
Vector3 corner_normals[8];
|
||||||
|
for (unsigned int i = 0; i < 8; ++i) {
|
||||||
|
|
||||||
|
Vector3i p = pos + g_corner_dirs[i];
|
||||||
|
|
||||||
|
float nx = tof(tos(voxels.get_voxel(p - Vector3i(1, 0, 0), channel))) - tof(tos(voxels.get_voxel(p + Vector3i(1, 0, 0), channel)));
|
||||||
|
float ny = tof(tos(voxels.get_voxel(p - Vector3i(0, 1, 0), channel))) - tof(tos(voxels.get_voxel(p + Vector3i(0, 1, 0), channel)));
|
||||||
|
float nz = tof(tos(voxels.get_voxel(p - Vector3i(0, 0, 1), channel))) - tof(tos(voxels.get_voxel(p + Vector3i(0, 0, 1), channel)));
|
||||||
|
|
||||||
|
corner_normals[i] = Vector3(nx, ny, nz);
|
||||||
|
corner_normals[i].normalize();
|
||||||
|
}
|
||||||
|
|
||||||
|
// For cells occurring along the minimal boundaries of a block,
|
||||||
|
// the preceding cells needed for vertex reuse may not exist.
|
||||||
|
// In these cases, we allow new vertex creation on additional edges of a cell.
|
||||||
|
// While iterating through the cells in a block, a 3-bit mask is maintained whose bits indicate
|
||||||
|
// whether corresponding bits in a direction code are valid
|
||||||
|
uint8_t direction_validity_mask =
|
||||||
|
(pos.x > 1 ? 1 : 0) | ((pos.y > 1 ? 1 : 0) << 1) | ((pos.z > 1 ? 1 : 0) << 2);
|
||||||
|
|
||||||
|
uint8_t regular_cell_class_index = Transvoxel::regularCellClass[case_code];
|
||||||
|
Transvoxel::RegularCellData regular_cell_class = Transvoxel::regularCellData[regular_cell_class_index];
|
||||||
|
uint8_t triangle_count = regular_cell_class.geometryCounts & 0x0f;
|
||||||
|
uint8_t vertex_count = (regular_cell_class.geometryCounts & 0xf0) >> 4;
|
||||||
|
|
||||||
|
int cell_mesh_indices[12];
|
||||||
|
|
||||||
|
// For each vertex in the case
|
||||||
|
for (unsigned int i = 0; i < vertex_count; ++i) {
|
||||||
|
|
||||||
|
// The case index maps to a list of 16-bit codes providing information about the edges on which the vertices lie.
|
||||||
|
// The low byte of each 16-bit code contains the corner indexes of the edge’s endpoints in one nibble each,
|
||||||
|
// and the high byte contains the mapping code shown in Figure 3.8(b)
|
||||||
|
unsigned short rvd = Transvoxel::regularVertexData[case_code][i];
|
||||||
|
unsigned short edge_code_low = rvd & 0xff;
|
||||||
|
unsigned short edge_code_high = (rvd >> 8) & 0xff;
|
||||||
|
|
||||||
|
// Get corner indexes in the low nibble (always ordered so the higher comes last)
|
||||||
|
uint8_t v0 = (edge_code_low >> 4) & 0xf;
|
||||||
|
uint8_t v1 = edge_code_low & 0xf;
|
||||||
|
|
||||||
|
ERR_FAIL_COND(v1 <= v0);
|
||||||
|
|
||||||
|
// Get voxel values at the corners
|
||||||
|
int sample0 = cell_samples[v0]; // called d0 in the paper
|
||||||
|
int sample1 = cell_samples[v1]; // called d1 in the paper
|
||||||
|
|
||||||
|
// TODO Zero-division is not mentionned in the paper??
|
||||||
|
ERR_FAIL_COND(sample1 == sample0);
|
||||||
|
ERR_FAIL_COND(sample1 == 0 && sample0 == 0);
|
||||||
|
|
||||||
|
// Get interpolation position
|
||||||
|
// We use an 8-bit fraction, allowing the new vertex to be located at one of 257 possible
|
||||||
|
// positions along the edge when both endpoints are included.
|
||||||
|
int t = (sample1 << 8) / (sample1 - sample0);
|
||||||
|
|
||||||
|
float t0 = static_cast<float>(t) / 256.f;
|
||||||
|
float t1 = static_cast<float>(0x0100 - t) / 256.f;
|
||||||
|
|
||||||
|
Vector3i p0 = pos + g_corner_dirs[v0];
|
||||||
|
Vector3i p1 = pos + g_corner_dirs[v1];
|
||||||
|
|
||||||
|
if (t & 0xff) {
|
||||||
|
//OS::get_singleton()->print("A");
|
||||||
|
// Vertex lies in the interior of the edge.
|
||||||
|
|
||||||
|
// Each edge of a cell is assigned an 8-bit code, as shown in Figure 3.8(b),
|
||||||
|
// that provides a mapping to a preceding cell and the coincident edge on that preceding cell
|
||||||
|
// for which new vertex creation was allowed.
|
||||||
|
// The high nibble of this code indicates which direction to go in order to reach the correct preceding cell.
|
||||||
|
// The bit values 1, 2, and 4 in this nibble indicate that we must subtract one
|
||||||
|
// from the x, y, and/or z coordinate, respectively.
|
||||||
|
uint8_t reuse_dir = (edge_code_high >> 4) & 0xf;
|
||||||
|
uint8_t reuse_vertex_index = edge_code_high & 0xf;
|
||||||
|
|
||||||
|
bool can_reuse = (reuse_dir & direction_validity_mask) == reuse_dir;
|
||||||
|
|
||||||
|
if (can_reuse) {
|
||||||
|
Vector3i cache_pos = pos + dir_to_prev_vec(reuse_dir);
|
||||||
|
ReuseCell &prev_cell = get_reuse_cell(cache_pos);
|
||||||
|
|
||||||
|
if (prev_cell.case_index == 0 || prev_cell.case_index == 255) {
|
||||||
|
// TODO I don't think this can happen for non-corner vertices.
|
||||||
|
cell_mesh_indices[i] = -1;
|
||||||
|
} else {
|
||||||
|
// Will reuse a previous vertice
|
||||||
|
cell_mesh_indices[i] = prev_cell.vertices[reuse_vertex_index];
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if (!can_reuse || cell_mesh_indices[i] == -1) {
|
||||||
|
// Going to create a new vertice
|
||||||
|
|
||||||
|
cell_mesh_indices[i] = _vertices.size();
|
||||||
|
|
||||||
|
Vector3 pi = p0.to_vec3() * t0 + p1.to_vec3() * t1;
|
||||||
|
|
||||||
|
Vector3 primary = pi; //pos.to_vec3() + pi;
|
||||||
|
Vector3 normal = corner_normals[v0] * t0 + corner_normals[v1] * t1;
|
||||||
|
|
||||||
|
emit_vertex(primary, normal);
|
||||||
|
|
||||||
|
if (reuse_dir & 8) {
|
||||||
|
// Store the generated vertex so that other cells can reuse it.
|
||||||
|
ReuseCell &rc = get_reuse_cell(pos);
|
||||||
|
rc.vertices[reuse_vertex_index] = cell_mesh_indices[i];
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
} else if (t == 0 && v1 == 7) {
|
||||||
|
|
||||||
|
//OS::get_singleton()->print("B");
|
||||||
|
// This cell owns the vertex, so it should be created.
|
||||||
|
|
||||||
|
cell_mesh_indices[i] = _vertices.size();
|
||||||
|
|
||||||
|
Vector3 pi = p0.to_vec3() * t0 + p1.to_vec3() * t1;
|
||||||
|
Vector3 primary = pi; //pos.to_vec3() + pi;
|
||||||
|
Vector3 normal = corner_normals[v0] * t0 + corner_normals[v1] * t1;
|
||||||
|
|
||||||
|
emit_vertex(primary, normal);
|
||||||
|
|
||||||
|
ReuseCell &rc = get_reuse_cell(pos);
|
||||||
|
rc.vertices[0] = cell_mesh_indices[i];
|
||||||
|
|
||||||
|
} else {
|
||||||
|
// Always try to reuse previous vertices in these cases
|
||||||
|
|
||||||
|
//OS::get_singleton()->print("C");
|
||||||
|
// A 3-bit direction code leading to the proper cell can easily be obtained by
|
||||||
|
// inverting the 3-bit corner index (bitwise, by exclusive ORing with the number 7).
|
||||||
|
// The corner index depends on the value of t, t = 0 means that we're at the higher
|
||||||
|
// numbered endpoint.
|
||||||
|
uint8_t reuse_dir = (t == 0 ? v1 ^ 7 : v0 ^ 7);
|
||||||
|
bool can_reuse = (reuse_dir & direction_validity_mask) == reuse_dir;
|
||||||
|
|
||||||
|
// Note: the only difference with similar code above is that we take vertice 0 in the `else`
|
||||||
|
if (can_reuse) {
|
||||||
|
Vector3i cache_pos = pos + dir_to_prev_vec(reuse_dir);
|
||||||
|
ReuseCell prev_cell = get_reuse_cell(cache_pos);
|
||||||
|
|
||||||
|
// The previous cell might not have any geometry, and we
|
||||||
|
// might therefore have to create a new vertex anyway.
|
||||||
|
if (prev_cell.case_index == 0 || prev_cell.case_index == 255) {
|
||||||
|
cell_mesh_indices[i] = -1;
|
||||||
|
} else {
|
||||||
|
cell_mesh_indices[i] = prev_cell.vertices[0];
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if (!can_reuse || cell_mesh_indices[i] < 0) {
|
||||||
|
cell_mesh_indices[i] = _vertices.size();
|
||||||
|
|
||||||
|
Vector3 pi = p0.to_vec3() * t0 + p1.to_vec3() * t1;
|
||||||
|
Vector3 primary = pi; //pos.to_vec3() + pi;
|
||||||
|
Vector3 normal = corner_normals[v0] * t0 + corner_normals[v1] * t1;
|
||||||
|
|
||||||
|
emit_vertex(primary, normal);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
} // for each cell vertice
|
||||||
|
|
||||||
|
//OS::get_singleton()->print("_");
|
||||||
|
|
||||||
|
for (int t = 0; t < triangle_count; ++t) {
|
||||||
|
for (int i = 0; i < 3; ++i) {
|
||||||
|
int index = cell_mesh_indices[regular_cell_class.vertexIndex[t * 3 + i]];
|
||||||
|
_indices.push_back(index);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
} // x
|
||||||
|
} // y
|
||||||
|
} // z
|
||||||
|
|
||||||
|
//OS::get_singleton()->print("\n");
|
||||||
|
}
|
||||||
|
|
||||||
|
VoxelMesherTransvoxelTerrarin::ReuseCell &VoxelMesherTransvoxelTerrarin::get_reuse_cell(Vector3i pos) {
|
||||||
|
int j = pos.z & 1;
|
||||||
|
int i = pos.y * m_block_size.y + pos.x;
|
||||||
|
return m_cache[j].write[i];
|
||||||
|
}
|
||||||
|
|
||||||
|
void VoxelMesherTransvoxelTerrarin::emit_vertex(Vector3 primary, Vector3 normal) {
|
||||||
|
_vertices.push_back(primary - PAD.to_vec3());
|
||||||
|
_normals.push_back(normal);
|
||||||
|
}
|
||||||
|
|
||||||
|
VoxelMesherTransvoxelTerrarin::VoxelMesherTransvoxelTerrarin() {
|
||||||
|
padding = MINIMUM_PADDING;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
void VoxelMesherTransvoxelTerrarin::_bind_methods() {
|
||||||
|
ClassDB::bind_method(D_METHOD("_add_buffer", "buffer"), &VoxelMesherTransvoxelTerrarin::_add_buffer);
|
||||||
|
}
|
||||||
43
meshers/voxel_mesher_transvoxel_terrarin.h
Normal file
43
meshers/voxel_mesher_transvoxel_terrarin.h
Normal file
@ -0,0 +1,43 @@
|
|||||||
|
#ifndef VOXEL_MESHER_TRANSVOXEL_TERRARIN_H
|
||||||
|
#define VOXEL_MESHER_TRANSVOXEL_TERRARIN_H
|
||||||
|
|
||||||
|
#include <scene/resources/mesh.h>
|
||||||
|
|
||||||
|
#include "voxel_mesher.h"
|
||||||
|
#include "transvoxel_tables.h"
|
||||||
|
|
||||||
|
|
||||||
|
class VoxelMesherTransvoxelTerrarin : public VoxelMesher {
|
||||||
|
GDCLASS(VoxelMesherTransvoxelTerrarin, VoxelMesher)
|
||||||
|
|
||||||
|
public:
|
||||||
|
static const int MINIMUM_PADDING = 2;
|
||||||
|
|
||||||
|
void _add_buffer(Ref<VoxelBuffer> buffer);
|
||||||
|
//int get_minimum_padding() const override;
|
||||||
|
|
||||||
|
VoxelMesherTransvoxelTerrarin();
|
||||||
|
|
||||||
|
protected:
|
||||||
|
static void _bind_methods();
|
||||||
|
|
||||||
|
private:
|
||||||
|
struct ReuseCell {
|
||||||
|
int vertices[4];
|
||||||
|
int case_index;
|
||||||
|
ReuseCell();
|
||||||
|
};
|
||||||
|
|
||||||
|
void build_internal(Ref<VoxelBuffer> buffer, unsigned int channel);
|
||||||
|
ReuseCell &get_reuse_cell(Vector3i pos);
|
||||||
|
void emit_vertex(Vector3 primary, Vector3 normal);
|
||||||
|
|
||||||
|
private:
|
||||||
|
int padding;
|
||||||
|
const Vector3i PAD = Vector3i(1, 1, 1);
|
||||||
|
|
||||||
|
Vector<ReuseCell> m_cache[2];
|
||||||
|
Vector3i m_block_size;
|
||||||
|
};
|
||||||
|
|
||||||
|
#endif // VOXEL_MESHER_TRANSVOXEL_TERRARIN_H
|
||||||
@ -6,6 +6,7 @@
|
|||||||
#include "data/voxel_light.h"
|
#include "data/voxel_light.h"
|
||||||
#include "meshers/voxel_mesher.h"
|
#include "meshers/voxel_mesher.h"
|
||||||
#include "meshers/voxel_mesher_transvoxel.h"
|
#include "meshers/voxel_mesher_transvoxel.h"
|
||||||
|
#include "meshers/voxel_mesher_transvoxel_terrarin.h"
|
||||||
|
|
||||||
#include "world/voxel_buffer.h"
|
#include "world/voxel_buffer.h"
|
||||||
#include "world/voxel_world.h"
|
#include "world/voxel_world.h"
|
||||||
@ -14,6 +15,7 @@
|
|||||||
void register_voxelman_types() {
|
void register_voxelman_types() {
|
||||||
ClassDB::register_class<VoxelMesher>();
|
ClassDB::register_class<VoxelMesher>();
|
||||||
ClassDB::register_class<VoxelMesherTransvoxel>();
|
ClassDB::register_class<VoxelMesherTransvoxel>();
|
||||||
|
ClassDB::register_class<VoxelMesherTransvoxelTerrarin>();
|
||||||
ClassDB::register_class<TransvoxelRegularCellData>();
|
ClassDB::register_class<TransvoxelRegularCellData>();
|
||||||
ClassDB::register_class<TransvoxelTransitionCellData>();
|
ClassDB::register_class<TransvoxelTransitionCellData>();
|
||||||
|
|
||||||
|
|||||||
Loading…
Reference in New Issue
Block a user