优化/简化路径

2023-11-21

假设我有一条包含 150 个节点/顶点的路径。如果这样的话,例如,具有 3 个顶点的直线将删除中间的一个,因为它不会添加到路径中,我该如何简化。另外我怎样才能避免破坏尖角?我怎样才能消除微小的变化并保留平滑的曲线。

Thanks


对于每 3 个顶点,选择中间的一个,然后计算它到线段的距离其他两者之间。如果距离小于您愿意接受的容差,请将其删除。

如果中间顶点非常接近端点之一,则应收紧公差以避免删除圆角等。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

优化/简化路径 的相关文章

  • 如何在 JavaScript 中构建树模式匹配算法?

    好吧 这是一个有点复杂的问题 但是 tl dr 基本上是如何使用 模式树 解析 实际树 如何检查特定的树实例是否与特定的模式树匹配 首先 我们有我们的结构模式树 模式树通常可以包含以下类型的节点 sequence节点 匹配一系列项目 零个或
  • Python Pandas:沿一列比较两个数据帧,并返回另一个数据帧中两个数据帧的行内容

    我正在处理两个 csv 文件并作为数据框 df1 和 df2 导入 df1 有 50000 行 df2 有 150000 行 我想将 df2 的 时间 与 df1 求时间差并返回所有列的值 对应相似的行 保存在df3中 时间同步 例如 35
  • 分而治之算法找到两个有序元素之间的最大差异

    给定一个整数数组 arr 找出任意两个元素之间的差异 使得较大的元素出现在 arr 中较小的数字之后 Max Difference Max arr x arr y x gt y 例子 如果数组是 2 3 10 6 4 8 1 7 那么返回值
  • 如何在 C# 中以编程方式创建柔和的颜色?

    根据所需的颜色数量均匀分布地生成它们 如果指定的计数为 8 则看起来像这样 List
  • 当给定块大小时反转单链表

    有一个单连接链表 并给出了块大小 例如 如果我的链表是1 gt 2 gt 3 gt 4 gt 5 gt 6 gt 7 gt 8 NULL我的块大小是4然后反转第一个4元素 然后是第二个 4 个元素 问题的输出应该是4 gt 3 gt 2 g
  • Java 2d 游戏中的路径查找?

    本质上它是我正在开发的一款吃豆人克隆游戏 我有一个 Enemy 类 并创建了该类的 4 个实例 它们都代表游戏的 4 个幽灵 所有幽灵都会在屏幕的随机区域启动 然后它们必须朝着吃豆人角色前进 当玩家控制吃豆人并移动它时 他们应该跟随它并尽可
  • 重写修改后的 goto 语义的算法

    我有一大堆使用旧的自行设计的脚本语言编写的遗留代码 我们将它们编译 翻译成 javascript 该语言有条件跳转 跳转到标签 与普通 goto 语句的区别在于 不可能向后跳转 该语言中没有嵌套的 if 语句或循环 由于 javascrip
  • 为什么这个算法的Big-O复杂度是O(n^2)?

    我知道这个算法的大O复杂度是O n 2 但我不明白为什么 int sum 0 int i 1 j n n while i lt j sum 即使我们设定了j n n一开始 我们在每次迭代期间递增 i 并递减 j 因此最终的迭代次数不应该比n
  • 优化计算中使用的 # 个线程的算法

    我正在执行一个操作 我们将其称为CalculateSomeData CalculateSomeData 在连续的 代 中运行 编号为 1 x 整个运行中的代数由CalculateSomeData 的输入参数固定 并且是先验已知的 完成一次生
  • 无法理解Peterson算法的正确性

    我在这里讨论彼得森算法的一个场景 flag 0 0 flag 1 0 turn P0 flag 0 1 turn 1 while flag 1 1 turn 1 busy wait
  • 在一个区域中拟合二维多边形的算法?

    这有标准吗 算法名称 说 我有 10 个不同大小的多边形 我有一个特定大小的区域 我想知道如何填充该区域中的最多多边形 以及它们是如何拟合的 笔记 多边形可以根据限制集进行旋转 一个可能的名称是包装问题 http en wikipedia
  • 覆盖二维平面上给定点的最小圆

    问题 覆盖 2D 平面上给定 N 个点的圆的最小可能直径是多少 解决这个问题最有效的算法是什么 它是如何工作的 这是最小圆问题 http en wikipedia org wiki Smallest circle problem 请参阅参考
  • 计算序列而无法存储值?

    问题陈述 here http www spoj com problems EC SER 令 S 为无限整数序列 S0 a S1 b Si Si 2 Si 1 对于所有 i gt 2 你有两个整数 a 和 b 您必须回答有关序列中第 n 个元
  • 我如何开始玩五子棋?

    我读到Gomoku http en wikipedia org wiki Gomoku它可以使用 Minimax 和 Alpha Beta 剪枝算法来实现 所以 我阅读了这些算法 现在了解了游戏将如何解决 但是当我坐下来编写代码时 我面临着
  • 大 ר 符号到底代表什么?

    我真的很困惑大 O 大 Omega 和大 Theta 表示法之间的区别 我知道大 O 是上限 大 Omega 是下限 但是大 theta 到底代表什么 我读过这意味着紧束缚 但是 这是什么意思 首先我们来了解一下什么是大O 大Theta和大
  • Java 中旅行商问题的暴力算法

    我正在学校的数学课上做一个项目 我选择做旅行商问题 这是我一直想进行更多研究的问题 但是 我的暴力求解算法遇到了问题 请前往底部更新查看最新版本代码 如果您知道旅行推销员问题是什么 请跳过本段 尽可能概括地说 TSP 是这样的 您是一名推销
  • Java 中查看 ArrayList 是否包含对象的最有效方法

    我有一个 Java 对象的 ArrayList 这些对象有四个字段 我用其中两个字段来将对象视为与另一个对象相等 我正在寻找最有效的方法 给定这两个字段 以查看数组是否包含该对象 问题在于这些类是基于 XSD 对象生成的 因此我无法修改类本
  • 实时战略战争游戏人工智能算法

    我正在设计一款实时策略战争游戏 其中 AI 将负责控制大型六边形地图上的大量单位 可能超过 1000 个 一个单位有许多行动点 可以用于移动 攻击敌方单位或各种特殊行动 例如建造新单位 例如 一辆拥有 5 个行动点的坦克可以花费 3 个行动
  • 有向未加权图中的最长非循环路径

    什么算法可用于找到未加权有向无环图中的最长路径 动态规划 http en wikipedia org wiki Dynamic programming 它也被引用于最长路径问题 http en wikipedia org wiki Long
  • 确定一组日期的事件重复模式

    我正在寻找一种模式 算法或库 它将采用一组日期并在退出时返回重复的描述 即集合 11 01 2010 11 08 2010 11 15 2010 11 22 2010 11 29 2010 会产生类似 十一月的每个星期一 的结果 有没有人以

