jjzjj

c++ - Boost Polygon 的用途是什么？

coder 2023-11-14 原文

这是一个关于 Boost Polygon 的问题(不是关于 Boost Geometry)

最近我在尝试使用一些几何多边形结构。自 Boost Geometry (一个不同的库，它也处理多边形)在 Boost 1.58 中不能正常工作我虽然我会尝试 Boost Polygon .

在尝试了解该库但未获得预期结果后，我发现该库仅适用于整数坐标。起初我认为这是输入的限制，但实际上所有内部操作和输出都是整数，这使得所有输出都非常古怪，例如，多边形的交点略微变形(因为顶点的坐标必须是整数)。

引自主页(强调我的):

The coordinate data type is a template parameter of all data types and algorithms provided by the library, and is expected to be integral. Floating point coordinate data types are not supported by the algorithms implemented in the library due to the fact that the (sic) achieving floating point robustness implies a different set of algorithms and generally platform specific assumptions about floating point representations.

起初我虽然这是精确和不精确表示之间的问题所以我试图让它与有理数(Boost Rational)类型一起工作(我想出了一个包装有理数类来编译它)但实际上整数坐标是严格要求(代码中有部分实际加减一个来构造中间结果)。

回到整数，我必须使坐标非常大(以整数表示)以使离散性问题消失。换句话说，我必须来回规范化所有内容。好吧，最后它并没有像我最初想象的那样非常有用或方便。

我是否遗漏了有关使用该库的一些重要信息？

这个库是用来解决“像素化”问题的吗？如果坐标限制为整数，有什么用？

想法是将坐标缩放到非常大的数字，然后稍后将结果重新归一化以用于几何应用吗？

我知道带有 float 的计算几何非常痛苦，但为什么这个库甚至不尝试与精确的有理数兼容？

是否有真实的使用示例？(该手册非常不擅长举例)有人实际使用这个库吗？

奖励问题:这是一个废弃的图书馆吗？

这是一个从整数坐标看库行为的例子:

这里是整数多边形的一个例子，如果我用小数字来表示坐标，结果甚至在几何上都不一致。 (这两个多边形是 polygon(-2,0)(2,-2)(6,4)(0,2) 和 polygon(-5,0)(-1, -2)(3,4)(-3,2))

(注意所有结果的偏差。)

但是当我将多边形缩放为具有大整数坐标时，结果会变得更加精确(这两个多边形是 polygon(-200,0)(200,-200)(600,400)(0,200)和 polygon(-500,0)(-100,-200)(300,400)(-300,200)，以上两个的缩放版本。):

编辑:我学到了更多的计算几何，显然计算几何的鲁棒性是一个非常困难的问题。其中一种策略是使用整数运算。看起来 Boost.Polygon 采用了这种方法。连续空间中的问题应适当缩放。

最佳答案

它没有被遗弃。

是的，它被(很多)人使用。

它所做的一件事似乎拥有坚实的用户群，例如Voronoi 图和相关算法。你也可以在 SO 上找到很多关于它的问题，所以你可以去看看他们用它做什么。

奖励答案

您甚至可以使用

组合库 
#include <boost/geometry/geometries/adapted/boost_polygon.hpp>

关于c++ - Boost Polygon 的用途是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/31421605/

amp用途strong多边sectionc++boostboost-polygon

有关c++ - Boost Polygon 的用途是什么？的更多相关文章

  1. ruby - 为什么我可以在 Ruby 中使用 Object#send 访问私有(private)/ protected 方法？ - 2

    类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc

  2. ruby-on-rails - Rails - 子类化模型的设计模式是什么？ - 2

    我有一个模型:classItem项目有一个属性“商店”基于存储的值，我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式？如果方法中没有大的if-else语句，这是如何干净利落地完成的？ 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.co

  3. ruby - 什么是填充的 Base64 编码字符串以及如何在 ruby​​ 中生成它们？ - 2

    我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%

  4. ruby - 解析 RDFa、微数据等的最佳方式是什么，使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  5. ruby - 为什么 4.1%2 使用 Ruby 返回 0.0999999999999996？但是 4.2%2==0.2 - 2

    为什么4.1%2返回0.0999999999999996？但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意，这不是与Ruby相关的问题，而是与所有编程语言相关的问题，因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返

  6. ruby-on-rails - 如何优雅地重启 thin + nginx？ - 2

    我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server

  7. ruby - ruby 中的 TOPLEVEL_BINDING 是什么？ - 2

    它不等于主线程的binding，这个toplevel作用域是什么？此作用域与主线程中的binding有何不同？>ruby-e'putsTOPLEVEL_BINDING===binding'false 最佳答案 事实是，TOPLEVEL_BINDING始终引用Binding的预定义全局实例，而Kernel#binding创建的新实例>Binding每次封装当前执行上下文。在顶层，它们都包含相同的绑定(bind)，但它们不是同一个对象，您无法使用==或===测试它们的绑定(bind)相等性。putsTOPLEVEL_BINDINGput

  8. ruby - Infinity 和 NaN 的类型是什么？ - 2

    我可以得到Infinity和NaNn=9.0/0#=>Infinityn.class#=>Floatm=0/0.0#=>NaNm.class#=>Float但是当我想直接访问Infinity或NaN时:Infinity#=>uninitializedconstantInfinity(NameError)NaN#=>uninitializedconstantNaN(NameError)什么是Infinity和NaN？它们是对象、关键字还是其他东西？ 最佳答案 您看到打印为Infinity和NaN的只是Float类的两个特殊实例的字符串

  9. ruby-on-rails - 如果 Object::try 被发送到一个 nil 对象，为什么它会起作用？ - 2

    如果您尝试在Ruby中的nil对象上调用方法，则会出现NoMethodError异常并显示消息:"undefinedmethod‘...’fornil:NilClass"然而，有一个tryRails中的方法，如果它被发送到一个nil对象，它只返回nil:require'rubygems'require'active_support/all'nil.try(:nonexisting_method)#noNoMethodErrorexceptionanymore那么try如何在内部工作以防止该异常？ 最佳答案 像Ruby中的所有其他对象

  10. ruby - 为什么 SecureRandom.uuid 创建一个唯一的字符串？ - 2

    关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串？SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复？

随机推荐