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

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

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

C++ 的 STL

  • CuraEngine之代码阅读（1）之路径优化函数（全）
  • 一、路径优化函数
    • 1、完整代码（来自于CuraEngine源码）
  • 总结

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

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

一、路径优化函数

1、完整代码（来自于CuraEngine源码）

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()的函数，它的主要目的是优化多边形路径的顺序（gcode打印顺序）。以下是代码的分段讲解：

1、初始化一个布尔类型的向量picked，用于记录每个多边形是否已被选中。向量的大小与多边形的数量相同，初始值都为false。

std::vector<bool> picked(polygons.size(), false);

2、将loc_to_line指针设置为nullptr。

loc_to_line = nullptr;

3、遍历所有多边形，根据配置类型（config.type）确定每个多边形的起始点（polyStart）。（本人创造的逻辑简略标记：for each polygon in polygons to polyStart，遍历循环向量中的每个元最后为了得到polyStart。）

for (unsigned poly_idx = 0; poly_idx < polygons.size(); ++poly_idx) {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);
}

4、根据配置类型更新上一个点的位置（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;
}

5、第二层循环遍历所有多边形，寻找距离上一个点prev_point最短邻的多边形。在这个过程中，会跳过单点多边形和已经被选中的多边形。对于每个多边形，计算其起始点到上一个点prevpoint的距离平方（dist2）。如果当前多边形与上一个点之间的距离小于之前找到的最佳距离，并且存在边界限制（combing_boundary），则检查是否需要调整距离。
（本人创造的逻辑简略标记：for each polygon in polygons to bestDist bestpolyidx，遍历循环向量中的每个元最后为了得到最优多边形）

