三维凸包模版求三维凸包的表面积和体积

最新推荐文章于 2023-12-27 14:58:52 发布

九野的博客

最新推荐文章于 2023-12-27 14:58:52 发布

阅读量2.9k

点赞数 1

分类专栏：模版 ======计算几何=====

本文链接：https://blog.csdn.net/acmmmm/article/details/38304373

版权

这篇博客介绍了如何使用C++实现三维凸包的计算，并提供了相应的代码实现。通过构造三维点集，利用特定算法求解凸包的表面积和体积。程序包括点的定义、面的定义、凸包构造、面积和体积计算等功能。

摘要由CSDN通过智能技术生成

#include <stdio.h>  
#include <string.h>  
#include <stdlib.h>  
#include <math.h>  
#include <iostream>  
#include <queue>  
#include <algorithm>  
using namespace std;  
#define PR 1e-8  
#define N 510  
struct TPoint{  
    double x, y, z;  
    TPoint(){}  
    TPoint(double _x, double _y, double _z):x(_x), y(_y), z(_z){}  
    TPoint operator-(const TPoint p){return TPoint(x-p.x, y-p.y, z-p.z);}  
    TPoint operator*(const TPoint p){return TPoint(y*p.z-z*p.y, z*p.x-x*p.z, x*p.y-y*p.x);}  
    double operator^(const TPoint p){return x*p.x+y*p.y+z*p.z;}  
};  
struct fac{  
    int a, b, c;  
    bool ok;  
};  
struct T3dhull{  
    int n;  
    TPoint ply[N];  
    int trianglecnt;  
    fac tri[N];  
    int vis[N][N];  
    double dist(TPoint a){return sqrt(a.x*a.x+a.y*a.y+a.z*a.z);}  
    double area(TPoint a, TPoint b, TPoint c)  
    { return dist((b-a)*(c-a));}  
    double volume(TPoi