Slic3r::FillAdaptive::Octree Struct Reference

Collaboration diagram for Slic3r::FillAdaptive::Octree:

Public Member Functions
	Octree (const Vec3d &origin, const std::vector< CubeProperties > &cubes_properties)
void	insert_triangle (const Vec3d &a, const Vec3d &b, const Vec3d &c, Cube *current_cube, const BoundingBoxf3 &current_bbox, int depth)

Public Attributes
boost::object_pool< Cube >	pool
Cube *	root_cube { nullptr }
Vec3d	origin
std::vector< CubeProperties >	cubes_properties

Detailed Description

Constructor & Destructor Documentation

Octree()

Slic3r::FillAdaptive::Octree::Octree ( const Vec3d &  origin, const std::vector< CubeProperties > &  cubes_properties  )

inline

        : root_cube(pool.construct(origin)), origin(origin), cubes_properties(cubes_properties) {}

Member Function Documentation

insert_triangle()

void Slic3r::FillAdaptive::Octree::insert_triangle	(	const Vec3d &	a,
		const Vec3d &	b,
		const Vec3d &	c,
		Cube *	current_cube,
		const BoundingBoxf3 &	current_bbox,
		int	depth
	)

{
    assert(current_cube);
    assert(depth > 0);
 
    --depth;
 
    // Squared radius of a sphere around the child cube.
    // const double r2_cube = Slic3r::sqr(0.5 * this->cubes_properties[depth].height + EPSILON);
 
    for (size_t i = 0; i < 8; ++ i) {
        const Vec3d &child_center_dir = child_centers[i];
        // Calculate a slightly expanded bounding box of a child cube to cope with triangles touching a cube wall and other numeric errors.
        // We will rather densify the octree a bit more than necessary instead of missing a triangle.
        BoundingBoxf3 bbox;
        for (int k = 0; k < 3; ++ k) {
            if (child_center_dir[k] == -1.) {
                bbox.min[k] = current_bbox.min[k];
                bbox.max[k] = current_cube->center[k] + EPSILON;
            } else {
                bbox.min[k] = current_cube->center[k] - EPSILON;
                bbox.max[k] = current_bbox.max[k];
            }
        }
        Vec3d child_center = current_cube->center + (child_center_dir * (this->cubes_properties[depth].edge_length / 2.));
        //if (dist2_to_triangle(a, b, c, child_center) < r2_cube) {
        // dist2_to_triangle and r2_cube are commented out too.
        if (triangle_AABB_intersects(a, b, c, bbox)) {
            if (! current_cube->children[i])
                current_cube->children[i] = this->pool.construct(child_center);
            if (depth > 0)
                this->insert_triangle(a, b, c, current_cube->children[i], bbox, depth);
        }
    }
}

References Slic3r::FillAdaptive::Cube::center, Slic3r::FillAdaptive::child_centers, Slic3r::FillAdaptive::Cube::children, EPSILON, Slic3r::BoundingBoxBase< PointType, APointsType >::max, Slic3r::BoundingBoxBase< PointType, APointsType >::min, and Slic3r::FillAdaptive::triangle_AABB_intersects().

Referenced by Slic3r::FillAdaptive::build_octree().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

cubes_properties

std::vector<CubeProperties> Slic3r::FillAdaptive::Octree::cubes_properties

Referenced by Slic3r::FillAdaptive::Filler::_fill_surface_single().

origin

Vec3d Slic3r::FillAdaptive::Octree::origin

pool

boost::object_pool<Cube> Slic3r::FillAdaptive::Octree::pool

root_cube

Cube* Slic3r::FillAdaptive::Octree::root_cube { nullptr }

Referenced by Slic3r::FillAdaptive::Filler::_fill_surface_single(), and Slic3r::FillAdaptive::build_octree().

---

The documentation for this struct was generated from the following file:

• src/libslic3r/Fill/FillAdaptive.cpp