- 博客(11)
- 收藏
- 关注
RSS订阅原创 使用CGAL对简单多边形进行凸分解及范例展示
摘要：CGAL库提供多种二维多边形凸分解方法，包括快速近似（approx_convex_partition_2）、平衡优化（greene_approx_convex_partition_2）和最优分解（optimal_convex_partition_2）。核心示例展示了如何对简单多边形进行分解及验证结果有效性。对于带孔多边形，建议采用约束三角剖分或布尔运算处理。三维几何体则需使用convex_decomposition_3函数。这些方法适用于不同精度和效率需求的场景，使用时需注意顶点顺序和结果验证。
2025-10-16 15:23:48
39
原创 CGAL排列模块核心功能及在路径处理中，通过使用排列模块将存在自相交的复杂多边形进行简化？
CGAL中的**排列（Arrangement）**是处理平面细分问题的核心组件，通过几何内核、算法操作和拓扑结构实现高效计算。其核心包括Traits类（连接几何对象与谓词）、增量构造算法（自动处理曲线相交）、点定位查询和聚合操作。内部使用DCEL存储拓扑结构（顶点、半边、面），支持关联信息附加和迭代遍历。典型应用包括多边形布尔运算、运动规划和处理自相交多边形。使用时需注意内核选择和Traits类的适配。代码示例展示了如何构建排列并提取无自相交的简单多边形。
2025-10-16 11:35:19
496
原创 在CGAL中如何用orientation来判断三个点的排序顺序
本文介绍了CGAL库中的orientation函数，用于判断三个有序点的旋转方向（顺时针、逆时针或共线）。该算法基于二维叉积计算有向面积，通过比较结果值的正负来判断方向。文章重点分析了不同内核选择对计算精度的影响，推荐使用Exact_predicates_inexact_constructions_kernel平衡精度与效率。同时提供了代码示例和注意事项，包括输入数据精度处理、前置条件检查等。最后指出该函数是许多几何算法的基础构建块，其可靠性直接影响上层算法的正确性。
2025-10-16 09:04:54
31
原创 CGAL::is_simple_2判断一个多边形是否是简单多边形及原理解析
CGAL::is_simple_2是用于检测二维多边形是否简单的算法。它通过扫描线算法（O(n log n)时间复杂度）检查非相邻边之间的非法相交，判定多边形是否自相交。该函数接受顶点迭代器范围，返回布尔值结果。使用时需注意内核选择，推荐Exact_predicates_inexact_constructions_kernel保证精度和效率。若检测到自相交，可通过分割多边形、简化算法或转换数据类型（如浮点转整型）来修复。该检测是许多CGAL算法的前置条件，非简单多边形可能导致后续操作失败。
2025-10-15 10:53:36
43
原创 CGAL5.6在VS2019中简单配置使用详细步骤
本文详细介绍了在Visual Studio 2019中配置CGAL 5.6环境的完整流程。主要内容包括：1）安装必要组件（Boost、CGAL、GMP&MPFR）及环境变量设置；2）VS2019项目配置步骤，包含目录和库目录的添加；3）测试验证方法；4）可选CMake配置方案；5）常见问题排查建议。文章采用表格和分段说明的形式，清晰展示了各环节的关键要点，特别强调了版本兼容性检查和路径设置注意事项，帮助开发者顺利完成CGAL开发环境搭建。
2025-10-15 09:44:41
64
原创 带洞多边形如何分成凸多边形集合，对多边形进行凸分解？
摘要： 凸分解是计算几何中的经典问题，分为三角化和凸分解两种方法。三角化将带洞多边形转换为简单多边形并分割为三角形，常用算法包括耳剪法、单调多边形三角化等。凸分解则生成更少但更大的凸多边形，常用Hertel-Mehlhorn算法或基于凹点的递归切割。实际应用中建议使用CGAL、Poly2Tri等成熟库处理。三角化适合图形渲染，凸分解更适用于物理引擎和路径规划。关键步骤包括数据校验、选择合适的算法及后处理优化。
2025-10-14 17:27:15
198
原创 polygon_coverage_planning开源库如何在windows下编译和使用？
摘要：polygon_coverage_planning是ETH Zurich开发的无人机路径规划库，依赖ROS/CGAL，原生仅支持Linux。Windows用户可通过WSL2（推荐）实现近原生体验，需安装Ubuntu子系统并遵循Linux编译流程。纯Windows方案需移植ROS功能并重写系统调用，难度极高。建议优先选择WSL2方案，在保留Windows环境优势的同时兼容项目要求。若必须原生编译，需准备替代依赖库并深度修改CMake配置，成功率和性价比均较低。
2025-10-11 15:08:20
1420
原创 路径规划算法是什么？有哪些好用的开源库
本文介绍了多边形区域路径扫描算法的三种主要类型：扫描线填充法、几何分解法和启发式搜索法，并针对不同场景提供了算法选择建议。扫描线填充法适合简单的凸多边形覆盖，几何分解法能处理带孔洞的复杂多边形，而启发式搜索法适用于需要优化路径长度的场景。文章还推荐了polygon_coverage_planning和CGAL等开源工具，可用于机器人导航、农业喷洒等领域的路径规划实现。不同算法各有特点，用户可根据实际需求选择最合适的解决方案。
2025-10-11 10:34:30
660
原创 发布博文的技巧-视频博主
千万别再直接点+号发布笔记，点开我，左上角三条杠，进入创作中心，下拉找到笔记灵感，点更多灵感，这里汇聚了小红署每一周，各个赛道的选题推荐，找到适合你的选题，直接从这里点发布。发布笔记的时候一定要记得定位城市的地标建筑和流量圣地，平台会把你的笔记推荐给附近用户，这些可都是本地流量，用户跟你之间会有更多的亲近感，更容易关注你。官方推荐的蒲公英乘风计划和薯片推广活动，一定要留意后台消息通知，在活动通知里，可以看到官方给你推送的大量活动，基本都有专属的流量扶持奖励。
2023-05-11 08:45:45
177
1
Photoshop-32位和64位录制脚本插件-通用-非常实用的插件.7z
2021-11-23
CorelDraw CPG插件 在标准工具栏添加按钮的详细例子
2022-02-10
CorelDraw CPG插件 一个入门级的最简单的范例，包含加载函数实现，插件接口实现
2022-02-10
CorelDraw CPG插件 弹出非模态对话框，即漂浮对话框
2022-02-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人