Tag: 2d

我如何计算2D多边形的面积？

假设二维空间中的一系列不自相交的点，确定所得多边形面积的有效方法是什么？ 作为一个侧面说明，这不是作业，我不是在寻找代码。 我正在寻找一个我可以用来实现我自己的方法的描述。 我有关于从点列表中拉出一系列三angular形的想法，但是我知道有一些关于凸多边形和凹多边形的边缘情况，我可能不会理解。

在函数C中分配内存2d数组

如何为函数中的2d数组分配dynamic内存？ 我试过这种方式： int main() { int m=4,n=3; int** arr; allocate_mem(&arr,n,m); } void allocate_mem(int*** arr,int n, int m) { *arr=(int**)malloc(n*sizeof(int*)); for(int i=0;i<n;i++) *arr[i]=(int*)malloc(m*sizeof(int)); } 但它不起作用。 有人可以纠正我的错误？ 更新：更正的function（快速回答） void allocate_mem(int*** arr, int n, int m) { *arr = (int**)malloc(n*sizeof(int*)); for(int i=0; i<n; i++) (*arr)[i] = (int*)malloc(m*sizeof(int)); }

一个简单的多边形交集algorithm

我正在寻找一个非常简单的algorithm来计算多边形相交/裁剪。 也就是说，给定多边形P ， Q ，我希望find包含在P和Q多边形T ，并且希望在所有可能的多边形中T是最大的。 我不介意运行时间（我有几个非常小的多边形），我也可以得到近似的多边形的交点（即一个多边形less点，但仍然包含在多边形的交集）。 但是对于我来说algorithm是简单的（更便宜的testing），最好是短的（更less的代码）。 编辑：请注意，我想获得一个多边形代表交集。 对于两个多边形是否相交的问题，我不需要布尔型的答案。