polyhedra

    2热度

    1回答

    我有兴趣找到软件来计算3D多面体的确切中轴线(或您选择的术语!)。我想象的输出将是一个三角形面的列表,可能是边和顶点,表示内侧表面的连接点,表单和接缝。理想情况下,我希望能够处理所有多面体的东西,包括凹面形状(三角形面不足),但我会很乐意找到可以处理凸多面体的东西。 让我告诉首先是关于我知道的软件: 有各种各样的“近似”可用的假设,我变换形状是一个复杂的表面方法和在其表面散射密集点。 这些方法之一

    4热度

    2回答

    假设我们有一组点,其限制条件是每个点的所有坐标都是非负的,并且坐标的总和等于1。位于三维单形中,因此试图将其映射回三维空间以进行可视化是有意义的。 我正在寻找的地图将取极端点(1,0,0,0),(0,1,0,0),(0,0,1,0)和(0,0, 0,1)到“精确定位”正四面体的顶点。特别是,四面体的中心将位于原点,一个顶点位于z轴上,一个面平行于x,y平面,一个边平行于x轴。 这里的代码在三维中为

    1热度

    3回答

    假设我们有一个具有N个顶点的3D多面体。 你如何测试一个点是否在时间O(n)内。 应该有一个线性算法,但我的搜索不成功。