CuraEngine之代码阅读（1）之路径优化函数 PathOrderOptimizer::optimize

2024-04-14 02:28
文章标签 代码 函数 路径 优化 阅读 optimize curaengine pathorderoptimizer

本文主要是介绍CuraEngine之代码阅读（1）之路径优化函数 PathOrderOptimizer::optimize，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

CuraEngine之代码阅读（1）之路径优化函数

注：整理一些突然学到的C++知识，随时mark一下
例如：忘记的关键字用法，新关键字，新数据结构

C++ 的 STL

  • CuraEngine之代码阅读（1）之路径优化函数
  • 一、路径优化函数

提示：本文为curaengine 中 路径优化函数代码

一、路径优化函数

  CuraEngine的功能：用于3D打印，接受STL文件（或其他格式的文件，如AMF文件）作为输入，并输出G代码（GCode）。G代码类似于汇编代码，可以直接在底层硬件上运行，控制电机等运动单元动作。

void PathOrderOptimizer::optimize()
{// NOTE: Keep this vector fixed-size, it replaces an (non-standard, sized at runtime) array:std::vector<bool> picked(polygons.size(), false);loc_to_line = nullptr;for (unsigned poly_idx = 0; poly_idx < polygons.size(); ++poly_idx) /// find closest point to initial starting point within each polygon +initialize picked{const ConstPolygonRef poly = *polygons[poly_idx];switch (config.type){case EZSeamType::USER_SPECIFIED:polyStart.push_back(getClosestPointInPolygon(config.pos, poly_idx));break;case EZSeamType::RANDOM:polyStart.push_back(getRandomPointInPolygon(poly_idx));break;case EZSeamType::SHARPEST_CORNER:case EZSeamType::SHORTEST:default:polyStart.push_back(getClosestPointInPolygon(startPoint, poly_idx));break;}assert(poly.size() != 2);}Point prev_point;switch (config.type){case EZSeamType::USER_SPECIFIED:prev_point = config.pos;break;case EZSeamType::RANDOM: //TODO: Starting position of the first polygon isn't random.case EZSeamType::SHARPEST_CORNER:case EZSeamType::SHORTEST:default:prev_point = startPoint;}for (unsigned int poly_order_idx = 0; poly_order_idx < polygons.size(); poly_order_idx++) /// actual path order optimizer{int best_poly_idx = -1;float bestDist2 = std::numeric_limits<float>::infinity();for (unsigned int poly_idx = 0; poly_idx < polygons.size(); poly_idx++){if (picked[poly_idx] || polygons[poly_idx]->size() < 1) /// skip single-point-polygons{continue;}assert (polygons[poly_idx]->size() != 2);const Point& p = (*polygons[poly_idx])[polyStart[poly_idx]];float dist2 = vSize2f(p - prev_point);if (dist2 < bestDist2 && combing_boundary){// using direct routing, this poly is the closest so far but as the combing boundary// is available see if the travel would cross the combing boundary and, if so, either get// the combed distance and use that instead or increase the distance to make it less attractiveif (PolygonUtils::polygonCollidesWithLineSegment(*combing_boundary, p, prev_point)){if ((polygons.size() - poly_order_idx) > 100){// calculating the combing distance for lots of polygons is too time consuming so, instead,// just increase the distance to penalise travels that hit the combing boundarydist2 *= 5;}else{if (!loc_to_line){// the combing boundary has been provided so do the initialisation// required to be able to calculate realistic travel distances to the start of new pathsconst int travel_avoid_distance = 2000; // assume 2mm - not really critical for our purposesloc_to_line = PolygonUtils::createLocToLineGrid(*combing_boundary, travel_avoid_distance);}CombPath comb_path;if (LinePolygonsCrossings::comb(*combing_boundary, *loc_to_line, p, prev_point, comb_path, -40, 0, false)){float dist = 0;Point last_point = p;for (const Point& comb_point : comb_path){dist += vSize(comb_point - last_point);last_point = comb_point;}dist2 = dist * dist;}}}}if (dist2 < bestDist2){best_poly_idx = poly_idx;bestDist2 = dist2;}}if (best_poly_idx > -1) /// should always be true; we should have been able to identify the best next polygon{assert(polygons[best_poly_idx]->size() != 2);prev_point = (*polygons[best_poly_idx])[polyStart[best_poly_idx]];picked[best_poly_idx] = true;polyOrder.push_back(best_poly_idx);}else{logError("Failed to find next closest polygon.\n");}}if (loc_to_line != nullptr){delete loc_to_line;}
}