for (unsigned int poly_order_idx = 0; poly_order_idx < polygons.size(); poly_order_idx++) {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) {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) {// ...省略部分代码...}if (dist2 < bestDist2) {best_poly_idx = poly_idx;bestDist2 = dist2;}}

6、条件语句，根据best_poly_idx的值进行不同的操作。如果best_poly_idx大于-1，表示找到了最接近的多边形索引。然后通过断言（assert）确保该多边形的大小不为2。接下来，将prev_point更新为本次比较后得到的最优的多边形的起始点，即(*polygons[best_poly_idx])[polyStart[best_poly_idx]]。然后将picked[best_poly_idx]标记为true，表示已经选择了该多边形。最后，将best_poly_idx添加到polyOrder向量中，用于记录选择的多边形顺序。

如果best_poly_idx小于等于-1，表示没有找到最close即距离最短的多边形。在这种情况下，会调用logError函数输出错误信息：“Failed to find next closest polygon.”

if (best_poly_idx > -1) {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");
}
  1. 最后，如果loc_to_line不为空，则删掉它。
if (loc_to_line != nullptr) {delete loc_to_line;
}

总结

PathOrderOptimizer::optimize()的函数的主要目的是优化多边形路径的顺序。以下是代码的步骤总结：

  1. 初始化一个布尔类型的向量picked，用于记录每个多边形是否已被选中。向量的大小与多边形的数量相同，初始值都为false。

  2. 将loc_to_line指针设置为nullptr。

  3. 遍历所有多边形，根据配置类型（config.type）确定每个多边形的起始点（polyStart）。

  4. 根据配置类型设置上一个点（prev_point）。

  5. 遍历所有多边形，寻找距离上一个点最近的多边形。在这个过程中，会跳过单点多边形和已经被选中的多边形。

  6. 对于每个多边形，计算其起始点到上一个点的距离平方（dist2）。如果当前多边形与上一个点之间的距离小于之前找到的最佳距离，并且存在边界限制（combing_boundary），则检查是否需要调整距离。

  7. 如果找到了距离上一个点最近的多边形，将其索引（best_poly_idx）添加到路径顺序向量（polyOrder）中，并将对应的picked值设为true。

  8. 最后，如果loc_to_line不为空，则删掉它。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/817343.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Flink入门学习 | 大数据技术

Flink入门学习 | 大数据技术

⭐简单说两句⭐ ✨ 正在努力的小新~ &#x1f496; 超级爱分享&#xff0c;分享各种有趣干货&#xff01; &#x1f469;‍&#x1f4bb; 提供&#xff1a;模拟面试 | 简历诊断 | 独家简历模板 &#x1f308; 感谢关注&#xff0c;关注了你就是我的超级粉丝啦&#xff01; &…
阅读更多...
仿真服务器介绍及应用

仿真服务器介绍及应用

仿真服务器是一种高性能的计算设备&#xff0c;专门用于运行复杂的仿真软件和处理大量的计算任务。 仿真服务器通常具备以下特点&#xff1a; 1. 高性能硬件配置&#xff1a;为了满足仿真软件对计算能力的要求&#xff0c;仿真服务器通常配备高性能的CPU、大量的内存以及高速的…
阅读更多...
Win11 使用 WSL2 安装 linux 子系统 ubuntu

Win11 使用 WSL2 安装 linux 子系统 ubuntu

Win11 使用 WSL2 安装 linux 子系统 ubuntu 段子手168 1、用 部署映像服务和管理工具 dism.exe 命令&#xff0c;开启 WSL2 按【WIN R】&#xff0c;打开【运行】&#xff0c;输入&#xff1a;【cmd】&#xff0c;管理员打开【命令行提示符】。 启用适用于 Linux 的 Windo…
阅读更多...
正则表达式---【Python版】

正则表达式---【Python版】

目录 前言 一.正则表达式概括 1.1简介 1.2使用场景 二.正则表达式语法 2.1基本匹配 2.2元字符 2.2.1点运算符. 2.2.2字符类[] 2.2.3否定字符类 2.2.4*号 2.2.5号 2.2.6&#xff1f;号 2.2.7{}号 2.2.8()号 2.2.9|或运算 2.2.10转码特殊字符\ 2.2.11^和$ 2.3简…
阅读更多...
社交媒体数据恢复：超级课程表

社交媒体数据恢复：超级课程表

超级课程表是一款广受欢迎的应用程序&#xff0c;为学生提供便捷的课程查询和管理功能。然而&#xff0c;在使用过程中&#xff0c;数据丢失或误删的情况难免会发生。本文将介绍如何进行超级课程表的数据恢复&#xff0c;以确保用户的数据安全。 首先&#xff0c;我们需要了解…
阅读更多...
Scrapy框架 进阶

Scrapy框架 进阶

Scrapy框架基础Scrapy框架进阶 【五】持久化存储 命令行&#xff1a;json、csv等管道&#xff1a;什么数据类型都可以 【1】命令行简单存储 &#xff08;1&#xff09;语法 Json格式 scrapy crawl 自定义爬虫程序文件名 -o 文件名.jsonCSV格式 scrapy crawl 自定义爬虫程…
阅读更多...
更改android 安装的sdk版本

更改android 安装的sdk版本

打开sdk manager 勾选show details 就可以选择了。
阅读更多...
DrugBAN：基于双线性注意力网络进行药物-靶点结合预测。

DrugBAN：基于双线性注意力网络进行药物-靶点结合预测。

DrugBan&#xff1a;一种可解释的双线性注意力网络进行药物-靶点结合预测。 提示&#xff1a;写完文章后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 DrugBan&#xff1a;一种可解释的双线性注意力网络进行药物-靶点结合预测。前言一、模型…
阅读更多...
内网渗透-域环境的搭建

内网渗透-域环境的搭建

域环境的搭建 文章目录 域环境的搭建前言一、什么是域环境 什么是域内网基础知识点 二、域环境的搭建 1. 部署域结构2.如何加入域3.SRV出错及解决办法4.SRV记录注册不成功的可能原因 禁用域中的账户将计算机退出域添加域用户总结 前言 一、什么是域环境 什么是域 域是一种管…
阅读更多...
NSL-KDD数据集详细介绍及下载

NSL-KDD数据集详细介绍及下载

链接&#xff1a;https://pan.baidu.com/s/1hX4xpVPo70vwLIo0gdsM8A?pwdq88b 提取码&#xff1a;q88b 一般认为数据质量决定了机器学习性能的上限,而机器学习模型和算法的优化最多 只能逼近这个上限。因此在数据采集阶段需要对采集任务进行规划。在数据采集之前, 主要是从数据…
阅读更多...
matplotlib_vs_ggplot2

matplotlib_vs_ggplot2

参考博客 https://markusdumke.github.io/articles/2017/11/make-matplotlib-look-like-ggplot/#exactline theme_bw.mplstyle # ggplot style with white background # adapted from http://www.huyng.com/posts/sane-color-scheme-for-matplotlib/patch.linewidth: 1 patch…
阅读更多...
mac基础操作、快捷、软件快捷方式

mac基础操作、快捷、软件快捷方式

欢迎来到我的博客&#xff0c;代码的世界里&#xff0c;每一行都是一个故事 mac基础操作、快捷、软件快捷方式 前言mac快捷操作快捷查找切换页面页面缩略访达和命令端切换创建文件夹创建文件删除文件/文件夹获取文件的路径移动文件或文件夹复制文件命令端常用命令 前言 主要是方…
阅读更多...
【爆款秘籍】上班族如何在小红书店铺实现10天净利润10万？

【爆款秘籍】上班族如何在小红书店铺实现10天净利润10万？

一、个人介绍与背景 自媒体起步 大家好&#xff0c;我是灵娜&#xff0c;一名热衷于知乎个人成长类内容创作的自媒体人。从最初的写作爱好者&#xff0c;到如今的自媒体从业者&#xff0c;我一直在探索如何通过内容创作实现自我价值。 面临的问题 然而&#xff0c;在自媒体…
阅读更多...
Centos Docker Oracle11g 密码过期修改

Centos Docker Oracle11g 密码过期修改

症状&#xff1a; Centos Oracle11g环境变量配置 如果没有配置环境变量&#xff0c;需要先配置Oracle环境变量&#xff0c;否则执行sqlplus时会提示&#xff1a;SP2-0750: You may need to set ORACLE_HOME to your Oracle software directory 配置方法&#xff1a; 第一步&a…
阅读更多...
企业级OVSSL证书的五大优势

企业级OVSSL证书的五大优势

在数字化时代&#xff0c;企业级OVSSL&#xff08;Organization Validation Secure Sockets Layer&#xff09;证书已成为保护网站安全、提升用户信任度的重要工具。越来越多企业在自身网络安全方面更倾向于OVSSL证书&#xff0c;以下就带你了解企业级OVSSL证书的五大优势&…
阅读更多...
QT文本操作

QT文本操作

文本的操作 文本的读写流程 文本的读写流程 // 文本的读写流程// 1.打开文件》打到文本》QFileDialog::getOpenFileName返回的是// 一个字符串&#xff0c;包括了路径文件名字// open()方法打开文本// 2.读写文本// readAll(),readLine(),write()// 3.关闭文本 // close()使用…
阅读更多...
3dmax制作小熊猫的基本流程

3dmax制作小熊猫的基本流程

1.透视图插入面片&#xff0c;改高度宽度&#xff0c;把参考图放进面片里。 2.角度捕捉切换&#xff0c;角度改为90 3.shift旋转&#xff0c;旋转面片&#xff0c;复制一个出来 4.在前视图&#xff0c;把参考图片中的正式图小熊猫的一半的位置&#xff08;可以是眼睛&#x…
阅读更多...
c++ - 类的默认成员函数

c++ - 类的默认成员函数

文章目录 前言一、构造函数二、析构函数三、拷贝构造函数四、重载赋值操作符五、取地址及const取地址操作符重载 前言 默认成员函数是编译器自动生成的&#xff0c;也可以自己重写&#xff0c;自己重写之后编译器就不再生成&#xff0c;下面是深入了解这些成员函数。 一、构造…
阅读更多...
【面试八股总结】排序算法（一）

【面试八股总结】排序算法（一）

参考资料 &#xff1a;阿秀 一、冒泡排序 冒泡排序就是把小的元素往前交换或者把大的元素往后交换&#xff0c;比较相邻的两个元素&#xff0c;交换也发生在这两个元素之间。具体步骤&#xff1a; 比较相邻的元素。如果第一个比第二个大&#xff0c;就交换他们两个。对每一对…
阅读更多...
HCIE考试第六题：规划设计

HCIE考试第六题：规划设计

文章目录 业务个性化配置题目与做题步骤如下6规划设计6.1模板说明6.1.1规划设计图模板6.1.2.集成设计LLD模板6.2 华为云Stack规划设计画图【多Region组网】6.2.1.多Region说明和画图说明6.2.2.核心交换机画线6.2.3.TOR交换机画线6.2.4.防火墙画线6.2.5.业务区连线6.2.5.1.业务和…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023