查找一组点是否描述凸包络的算法

凸包是一个计算几何的概念，它是一个包含一组点的最小凸多边形。在计算机科学中，凸包算法是一种用于找到一组点的凸包的算法。

常用的凸包算法有：

1. Graham Scan算法：该算法基于凸包的一个重要性质，即凸包上的任意两个点之间的线段不会包含在凸包内部。该算法的时间复杂度为O(nlogn)。
2. Jarvis March算法：该算法基于凸包的另一个重要性质，即凸包上的任意两个点之间的线段不会包含在凸包内部。该算法的时间复杂度为O(n^2)。
3. Chan算法：该算法基于凸包的一个重要性质，即凸包上的任意两个点之间的线段不会包含在凸包内部。该算法的时间复杂度为O(nlogn)。

在实际应用中，可以根据具体情况选择合适的算法来计算凸包。

推荐的腾讯云相关产品：

1. 腾讯云数据库：提供了MySQL、PostgreSQL、MongoDB等多种数据库产品，可以满足不同应用场景的需求。
2. 腾讯云服务器：提供了弹性云服务器、负载均衡、CDN等多种服务器产品，可以满足不同应用场景的需求。
3. 腾讯云云原生：提供了Kubernetes、容器服务等多种云原生产品，可以满足不同应用场景的需求。

产品介绍链接地址：

1. 腾讯云数据库：https://cloud.tencent.com/product/cdb
2. 腾讯云服务器：https://cloud.tencent.com/product/cvm
3. 腾讯云云原生：https://cloud.tencent.com/product/tke