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

douglas_peucker(): fix after 63ca221394acca695508dd333633b43b1a5e9744

Browse Source
This commit is contained in:
Vojtech Bubnik 2023-05-02 19:50:12 +02:00
parent d0f38cd0b4
commit af6c27b861
1 changed files with 3 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
src/libslic3r/MultiPoint.cpp
View File

@ -124,12 +124,10 @@ Points MultiPoint::douglas_peucker(const Points &pts, const double tolerance)
size_t furthest_idx = anchor_idx; size_t furthest_idx = anchor_idx;
// find point furthest from line seg created by (anchor, floater) and note it // find point furthest from line seg created by (anchor, floater) and note it
{ {
const Point a = *anchor; const Point a = *anchor;
const Point f = *floater; const Point f = *floater;
const Vec2i64 v = (f - a).cast<int64_t>(); const Vec2i64 v = (f - a).cast<int64_t>();
const int64_t l2 = v.squaredNorm(); if (const int64_t l2 = v.squaredNorm(); l2 == 0) {
// Make up for rounding when converting from int64_t to double. Double mantissa is just 52 bits.
if (l2 < (1 << 14)) {
for (size_t i = anchor_idx + 1; i < floater_idx; ++ i) for (size_t i = anchor_idx + 1; i < floater_idx; ++ i)
if (int64_t dist_sq = (pts[i] - a).cast<int64_t>().squaredNorm(); dist_sq > max_dist_sq) { if (int64_t dist_sq = (pts[i] - a).cast<int64_t>().squaredNorm(); dist_sq > max_dist_sq) {
max_dist_sq = dist_sq; max_dist_sq = dist_sq;