如何判断多面体是否是凸多面体?

2024-01-22

我正在寻找一种有效的算法来确定多面体是否是凸的。

我首先检查欧拉特征是否为 2。我还检查每个面是否都是凸面。但这仍然没有抓住很多案例。


看一下这个:http://liam.flookes.com/cs/geo/ http://liam.flookes.com/cs/geo/

基本上:

  • 在多面体中选取一个点
  • 从该点向每个面发送一条光线
  • 确保光线仅与所选面相交
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

如何判断多面体是否是凸多面体? 的相关文章

  • 无法使用已与其底层 RCW 分离的 COM 对象。在 oledb 中

    我收到此错误 但我不知道我做错了什么 下面的代码在backrgroundworker中 将异常详细信息复制到剪贴板 System Runtime InteropServices InvalidComObjectException 未处理 通
  • 是否可以强制 XMLWriter 将元素写入单引号中?

    这是我的代码 var ptFirstName tboxFirstName Text writer WriteAttributeString first ptFirstName 请注意 即使我使用 ptFirstName 也会以双引号结束 p
  • 从父类调用子类方法

    a doStuff 方法是否可以在不编辑 A 类的情况下打印 B did stuff 如果是这样 我该怎么做 class Program static void Main string args A a new A B b new B a
  • C++ 子字符串返回错误结果

    我有这个字符串 std string date 20121020 我正在做 std cout lt lt Date lt lt date lt lt n std cout lt lt Year lt lt date substr 0 4 l
  • 如何忽略“有符号和无符号整数表达式之间的比较”?

    谁能告诉我必须使用哪个标志才能使 gcc 忽略 有符号和无符号整数表达式之间的比较 警告消息 gcc Wno sign compare 但你确实应该修复它警告你的比较
  • WPF 中的调度程序和异步等待

    我正在尝试学习 WPF C 中的异步编程 但我陷入了异步编程和使用调度程序的困境 它们是不同的还是在相同的场景中使用 我愿意简短地回答这个问题 以免含糊不清 因为我知道我混淆了 WPF 中的概念和函数 但还不足以在功能上正确使用它 我在这里
  • 在 Visual Studio 2008 上设置预调试事件

    我想在 Visual Studio 中开始调试程序之前运行一个任务 我每次调试程序时都需要运行此任务 因此构建后事件还不够好 我查看了设置的 调试 选项卡 但没有这样的选项 有什么办法可以做到这一点吗 你唯一可以尝试的 IMO 就是尝试Co
  • 如何将图像和 POST 数据上传到 Azure 移动服务 ApiController 终结点?

    我正在尝试上传图片and POST表单数据 尽管理想情况下我希望它是json 到我的端点Azure 移动服务应用 我有ApiController method HttpPost Route api upload databaseId sea
  • 将目录压缩为单个文件的方法有哪些

    不知道怎么问 所以我会解释一下情况 我需要存储一些压缩文件 最初的想法是创建一个文件夹并存储所需数量的压缩文件 并创建一个文件来保存有关每个压缩文件的数据 但是 我不被允许创建许多文件 只能有一个 我决定创建一个压缩文件 其中包含有关进一步
  • Cython 和类的构造函数

    我对 Cython 使用默认构造函数有疑问 我的 C 类 Node 如下 Node h class Node public Node std cerr lt lt calling no arg constructor lt lt std e
  • 指针减法混乱

    当我们从另一个指针中减去一个指针时 差值不等于它们相距多少字节 而是等于它们相距多少个整数 如果指向整数 为什么这样 这个想法是你指向内存块 06 07 08 09 10 11 mem 18 24 17 53 7 14 data 如果你有i
  • 将自定义元数据添加到 jpeg 文件

    我正在开发一个图像处理项目 C 我需要在处理完成后将自定义元数据写入 jpeg 文件 我怎样才能做到这一点 有没有可用的图书馆可以做到这一点 如果您正在谈论 EXIF 元数据 您可能需要查看exiv2 http www exiv2 org
  • Github Action 在运行可执行文件时卡住

    我正在尝试设置运行google tests on a C repository using Github Actions正在运行的Windows Latest 构建过程完成 但是当运行测试时 它被卡住并且不执行从生成的可执行文件Visual
  • Discord.net 无法在 Linux 上运行

    我正在尝试让在 Linux VPS 上运行的 Discord net 中编码的不和谐机器人 我通过单声道运行 但我不断收到此错误 Unhandled Exception System Exception Connection lost at
  • 如何在 VBA 中声明接受 XlfOper (LPXLOPER) 类型参数的函数?

    我在之前的回答里发现了问题 https stackoverflow com q 19325258 159684一种无需注册即可调用 C xll 中定义的函数的方法 我之前使用 XLW 提供的注册基础结构 并且使用 XlfOper 类型在 V
  • 将 xml 反序列化为类,list<> 出现问题

    我有以下 XML
  • 插入记录后如何从SQL Server获取Identity值

    我在数据库中添加一条记录identity价值 我想在插入后获取身份值 我不想通过存储过程来做到这一点 这是我的代码 SQLString INSERT INTO myTable SQLString Cal1 Cal2 Cal3 Cal4 SQ
  • 需要哪个版本的 Visual C++ 运行时库?

    microsoft 的最新 vcredist 2010 版 是否包含以前的版本 2008 SP1 和 2005 SP1 还是我需要安装全部 3 个版本 谢谢 你需要所有这些
  • 在 Dynamics CRM 插件中访问电子邮件发件人地址

    我正在编写一个 Dynamics CRM 2011 插件 该插件挂钩到电子邮件实体的更新后事件 阶段 40 pipeline http msdn microsoft com en us library gg327941 aspx 并且在此阶
  • 为什么 C# Math.Ceiling 向下舍入?

    我今天过得很艰难 但有些事情不太对劲 在我的 C 代码中 我有这样的内容 Math Ceiling decimal this TotalRecordCount this PageSize Where int TotalRecordCount