随机推荐

  • 访问跟踪进程的内存空间的低开销方法?

    我正在寻找一种有效的方法来访问 对于读取和写入操作 我的 ptraced 子进程的内存空间 正在访问的块的大小可能从几个字节到几兆字节不等 因此使用 ptrace 调用PTRACE PEEKDATA and PTRACE POKEDATA一
  • C++字符串内存管理

    上周 我用 C 编写了几行代码 将一个大型文本文件 300 000 行 启动到字典中 写了十分钟 不到一秒就执行了 现在我正在将这段代码转换为 C 因为我需要在旧的 C COM 对象中使用它 到目前为止我已经花了两天时间了 虽然生产力差异本
  • Rails 3 检测来自移动客户端的请求

    我的设置 Rails 3 0 9 Ruby 1 9 2 我的应用程序需要根据请求的来源提供移动与网页布局 我需要支持所有主要的移动客户端前端 如 iPhone Android 黑莓等 在我的代码中检测此问题的最简单方法是什么 最简单的方法是
  • 我可以修补 Python 的断言以获得 py.test 提供的输出吗?

    Pytest 失败断言的输出比 Python 中的默认输出更丰富 更有用 我想在正常运行 Python 程序时利用这一点 而不仅仅是在执行测试时 有没有办法从我的脚本中覆盖Python的assert使用 pytest 打印堆栈跟踪的行为 同
  • jetty-env.xml 与 DataSource 导致 mvn jetty:run 上的 WebAppContext 失败

    我有一个非常简单的 webapp 项目 使用 Maven 和 jetty 到目前为止一直运行良好 但现在我需要使用 JNDI 设置 MySQL 连接池 因为数据库连接总是超时 首先这里是我的pom xml的相关内容
  • 在Python中查找原始异常的模块名称

    Example gt gt gt try myapp foo doSomething except Exception e print Thrown from modname e Thrown from myapp util url 在上面
  • 套接字保持活动不工作

    我有一个客户端 connect 到服务器 当空闲时 它会在几个小时后超时 我添加了 setsockopt socket SOL SOCKET SO KEEPALIVE 1 秒 但这没有什么区别 关于为什么 keepalive 不起作用的任何
  • Azure 容器注册表 - 删除除 2 之外的所有映像

    我想删除 Azure 容器注册表中除最后两个之外的所有映像 我正在寻找一个脚本来执行此操作 但我发现只能删除 X 天之前的图像 这对于我的情况来说是不可能的 因为有些日子会创建很多图像 而其他日子则只有一张 有人有什么想法吗 将 skipL
  • 对象不支持属性或方法“对话框”

    参考Ajax控制工具包 我从 MVC 创建了一个 UI 对话框 布局 cshtml
  • 任务栏的 wxpython 图标

    我正在尝试在我的 wxpython 程序中设置一个图标 到目前为止 在阅读了许多页面和示例后 我能够在窗口中设置一个图标 这在使用 alt tab 时也可以使用 我正在 Windows 7 上工作 但任务栏上的图标是通常的Python默认图
  • 字符串和整数,隐式和显式

    有同事问过我这个问题 我脑子一片混乱 没有答案 为什么你可以这样做 string ham ham 4 But not string ham 4 如果您在进行字符串转换时存在隐式转换 操作连接 为什么不一样时指派它作为一个字符串 当然 不进行
  • 将.env环境变量上传到elastic beanstalk

    据我所知 将环境变量设置为 elastic beanstalk 的唯一方法是 AWS 在线控制台 The eb setenv命令 我有一个 env我的项目中包含一个包含超过 100 个变量的所有环境变量的文件 我正在寻找一种方法将它们同时推
  • 尊重 msbuild 调用的批处理文件的退出代码

    我有一个正在使用的批处理文件exit命令返回退出代码 在某些情况下 可以从命令行交互调用此批处理文件 或者在其他情况下 可以使用以下命令作为 MSBuild 项目的一部分运行Exec task 如果我使用exit errorlevel 在我
  • 在android中的activity之间传递字符串

    我已经搜索了很多地方 但还没有找到任何有效的解决方案 我真的需要帮助 我正在制作一个应用程序 需要将经度和纬度字符串从一个活动传递到另一个活动 我怎样才能做到这一点 在这里查看我的代码 LocationActivity java 需要将字符
  • 我将如何在 python 中播放闹钟声音?

    我有一个自己制作的时钟 我想把它做成闹钟 假设您使用的是 Windows import winsound winsound PlaySound alert wav 如果您使用的是 Linux 或者我相信是 Mac OS X 您可以使用 py
  • HTML 中使用 '\n' 换行

    有没有办法让HTML正确处理 n换行 或者我必须将它们替换为 br div class text abc def ghi div 这是为了在 HTML 中显示换行符和回车符 那么你不需要明确地这样做 您可以在 CSS 中通过设置空白属性 p
  • clojure 映射函数中的奇怪之处

    clojure 中的映射的第一个奇怪的事情是以下代码片段 apply map list 1 a 2 b 3 c 结果令我惊讶 1 2 3 a b c 任何人都可以解释它是如何工作的吗 apply f x y z 相当于 f x y z 所以
  • 在 PyInstaller 中找不到导入的模块

    我在 Windows 中工作 使用PyInstaller打包一个python文件 但发生了一些错误 Traceback most recent call last File
  • JDBC 使用 SELECT FOR UPDATE 锁定行,不起作用

    我遇到了 MySQL 的 SELECT FOR UPDATE 问题 这是我尝试运行的查询 SELECT FROM tableName WHERE HostName UnknownHost ORDER BY UpdateTimestamp a
  • 优化/简化路径

    假设我有一条包含 150 个节点 顶点的路径 如果这样的话 例如 具有 3 个顶点的直线将删除中间的一个 因为它不会添加到路径中 我该如何简化 另外我怎样才能避免破坏尖角 我怎样才能消除微小的变化并保留平滑的曲线 Thanks 对于每 3