我似乎无法找到这个问题的答案-我需要使用for循环绘制一个简单的三角形。*************************我可以制作一个半三角形，但我不知道如何添加到我当前的循环中以形成一个完整的三角形。***************for(inti=0;i 最佳答案 一个有趣、简单的解决方案:for(inti=0;i 关于java-使用for循环创建三角形，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.c

我需要确定Path2D是否与自身相交。现在，我通过简单地从路径中提取一组线，并查找这些线是否相交来实现。但是它有O(n^2)的复杂度，所以它很慢。有更快的方法吗？ 最佳答案 您可以使用扫描线算法更快地完成此操作:http://en.wikipedia.org/wiki/Sweep_line_algorithm伪代码:Eachlinehasastartpointandanendpoint.Saythat`start_x`最坏的情况仍然是O(N^2)，但平均情况是O(NlogN) 关于jav

如何确定一个点是在地球表面的多边形内部还是外部？可以通过右手法则确定多边形的内部，即。当您绕着多边形走动时，多边形的内部位于您的右手边。多边形可能圈出任一极点跨越180度经线覆盖全局50%以上的区域由于地球是一个球体，正常的光线交叉算法无法正常工作。 最佳答案 事实上，正常的光线追踪和缠绕规则方法在球体表面上工作得很好，只需稍作调整。在球体表面，“直线”是一个大圆，距离以角度单位而不是米或英寸来衡量。要从球体表面上的任意点绘制一条射线，只需通过该任意点和球体表面上的任何其他点形成一个大圆即可。为了保持数学清晰，选择第二个点，距离您正

我通过将三次贝塞尔曲线拼接在一起创建了一个“Blob”形状(下面的屏幕截图)。我希望能够检测到曲线与自身或另一条曲线交叉的情况，想知道是否有推荐的方法或已知算法来执行此操作？我的一个想法是使用FlatteningPathIterator将形状分解为直线段，然后检测给定的线段是否与另一段交叉，但我很想知道是否有更好的方法(因为这将具有二次性能)。如果我真的采用这种方法，Java中是否有库函数来检测两条线段是否重叠？谢谢。无交叉NoCrossoverhttp://www.freeimagehosting.net/uploads/7ad585414d.png交叉Crossoverhttp:/

我们的VB.NET项目使用来自VividSolutoins(com.vividsolutions.jts.geom.Geometry)的Java库来进行几何计算。帮助在这里:http://tsusiatsoftware.net/jts/javadoc/com/vividsolutions/jts/geom/Geometry.html我想不通的是专门用于Buffer属性的单位，或与此相关的任何其他距离。我的程序正在处理海里，文档没有说明单位是度、英里、海里、公里、英寸等。有没有人用过这个库谁知道答案？提前致谢。 最佳答案 首先，我不知

见上图；基本上，我想要一个简单的测试来检查一个点是否在线段的范围内。我拥有的信息(或输入，如果您愿意)是点的坐标和线段终点的坐标。我想要的输出是一个简单的boolean值。我怎样才能以简单的方式检查它？ 最佳答案 使用内积可以简单统一的检查。两个vector之间的内积可以在几何上可视化为两个vector的长度乘以两者夹角的余弦的乘积，或者是其中一个vector的长度与(正交)投影长度的乘积另一个到由该vector确定的线上。在您的情况下，如果您将vectorv从线段的一个端点投影到所考虑的点，则该点位于允许区域内当且仅当投影落在段s

我正在寻找一种方法来找到面积最大的四边形。我已经计算了凸包的点并按顺时针方向对它们进行了排序。我尝试了蛮力，但当然它太慢了。所以我在这里找到了最大三角形的算法:Howtofindlargesttriangleinconvexhullasidefrombruteforcesearch它看起来非常好，所以我尝试重新制作它。我有一个函数可以通过将四边形分成两个三角形来计算任何四边形的面积(在这个函数中我对输入点进行排序以确保我正在计算直角三角形)。在这里:intn=convexHull.size();intA=0;intB=1;intC=2;intD=3;intbestA=A;intbest

MostefficientalgorithmtocalculatevertexnormalsfromsetoftrianglesforGouraudshading没有重复项，因为没有讨论边缘检测问题。如何通过计算计算三角几何体中每个顶点的法线，以便在Gouraud着色器中使用以获得漂亮的显示效果，同时跟踪边缘？是否有免费、快速和高性能的标准解决方案？我被分配了上述任务来修复产生可见人工制品的例程。法线应该是简单的Gouraud着色器的输入数据，以“平滑”相干面上显示的几何体。该例程还应该能够找到边缘，以便它们以后可以被软件的其他部分使用，而不是被“平滑”。数据是从不包含任何法线信息的.

我正在寻找在进程之间发送CGAL几何图形的最快方法(C++)。假设我们有2个进程-A和B。进程A正在生成几何图形，进程B正在显示它。我想以最快的方式连接它们。几何形状为CGALsPolyhedron类型。我知道我可以使用共享内存，但是我遇到了一些问题:当我想将进程A中的几何图形复制到共享内存时，我可以使用Polyhedron和OFF格式之间的流式传输，但我对此不感兴趣，因为转换到这种格式对我来说太慢了。我可以创建共享内存并使用“placementnew”在共享内存中创建我的对象并克服流式传输和转换的开销，但是我无法通过内部Polyhedron函数进一步控制内存分配。(例如，当使用Pol

我正在以广度优先的方式在数组表示中实现动态kD-Tree(将节点存储在std::vector中)。每个i-th非叶节点在(i处有一个左子节点和一个合适的child在(i.它将支持点的增量插入和点的集合。但是，我在确定增量预分配空间所需的可能节点数时遇到了问题。我找到了formulaontheweb，这似乎是错误的:N=min(m−1,2n−½m−1),wheremisthesmallestpowerof2greaterthanorequalton,thenumberofpoints.我对公式的实现如下:size_trequired(size_tn){size_tm=nextPowerO