凹多边形算法制作后回顾

凹多边形算法制作后回顾

面或者直线上增加节点

凹多边形的切割

涉及内容

  • 向量
  • 直线方程
  • 点线面三者的拓扑关系
  • 无向图

完成进度

算法开始时间2.27

Mon 26Mon 05算法设立 多边形凹点判断、凹点射线 内部线切割 无向图闭环切割 凹多边形算法

测试如下面，对此用例是成功了，其他的也有成功也有失败

凹多边形算法制作后回顾

优化

  • 凹点延长线保留,不再使用内部线段
  • 外部轮廓保留
  • 直接将上述两点求闭环
  • 优化进行中

注

本文代码及可视化代码均放在 gitee 码云上 欢迎star & fork

相关文章：

  • 2021-05-02
  • 2022-12-23
  • 2021-07-07
  • 2022-12-23
  • 2021-11-17
  • 2021-12-01
  • 2022-12-23
  • 2021-08-16
猜你喜欢
  • 2021-07-19
  • 2021-07-26
  • 2021-12-29
  • 2021-11-14
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案
热门标签
Java Python linux javascript Mysql C# Docker 算法 前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库 数据结构 大数据 js 机器学习 微服务 Android Go 程序员 面试 JVM ASP.net core 云原生 人工智能 后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习 多线程 React 架构 devops 爬虫 云计算 Spring Boot LeetCode