GitHub-Proxy/PrusaSlicer
1
0
Fork 0
mirror of https://git.mirrors.martin98.com/https://github.com/prusa3d/PrusaSlicer.git synced 2025-05-29 17:44:36 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

Move rotation from building octree to infill generating

Browse Source
This commit is contained in:
Lukáš Hejl 2020-09-08 11:40:09 +02:00
parent ea9a8b7e93
commit 70cb67430c
3 changed files with 23 additions and 15 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

27
src/libslic3r/Fill/FillAdaptive.cpp
View File

@ -97,11 +97,14 @@ void FillAdaptive::_fill_surface_single(
ExPolygon &expolygon, ExPolygon &expolygon,
Polylines &polylines_out) Polylines &polylines_out)
{ {
Vec3d rotation = Vec3d((5.0 * M_PI) / 4.0, Geometry::deg2rad(215.264), M_PI / 6.0);
Transform3d rotation_matrix = Geometry::assemble_transform(Vec3d::Zero(), rotation, Vec3d::Ones(), Vec3d::Ones());
// Store grouped lines by its direction (multiple of 120°) // Store grouped lines by its direction (multiple of 120°)
std::vector<Lines> infill_lines_dir(3); std::vector<Lines> infill_lines_dir(3);
this->generate_infill_lines(this->adapt_fill_octree->root_cube.get(), this->generate_infill_lines(this->adapt_fill_octree->root_cube.get(),
this->z, this->adapt_fill_octree->origin,infill_lines_dir, this->z, this->adapt_fill_octree->origin, rotation_matrix,
this->adapt_fill_octree->cubes_properties, infill_lines_dir, this->adapt_fill_octree->cubes_properties,
int(this->adapt_fill_octree->cubes_properties.size()) - 1); int(this->adapt_fill_octree->cubes_properties.size()) - 1);
Polylines all_polylines; Polylines all_polylines;
@ -186,6 +189,7 @@ void FillAdaptive::generate_infill_lines(
FillAdaptive_Internal::Cube *cube, FillAdaptive_Internal::Cube *cube,
double z_position, double z_position,
const Vec3d &origin, const Vec3d &origin,
const Transform3d &rotation_matrix,
std::vector<Lines> &dir_lines_out, std::vector<Lines> &dir_lines_out,
const std::vector<FillAdaptive_Internal::CubeProperties> &cubes_properties, const std::vector<FillAdaptive_Internal::CubeProperties> &cubes_properties,
int depth) int depth)
@ -197,7 +201,8 @@ void FillAdaptive::generate_infill_lines(
return; return;
} }
double z_diff = std::abs(z_position - cube->center.z()); Vec3d cube_center_tranformed = rotation_matrix * cube->center;
double z_diff = std::abs(z_position - cube_center_tranformed.z());
if (z_diff > cubes_properties[depth].height / 2) if (z_diff > cubes_properties[depth].height / 2)
{ {
@ -208,14 +213,14 @@ void FillAdaptive::generate_infill_lines(
{ {
Point from( Point from(
scale_((cubes_properties[depth].diagonal_length / 2) * (cubes_properties[depth].line_z_distance - z_diff) / cubes_properties[depth].line_z_distance), scale_((cubes_properties[depth].diagonal_length / 2) * (cubes_properties[depth].line_z_distance - z_diff) / cubes_properties[depth].line_z_distance),
scale_(cubes_properties[depth].line_xy_distance - ((z_position - (cube->center.z() - cubes_properties[depth].line_z_distance)) / sqrt(2)))); scale_(cubes_properties[depth].line_xy_distance - ((z_position - (cube_center_tranformed.z() - cubes_properties[depth].line_z_distance)) / sqrt(2))));
Point to(-from.x(), from.y()); Point to(-from.x(), from.y());
// Relative to cube center // Relative to cube center
double rotation_angle = (2.0 * M_PI) / 3.0; double rotation_angle = (2.0 * M_PI) / 3.0;
for (Lines &lines : dir_lines_out) for (Lines &lines : dir_lines_out)
{ {
Vec3d offset = cube->center - origin; Vec3d offset = cube_center_tranformed - (rotation_matrix * origin);
Point from_abs(from), to_abs(to); Point from_abs(from), to_abs(to);
from_abs.x() += int(scale_(offset.x())); from_abs.x() += int(scale_(offset.x()));
@ -235,7 +240,7 @@ void FillAdaptive::generate_infill_lines(
{ {
if(child != nullptr) if(child != nullptr)
{ {
generate_infill_lines(child.get(), z_position, origin, dir_lines_out, cubes_properties, depth - 1); generate_infill_lines(child.get(), z_position, origin, rotation_matrix, dir_lines_out, cubes_properties, depth - 1);
} }
} }
} }
@ -301,14 +306,11 @@ std::unique_ptr<FillAdaptive_Internal::Octree> FillAdaptive::build_octree(
triangle_mesh.require_shared_vertices(); triangle_mesh.require_shared_vertices();
} }
Vec3d rotation = Vec3d((5.0 * M_PI) / 4.0, Geometry::deg2rad(215.264), M_PI / 6.0);
Transform3d rotation_matrix = Geometry::assemble_transform(Vec3d::Zero(), rotation, Vec3d::Ones(), Vec3d::Ones());
AABBTreeIndirect::Tree3f aabbTree = AABBTreeIndirect::build_aabb_tree_over_indexed_triangle_set( AABBTreeIndirect::Tree3f aabbTree = AABBTreeIndirect::build_aabb_tree_over_indexed_triangle_set(
triangle_mesh.its.vertices, triangle_mesh.its.indices); triangle_mesh.its.vertices, triangle_mesh.its.indices);
auto octree = std::make_unique<Octree>(std::make_unique<Cube>(cube_center), cube_center, cubes_properties); auto octree = std::make_unique<Octree>(std::make_unique<Cube>(cube_center), cube_center, cubes_properties);
FillAdaptive::expand_cube(octree->root_cube.get(), cubes_properties, rotation_matrix, aabbTree, triangle_mesh, int(cubes_properties.size()) - 1); FillAdaptive::expand_cube(octree->root_cube.get(), cubes_properties, aabbTree, triangle_mesh, int(cubes_properties.size()) - 1);
return octree; return octree;
} }
@ -316,7 +318,6 @@ std::unique_ptr<FillAdaptive_Internal::Octree> FillAdaptive::build_octree(
void FillAdaptive::expand_cube( void FillAdaptive::expand_cube(
FillAdaptive_Internal::Cube *cube, FillAdaptive_Internal::Cube *cube,
const std::vector<FillAdaptive_Internal::CubeProperties> &cubes_properties, const std::vector<FillAdaptive_Internal::CubeProperties> &cubes_properties,
const Transform3d &rotation_matrix,
const AABBTreeIndirect::Tree3f &distance_tree, const AABBTreeIndirect::Tree3f &distance_tree,
const TriangleMesh &triangle_mesh, int depth) const TriangleMesh &triangle_mesh, int depth)
{ {
@ -337,13 +338,13 @@ void FillAdaptive::expand_cube(
for (size_t i = 0; i < 8; ++i) for (size_t i = 0; i < 8; ++i)
{ {
const Vec3d &child_center = child_centers[i]; const Vec3d &child_center = child_centers[i];
Vec3d child_center_transformed = cube->center + rotation_matrix * (child_center * (cubes_properties[depth].edge_length / 4)); Vec3d child_center_transformed = cube->center + (child_center * (cubes_properties[depth].edge_length / 4));
if(AABBTreeIndirect::is_any_triangle_in_radius(triangle_mesh.its.vertices, triangle_mesh.its.indices, if(AABBTreeIndirect::is_any_triangle_in_radius(triangle_mesh.its.vertices, triangle_mesh.its.indices,
distance_tree, child_center_transformed, cube_radius_squared)) distance_tree, child_center_transformed, cube_radius_squared))
{ {
cube->children[i] = std::make_unique<Cube>(child_center_transformed); cube->children[i] = std::make_unique<Cube>(child_center_transformed);
FillAdaptive::expand_cube(cube->children[i].get(), cubes_properties, rotation_matrix, distance_tree, triangle_mesh, depth - 1); FillAdaptive::expand_cube(cube->children[i].get(), cubes_properties, distance_tree, triangle_mesh, depth - 1);
} }
} }
} }

2
src/libslic3r/Fill/FillAdaptive.hpp
View File

@ -63,6 +63,7 @@ protected:
FillAdaptive_Internal::Cube *cube, FillAdaptive_Internal::Cube *cube,
double z_position, double z_position,
const Vec3d & origin, const Vec3d & origin,
const Transform3d & rotation_matrix,
std::vector<Lines> & dir_lines_out, std::vector<Lines> & dir_lines_out,
const std::vector<FillAdaptive_Internal::CubeProperties> &cubes_properties, const std::vector<FillAdaptive_Internal::CubeProperties> &cubes_properties,
int depth); int depth);
@ -78,7 +79,6 @@ public:
static void expand_cube( static void expand_cube(
FillAdaptive_Internal::Cube *cube, FillAdaptive_Internal::Cube *cube,
const std::vector<FillAdaptive_Internal::CubeProperties> &cubes_properties, const std::vector<FillAdaptive_Internal::CubeProperties> &cubes_properties,
const Transform3d & rotation_matrix,
const AABBTreeIndirect::Tree3f &distance_tree, const AABBTreeIndirect::Tree3f &distance_tree,
const TriangleMesh & triangle_mesh, const TriangleMesh & triangle_mesh,
int depth); int depth);

9
src/libslic3r/PrintObject.cpp
View File

@ -444,7 +444,14 @@ std::unique_ptr<FillAdaptive_Internal::Octree> PrintObject::prepare_adaptive_inf
mesh.translate(- unscale<float>(m_center_offset.x()), - unscale<float>(m_center_offset.y()), 0); mesh.translate(- unscale<float>(m_center_offset.x()), - unscale<float>(m_center_offset.y()), 0);
// Center of the first cube in octree // Center of the first cube in octree
Vec3d mesh_origin = mesh.bounding_box().center(); Vec3d mesh_origin = mesh.bounding_box().center();
return FillAdaptive::build_octree(mesh, adaptive_line_spacing, mesh_origin);
Vec3d rotation = Vec3d((5.0 * M_PI) / 4.0, Geometry::deg2rad(215.264), M_PI / 6.0);
Transform3d rotation_matrix = Geometry::assemble_transform(Vec3d::Zero(), rotation, Vec3d::Ones(), Vec3d::Ones()).inverse();
// Rotate mesh and build octree on it with axis-aligned (standart base) cubes
mesh.transform(rotation_matrix);
return FillAdaptive::build_octree(mesh, adaptive_line_spacing, rotation_matrix * mesh_origin);
} }
void PrintObject::clear_layers() void PrintObject::clear_layers()