综述
当然对于求交、碰撞检测而言,很多人可能选择AABB、OBB等等。但是很多时候,可能并不需要那么复杂的设计。这里针对简单的物体模型(点、线、面),直接使用cgal原始计算方法给出结果以及代码。
需要注意的是:不只是线线、线面对于其他物体相交只要是满足:CGAL::Exact_predicates_exact_constructions_kernel下的简单几何体皆可处理
此外数学原理部分时间原理不再给出,其实也比较基础。可以推导推导放松一下。
环境
mac OS
clion
release模式
代码
线线交点
//山东大学 计算机基地Frankdura
//2018.9.4
#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/intersections.h>
typedef CGAL::Exact_predicates_exact_constructions_kernel K;
typedef K::Point_3 Point_3;
typedef K::Segment_3 Segment_3;
typedef K::Plane_3 Plane_3;
typedef K::Intersect_3 Intersect_3;
int main()
{
Segment_3 seg(Point_3(0,0,0), Point_3(2,2,0));
Segment_3 lin(Point_3(1,2,0), Point_3(1,0,0));
CGAL::cpp11::result_of<Intersect_3(Segment_3, Segment_3)>::type
result = intersection(seg, lin);
if (result) {
if (const Segment_3* s = boost::get<Segment_3>(&*result)) {
std::cout << *s << std::endl;
} else {
const Point_3* p = boost::get<Point_3 >(&*result);
std::cout << (*p) << std::endl;
}
}
return 0;
}
线面交点
#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/intersections.h>
typedef CGAL::Exact_predicates_exact_constructions_kernel K;
typedef K::Point_3 Point_3;
typedef K::Segment_3 Segment_3;
typedef K::Plane_3 Plane_3;
typedef K::Intersect_3 Intersect_3;
int main()
{
Segment_3 seg(Point_3(0,0,0), Point_3(4,4,4));
Plane_3 lin (Point_3(1,0,0),Point_3(0,1,0),Point_3(0,0,1));
CGAL::cpp11::result_of<Intersect_3(Segment_3, Segment_3)>::type
result = intersection(seg, lin);
if (result) {
if (const Segment_3* s = boost::get<Segment_3>(&*result)) {
std::cout << *s << std::endl;
} else {
const Point_3* p = boost::get<Point_3 >(&*result);
std::cout << (*p) << std::endl;
}
}
return 0;
}