CGAL源码解析算术与代数篇三（模运算——文档简析）

已于 2024-08-08 10:22:47 修改
阅读量770 收藏 9
点赞数 26
分类专栏： 几何内核 文章标签： 几何学 c++ 算法
于 2024-08-07 22:11:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44677002/article/details/140996426
版权

这部分主要涉及的是模运算，用于gcd，结式以及通过对素数取模构建过滤器避免不必要的计算，这是因为系数增长会导致gcd的计算成本增加。

基本概念

  1. IEEE 754标准
  2. 扩展精度浮点数 在一些处理器上，传统的FPU使用扩展的精度。但是在实现Residue类的时候需要尾数精度
  3. FPU 浮点运算单元
  4. 结式resultant 指由两个多项式的系数所构成的一种行列式，或称Sylvester行列式，结式可判断两个多项式是否有公根、是否互素，以及判断多项式是否有重根。
  5. 数论基础 里面包含了关于同余的定义
了解本专栏 订阅专栏 解锁全文 超级会员免费看
从零写一个几何内核
关注
  • 26
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
CGAL源码解析算术与代数篇二（数字类型——文档简析）
从零写一个几何内核的博客
08-06 540
Quotient类（可以用来表示分数）MP_Float能够表示多精度浮点数值，这是整数按2的(可能是负的)次幂进行缩放的泛化。它允许处理需要有理数的浮点值上的环操作。把它代入Quotient，就得到有理数。请注意，MP_Float可能不如GMP或LEDA提供的整数类型有效Lazy_exact_nt首先尝试使用近似值来执行计算，所以它可能比NT快，可以代替NT的任意数字类型区间运算:对于机器双精度数的间隔，CGAL提供了类Interval_nt。对于浮点任意精度数的间隔，CGAL提供了类Gmpfi。
[C++][CGAL]CGAL安装配置后测试代码
FL1623863129的博客
12-23 535
所有CGAL头文件都在include/CGAL子目录中。所有CGAL类和函数都在名称空间CGAL中。类以大写字母开头，全局函数以小写字母开头，常量都是大写的。对象的尺寸用后缀表示。除了类型之外，我们还看到了谓词，如三点的方向测试，以及距离和中点计算等结构。谓词有一组离散的可能结果，而构造产生一个数字或另一个几何实体。与点类型一样，几何基本体是在内核中定义的。我们为第一个例子选择的内核使用双精度浮点数作为点的笛卡尔坐标。在这个例子中，我们演示了如何构造一些点和线段，并对它们执行一些基本操作。
CGAL库的安装及示例代码的编译
wenzaifou的博客
06-29 4355
CGAL库的安装及示例代码的编译简介CGAL库的安装（for windows）编译官方文档中的example 简介 近期课题需要用到CGAL库，发现该库的安装和使用比较复杂，网上的知识比较庞杂。所以在学习过程中记录一下既得经验，方便在忘记时查询。该篇博文是CGAL学习系列的开篇之作，主要介绍CGAL库的安装方法，以及官方给的示例代码如何编译。或许会有所纰漏，今后会持续更新。 CGAL库的安装（for windows） 目前本人所做课题还属于算法验证阶段，所以首先学习最简单的windows环境下的安装和使用。
C++-CGAL5.5.1-Windows上使用流程-Vcpkg安装法和源码编译法
插件开发
11-27 2742
从https://github.com/microsoft/vcpkg下载Vcpkg。 从命令行运行文件夹下脚本。 1.2.安装CGAL 默认情况下，vcpkg安装32位二进制文件，并将使用安装在您机器上的最新版本的Visual c++。如果你开发64位软件，你必须将Windows环境变量VCPKG_DEFAULT_TRIPLET设置为x64-windows，或者在你想要安装的包名后面添加后缀:x64-windows(例如cgal:x64-windows)。如果你想编译旧版本的编译器，参考vcpkg官方文档
CGAL源码解析基础篇一 代码统计
从零写一个几何内核的博客
07-15 1084
版本5.6最新版本，用vscode的"VS Code counter"插件进行了一下简单统计，以后代码解析以5.6为准。
CGAL源码解析算术与代数篇一（代数基础——文档简析）
最新发布
从零写一个几何内核的博客
07-24 953
由于CGAL整个源码和package的文档本身较多，涉及的第三方库和数学理论较多，所以会先相关的package的官网文档简要分析，之后对于源码进行分模块解析。
cgal 模型布尔运算代码
11-21
在本项目中，"cgal 模型布尔运算代码"涉及到的是利用CGAL库进行三维模型的布尔运算，例如合并、剪切、相交等操作。在UE4（Unreal Engine 4）游戏引擎中，这样的功能对于创建复杂的游戏环境和对象至关重要。 1. **...
VTK应用CGAL布尔运算、三角剖分、补洞、模型偏置（膨胀）降采样、骨架提取
06-29
在计算机图形学领域，VTK ( Visualization Toolkit ) 和 CGAL ( Computational Geometry Algorithms Library ) 是两个强大的工具库。VTK主要用于数据可视化，而CGAL则专注于几何算法。本项目结合了两者，实现了一些...
CGAL在linux上的安装（源码安装）
weixin_42417376的博客
02-12 1088
在不能联网的linux上安装cgal的方法，包括依赖安装，均为源码安装
cgal4.3配置好源码及示例
06-08
CGAL4.3配置编译好的源码及库和示例，方便使用,里面附带说明
CGAL多面体布尔运算-C++代码+详细说明文档
11-19
CGAL多面体布尔运算，利用CGAL计算几何算法库，解决了多面体模型的布尔运算问题（多面体的并、交、差的实现）。资源包含完整代码和详细说明文档。
CGAL示例
02-18
CGAL示例 该项目是带有XCode的CGAL的示例。 用于CGAL的XCode设置 假设您已经安装了CGAL及其依赖项，为了使CGAL与XCode一起使用，您将必须配置Build Settings： 搜索路径>标题搜索路径：添加/ usr / local / include 搜索路径>库搜索路径：添加/ user / local / lib 在构建阶段下，您将需要添加其他库： 使用“将二进制文件与库链接”下的“ +”按钮，然后选择“添加其他...>添加文件...”。 输入command + shift + g进入文件夹“ / usr / local / lib”以添加以下库： libboost_system.dylib或libboost_system-mt.dylib libboost_thread.dylib或libboost_thread-mt.dylib libCGA
CGAL_CGAL编程_cgal_
10-02
一个优秀的编程图形库，本编程手册给出了专业指导
CGAL-4.3源码包
10-28
CGAL-4.3源码包
linux 编译cgal,ubuntu 16.04上源码编译和安装cgal并编写CMakeLists.txt | compile and install cgal on ubuntu 16.04...
weixin_29569767的博客
05-01 471
compile and install cgal on ubuntu 16.04Guideversion: 4.13.1installwget https://github.com/CGAL/cgal/releases/download/releases%2FCGAL-4.13.1/CGAL-4.13.1.zipcd CGAL-4.13.1mkdir build && cd bui...
CGAL5.1编译记录
hdfidfdslfdfsd的博客
10-19 799
PCL提供的ICP算法使用效果不太满意，尝试使用CGAL的super 4PCS配准方法。先配置环境编译CGAL，把过程记录下来，主要参考了这一篇。 环境是win7+vs2017。 一、准备： 从官网下载CGAL源码，地址https://www.cgal.org/。这里下载最新版5.1. 下载Eigen并解压，地址：Eigen官网。这里下载最新版3.3.8。 还有一些其他的依赖，之前已经安装过了，有CMake，Zlib1.2.11，Boost1.73.0。 二、添加环境变量： 添加BOOST_INCLUD
CGAL 5.2.1 手册：核心程序包与算术功能概览
"CGAL 5.2.1-手册涵盖了CGAL（Computational Geometry Algorithm Library）的多个程序包，包括代数和3D计算相关的工具。这个版本的手册提供了对不同软件包的概述，如算术和代数、数字类型、模块化算术以及多项式等。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

从零写一个几何内核

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值