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。

相关文章

postgresql使用UUID函数的方法

postgresql使用UUID函数的方法

《postgresql使用UUID函数的方法》本文给大家介绍postgresql使用UUID函数的方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录PostgreSQL有两种生成uuid的方法。可以先通过sql查看是否已安装扩展函数，和可以安装的扩展函数
阅读更多...
Python实现MQTT通信的示例代码

Python实现MQTT通信的示例代码

《Python实现MQTT通信的示例代码》本文主要介绍了Python实现MQTT通信的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 安装paho-mqtt库‌2. 搭建MQTT代理服务器（Broker）‌‌3. pytho
阅读更多...
MySQL字符串常用函数详解

MySQL字符串常用函数详解

《MySQL字符串常用函数详解》本文给大家介绍MySQL字符串常用函数,本文结合实例代码给大家介绍的非常详细,对大家学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录mysql字符串常用函数一、获取二、大小写转换三、拼接四、截取五、比较、反转、替换六、去空白、填充MySQL字符串常用函数一、
阅读更多...
MySQL进行数据库审计的详细步骤和示例代码

MySQL进行数据库审计的详细步骤和示例代码

《MySQL进行数据库审计的详细步骤和示例代码》数据库审计通过触发器、内置功能及第三方工具记录和监控数据库活动,确保安全、完整与合规,Java代码实现自动化日志记录,整合分析系统提升监控效率,本文给大... 目录一、数据库审计的基本概念二、使用触发器进行数据库审计1. 创建审计表2. 创建触发器三、Java
阅读更多...
Spring Boot中的路径变量示例详解

Spring Boot中的路径变量示例详解

《SpringBoot中的路径变量示例详解》SpringBoot中PathVariable通过@PathVariable注解实现URL参数与方法参数绑定,支持多参数接收、类型转换、可选参数、默认值及... 目录一. 基本用法与参数映射1.路径定义2.参数绑定&nhttp://www.chinasem.cnbs
阅读更多...
C++中assign函数的使用

C++中assign函数的使用

《C++中assign函数的使用》在C++标准模板库中,std::list等容器都提供了assign成员函数,它比操作符更灵活,支持多种初始化方式,下面就来介绍一下assign的用法,具有一定的参考价... 目录​1.assign的基本功能​​语法​2. 具体用法示例​​​(1) 填充n个相同值​​(2)
阅读更多...
MySql基本查询之表的增删查改+聚合函数案例详解

MySql基本查询之表的增删查改+聚合函数案例详解

《MySql基本查询之表的增删查改+聚合函数案例详解》本文详解SQL的CURD操作INSERT用于数据插入（单行/多行及冲突处理）,SELECT实现数据检索（列选择、条件过滤、排序分页）,UPDATE... 目录一、Create1.1 单行数据 + 全列插入1.2 多行数据 + 指定列插入1.3 插入否则更
阅读更多...
MySQL深分页进行性能优化的常见方法

MySQL深分页进行性能优化的常见方法

《MySQL深分页进行性能优化的常见方法》在Web应用中,分页查询是数据库操作中的常见需求,然而,在面对大型数据集时,深分页（deeppagination）却成为了性能优化的一个挑战,在本文中,我们将... 目录引言：深分页，真的只是“翻页慢”那么简单吗？一、背景介绍二、深分页的性能问题三、业务场景分析四、
阅读更多...
Linux进程CPU绑定优化与实践过程

Linux进程CPU绑定优化与实践过程

《Linux进程CPU绑定优化与实践过程》Linux支持进程绑定至特定CPU核心,通过sched_setaffinity系统调用和taskset工具实现,优化缓存效率与上下文切换,提升多核计算性能,适... 目录1. 多核处理器及并行计算概念1.1 多核处理器架构概述1.2 并行计算的含义及重要性1.3 并
阅读更多...
PostgreSQL中rank()窗口函数实用指南与示例

PostgreSQL中rank()窗口函数实用指南与示例

《PostgreSQL中rank()窗口函数实用指南与示例》在数据分析和数据库管理中,经常需要对数据进行排名操作,PostgreSQL提供了强大的窗口函数rank(),可以方便地对结果集中的行进行排名... 目录一、rank()函数简介二、基础示例：部门内员工薪资排名示例数据排名查询三、高级应用示例1. 每
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2