随机推荐

  • Rust 的方式是什么,可以用继承来捕获草书事件? [关闭]

    Closed 这个问题需要细节或清晰度 help closed questions 目前不接受答案 我在这里寻找一个实用的答案 我了解 Rust 的 OOP 方法 组合优于继承 编写重用代码的特征以及所有这些爵士乐 如果我能够完全控制代码并
  • EF代码优先级联删除外键一对多

    我们正在使用实体框架代码优先 我们有一个课堂视频 class Video List
  • 乘客 config.ru 权限被拒绝

    有人在rails nginx passenger的组合下经历过ERR EMPTY RESPONSE吗 nginx error log 说 terminate called after throwing an instance of Pass
  • Android:如何模拟后退按钮

    目前我的活动允许用户填写某些数据 包括微调器等 当用户单击下一个系统时 系统导航到另一个屏幕 当我按下手机上的后退按钮时 之前加载和填充的数据即可使用 我的要求要求我在用户界面中提供一个软 后退 按钮 当用户单击它时 它会导航回上一屏幕 但
  • QEventLoop正确使用

    我有疑问应该如何使用QEventLoop 我有两段代码 它们都适合我 下载网络资源 第一 QNetworkAccessManager manager new QNetworkAccessManager this QNetworkReques
  • GWT 将脚本元素注入 html 文件

    在我的 gwt 项目上 我有一个调用字典的脚本 而不是将此脚本元素写入 html 文件中 我想在模块加载时将其从入口点注入到 html 中 我该怎么做 Use com google gwt core client ScriptInjecto
  • 各个版本的 MSVC 功能列表?

    我正在尝试找到一个列表MSVC具有它们出现的相应版本的功能 因此我可以执行以下操作 if defined MSC VER MSC VER gt X define MY INLINE forceinline else define MY IN
  • XCode 4.3.1 iPad 模拟器

    有谁知道为什么 iPad 模拟器缺少主页按钮 Its a simple redesign to make more space for the simulator screen You can trigger the home button
  • 使用 BeautifulSoup 获取日期

    我对 Python 很陌生 我正在尝试抓取网站以获取信息 主要是文本 但我遇到了日期问题 它看起来像这样
  • 针对 Boost.Log 的 g++ 静态链接错误

    静态链接 Boost Log 时出现链接错误 编译器版本是g 4 8 1 Boost版本是1 55 0 我可以毫无问题地进行动态链接 在 make 文件中使用 DBOOST LOG DYN LINK 但是当我进行静态链接时 会出现链接错误
  • 如何处理 JSON_VALUE 路径中的美元 ($) 符号

    我们将数据作为 JSON 字符串存储在数据库中 由于使用 Newtonsoft JSON 此数据包含键中带有 符号的字段 是否可以使用MSSQL中的JSON VALUE函数查询这些字段 我尝试的查询抛出异常JSON 路径格式不正确 在位置
  • 如何使用 Silex 框架实现自定义身份验证成功处理程序?

    我想在用户登录时跟踪一些数据 成功和失败 但我真的不知道该怎么做 防火墙看起来像这样 app gt register new Silex Provider SecurityServiceProvider array security fir
  • 使用Spring事务管理“Propagation.REQUIRES_NEW”到底意味着什么?

    我与此事相关的困惑是我们如何使用之前创建的交易 或者换句话说 一个事务可以与多少个线程相关 在 Spring 中 一笔事务只能与一个线程相关 好吧 通过一些努力 您可以使其成为一个长期运行的事务 但这是一种反模式 REQUIRES NEW意
  • “所需的许可被拒绝!”请求 WRITE_EXTERNAL_STORAGE 时

    我正在尝试在 Android 10 上请求 WRITE EXTERNAL STORAGE 权限 我使用以下代码执行此操作 ArrayList
  • imageWithContentsOfFile 与 imageNamed (imageWithContentsOfFile 返回低质量图像)

    有一次 我把所有的图片放在APP Bundle中 我使用 imageNamed 函数来获取图像 后来 我决定在应用程序启动时将一些图片复制到文档中 因此 我无法再使用 imageNamed 函数来获取图像 我使用 imageWithCont
  • 更改左侧工具栏默认图标

    我目前在顶部使用工具栏 并希望用主页按钮替换默认的后退按钮 但是当我添加项目时 它总是添加到右侧 我也没有看到任何layout gravity选项可供选择 有没有办法做到这一点 主要活动 Toolbar toolbar Override p
  • jQuery/Javascript 暂时禁用 addEventListener/attachEvent 附加的事件

    有没有办法暂时禁用事件侦听器 就我而言 我有一个第三方库 not以 jQuery 为中心 使用以下方法在元素上创建 mouseover mouseout 事件添加事件监听器 附加事件 在某些情况下 另一个事件会在不同的元素上触发 我需要禁用
  • 如何在 R 中保存二值图像的 XY 坐标?

    I am trying to save the XY coordinates of a binary image in R similarly to the save Save XY Coordinates function in Imag
  • 加载前检查文件是否存在

    我想要做的是在 Material Widget 中加载图像以在 ListTile 中使用它 但该资源可能不存在 class MyImage extends StatelessWidget final imagePath MyIcon Str
  • 如何判断多面体是否是凸多面体?

    我正在寻找一种有效的算法来确定多面体是否是凸的 我首先检查欧拉特征是否为 2 我还检查每个面是否都是凸面 但这仍然没有抓住很多案例 看一下这个 http liam flookes com cs geo http liam flookes c