mirror of
https://git.mirrors.martin98.com/https://github.com/prusa3d/PrusaSlicer.git
synced 2025-08-14 10:45:55 +08:00
Clean up from unused code
This commit is contained in:
Filip Sykala - NTB T15p
Lukas Matena
parent
8f51702416
commit
60f15810eb
File diff suppressed because it is too large
Load Diff
@ -1,15 +1,7 @@
|
||||
#ifndef slic3r_SLA_SuppotstIslands_SampleIslandUtils_hpp_
|
||||
#define slic3r_SLA_SuppotstIslands_SampleIslandUtils_hpp_
|
||||
|
||||
#include <vector>
|
||||
#include <optional>
|
||||
|
||||
#include <libslic3r/Geometry.hpp>
|
||||
#include <libslic3r/Point.hpp>
|
||||
#include <libslic3r/SVG.hpp>
|
||||
|
||||
#include "VoronoiGraph.hpp"
|
||||
#include "Parabola.hpp"
|
||||
#include <libslic3r/ExPolygon.hpp>
|
||||
#include "SampleConfig.hpp"
|
||||
#include "SupportIslandPoint.hpp"
|
||||
|
||||
@ -31,351 +23,10 @@ public:
|
||||
/// <param name="config">Configuration for sampler</param>
|
||||
/// <returns>List of support points</returns>
|
||||
static SupportIslandPoints uniform_cover_island(
|
||||
const ExPolygon &island, const SampleConfig &config
|
||||
);
|
||||
|
||||
/// <summary>
|
||||
/// Uniform sample expolygon area by points inside Equilateral triangle center
|
||||
/// </summary>
|
||||
/// <param name="expoly">Input area to sample.(scaled)</param>
|
||||
/// <param name="triangle_side">Distance between samples.</param>
|
||||
/// <returns>Uniform samples(scaled)</returns>
|
||||
static Points sample_expolygon(const ExPolygon &expoly, coord_t triangle_side);
|
||||
/// Offset sampling pattern by centroid and farrest point from centroid
|
||||
static Points sample_expolygon_with_centering(const ExPolygon &expoly, coord_t triangle_side);
|
||||
|
||||
/// <summary>
|
||||
/// Create support point on edge defined by neighbor
|
||||
/// </summary>
|
||||
/// <param name="neighbor">Source edge</param>
|
||||
/// <param name="ratio">Source distance ratio for position on edge</param>
|
||||
/// <param name="type">Type of point</param>
|
||||
/// <returns>created support island point</returns>
|
||||
static SupportIslandPointPtr create_no_move_point(
|
||||
const VoronoiGraph::Node::Neighbor *neighbor,
|
||||
double ratio,
|
||||
SupportIslandPoint::Type type = SupportIslandPoint::Type::undefined);
|
||||
|
||||
/// <summary>
|
||||
/// Create unique static support point
|
||||
/// </summary>
|
||||
/// <param name="position">Define position on VD</param>
|
||||
/// <param name="type">Type of support point</param>
|
||||
/// <returns>new created support point</returns>
|
||||
static SupportIslandPointPtr create_no_move_point(
|
||||
const VoronoiGraph::Position &position,
|
||||
SupportIslandPoint::Type type);
|
||||
|
||||
/// <summary>
|
||||
/// Find point lay on path with distance from first point on path
|
||||
/// </summary>
|
||||
/// <param name="path">Neighbor connected Nodes</param>
|
||||
/// <param name="distance">Distance to final point</param>
|
||||
/// <returns>Position on VG with distance to first node when exists.
|
||||
/// When distance is out of path return null optional</returns>
|
||||
static std::optional<VoronoiGraph::Position> create_position_on_path(
|
||||
const VoronoiGraph::Nodes &path,
|
||||
double distance);
|
||||
|
||||
/// <summary>
|
||||
/// Find first point lay on sequence of node
|
||||
/// where widht are equal second params OR
|
||||
/// distance from first node is exactly max distance
|
||||
/// Depends which occure first
|
||||
/// </summary>
|
||||
/// <param name="path">Sequence of nodes, should be longer than max distance</param>
|
||||
/// <param name="lines">Source lines for VG --> params for parabola.</param>
|
||||
/// <param name="width">Width of island(2x distance to outline)</param>
|
||||
/// <param name="max_distance">Maximal distance from first node on path.
|
||||
/// At end is set to actual distance from first node.</param>
|
||||
/// <returns>Position when exists</returns>
|
||||
static std::optional<VoronoiGraph::Position> create_position_on_path(
|
||||
const VoronoiGraph::Nodes &path,
|
||||
const Lines & lines,
|
||||
coord_t width,
|
||||
coord_t & max_distance);
|
||||
|
||||
/// <summary>
|
||||
/// Create SupportCenterIslandPoint laying on Voronoi Graph
|
||||
/// </summary>
|
||||
/// <param name="path">VD path</param>
|
||||
/// <param name="distance">Distance on path</param>
|
||||
/// <param name="config">Configuration</param>
|
||||
/// <param name="type">Type of point</param>
|
||||
/// <returns>Support island point</returns>
|
||||
static SupportIslandPointPtr create_center_island_point(
|
||||
const VoronoiGraph::Nodes &path,
|
||||
double distance,
|
||||
const SampleConfig & config,
|
||||
SupportIslandPoint::Type type = SupportIslandPoint::Type::undefined);
|
||||
|
||||
/// <summary>
|
||||
/// Find point lay in center of path
|
||||
/// Distance from this point to front of path
|
||||
/// is same as distance to back of path
|
||||
/// </summary>
|
||||
/// <param name="path">Queue of neighbor nodes.(must be neighbor)</param>
|
||||
/// <param name="type">Type of result island point</param>
|
||||
/// <returns>Point laying on voronoi diagram</returns>
|
||||
static SupportIslandPointPtr create_middle_path_point(
|
||||
const VoronoiGraph::Path &path,
|
||||
SupportIslandPoint::Type type = SupportIslandPoint::Type::undefined);
|
||||
|
||||
/// <summary>
|
||||
/// create points on both ends of path with side distance from border
|
||||
/// </summary>
|
||||
/// <param name="path">Longest path over island.</param>
|
||||
/// <param name="lines">Source lines for VG --> outline of island.</param>
|
||||
/// <param name="width">Wanted width on position</param>
|
||||
/// <param name="max_side_distance">Maximal distance from side</param>
|
||||
/// <returns>2x Static Support point(lay os sides of path)</returns>
|
||||
static SupportIslandPoints create_side_points(
|
||||
const VoronoiGraph::Nodes & path,
|
||||
const Lines & lines,
|
||||
coord_t width,
|
||||
coord_t max_side_distance);
|
||||
|
||||
// DTO with data for sampling line in center
|
||||
struct CenterLineConfiguration
|
||||
{
|
||||
const VoronoiGraph::ExPath::SideBranchesMap &branches_map;
|
||||
const SampleConfig & sample_config;
|
||||
|
||||
CenterLineConfiguration(
|
||||
const VoronoiGraph::ExPath::SideBranchesMap &branches_map,
|
||||
const SampleConfig & sample_config)
|
||||
: branches_map(branches_map)
|
||||
, sample_config(sample_config)
|
||||
{}
|
||||
};
|
||||
|
||||
// create points along path and its side branches(recursively)
|
||||
static SupportIslandPoints sample_side_branch(
|
||||
const VoronoiGraph::Node * first_node,
|
||||
const VoronoiGraph::Path side_path,
|
||||
double start_offset,
|
||||
const CenterLineConfiguration &cfg);
|
||||
static SupportIslandPoints sample_side_branches(
|
||||
const VoronoiGraph::ExPath::SideBranchesMap::const_iterator& side_branches_iterator,
|
||||
double start_offset,
|
||||
const CenterLineConfiguration &cfg);
|
||||
// create points along path and its side branches(recursively) + colve circles
|
||||
static SupportIslandPoints sample_center_line(const VoronoiGraph::ExPath &path, const CenterLineConfiguration &cfg);
|
||||
// create point along multi circles in path
|
||||
static void sample_center_circles(const VoronoiGraph::ExPath & path,
|
||||
const CenterLineConfiguration &cfg,
|
||||
SupportIslandPoints & result);
|
||||
static SupportIslandPoints sample_center_circle(
|
||||
const std::set<const VoronoiGraph::Node *> & circle_set,
|
||||
std::map<const VoronoiGraph::Node *, double> &path_distances,
|
||||
const CenterLineConfiguration & cfg);
|
||||
static void sample_center_circle_end(
|
||||
const VoronoiGraph::Node::Neighbor &neighbor,
|
||||
double & neighbor_distance,
|
||||
const VoronoiGraph::Nodes & done_nodes,
|
||||
double & node_distance,
|
||||
const CenterLineConfiguration & cfg,
|
||||
SupportIslandPoints & result);
|
||||
|
||||
/// <summary>
|
||||
/// Decide how to sample path
|
||||
/// </summary>
|
||||
/// <param name="path">Path inside voronoi diagram with side branches and circles</param>
|
||||
/// <param name="lines">Source lines for VG --> outline of island.</param>
|
||||
/// <param name="config">Definition how to sample</param>
|
||||
/// <returns>Support points for island</returns>
|
||||
static SupportIslandPoints sample_expath(const VoronoiGraph::ExPath &path,
|
||||
const Lines & lines,
|
||||
const SampleConfig &config);
|
||||
const ExPolygon &island, const SampleConfig &config);
|
||||
|
||||
|
||||
/// <summary>
|
||||
/// Transform support point to slicer points
|
||||
/// </summary>
|
||||
static Slic3r::Points to_points(const SupportIslandPoints &support_points);
|
||||
static std::vector<Vec2f> to_points_f(const SupportIslandPoints &support_points);
|
||||
|
||||
/// <summary>
|
||||
/// keep same distances between support points
|
||||
/// call once align
|
||||
/// </summary>
|
||||
/// <param name="samples">In/Out support points to be alligned(min 3 points)</param>
|
||||
/// <param name="island">Area for sampling, border for position of samples</param>
|
||||
/// <param name="config"> Sampling configuration
|
||||
/// Maximal distance between neighbor points +
|
||||
/// Term criteria for align: Minimal sample move and Maximal count of iteration</param>
|
||||
static void align_samples(SupportIslandPoints &samples,
|
||||
const ExPolygon & island,
|
||||
const SampleConfig &config);
|
||||
|
||||
/// <summary>
|
||||
/// once align
|
||||
/// </summary>
|
||||
/// <param name="samples">In/Out support points to be alligned(min 3 points)</param>
|
||||
/// <param name="island">Area for sampling, border for position of samples</param>
|
||||
/// <param name="config"> Sampling configuration
|
||||
/// Maximal distance between neighbor points +
|
||||
/// Term criteria for align: Minimal sample move and Maximal count of iteration</param>
|
||||
/// <returns>Maximal distance of move during aligning.</returns>
|
||||
static coord_t align_once(SupportIslandPoints &samples,
|
||||
const ExPolygon & island,
|
||||
const SampleConfig & config);
|
||||
|
||||
/// <summary>
|
||||
/// Align support point the closest to Wanted point
|
||||
/// </summary>
|
||||
/// <param name="support">In/Out support point, contain restriction for move</param>
|
||||
/// <param name="center">Wanted position point</param>
|
||||
/// <param name="max_distance">Maximal search distance on VD for closest point</param>
|
||||
/// <returns>Distance move of original point</returns>
|
||||
static coord_t align_support(SupportIslandPoint &support, const Point &wanted, double max_distance);
|
||||
|
||||
/// <summary>
|
||||
/// DTO hold information for start sampling VD in center
|
||||
/// </summary>
|
||||
struct CenterStart
|
||||
{
|
||||
// Start of ceneter sampled line segment
|
||||
const VoronoiGraph::Node::Neighbor *neighbor;
|
||||
|
||||
// distance to nearest support point
|
||||
coord_t support_in; // [nano meters]
|
||||
|
||||
VoronoiGraph::Nodes path; // to sample in distance from border
|
||||
|
||||
CenterStart(const VoronoiGraph::Node::Neighbor *neighbor,
|
||||
coord_t support_in,
|
||||
VoronoiGraph::Nodes path = {})
|
||||
: neighbor(neighbor), support_in(support_in), path(path)
|
||||
{}
|
||||
};
|
||||
using CenterStarts = std::vector<CenterStart>;
|
||||
|
||||
/// <summary>
|
||||
/// Sample VG in center --> sample tiny part of island
|
||||
/// Sample until starts are empty or find new field(wide neighbor).
|
||||
/// Creating of new starts (by VG cross -> multi neighbors)
|
||||
/// </summary>
|
||||
/// <param name="start">Start to sample</param>
|
||||
/// <param name="done">Already done(processed) nodes</param>
|
||||
/// <param name="results">Result of sampling</param>
|
||||
/// <param name="lines">Source line for VD. To decide position of change from tiny to wide part</param>
|
||||
/// <param name="config">Parameters for sampling</param>
|
||||
/// <param name="is_continous">Already place sample on path</param>
|
||||
/// <returns>Wide neighbor, start of field when exists</returns>
|
||||
static std::optional<VoronoiGraph::Position> sample_center(
|
||||
CenterStarts & new_starts,
|
||||
std::set<const VoronoiGraph::Node *> &done,
|
||||
SupportIslandPoints & results,
|
||||
const Lines & lines,
|
||||
const SampleConfig & config,
|
||||
bool is_continous = false
|
||||
);
|
||||
|
||||
private:
|
||||
/// <summary>
|
||||
///
|
||||
/// </summary>
|
||||
static void create_sample_center_end(
|
||||
const VoronoiGraph::Node::Neighbor &neighbor,
|
||||
bool is_continous,
|
||||
const VoronoiGraph::Nodes & path,
|
||||
coord_t support_in,
|
||||
const Lines & lines,
|
||||
SupportIslandPoints & results,
|
||||
CenterStarts & new_starts,
|
||||
const SampleConfig & config);
|
||||
|
||||
/// <summary>
|
||||
/// Check near supports if no exists there add to results
|
||||
/// </summary>
|
||||
/// <param name="position">Potentional new static point position</param>
|
||||
/// <param name="results">Results to check near and optionaly append newone</param>
|
||||
/// <param name="new_starts">When append new support point
|
||||
/// than fix value of support_in for near new_start</param>
|
||||
/// <param name="config">Parameters for sampling,
|
||||
/// minimal_support_distance - search distance in VD
|
||||
/// max_distance - for fix new_start</param>
|
||||
/// <returns>True when add point into result otherwise false</returns>
|
||||
static bool create_sample_center_end(
|
||||
const VoronoiGraph::Position &position,
|
||||
SupportIslandPoints & results,
|
||||
CenterStarts & new_starts,
|
||||
const SampleConfig & config);
|
||||
|
||||
public :
|
||||
/// <summary>
|
||||
/// DTO represents Wide parts of island to sample
|
||||
/// extend polygon with information about source lines
|
||||
/// </summary>
|
||||
struct Field
|
||||
{
|
||||
// border of field created by source lines and closing of tiny island
|
||||
ExPolygon border;
|
||||
|
||||
// same size as polygon.points.size()
|
||||
// indexes to source island lines
|
||||
// in case (index > lines.size()) it means fill the gap from tiny part of island
|
||||
std::vector<size_t> source_indexes;
|
||||
// value for source index of change from wide to tiny part of island
|
||||
size_t source_indexe_for_change;
|
||||
|
||||
// inner part of field
|
||||
ExPolygon inner;
|
||||
// map to convert field index to inner index
|
||||
std::map<size_t, size_t> field_2_inner;
|
||||
};
|
||||
|
||||
/// <summary>
|
||||
/// Create & sample field -- wide part of island
|
||||
/// </summary>
|
||||
/// <param name="field_start">Start neighbor, first occur of wide neighbor.</param>
|
||||
/// <param name="tiny_starts">Append new founded tiny parts of island.</param>
|
||||
/// <param name="tiny_done">Already sampled node sets. Filled only node inside field imediate after change</param>
|
||||
/// <param name="lines">Source lines for VG --> outline of island.</param>
|
||||
/// <param name="config">Containe Minimal width in field and sample distance for center line</param>
|
||||
static void sample_field(const VoronoiGraph::Position &field_start,
|
||||
SupportIslandPoints & points,
|
||||
CenterStarts & center_starts,
|
||||
std::set<const VoronoiGraph::Node *> &done,
|
||||
const Lines & lines,
|
||||
const SampleConfig & config);
|
||||
|
||||
/// <summary>
|
||||
/// Create field from input neighbor
|
||||
/// </summary>
|
||||
/// <param name="field_start">Start position, change from tiny to wide.</param>
|
||||
/// <param name="tiny_starts">Append new founded tiny parts of island.</param>
|
||||
/// <param name="tiny_done">Already sampled node sets.</param>
|
||||
/// <param name="lines">Source lines for VG --> outline of island.</param>
|
||||
/// <param name="config">Containe Minimal width in field and sample distance for center line</param>
|
||||
/// <returns>New created field</returns>
|
||||
static Field create_field(const VoronoiGraph::Position &field_start,
|
||||
CenterStarts & tiny_starts,
|
||||
std::set<const VoronoiGraph::Node *> &tiny_done,
|
||||
const Lines & lines,
|
||||
const SampleConfig &config);
|
||||
|
||||
/// <summary>
|
||||
/// create support points on border of field
|
||||
/// </summary>
|
||||
/// <param name="field">Input field</param>
|
||||
/// <param name="config">Parameters for sampling.</param>
|
||||
/// <returns>support for outline</returns>
|
||||
static SupportIslandPoints sample_outline(const Field & field,
|
||||
const SampleConfig &config);
|
||||
// debug draw functions
|
||||
public :
|
||||
static bool is_visualization_disabled();
|
||||
static void draw(SVG & svg,
|
||||
const Field &field,
|
||||
bool draw_border_line_indexes = false,
|
||||
bool draw_field_source_indexes = true);
|
||||
|
||||
static void draw(SVG & svg,
|
||||
const SupportIslandPoints &supportIslandPoints,
|
||||
coord_t radius,
|
||||
bool write_type = true);
|
||||
static bool is_uniform_cover_island_visualization_disabled();
|
||||
};
|
||||
|
||||
} // namespace Slic3r::sla
|
||||
|
||||
Loading…
x
Reference in New Issue
Block a user