- 博客(16)
- 收藏
- 关注
原创 代码实践篇四 形状检测与规则重建
本节内容主要涉及形状检测(Shape Detection)与形状重建(Shape Reconstruction),具体算法步骤会在后续章节介绍。CGAL在6.0重点更新了形状重建部分的一些模块——动态空间分割与动态形状重建等,也会在后续详细介绍。官网上的效果和问题缺陷测试还需要一些时间验证,以及算法效率的实际测试。
2024-10-19 23:20:19
393
原创 CGAL源码解析算术与代数篇五(代数核——文档简析)
目前本模块虽然设计了单变量与二元多项式的实根,但是实际上只实现了单变量多项式代数核AlgebraicKernel_d_1以确定,比较和近似单变量多项式实根。
2024-09-30 16:17:20
943
原创 CGAL源码解析算术与代数篇四(多项式——文档简析)
substitute允许用任何与最内层系数类型具有ExplicitInteroperable的类型替换变量然而,对于一些标准操作,如平移或缩放,我们需要特殊的函子,因为它们期望比使用替换的等效实现更快:如Negate,Invert,Translate,Scale等。也就是说,它返回商域上多项式的正确gcd,但是乘以一些常数,使得结果可以用环中的系数表示。可以将多元多项式解释为该变量中的单变量多项式,因此多元多项式的前导系数与指定的变量有关,被定义为关注变量最高项的系数。的首要系数是7,假设y的阶数高于x;
2024-09-17 19:12:04
660
原创 代码实践篇六 如何进行限制剖分/给曲面添加内外边界?
* CGAL官方文档的解析可能会比较慢,涉及的数学理论和数据结构的加速处理很多(稍微偷懒一下感觉就要拖不少时间),所以会穿插一些代码的应用,代码实践主要集中与一般工程中应用的代码;对于涉及创新且关注度少的算法可能还是会采取理论解析和代码实践相结合的方式,如果时间不够的话会直接上代码。
2024-08-14 17:17:18
628
原创 代码实践篇五 如何给曲面染色?
可以直接通过CGAL::IO::writexx保存。如PLY.h中,会有has_simplex_specific_property函数检测特定属性以用于保存。在CGAL\draw_surface_mesh.h中可以看到分别可以针对顶点,边,面染色。
2024-08-08 10:08:22
730
原创 CGAL源码解析算术与代数篇三(模运算——文档简析)
这部分主要涉及的是模运算,用于gcd,结式以及通过对素数取模构建过滤器避免不必要的计算,这是因为系数增长会导致gcd的计算成本增加。
2024-08-07 22:11:52
825
原创 CGAL源码解析算术与代数篇二(数字类型——文档简析)
Quotient类(可以用来表示分数)MP_Float能够表示多精度浮点数值,这是整数按2的(可能是负的)次幂进行缩放的泛化。它允许处理需要有理数的浮点值上的环操作。把它代入Quotient,就得到有理数。请注意,MP_Float可能不如GMP或LEDA提供的整数类型有效Lazy_exact_nt首先尝试使用近似值来执行计算,所以它可能比NT快,可以代替NT的任意数字类型区间运算:对于机器双精度数的间隔,CGAL提供了类Interval_nt。对于浮点任意精度数的间隔,CGAL提供了类Gmpfi。
2024-08-06 15:15:15
600
原创 CGAL源码解析算术与代数篇一(代数基础——文档简析)
由于CGAL整个源码和package的文档本身较多,涉及的第三方库和数学理论较多,所以会先相关的package的官网文档简要分析,之后对于源码进行分模块解析。
2024-07-24 15:49:19
1040
原创 Autodesk代码实践篇一 AutoCAD自定义实体及OPM模版编码
右键添加类->Visual c+±> ObjectARX-> ArxWizCustomObject如果类名前面是c,可能出现如下结果,没仔细研究过具体影响,可能类似于UE中class前面的首字母标识作用,为了不必要的麻烦,不要用C开头按需勾选DWG,DXF输入输出支持,夹点,ViewPort设置等。
2024-07-15 15:53:52
865
原创 CGAL源码解析基础篇二 如何配置CGAL?(Windows+VS2022)
注意事项Debug和Release性能差别很大;CGAL用了一堆断言和警告,实践中报错率很高。qt用5.14测的时候好像只能在Debug模式下Draw,Release模式下会报错,具体没有深究,有兴趣自己写渲染;CGAL目前版本都是include头文件,模版元编码,可以直接加到项目里,不过模块嵌套的有点复杂,动态库之前版本有,自行搜索或者自行写接口调用;基础的依赖有boost,eigen,GMP就可以,在mesh处理上最好加上tbb,Ceras等三方库,为了加速。CGAL很多函数有串行和并行两种
2024-07-15 15:00:34
677
原创 CGAL源码解析基础篇一 代码统计
版本5.6最新版本,用vscode的"VS Code counter"插件进行了一下简单统计,以后代码解析以5.6为准。
2024-07-15 01:35:16
1170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人