我最近在研究计算几何，我正试图找到一种方法来检查两条线段是否相交。我想我可以使用逆时针方向(简称CCW)来确定。到目前为止，这是我的代码:structpoint{doublex,y};doubleCCW(pointa,pointb,pointc){return(b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x);}intintersect(pointa,pointb,pointc,pointd){return(CCW(a,b,c)*CCW(a,b,d)上面的代码适用于我输入的测试用例，它的可读性很好，也很容易实现。但是在网上搜索后，我发现了另一种解决线段相交问
关闭。这个问题不符合StackOverflowguidelines.它目前不接受答案。我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题，以便用事实和引用来回答。关闭2个月前。Improvethisquestion我正在寻找用于C或C++的简单轻量级WavefrontOBJ网格文件读取器。(即给定一个OBJ格式的网格，从文件中读取它，并使其可访问，最好是作为顶点和三角形的列表。)建议？它不需要支持Material属性或任何其他可能存在的花哨数据-只需几何形状即可。
我有一个适用于BoostGeometry的3Dvector作为2D点和环:BOOST_GEOMETRY_REGISTER_POINT_2D(Vector3,float,cs::cartesian,x,y)BOOST_GEOMETRY_REGISTER_RING(std::vector)然后:画一些非凸多边形(环)绘制线段，切割非凸多边形并将其一分为二(较小的通常是三角形)在线段上镜像较小的2个新多边形结果是两个多边形，它们重叠并且有1个切边。然后我检查两个多边形的交点。在15%的情况下，相交结果是空的，这是一个惊喜(较小的多边形可以有面积1.0f..10.f，所以它不是一个极端情况)s
我正在两个库(Opencascade和DWF工具包)之上构建一个CAD文件转换器。但是，我的问题与平台无关:给定:我生成了一个网格，作为三角形面的列表，形成了通过我的应用程序构建的模型。每个三角形都是通过三个顶点定义的，三个顶点由三个float(x、y和z坐标)组成。由于三角形形成一个网格，大部分顶点由多个三角形共享。目标:我需要找到唯一顶点的列表，并生成一个由该列表中三个索引的元组组成的面数组。我想做的是://step1:buildalistofuniqueverticesforeachtriangleforeachvertexintriangleifnotvertexinlistO
有没有真正简单的绘图库？我的字面意思是诸如“draw_circle(screen,x,y,r,colour)”之类的函数或类似的函数。我看过SDL，但它不支持我想要的现成功能-如果可能的话，我想要一些真正易于立即使用的东西。 最佳答案 可能是Allegro5。这对初学者来说既简单又好。您可以简单地绘制形状和Sprite。Allegro5Website 关于c++-在C++中绘制形状的简单方法？，我们在StackOverflow上找到一个类似的问题： https
尝试使用新版本的boost1.65.1编译我的项目时，出现以下错误:C:\Users\twozn\Dev\soundtoolkit\stk\libraries\boost/geometry/strategies/distance.hpp(101):errorC2664:'intboost::mpl::assertion_failed(boost::mpl::assert::type)':cannotconvertargument1from'boost::mpl::failed************(__cdeclboost::geometry::strategy::distance:
我有一大堆点，它们定义了一些(不一定是凸的)形状的边界。然后我有一些查询点(x,y)并且我想确定(x,y)是否在我的点边界定义的区域内。所以，很简单的问题。如何确定查询点是否在我的边界点形成的形状内？是否有一个很好的boost模块？我正在查看boost::geometry但还没有找到任何东西.. 最佳答案 您似乎在寻找within，不是吗？http://www.boost.org/libs/geometry/doc/html/geometry/reference/algorithms/within/within_2.html他们在页
假设我有以下数据集double*data=(double*)malloc(sizeof(double)*100*2);for(ii=0;ii我如何根据这些数据创建boost多边形？谢谢 最佳答案 一个完整的例子#include#include#include//Sometypedefsnamespacebpl=boost::polygon;typedefbpl::polygon_dataPolygon;typedefbpl::polygon_traits::point_typePoint;intmain(){//YourC-styl
Avast各位程序员!我有以下问题:我有两个矩形重叠，如下图所示。我想找出由点ABCDEF组成的多边形。替代的圣诞节描述:红色曲奇刀正在切掉一点黑色曲奇。我要计算黑cookies。每个矩形都是一个具有4个2d顶点的数据结构。实现此目标的最佳算法是什么？ 最佳答案 这是一般二维多边形裁剪的特例。Weiler-Atherton算法是一个不错的起点。Wikipediahasasummary和linkstotheoriginalpaper.该算法似乎与您描述的数据结构非常匹配。请注意，您很可能最终会得到一个带有孔的矩形(如果红色完全在黑色内
我正在编写一个模拟，它作用于在球体表面映射的网格。网格本身是一个segmentation的Icosahedron(但事先不知道segmentation级别)使用正方形网格，很容易找到相邻的单元格，因为它们沿x轴或y轴的正负1。但这些三角形根本不是这种情况，我很难想象一种索引细胞的方法。是否有任何类型的坐标系可用于寻址二十面体的面，至少可以轻松获得与二十面体中任意单元格相邻的3个单元格？ 最佳答案 本质上，您希望将几何图形预处理为特定的数据结构，以便快速查找三角形的邻居。如果这是您唯一的要求，“自己动手”很容易。例如，对于每个三角形，
