凸包的测试用例数据

2023-12-22

我需要为类作业创建一个 2D 凸包函数,并且我想要一个比作业提供的更强大的测试用例。有谁知道解决方案的大型测试用例 (25


这里还有一些测试数据:

这是一些测试数据:


Test 1

8 7 7 7 -7 -7 -7 -7 7 9 0 -9 0 0 9 0 -9

Test 2

16 7 7 7 -7 -7 -7 -7 7 9 0 -9 0 0 9 0 -9 0 0 1 2 -2 1 -1 -1 3 4 4 3 -5 4 6 5

Test 3

72 0 0 1 2 -2 1 -1 -1 3 4 4 3 -5 4 6 5 7 7 7 -7 -7 -7 -7 7 9 0 -9 0 0 9 0 -9 -8 0 8 0 -7 0 7 0 -6 0 6 0 -5 0 5 0 -4 0 4 0 -3 0 3 0 -2 0 2 0 -1 0 1 0 0 -8 0 8 0 -7 0 7 0 -6 0 6 0 -5 0 5 0 -4 0 4 0 -3 0 3 0 -2 0 2 0 -1 0 1 1 1 2 2 3 3 4 4 5 5 6 6 1 -1 2 -2 3 -3 4 -4 5 -5 6 -6 -1 1 -2 2 -3 3 -4 4 -5 5 -6 6 -1 -1 -2 -2 -3 -3 -4 -4 -5 -5 -6 -6

所有的答案都是一样的: 8 (0, -9) (7, -7) (9, 0) (7, 7) (0, 9) (-7, 7) (-9, 0) (-7, -7)

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

凸包的测试用例数据 的相关文章

  • 使用 javascript 或 jquery 的几何(卷积)函数

    我尝试这样做 3 个月 我需要按路线方向创建一个多边形 如下所示 所以我写这个 directionService route request function result status if status google maps Dire
  • 使用 SQL 查找给定 x、y 坐标的填充矩形

    给定以下填充的 x y 坐标 0 0 0 1 0 2 1 0 1 1 1 2 2 0 2 1 2 2 4 0 4 1 5 0 5 1 如何编写 SQL 查询来确定所有填充的矩形 矩形由其左上角和右下角定义 期望的结果 x1 y1 x2 y2
  • 对一系列点重新采样

    我有一个 3d 点数组 想象一下球的轨迹 有 X 个样本 现在 我想对这些点重新采样 以便我有一个新数组 其中包含 y 个样本的位置 y 可以大于或小于 x 但不能小于 1 始终至少有 1 个样本 将原始数组重新采样为新数组的算法会是什么样
  • 用于移动物体的空间数据结构?

    我想知道处理大量移动对象 球体 三角形 盒子 点等 的最佳数据结构是什么 我试图回答两个问题 最近邻和碰撞检测 我确实意识到 传统上 像 R 树这样的数据结构用于最近邻查询 Oct Kd BSP 用于处理静态对象或很少移动对象的碰撞检测问题
  • 使用圆点填充圆,使用圆边缘的偏置

    这就是我想要实现的目标 到目前为止 我对我拥有的代码感到满意 这是从 Wolfram 和另一个数学来源借来的 但我不知道如何整合一些偏差计算 或者只是一种分配随机但有组织的内容的方法 有人能指出我正确的方向吗 这是我的代码 它将使用 P5
  • 为什么 Point 和 Rectangle 不能用作可选参数?

    我试图将一个可选参数传递给一个几何函数 称为offset 可能会或可能不会指定 但 C 不允许我执行以下任何操作 有办法做到这一点吗 默认为空 错误 类型的值无法用作默认参数 因为没有到 System Drawing Point 类型的标准
  • 以一定角度遍历二维数组

    通常我们按行或列遍历数组 但这里我想以角度遍历它 我会尝试解释我的意思 因此 假设角度是 45 度 那么它会搜索为 0 0 then 0 1 1 0 then 0 2 1 1 2 0 等等 抱歉 无法上传图像 因为我是新用户 不允许这样做
  • 当 TestCase 包含数组时,NUnit 无法识别该 TestCase

    这是我在 NUnit 中遇到的非常简单但烦人的行为 我有一些这样的测试 Test TestCase 1 2 hello TestCase 3 5 goodbye public void MyClass MyMethod int a int
  • 按度数在圆上找到一个点?

    假设我们有一个 100x100 坐标系 如下所示 0 0 是它的左上角 50 50 是它的中心点 100 100 是它的右下角 等等 现在我们需要从中心向外画一条线 我们知道线的角度 但需要计算其终点的坐标 您认为最好的方法是什么 例如 如
  • Three.js :face4 生成三角形而不是正方形

    我正在尝试使用 tree js 自定义几何图形生成一个正方形 但是这段代码 var cubeGeo new THREE Geometry cubeGeo vertices push new THREE Vector3 25 25 25 cu
  • 如何生成随机凸多边形?

    我正在尝试设计一种生成随机二维凸多边形的方法 它必须具有以下属性 坐标应该是整数 多边形应位于角为 0 0 和 C C 的正方形内 其中 C 已给出 多边形的顶点数量应接近给定数量 N 例如 生成具有 10 个顶点并位于正方形 0 100
  • Python 中使用 geoJSON 绘制多边形中的点

    我有一个包含大量多边形 特别是人口普查区 的 geoJSON 数据库 并且有很多长的纬度点 我希望存在一个有效的 Python 代码来识别给定坐标位于哪个人口普查区 但是到目前为止我的谷歌搜索还没有透露任何信息 Thanks 我发现了一个有
  • 用 tkinter 画圆更简单的方法?

    在a上画一个圆tkinter Canvas通常由create oval方法 然而 提供边界框通常是绘制圆的一种令人困惑的方式 想出一个捷径并不是特别困难 但我找不到其他人在做类似的事情 所以我将其发布 希望其他人发现它有用 这是一个称为猴子
  • 多边形内的 SQL 地理点在 STIntersect 上不返回 true(但使用 Geometry 返回 true)

    我不想仅仅为了在 STIntersect 中返回 true 而将地理数据转换为几何图形 下面是 SQL 中的代码 DECLARE point GEOGRAPHY GEOGRAPHY Point 1 1 4326 DECLARE polygo
  • Three20中的TTSpeechBubbleShape仅绘制“语音”三角形顶部和底部

    因此 我将 Three20 库用于 iPhone 应用程序 并希望将 TTSpeechBubbleShape 样式用于视图 但三角形似乎不想画在左边或右边 我在源代码中看到它有很多几何图形 并且想知道是否有人解决了这个问题或知道如何解决它
  • 最接近 x,y 的线上的点[重复]

    这个问题在这里已经有答案了 可能的重复 如何判断一个点是否在某条线附近 https stackoverflow com questions 910882 how can i tell if a point is nearby a certa
  • 查看 TIN 文件的工具

    有没有免费的开源工具可用于查看 TIN 不规则三角形网络 文件 我从 LAS 激光雷达数据 文件获得的 thanks 这在很大程度上取决于格式 大多数从 LIDAR 数据生成的 TIN 都采用标准 GIS 格式之一 在这种情况下 良好的开源
  • 有效地找到圆扇区内的点

    我有一组随机分布的二维点 我需要对这些点的一小部分执行时间密集型操作 但我需要首先弄清楚需要对哪些点执行此时间密集型操作 为了确定我需要哪些点 它们必须通过一系列几何标准 最基本的标准是它们是否在特定点的一定距离内 第二个最基本的标准是它们
  • 用矩阵变换 3D 向量的方法

    我一直在阅读一些关于用矩阵转换 Vector3 的文章 并且正在努力深入研究数学并自己编码 而不是使用现有代码 无论出于何种原因 我的学校课程从未包含矩阵 所以我正在填补我的知识空白 值得庆幸的是 我认为我只需要一些简单的东西 背景是我正在
  • 获取一条线与地平线的角度

    我想知道如何获得线 A B 与水平轴 X 的角度 SO 中的其他问题仅在两条线之间进行此操作 我知道我总是可以绘制第二条线 A C 并计算 但我想知道是否有更快的方法 编辑 我非常确定我没有进行过早的优化 您可以使用atan为了那个原因 a

随机推荐

  • Plotly Dash:根据绘图选择过滤数据表

    我有一个 Plotty DataTable 显示 Pandas DataFrame DataFrame 中的每一列都有一个折线图 每个折线图对于数据中表示的每个 ID 都有一条线 我试图让将奇怪的图形数据与原始输入数据关联起来变得更容易 我
  • Postgres SELECT* FROM 表 WHERE column-varchar=="string-example"?

    我有下表 CREATE TABLE lawyer id SERIAL PRIMARY KEY name VARCHAR NOT NULL UNIQUE name url VARCHAR check translate name url ab
  • angular- ui-select - 如何将对象属性绑定到 ng-model

    我在一个简单的用户注册表中使用 angular ui select
  • 使用 Xamarin Forms 在 Android 上快速隐藏和重新显示键盘

    我们正在尝试使用 Xamarin Forms 构建一个聊天应用程序 但我们在使用 Android 键盘时不断遇到这个恼人的错误 每当点击 发送 按钮时 条目 用于聊天的文本框 上的焦点就会消失 键盘也会消失 这不是我们想要的 因此我们将这一
  • 使用 CSS 的最佳方式是什么? (不是*学习*而是真正*使用*)[关闭]

    就目前情况而言 这个问题不太适合我们的问答形式 我们希望答案得到事实 参考资料或专业知识的支持 但这个问题可能会引发辩论 争论 民意调查或扩展讨论 如果您觉得这个问题可以改进并可能重新开放 访问帮助中心 help reopen questi
  • 常规字符串和逐字字符串有什么区别?

    我有 ReSharper 的试用版 它总是建议我将常规字符串切换为逐字字符串 有什么不同 逐字字符串是不需要转义的字符串 例如文件名 string myFileName C myfolder myfile txt would be stri
  • iOS中海量数据的高效存储

    我正在构建一个具有 记录 功能的应用程序 可以记录一段时间内的用户交互 随着时间的推移 我用表示用户输入当前状态的 状态 对象填充内存中的数组 典型的记录会产生大约 5k 个这样的对象 然后我使用以下方法归档这些数据NSKeyedArchi
  • 如何使用 C# 中的正则表达式删除 < 和 > 之间的字符?

    我有一根绳子str u rag u 现在 我想获取字符串 rag 仅有的 如何使用正则表达式获取它 我的代码在这里 我得到了输出 提前致谢 C code string input u ragu u string regex lt gt st
  • 如何合并两个FBO?

    好的 我有 4 个缓冲区 3 个 FBO 和一个渲染缓冲区 让我解释 我有一个视图 FBO 它将在将场景渲染到渲染缓冲区之前存储场景 我有一个背景缓冲区 其中包含场景的背景 我有一个用户缓冲区 供用户操作 当用户执行某些操作时 我会使用一些
  • PhoneGap build + jquerymobile:onclick 按钮不起作用

    我使用 jquery mobile 开发了一个移动应用程序 在特定页面上 我尝试通过按钮上的 onclick 调用 JavaScript 函数 在线托管时 在 iPhone 上的 Safari 浏览器中一切都完美运行 http laughl
  • SOLR - 查询 Facet,每个 Facet 返回 N 个结果

    我有大量文档存储在 SOLR 索引中 我想执行一个查询 返回指定字段的 Facet 计数以及前 100 个文档每个方面字段回 例如 假设我的 SOLR 索引中存储了一堆书 name Book 1 genre Mystery name Boo
  • 两个循环,但是 Theta(n)?

    i n while i gt 1 for j 1 to i Function lt O 1 i i 2 答案是 Theta n 但我不明白为什么这是 Theta n 根据我的理解 内部循环将执行 n n 2 n 4 1 因此总数将为 O n
  • 如何检查变量是整数还是字符串? [复制]

    这个问题在这里已经有答案了 我有一个包含几个命令的应用程序 当您键入某个命令时 您必须键入有关某物 某人的附加信息 现在 该信息必须严格是整数或字符串 具体取决于情况 然而 无论你使用 raw input 在 Python 中输入什么 实际
  • java.net.MalformedURLException:无协议

    我收到如下 Java 异常 java net MalformedURLException no protocol 我的程序尝试使用以下方法解析 XML 字符串 Document dom DocumentBuilderFactory dbf
  • 比较 C# 中的枚举标志

    我需要检测枚举值中是否设置了标志 该类型用 Flag 属性标记 通常它是这样制作的 value flag flag 但由于我需要通过通用来做到这一点 有时在运行时我的事件只有一个 Enum 引用 我找不到使用 运算符的简单方法 目前我是这样
  • Java说非空文件是空的?

    我有一个特定文件 http dl dropbox com u 123623 test fJava说的是空的 源代码 import java io File import java io FileNotFoundException impor
  • 从 Twitter 状态获取意图的工具? [关闭]

    Closed 这个问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 我正在考虑一个项目 其中出版物的内容通过来自该地区的人们的相关 公开的推文来增强 但我怎样才能以编程方
  • 将所有设置从 Eclipse 导入到 Android Studio

    Google 宣布不再积极开发 Eclipse 的 ADT 插件 如果您是新的 Android 开发人员 您应该考虑从 Android Studio 开始 因为 Eclipse 的 ADT 插件不再处于积极开发状态 http develop
  • onblur 和 link 元素在 Chrome 中无法正常工作 - 在 IE 10 中正常

    我正在努力实现以下目标 单击链接 显示菜单 一旦该菜单失去焦点 清除菜单 同样当单击菜单项时 删除菜单 这是我的简化代码 a href ClickOnMe a function doThis console log clickedOnIte
  • 凸包的测试用例数据

    我需要为类作业创建一个 2D 凸包函数 并且我想要一个比作业提供的更强大的测试用例 有谁知道解决方案的大型测试用例 25 这里还有一些测试数据 这是一些测试数据 Test 1 8 7 7 7 7 7 7 7 7 9 0 9 0 0 9 0