这段代码定义了一个名为 PathOrderOptimizer 的类的成员函数 optimize。这个函数的目的是优化多边形（polygons）的打印顺序，通常用于3D打印或其他需要按顺序处理多边形的应用场景。以下是这段代码的详细解释：

初始化:
std::vector picked(polygons.size(), false);：创建一个布尔向量，其大小与多边形数组 polygons 相同，并将所有元素初始化为 false。这个向量用于跟踪哪些多边形已经被选中或处理过。
loc_to_line = nullptr;：将 loc_to_line 设置为 nullptr。这可能是指向某个数据结构的指针，但在这段代码中并没有进一步使用。
找到每个多边形的起始点:
遍历每个多边形，并根据配置 config.type 的类型来找到每个多边形的起始点。
如果配置是 USER_SPECIFIED，则使用用户指定的位置 config.pos 来找到最近点。
如果配置是 RANDOM，则随机选择多边形内的一个点作为起始点。
如果配置是 SHARPEST_CORNER 或 SHORTEST（或默认情况），则使用 startPoint 来找到最近点。
polyStart 是一个容器，用于存储每个多边形的起始点。
确定第一个多边形的起始点:
根据配置 config.type 的类型来确定整个路径的起始点 prev_point。
优化多边形打印顺序:
遍历每个多边形，目的是确定它们应该被处理的顺序。
对于每个尚未处理的多边形，计算其与当前 prev_point 的距离（bestDist2），并找到距离最小的多边形（best_poly_idx）。
如果多边形只有一个点或已被处理（picked[poly_idx] 为 true），则跳过该多边形。
断言确保多边形不只有两个点，这可能是因为只有两个点的多边形对于此优化过程没有意义或可能导致错误。

到 assert (polygons[poly_idx]->size() != 2);这里，

后面的逻辑（如如何处理 best_poly_idx 和 bestDist2，以及如何更新 picked 向量和 prev_point）还未读完。但基于这段代码，我们可以推断 optimize 函数的目的是根据某种标准（如距离）来确定多边形的处理顺序，可能是为了最小化打印头在打印不同多边形之间的移动距离。

需要注意的是，这段代码依赖于一些外部定义和变量，如 polygons、polyStart、config、startPoint 和可能的其他成员函数（如 getClosestPointInPolygon 和 getRandomPointInPolygon）

这篇关于CuraEngine之代码阅读（1）之路径优化函数 PathOrderOptimizer::optimize的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/901853。

相关文章

MySQL count()聚合函数详解

MySQL count()聚合函数详解

《MySQLcount()聚合函数详解》MySQL中的COUNT()函数,它是SQL中最常用的聚合函数之一,用于计算表中符合特定条件的行数,本文给大家介绍MySQLcount()聚合函数,感兴趣的朋... 目录核心功能语法形式重要特性与行为如何选择使用哪种形式？总结深入剖析一下 mysql 中的 COUNT
阅读更多...
Java中调用数据库存储过程的示例代码

Java中调用数据库存储过程的示例代码

《Java中调用数据库存储过程的示例代码》本文介绍Java通过JDBC调用数据库存储过程的方法,涵盖参数类型、执行步骤及数据库差异,需注意异常处理与资源管理,以优化性能并实现复杂业务逻辑,感兴趣的朋友... 目录一、存储过程概述二、Java调用存储过程的基本javascript步骤三、Java调用存储过程示
阅读更多...
Visual Studio 2022 编译C++20代码的图文步骤

