计算几何
关注
分享
扫一扫
文章平均质量分 80
计算几何是一门兴起于二十世纪七十年代末的计算机科学的一个分支，主要研究解决几何问题的算法。
charlee44
《GIS基础原理与技术实践》作者
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
点集合的三角剖分
论述了如何实现点集合的三角剖分原创 2023-10-24 13:31:59 · 436 阅读 · 0 评论 -
空间判断点是否在线段上
空间判断点是否在线段上的原理以及实现。原创 2023-01-27 22:26:50 · 1430 阅读 · 0 评论 -
计算空间物体包围球的两种算法实现
详细介绍了计算空间包围球的两种算法。原创 2022-09-25 22:53:35 · 1722 阅读 · 0 评论 -
球体投影到像素空间的大小
详细介绍了球体投影到像素空间大小计算的推导过程。原创 2022-09-11 21:02:43 · 652 阅读 · 0 评论 -
复杂多边形的三角剖分
详细介绍了通过CGAL对复杂多边形进行三角剖分的过程。原创 2021-06-19 17:41:10 · 4047 阅读 · 5 评论 -
平面中判断线段与矩形是否相交
简单介绍了平面中判断线段与矩形是否相交的算法。原创 2021-06-17 23:40:33 · 4121 阅读 · 0 评论 -
空间或平面判断两线段相交(求交点)
详细论述了空间或平面判断两线段相交(求交点)的算法。原创 2021-06-15 20:22:37 · 4256 阅读 · 0 评论 -
平面中判断点在三角形内算法(重心法)
通过重心法，判断平面中点在三角形内外关系。原创 2021-06-12 20:21:52 · 3507 阅读 · 5 评论 -
空间中判断点在三角形内算法(方程法)
详细介绍了空间中判断点在三角形内算法的实现。原创 2021-06-06 16:15:06 · 2785 阅读 · 7 评论 -
平面中判断点在三角形内算法(同向法)
论述了平面判断点在三角形内外的同向法的两个注意点。原创 2021-06-05 17:45:29 · 2053 阅读 · 2 评论 -
空间点与直线距离算法
论述了空间点与直线距离的算法以及实现。原创 2021-05-02 11:21:06 · 9427 阅读 · 2 评论 -
空间直线与球面相交算法
详细介绍了空间直线与球面相交的C/C++实现。原创 2020-07-05 18:40:13 · 6995 阅读 · 1 评论 -
通过CGAL将一个多边形剖分成Delaunay三角网
简述了通过CGAL将一个多边形剖分成Delaunay三角网的过程，并且给出了具体的实现代码。原创 2020-03-17 21:56:45 · 2386 阅读 · 2 评论 -
Windows下编译64位CGAL
简述了在Windows下用cmake编译CGAL的过程原创 2020-03-16 19:59:46 · 653 阅读 · 0 评论 -
已知线段上某点与起点的距离，求该点的坐标
由起点和终点确定的线段，已知某点与起点的距离，求该点的坐标。原创 2020-03-04 20:37:47 · 6845 阅读 · 0 评论 -
空间射线与三角形相交算法的两种实现
讲述了空间射线与三角形相交的常规算法和优化算法，包括具体的理论推导与C++实现。原创 2020-02-16 20:30:36 · 5343 阅读 · 0 评论 -
已知空间两点组成的直线求线上某点的Z值
计算几何：已知空间两点组成的直线求线上某点的Z值原创 2019-12-28 16:32:55 · 1411 阅读 · 1 评论 -
已知空间三点组成的面求该面上某点的Z值
计算几何：已知空间三点组成的面求该面上某点的Z值原创 2019-12-27 22:17:43 · 1518 阅读 · 0 评论 -
已知三点求平面法向量
已知空间三点求平面法向量的具体C/C++实现。原创 2019-04-21 10:42:45 · 10806 阅读 · 0 评论 -
判断点在多边形内算法的C++实现
介绍了使用射线法判断点在多边形内部还是外部的算法，并通过C/C++做了具体实现。原创 2019-04-14 10:31:27 · 3374 阅读 · 9 评论