内环试验的扩展(2d/3d)

gerobust的Python项目详细描述


#gerobust-robust geometry
robust和quick incircles测试的c实现的python扩展,
由[janathan richard shewchuk]制作(https://www.cs.cmu.edu/~quake/robust.html),并在其论文中解释了*robust自适应浮点几何谓词*

1),(1,0)

true



















<
<
<
<<<<
<<
[github(http://github.com/aluriariak/gerobust/aluriariak/gerobust)和[pypi(http://pypi.pypi.org/pypi/gerobust)和[pypi(http://pypi.pypi/pypi/gerobust/gerobust)








ieee 754浮点标准。

我发现[gcc wiki](https://gcc.gnu.org/wiki/floatingpointmath)
似乎得到了它的完全支持(没有可能破坏c实现的微优化)
使用“fronging math-fsignaling nans”选项或“pragma stdc fenv access on“pragma”。


下面。

robust adaptive floating point geometric predicates


计算机科学学院
carnegie mellon university
pittsburgh,pennsylvania 15213

fast c四个几何谓词的实现,2d和3d方向
和incircle测试,都是公开的。它们的输入是普通的单精度浮点数或双精度浮点数。他们的速度归功于两个功能。首先,他们采用了新的快速算法来计算任意精度的
算法,这种算法在处理扩展但精度较小的值的
计算方面比其他软件技术具有强大的优势。其次,
它们是自适应的;它们的运行时间取决于
结果的不确定性程度,而且通常很小。这些算法适用于浮点运算使用基数2和精确舍入的计算机,包括符合ieee 754浮点标准的机器。
谓词的计时,孤立地嵌入到2d和3d delaunay三角测量
程序中,验证它们的有效性。



第十二届计算几何年会论文集
(宾夕法尼亚州费城),第141-150页,acm,1996年5月。Postscript(310K)。



可通过以下网址获取论文
http://www.cs.berkeley.edu/~jrs/papers/robust predicates.ps




有关其他详细信息和相关软件,请参见网页
http://www.cs.cmu.edu/~quake/robust.html

欢迎加入QQ群-->: 979659372 Python中文网_新手群

推荐PyPI第三方库


热门话题
将Java double[]]数组设置为double[],但不复制   java生成一个定制的lastIndexOf方法   bigdecimal在Java中何时应使用浮点类型?   java在BigO符号上的困惑   java从指定的文件夹加载一个jar和一个特定的类?   java安卓:在按钮下放置文本   java如何为具有多种类型的项设计rest端点?   java Javafx:ListView禁用列表中的指定元素   JavaJSF:如何一次呈现=#{bean.isRendered}多个组件   如何在自定义序列化(Java)中重写final writeObject()方法   java如何在不重命名实例变量的情况下使用实例变量两次?   使用servlet过滤器时,应用程序引擎上的java Spring启动应用程序出错   java我的代码适用于访问器和变异器方法吗?   java Bellman Ford随机生成错误结果   JavaDoc生成的文档两次列出类和方法   内存中的java H2数据库控制台未打开   排序如何在java中对arraylist进行反向排序?(仅使用选择排序)   在Java中调用参数化构造函数   java如何在eclipse中恢复我选中的已删除项目(删除磁盘上的内容)   java如何停止等待用户输入?