计算几何
关注
分享
扫一扫
文章平均质量分 80
计算几何是一门兴起于二十世纪七十年代末的计算机科学的一个分支，主要研究解决几何问题的算法。
charlee44
分说，不分说，不由分说！
展开
-
点集合的三角剖分
论述了如何实现点集合的三角剖分原创 2023-10-24 13:31:59 · 296 阅读 · 0 评论 -
空间判断点是否在线段上
空间判断点是否在线段上的原理以及实现。原创 2023-01-27 22:26:50 · 1177 阅读 · 0 评论 -
计算空间物体包围球的两种算法实现
详细介绍了计算空间包围球的两种算法。原创 2022-09-25 22:53:35 · 1443 阅读 · 0 评论 -
球体投影到像素空间的大小
详细介绍了球体投影到像素空间大小计算的推导过程。原创 2022-09-11 21:02:43 · 507 阅读 · 0 评论 -
复杂多边形的三角剖分
详细介绍了通过CGAL对复杂多边形进行三角剖分的过程。原创 2021-06-19 17:41:10 · 3353 阅读 · 5 评论 -
平面中判断线段与矩形是否相交
简单介绍了平面中判断线段与矩形是否相交的算法。原创 2021-06-17 23:40:33 · 3874 阅读 · 0 评论 -
空间或平面判断两线段相交(求交点)
详细论述了空间或平面判断两线段相交(求交点)的算法。原创 2021-06-15 20:22:37 · 3704 阅读 · 0 评论 -
平面中判断点在三角形内算法(重心法)
通过重心法，判断平面中点在三角形内外关系。原创 2021-06-12 20:21:52 · 3083 阅读 · 5 评论 -
空间中判断点在三角形内算法(方程法)
详细介绍了空间中判断点在三角形内算法的实现。原创 2021-06-06 16:15:06 · 2569 阅读 · 7 评论 -
平面中判断点在三角形内算法(同向法)
论述了平面判断点在三角形内外的同向法的两个注意点。原创 2021-06-05 17:45:29 · 1861 阅读 · 2 评论 -
空间点与直线距离算法
论述了空间点与直线距离的算法以及实现。原创 2021-05-02 11:21:06 · 8819 阅读 · 2 评论 -
空间直线与球面相交算法
详细介绍了空间直线与球面相交的C/C++实现。原创 2020-07-05 18:40:13 · 6524 阅读 · 1 评论 -
通过CGAL将一个多边形剖分成Delaunay三角网
简述了通过CGAL将一个多边形剖分成Delaunay三角网的过程，并且给出了具体的实现代码。原创 2020-03-17 21:56:45 · 2165 阅读 · 2 评论 -
Windows下编译64位CGAL
简述了在Windows下用cmake编译CGAL的过程原创 2020-03-16 19:59:46 · 511 阅读 · 0 评论 -
已知线段上某点与起点的距离，求该点的坐标
由起点和终点确定的线段，已知某点与起点的距离，求该点的坐标。原创 2020-03-04 20:37:47 · 6513 阅读 · 0 评论 -
空间射线与三角形相交算法的两种实现
讲述了空间射线与三角形相交的常规算法和优化算法，包括具体的理论推导与C++实现。原创 2020-02-16 20:30:36 · 4761 阅读 · 0 评论 -
已知空间两点组成的直线求线上某点的Z值
计算几何：已知空间两点组成的直线求线上某点的Z值原创 2019-12-28 16:32:55 · 1279 阅读 · 1 评论 -
已知空间三点组成的面求该面上某点的Z值
计算几何：已知空间三点组成的面求该面上某点的Z值原创 2019-12-27 22:17:43 · 1374 阅读 · 0 评论 -
判断点在多边形内算法的C++实现
介绍了使用射线法判断点在多边形内部还是外部的算法，并通过C/C++做了具体实现。原创 2019-04-14 10:31:27 · 3236 阅读 · 9 评论 -
已知三点求平面法向量
已知空间三点求平面法向量的具体C/C++实现。原创 2019-04-21 10:42:45 · 9939 阅读 · 0 评论