CGAL DEMO

最新推荐文章于 2025-05-24 09:26:43 发布

lst0426

最新推荐文章于 2025-05-24 09:26:43 发布

阅读量101

点赞数

分类专栏： Cgal 文章标签：算法 c++ 开发语言

本文链接：https://blog.youkuaiyun.com/vv1025/article/details/131405457

版权

Cgal 专栏收录该内容

77 篇文章

订阅专栏

这段C++代码使用CGAL库的Exact_predicates_exact_constructions_kernel精确计算直线与三角形的交点。如果存在交点，程序将输出是点还是线段，并打印相关信息。当无交点时，输出相应提示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[求一条二维直线与一个二维三角形的交点及其数量 (Q)]

#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/intersections.h>
#include <CGAL/Triangle_2.h>
typedef CGAL::Exact_predicates_exact_constructions_kernel K;
typedef K::Point_2 Point_2;
typedef K::Line_2 Line_2;
typedef K::Intersect_2 Intersect_2;
typedef K::Triangle_2 Triangle_2;
typedef K::Segment_2 Segment_2;
int main()
{
  Line_2 line(0,-1,1);
  
  Triangle_2 triangle(Point_2(0,0), Point_2(2, 0), Point_2(1, 1.732));

  CGAL::cpp11::result_of<Intersect_2(Line_2, Triangle_2)>::type
	  result = intersection(line, triangle);
  if (result) {
	  /* not empty */
	  if (const Point_2 *p = boost::get<Point_2>(&*result)) {
		  std::cout <<"Points intersect:" << std::endl;
		  std::cout << *p << std::endl;
	  }
	  else {
		  std::cout << "Segment intersect:" << std::endl;
		  const Segment_2 *s = boost::get<Segment_2>(&*result);
		  std::cout << *s << std::endl;
	  }
  }
  else {
	  /* empty intersection */
	  std::cout << "None intersection!" << std::endl;
  }

  system("pause");
  return 0;
}