polyhedra

    1热度

    1回答

    CGAL：沿相交多段线的minkowski总和

    我刚开始使用CGAL来计算沿着多段线的minkowski总和 - 基本上是'滑行'操作。这里有它的一个很好的例子： http://doc.cgal.org/latest/Minkowski_sum_3/index.html#Minkowski_sum_3Glide 不幸的是，我只要折线的一些点是等于碰上麻烦。 例如，对于一个封闭的环： Point_3 pl[6] = {Point_3(-
    c++ cgal polyhedra 2014-01-25

    0热度

    1回答

    CGAL分段错误

    我试图运行此代码以显示3D网格输出 出于某种奇怪的原因，输出显示nf和顶点数量，但在此之后出现分段错误;莫尔输出线不写入std。任何想法为什么？ #include <CGAL/Cartesian.h> #include <CGAL/Polyhedron_3.h> #include <CGAL/IO/Polyhedron_iostream.h> #include <iostream> #in
    c++ segmentation-fault cgal polyhedra 2014-01-26

    6热度

    3回答

    计算给定顶点时多面体的质心和体积

    给定凸多面体（3D）顶点的位置，我需要计算多面体的质心和体积。以下代码可在Mathworks site获得。 function C = centroid(P) k=convhulln(P); if length(unique(k(:)))<size(P,1) error('Polyhedron is not convex.'); end T = delaunayn(P); n
    performance matlab volume centroid polyhedra 2013-01-06

    2热度

    1回答

    多面图（平面3连通图）同构算法？

    我已经在平面3连通图的图同构的话题上进行了一些研究，但是有不同的限制，理论复杂性和使用频率的算法丰富，我很难找到一个突出的如： 易于理解 能以最高的清晰度来实现对小图 良好的实用性能（高达几十个顶点） 很难知道不了解不同的算法本身，无论我对这个问题还是更老的更专业的算法之一，或者更新，更通用的算法，我都会更好。 在所有可能的候选人中，哪一个最适合？
    algorithm language-agnostic graph isomorphism polyhedra 2012-03-14

    1热度

    5回答

    在MATLAB中逆时针方向排列三维凸多边形平面的顶点

    我在3D中有一个凸多边形。为了简单起见，让它成为带顶点的正方形，(0,0,0),(1,1,0),(1,1,1),(0,0,1).。我需要按逆时针顺序排列这些顶点。我找到了一个解决方案here。建议确定多边形中心的角度并对其进行分类。我不清楚这是如何工作的。有没有人有办法解决吗？我需要一个解决方案，即强大的，甚至在顶点非常接近时工作。 MATLAB代码示例将非常感谢！
    matlab polyhedra 2013-02-27

    1热度

    1回答

    CGAL :: Polyhedron_3演示 - 没有交集

    我开始使用CGAL演示找到两个多面体的交集。当两个多面体共享一些顶点和边时，我遇到了一个问题。该程序分为“分段故障”呼叫。我认为问题是指共享的顶点，因为对于其他情况我没有问题。我的多面体是例如菱形三十面体或截头tiracontahedra（后者是凹面）。这是演示程序还是CGAL算法本身的问题？ 输入关文件我用： https://www.dropbox.com/s/nywdv80yzr0wpxp/h
    intersection cgal polyhedra 2014-03-06

    0热度

    1回答

    CGAL ::有没有一种快速的方法来产生两个多面体的交集？

    对于在流体中移动障碍物的模拟，我需要计算平行六面体和立方体以及任意多面体和立方体的相交体积。 我正在使用CGAL库的Nef_polyhedron。 因为我必须在10.000个时步中的每一个中做90.000左右的交点，所以我有一个主要问题，它太慢了。在我的实施中，90.000个交叉点需要20分钟。 我几乎不可能做这样的模拟。在一秒钟内，应该可以执行100个时间步骤。 这是cgal的限制，问题还是由于
    performance intersection cgal polyhedra 2013-08-29

    4热度

    3回答

    检测多面体之间相交的*最快*算法是什么？

    假设有n三维物体（多面体）。计算所有对象O（n^2）的交集是最快的方法吗？ 现在，我使用的基本上迫使T（N）等于N^2库： for each object: // there are n objects get list of intersecting objects // this takes n steps ，从字面上需要N^2层的步骤。我可以想到的方式仍然是O（n^2），但是T
    algorithm collision computational-geometry intersection polyhedra 2014-06-27

    0热度

    1回答

    指数为以原点为中心十二面体的三角形

    维基百科说，十二面体的起源有这个坐标（X，Y，Z）的顶点： (±1, ±1, ±1) (0, ±1/φ, ±φ) (±1/φ, ±φ, 0) (±φ, 0, ±1/φ) where φ is golden ratio (φ = (1 + √5)/2 ≈ 1.618) 比方说，我也会有这样的顶点在vertexBuffer - 它将是Point3D的一个数组。 我
    c# 3d polyhedra 2012-05-05

    0热度

    1回答

    Cloog-ppl出错

    我想在我的64位Ubuntu 10.10中安装cloog-ppl 0.15-11。在制作过程中出现以下错误。我想这是连接。 gcc -DHAVE_CONFIG_H -I. -I./include/cloog -I./include -I./include -Wall -fomit-frame-pointer -g -O2 -MT cloog.o -MD -MP -MF .deps/cloog.Tp
    gcc polyhedra 2012-02-03
最新问题