2014-08-03 17:42:29 +00:00
|
|
|
#ifndef _libslic3r_h_
|
|
|
|
#define _libslic3r_h_
|
|
|
|
|
2018-09-24 09:53:05 +00:00
|
|
|
#include "libslic3r_version.h"
|
|
|
|
|
2014-08-03 17:42:29 +00:00
|
|
|
// this needs to be included early for MSVC (listing it in Build.PL is not enough)
|
2019-01-16 11:22:17 +00:00
|
|
|
#include <memory>
|
|
|
|
#include <algorithm>
|
2014-08-03 17:42:29 +00:00
|
|
|
#include <ostream>
|
|
|
|
#include <iostream>
|
2016-11-27 14:25:22 +00:00
|
|
|
#include <math.h>
|
2016-11-26 15:07:36 +00:00
|
|
|
#include <queue>
|
2014-08-03 17:42:29 +00:00
|
|
|
#include <sstream>
|
2016-10-20 16:34:33 +00:00
|
|
|
#include <cstdio>
|
2016-10-20 16:38:44 +00:00
|
|
|
#include <stdint.h>
|
2016-10-20 15:44:46 +00:00
|
|
|
#include <stdarg.h>
|
2016-11-26 15:07:36 +00:00
|
|
|
#include <vector>
|
2019-01-16 11:22:17 +00:00
|
|
|
#include <cassert>
|
2019-01-29 11:09:40 +00:00
|
|
|
#include <cmath>
|
2014-08-03 17:42:29 +00:00
|
|
|
|
2018-09-17 13:12:13 +00:00
|
|
|
#include "Technologies.hpp"
|
|
|
|
|
2018-02-12 17:16:10 +00:00
|
|
|
typedef int32_t coord_t;
|
|
|
|
typedef double coordf_t;
|
2017-05-18 14:53:19 +00:00
|
|
|
|
2016-09-13 11:30:00 +00:00
|
|
|
//FIXME This epsilon value is used for many non-related purposes:
|
|
|
|
// For a threshold of a squared Euclidean distance,
|
|
|
|
// for a trheshold in a difference of radians,
|
|
|
|
// for a threshold of a cross product of two non-normalized vectors etc.
|
2014-08-03 17:42:29 +00:00
|
|
|
#define EPSILON 1e-4
|
2016-09-13 11:30:00 +00:00
|
|
|
// Scaling factor for a conversion from coord_t to coordf_t: 10e-6
|
|
|
|
// This scaling generates a following fixed point representation with for a 32bit integer:
|
|
|
|
// 0..4294mm with 1nm resolution
|
2016-10-18 14:44:05 +00:00
|
|
|
// int32_t fits an interval of (-2147.48mm, +2147.48mm)
|
2014-08-03 17:42:29 +00:00
|
|
|
#define SCALING_FACTOR 0.000001
|
2016-09-13 11:30:00 +00:00
|
|
|
// RESOLUTION, SCALED_RESOLUTION: Used as an error threshold for a Douglas-Peucker polyline simplification algorithm.
|
2015-07-02 16:57:40 +00:00
|
|
|
#define RESOLUTION 0.0125
|
|
|
|
#define SCALED_RESOLUTION (RESOLUTION / SCALING_FACTOR)
|
2014-08-03 17:42:29 +00:00
|
|
|
#define PI 3.141592653589793238
|
2016-09-13 11:30:00 +00:00
|
|
|
// When extruding a closed loop, the loop is interrupted and shortened a bit to reduce the seam.
|
2015-07-02 18:24:16 +00:00
|
|
|
#define LOOP_CLIPPING_LENGTH_OVER_NOZZLE_DIAMETER 0.15
|
2016-09-13 11:30:00 +00:00
|
|
|
// Maximum perimeter length for the loop to apply the small perimeter speed.
|
2015-07-02 18:24:16 +00:00
|
|
|
#define SMALL_PERIMETER_LENGTH (6.5 / SCALING_FACTOR) * 2 * PI
|
2015-07-03 20:58:29 +00:00
|
|
|
#define INSET_OVERLAP_TOLERANCE 0.4
|
2016-09-26 10:42:44 +00:00
|
|
|
// 3mm ring around the top / bottom / bridging areas.
|
|
|
|
//FIXME This is quite a lot.
|
|
|
|
#define EXTERNAL_INFILL_MARGIN 3.
|
2017-05-18 14:53:19 +00:00
|
|
|
//FIXME Better to use an inline function with an explicit return type.
|
|
|
|
//inline coord_t scale_(coordf_t v) { return coord_t(floor(v / SCALING_FACTOR + 0.5f)); }
|
2015-12-19 13:49:29 +00:00
|
|
|
#define scale_(val) ((val) / SCALING_FACTOR)
|
2019-06-14 16:10:16 +00:00
|
|
|
|
2019-06-17 07:28:41 +00:00
|
|
|
#if defined(_MSC_VER) && (_MSC_VER < 1910)
|
|
|
|
template<class Tf> inline coord_t scaled(Tf val)
|
|
|
|
#else
|
2019-06-14 16:10:16 +00:00
|
|
|
template<class Tf> inline constexpr coord_t scaled(Tf val)
|
2019-06-17 07:28:41 +00:00
|
|
|
#endif // _MSC_VER
|
2019-06-14 16:10:16 +00:00
|
|
|
{
|
|
|
|
static_assert (std::is_floating_point<Tf>::value, "Floating point only");
|
|
|
|
return coord_t(val / Tf(SCALING_FACTOR));
|
|
|
|
}
|
|
|
|
|
2019-06-17 07:28:41 +00:00
|
|
|
#if defined(_MSC_VER) && (_MSC_VER < 1910)
|
|
|
|
template<class Tf> inline Tf unscaled(coord_t val)
|
|
|
|
#else
|
2019-06-14 16:10:16 +00:00
|
|
|
template<class Tf> inline constexpr Tf unscaled(coord_t val)
|
2019-06-17 07:28:41 +00:00
|
|
|
#endif // _MSC_VER
|
2019-06-14 16:10:16 +00:00
|
|
|
{
|
|
|
|
static_assert (std::is_floating_point<Tf>::value, "Floating point only");
|
|
|
|
return Tf(val * Tf(SCALING_FACTOR));
|
|
|
|
}
|
|
|
|
|
2014-08-03 17:42:29 +00:00
|
|
|
#define SCALED_EPSILON scale_(EPSILON)
|
|
|
|
|
2016-10-21 08:18:01 +00:00
|
|
|
#define SLIC3R_DEBUG_OUT_PATH_PREFIX "out/"
|
2016-10-20 15:44:46 +00:00
|
|
|
|
|
|
|
inline std::string debug_out_path(const char *name, ...)
|
|
|
|
{
|
|
|
|
char buffer[2048];
|
|
|
|
va_list args;
|
|
|
|
va_start(args, name);
|
2016-10-20 16:34:33 +00:00
|
|
|
std::vsprintf(buffer, name, args);
|
2016-10-20 15:44:46 +00:00
|
|
|
va_end(args);
|
2016-10-21 08:18:01 +00:00
|
|
|
return std::string(SLIC3R_DEBUG_OUT_PATH_PREFIX) + std::string(buffer);
|
2016-10-20 15:44:46 +00:00
|
|
|
}
|
|
|
|
|
2016-11-02 09:47:00 +00:00
|
|
|
#ifdef _MSC_VER
|
|
|
|
// Visual Studio older than 2015 does not support the prinf type specifier %zu. Use %Iu instead.
|
|
|
|
#define PRINTF_ZU "%Iu"
|
|
|
|
#else
|
|
|
|
#define PRINTF_ZU "%zu"
|
|
|
|
#endif
|
|
|
|
|
2017-07-27 08:39:43 +00:00
|
|
|
#ifndef UNUSED
|
|
|
|
#define UNUSED(x) (void)(x)
|
|
|
|
#endif /* UNUSED */
|
|
|
|
|
2017-10-17 16:41:54 +00:00
|
|
|
// Detect whether the compiler supports C++11 noexcept exception specifications.
|
|
|
|
#if defined(_MSC_VER) && _MSC_VER < 1900
|
|
|
|
#define noexcept throw()
|
|
|
|
#endif
|
|
|
|
|
2016-09-26 11:56:24 +00:00
|
|
|
// Write slices as SVG images into out directory during the 2D processing of the slices.
|
2016-09-30 13:23:18 +00:00
|
|
|
// #define SLIC3R_DEBUG_SLICE_PROCESSING
|
2016-09-26 11:56:24 +00:00
|
|
|
|
2016-11-26 15:07:36 +00:00
|
|
|
namespace Slic3r {
|
|
|
|
|
2018-08-21 15:43:05 +00:00
|
|
|
template<typename T, typename Q>
|
|
|
|
inline T unscale(Q v) { return T(v) * T(SCALING_FACTOR); }
|
|
|
|
|
2018-01-03 16:29:49 +00:00
|
|
|
enum Axis { X=0, Y, Z, E, F, NUM_AXES };
|
2016-11-26 15:07:36 +00:00
|
|
|
|
|
|
|
template <class T>
|
|
|
|
inline void append_to(std::vector<T> &dst, const std::vector<T> &src)
|
|
|
|
{
|
|
|
|
dst.insert(dst.end(), src.begin(), src.end());
|
|
|
|
}
|
|
|
|
|
2017-02-15 10:03:19 +00:00
|
|
|
template <typename T>
|
2017-05-15 09:32:59 +00:00
|
|
|
inline void append(std::vector<T>& dest, const std::vector<T>& src)
|
2017-02-15 10:03:19 +00:00
|
|
|
{
|
|
|
|
if (dest.empty())
|
|
|
|
dest = src;
|
|
|
|
else
|
2017-02-15 10:16:39 +00:00
|
|
|
dest.insert(dest.end(), src.begin(), src.end());
|
2017-02-15 10:03:19 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
template <typename T>
|
2017-05-15 09:32:59 +00:00
|
|
|
inline void append(std::vector<T>& dest, std::vector<T>&& src)
|
2017-02-15 10:03:19 +00:00
|
|
|
{
|
|
|
|
if (dest.empty())
|
|
|
|
dest = std::move(src);
|
|
|
|
else
|
2017-02-15 10:16:39 +00:00
|
|
|
std::move(std::begin(src), std::end(src), std::back_inserter(dest));
|
2017-02-15 10:03:19 +00:00
|
|
|
src.clear();
|
|
|
|
src.shrink_to_fit();
|
|
|
|
}
|
|
|
|
|
Removed Point::scale(),translate(),coincides_with(),distance_to(),
distance_to_squared(),perp_distance_to(),negative(),vector_to(),
translate(), distance_to() etc,
replaced with the Eigen equivalents.
2018-08-17 12:14:24 +00:00
|
|
|
// Casting an std::vector<> from one type to another type without warnings about a loss of accuracy.
|
|
|
|
template<typename T_TO, typename T_FROM>
|
|
|
|
std::vector<T_TO> cast(const std::vector<T_FROM> &src)
|
|
|
|
{
|
|
|
|
std::vector<T_TO> dst;
|
|
|
|
dst.reserve(src.size());
|
|
|
|
for (const T_FROM &a : src)
|
|
|
|
dst.emplace_back((T_TO)a);
|
|
|
|
return dst;
|
|
|
|
}
|
|
|
|
|
2017-03-22 14:35:09 +00:00
|
|
|
template <typename T>
|
2017-05-15 09:32:59 +00:00
|
|
|
inline void remove_nulls(std::vector<T*> &vec)
|
2017-03-22 14:35:09 +00:00
|
|
|
{
|
|
|
|
vec.erase(
|
|
|
|
std::remove_if(vec.begin(), vec.end(), [](const T *ptr) { return ptr == nullptr; }),
|
|
|
|
vec.end());
|
|
|
|
}
|
|
|
|
|
2017-05-15 09:32:59 +00:00
|
|
|
template <typename T>
|
|
|
|
inline void sort_remove_duplicates(std::vector<T> &vec)
|
|
|
|
{
|
|
|
|
std::sort(vec.begin(), vec.end());
|
|
|
|
vec.erase(std::unique(vec.begin(), vec.end()), vec.end());
|
|
|
|
}
|
|
|
|
|
2017-05-05 07:59:56 +00:00
|
|
|
// Older compilers do not provide a std::make_unique template. Provide a simple one.
|
|
|
|
template<typename T, typename... Args>
|
|
|
|
inline std::unique_ptr<T> make_unique(Args&&... args) {
|
|
|
|
return std::unique_ptr<T>(new T(std::forward<Args>(args)...));
|
|
|
|
}
|
|
|
|
|
2017-07-27 08:39:43 +00:00
|
|
|
template<typename T>
|
|
|
|
static inline T sqr(T x)
|
|
|
|
{
|
|
|
|
return x * x;
|
|
|
|
}
|
|
|
|
|
|
|
|
template <typename T>
|
|
|
|
static inline T clamp(const T low, const T high, const T value)
|
|
|
|
{
|
|
|
|
return std::max(low, std::min(high, value));
|
|
|
|
}
|
|
|
|
|
2018-01-08 12:44:10 +00:00
|
|
|
template <typename T, typename Number>
|
|
|
|
static inline T lerp(const T& a, const T& b, Number t)
|
|
|
|
{
|
|
|
|
assert((t >= Number(-EPSILON)) && (t <= Number(1) + Number(EPSILON)));
|
|
|
|
return (Number(1) - t) * a + t * b;
|
|
|
|
}
|
2017-07-27 08:39:43 +00:00
|
|
|
|
2019-01-29 10:26:35 +00:00
|
|
|
template <typename Number>
|
|
|
|
static inline bool is_approx(Number value, Number test_value)
|
|
|
|
{
|
2019-01-29 10:38:51 +00:00
|
|
|
return std::fabs(double(value) - double(test_value)) < double(EPSILON);
|
2019-02-04 15:57:11 +00:00
|
|
|
}
|
2019-01-29 10:26:35 +00:00
|
|
|
|
2016-11-26 15:07:36 +00:00
|
|
|
} // namespace Slic3r
|
|
|
|
|
2014-08-03 17:42:29 +00:00
|
|
|
#endif
|