cgal demo

最新推荐文章于 2025-05-24 19:40:51 发布

lst0426

最新推荐文章于 2025-05-24 19:40:51 发布

阅读量84

点赞数

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

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

版权

Cgal 专栏收录该内容

77 篇文章

订阅专栏

该代码示例展示了如何利用CGAL库中的Exact_predicates_exact_constructions_kernel精确计算内核，定义二维点和三角形类型，然后判断一个点是否位于给定三角形的内部、边界或外部。

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

[判断一个二维点是否在一个二维三角形内 ©]

#include <iostream>
#include <vector>
#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/Triangle_2.h>

typedef CGAL::Exact_predicates_exact_constructions_kernel Kernel;
typedef Kernel::Point_2 Point_2;
typedef CGAL::Triangle_2<Kernel> Triangle_2;


int main()
{

	Point_2 p(0, 1);
	Point_2 A(0, 0), B(10, 0), C(0, 10);
	Triangle_2 T(A,B,C);
	if(T.bounded_side(p)== CGAL::ON_UNBOUNDED_SIDE)
		std::cout << "点在三角形外部 " << std::endl;
	else if(T.bounded_side(p) == CGAL::ON_BOUNDARY)
		std::cout << "点在三角形边上 " << std::endl;
	else if (T.bounded_side(p) == CGAL::ON_BOUNDED_SIDE)
		std::cout << "点在三角形内部 " << std::endl;

	system("pause");
	return 0;
}