随笔分类 -  计算几何

1
点集合的三角剖分
摘要：论述了如何实现点集合的三角剖分 阅读全文
posted @ 2023-10-24 13:25 charlee44 阅读(302) 评论(0) 推荐(0) 编辑
空间判断点是否在线段上
摘要：空间判断点是否在线段上的原理以及实现 阅读全文
posted @ 2023-01-27 22:28 charlee44 阅读(720) 评论(0) 推荐(0) 编辑
计算空间物体包围球的两种算法实现
摘要：详细介绍了计算空间包围球的两种算法。 阅读全文
posted @ 2022-09-25 22:56 charlee44 阅读(498) 评论(0) 推荐(1) 编辑
球体投影到像素空间的大小
摘要：详细介绍了球体投影到像素空间大小计算的推导过程。 阅读全文
posted @ 2022-09-11 21:05 charlee44 阅读(146) 评论(0) 推荐(0) 编辑
复杂多边形的三角剖分
摘要：详细介绍了通过CGAL对复杂多边形进行三角剖分的过程。 阅读全文
posted @ 2021-06-19 17:56 charlee44 阅读(2962) 评论(0) 推荐(0) 编辑
平面中判断线段与矩形是否相交
摘要：简单介绍了平面中判断线段与矩形是否相交的算法。 阅读全文
posted @ 2021-06-17 23:45 charlee44 阅读(2297) 评论(0) 推荐(0) 编辑
空间或平面判断两线段相交(求交点)
摘要：详细论述了空间或平面判断两线段相交(求交点)的算法。 阅读全文
posted @ 2021-06-15 20:31 charlee44 阅读(3759) 评论(2) 推荐(1) 编辑
平面中判断点在三角形内算法(重心法)
摘要：通过重心法，判断平面中点在三角形内外关系。 阅读全文
posted @ 2021-06-12 20:25 charlee44 阅读(918) 评论(0) 推荐(0) 编辑
空间中判断点在三角形内算法(方程法)
摘要：详细介绍了空间中判断点在三角形内算法的实现。 阅读全文
posted @ 2021-06-06 16:19 charlee44 阅读(1590) 评论(0) 推荐(0) 编辑
平面中判断点在三角形内算法(同向法)
摘要：论述了平面判断点在三角形内外的同向法的两个注意点。 阅读全文
posted @ 2021-06-05 17:57 charlee44 阅读(1109) 评论(0) 推荐(0) 编辑
空间点与直线距离算法
摘要：论述了空间点与直线距离的算法以及实现。 阅读全文
posted @ 2021-05-02 11:24 charlee44 阅读(2502) 评论(0) 推荐(0) 编辑
空间直线与球面相交算法
摘要：详细介绍了空间直线与球面相交的C/C++实现。 阅读全文
posted @ 2020-07-05 18:52 charlee44 阅读(3054) 评论(0) 推荐(0) 编辑
通过CGAL将一个多边形剖分成Delaunay三角网
摘要：简述了通过CGAL将一个多边形剖分成Delaunay三角网的过程，并且给出了具体的实现代码。 阅读全文
posted @ 2020-03-17 22:13 charlee44 阅读(3214) 评论(2) 推荐(0) 编辑
Windows下编译64位CGAL
摘要：简述了在Windows下用cmake编译CGAL的过程。 阅读全文
posted @ 2020-03-16 20:05 charlee44 阅读(776) 评论(0) 推荐(0) 编辑
已知线段上某点与起点的距离，求该点的坐标
摘要：由起点和终点确定的线段，已知某点与起点的距离，求该点的坐标。 阅读全文
posted @ 2020-03-04 20:51 charlee44 阅读(1563) 评论(0) 推荐(0) 编辑
空间射线与三角形相交算法的两种实现
摘要：讲述了空间射线与三角形相交的常规算法和优化算法，包括具体的理论推导与C++实现。 阅读全文
posted @ 2020-02-16 20:37 charlee44 阅读(1987) 评论(0) 推荐(0) 编辑
已知空间两点组成的直线求线上某点的Z值
摘要：计算几何：已知空间两点组成的直线求线上某点的Z值 阅读全文
posted @ 2019-12-28 16:37 charlee44 阅读(1047) 评论(0) 推荐(0) 编辑
已知空间三点组成的面求该面上某点的Z值
摘要：计算几何：已知空间三点组成的面求该面上某点的Z值 阅读全文
posted @ 2019-12-27 22:22 charlee44 阅读(949) 评论(0) 推荐(0) 编辑
已知三点求平面法向量
摘要：已知空间三点求平面法向量的具体C/C++实现。 阅读全文
posted @ 2019-04-21 10:50 charlee44 阅读(9554) 评论(0) 推荐(1) 编辑
判断点在多边形内算法的C++实现
摘要：介绍了使用射线法判断点在多边形内部还是外部的算法，并通过C/C++做了具体实现。 阅读全文
posted @ 2019-04-14 10:39 charlee44 阅读(10809) 评论(5) 推荐(6) 编辑

1