
计算几何
文章平均质量分 57
oceanstonetree
代码爱好者。地质和石油类专业,喜欢编程。目前从事地质建模+人工智能的研发工作。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
几何工具引擎(geometry tool engine)
基于CPU的通用图形引擎代码位于其自己的库(GTGraphics)中。几何工具库(GTL)将对GTE中的数学和几何代码进行修改,然后在时间允许的情况下添加新代码。对于使用HLSL、GLSL和CUDA的基于GPGPU的实现,以及使用Intel的SSE或AVX的基于SIMD的实现,将提供单独的代码。当我进入3D视频游戏行业时,我在图像代码上花费的时间更少,而在图形、物理和数学代码上花费了更多的时间。欢迎访问Geometric Tools的官方网站,这是数学、几何、图形、图像分析和物理领域计算的源代码集合。原创 2023-02-10 08:21:59 · 3479 阅读 · 0 评论 -
三维空间三角形与线段相交判断
#include <iostream>#include <numeric>#include <math.h>#include <stdio.h>class vec3 {public: float x, y, z; float dot(const vec3& b) { return vec3::x * b.x + vec3::y * b.y + vec3::z * b.z; } vec3 .原创 2021-06-17 16:12:21 · 1118 阅读 · 1 评论 -
点云采样方法及算法实现
最近学习点云重建三维网格,看了写帖子,这是几个帖子的综合,最后有引用的链接。1 点云采样方法点云采样的方法有很多种,常见的有均匀采样、几何采样、随机采样、格点采样等。下面介绍一些常见的采样方法。1.1 格点采样格点采样,也称格子采样cell sampling、网格采样grid sampling,就是把三维空间用格点离散化,然后在每个格点里采样一个点。具体方法如下:1. 创建格点:如图1中间所示,计算点云的包围盒,然后把包围盒离散成小格子。格子的长宽高可以用户设定,也可以通过设定包围盒三个原创 2020-10-27 22:58:06 · 11808 阅读 · 2 评论 -
Boost.Geometry介绍
最在项目中要用到计算几何的东西,计算三维空间中面片与六面体的相交判断,通过各种搜索发现boost库中的Geometry模块还不错,可以比较容易地实现。这里记录一下这个库的基本情况。1、常见几何对象#include <boost/geometry.hpp>#include <boost/geometry/geometries/point_xy.hpp>#...原创 2019-08-21 21:56:27 · 15142 阅读 · 4 评论 -
计算几何之Geos
常用的计算几何库有:a) Geos,b) CGAL,c) LEDA,d) Wykobi,它们都是C++的库,各有优缺点,本文主要介绍Geos。Geos是JTS Topology Suite是空间预测和处理几何的C++接口。 JTS提供了完整的、统一的、鲁棒性的基础算法,用于处理二维笛卡尔坐标系下的线性拓扑等几何分析方法,比如相交计算等,JTS足够快可以满足生产需要,而JTS本身是纯java版的...原创 2019-08-22 22:50:12 · 1288 阅读 · 0 评论 -
计算几何之Geos
常用的计算几何库有:a) Geos,b) CGAL,c) LEDA,d) Wykobi,它们都是C++的库,各有优缺点,本文主要介绍Geos。Geos是JTS Topology Suite是空间预测和处理几何的C++接口。 JTS提供了完整的、统一的、鲁棒性的基础算法,用于处理二维笛卡尔坐标系下的线性拓扑等几何分析方法,比如相交计算等,JTS足够快可以满足生产需要,而JTS本身是纯java版的...原创 2019-08-22 22:52:10 · 881 阅读 · 0 评论