Visual Studio 2022 编译C++20代码的图文步骤

《VisualStudio2022编译C++20代码的图文步骤》在VisualStudio中启用C++20import功能,需设置语言标准为ISOC++20,开启扫描源查找模块依赖及实验性标... 默认创建Visual Studio桌面控制台项目代码包含C++20的import方法。右键项目的属性：
阅读更多...
MyBatisPlus如何优化千万级数据的CRUD

MyBatisPlus如何优化千万级数据的CRUD

《MyBatisPlus如何优化千万级数据的CRUD》最近负责的一个项目,数据库表量级破千万,每次执行CRUD都像走钢丝,稍有不慎就引起数据库报警,本文就结合这个项目的实战经验,聊聊MyBatisPl... 目录背景一、MyBATis Plus 简介二、千万级数据的挑战三、优化 CRUD 的关键策略1. 查
阅读更多...
MySQL 中 ROW_NUMBER() 函数最佳实践

MySQL 中 ROW_NUMBER() 函数最佳实践

《MySQL中ROW_NUMBER()函数最佳实践》MySQL中ROW_NUMBER()函数,作为窗口函数为每行分配唯一连续序号,区别于RANK()和DENSE_RANK(),特别适合分页、去重... 目录mysql 中 ROW_NUMBER() 函数详解一、基础语法二、核心特点三、典型应用场景1. 数据分
阅读更多...
MySQL数据库的内嵌函数和联合查询实例代码

MySQL数据库的内嵌函数和联合查询实例代码

《MySQL数据库的内嵌函数和联合查询实例代码》联合查询是一种将多个查询结果组合在一起的方法,通常使用UNION、UNIONALL、INTERSECT和EXCEPT关键字,下面：本文主要介绍MyS... 目录一.数据库的内嵌函数1.1聚合函数COUNT([DISTINCT] expr)SUM([DISTIN
阅读更多...
Python get()函数用法案例详解

Python get()函数用法案例详解

《Pythonget()函数用法案例详解》在Python中,get()是字典（dict）类型的内置方法,用于安全地获取字典中指定键对应的值,它的核心作用是避免因访问不存在的键而引发KeyError错... 目录简介基本语法一、用法二、案例：安全访问未知键三、案例：配置参数默认值简介python是一种高级编
阅读更多...
python 常见数学公式函数使用详解(最新推荐)

python 常见数学公式函数使用详解(最新推荐)

《python常见数学公式函数使用详解(最新推荐)》文章介绍了Python的数学计算工具,涵盖内置函数、math/cmath标准库及numpy/scipy/sympy第三方库,支持从基础算术到复杂数... 目录python 数学公式与函数大全1. 基本数学运算1.1 算术运算1.2 分数与小数2. 数学函数
阅读更多...
Java实现自定义table宽高的示例代码

Java实现自定义table宽高的示例代码

《Java实现自定义table宽高的示例代码》在桌面应用、管理系统乃至报表工具中,表格（JTable）作为最常用的数据展示组件,不仅承载对数据的增删改查,还需要配合布局与视觉需求,而JavaSwing... 目录一、项目背景详细介绍二、项目需求详细介绍三、相关技术详细介绍四、实现思路详细介绍五、完整实现代码
阅读更多...
Go语言代码格式化的技巧分享

Go语言代码格式化的技巧分享

《Go语言代码格式化的技巧分享》在Go语言的开发过程中,代码格式化是一个看似细微却至关重要的环节,良好的代码格式化不仅能提升代码的可读性,还能促进团队协作,减少因代码风格差异引发的问题,Go在代码格式... 目录一、Go 语言代码格式化的重要性二、Go 语言代码格式化工具：gofmt 与 go fmt（一）
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2