下一步:
目录
目录
多面体计算中的常见问题
http://www.ifor.math.ethz.ch/
~fukuda/polyfaq/polyfaq.html
福田康美
瑞士联邦理工学院
瑞士洛桑和苏黎世
fukuda@ifor.math.ethz.ch
日期:
版本2004年6月18日
目录
什么是多面体计算常见问题解答?
凸多面体
什么是凸多面体?
凸多面体的面是什么?
凸多面体的面格是什么
什么是凸多面体的对偶?
什么是单纯形?
什么是立方/超立方/十字多面体?
什么是简单多面体?
什么是0-1多面体?
以下数字的最佳上界是什么
-尺寸面
-多面体
顶点?
什么是凸包?
凸壳问题是什么?
什么是凸多面体的Minkowski-Weyl定理?
什么是顶点枚举问题,什么是面枚举
问题?
如何枚举凸多面体的所有面?
适用的计算机型号
用于多面体计算?
我们如何衡量
凸壳算法?
平均多边形有多少个面
中的顶点
有吗?
0-1多面体可以有多少个面
中的顶点
有吗?
验证H多面体有多难
和
V多面体
是平等的吗?
是否有
确定给定点是否
在给定有限集的凸包中
中的个点
?
如何删除的所有内部点
从
对于大型云
中的个点
?
是否有任何有效的算法可以删除
线性不等式组中的冗余不等式
有什么有效的算法可以计算吗
两个(或
)多面体
有什么有效的算法可以计算吗
凸多面体的体积
?
Voronoi图和Delaunay三角剖分
什么是细胞复合体?
什么是三角测量?
什么是Voronoi图
?
什么是Delaunay三角测量
?
计算Delaunay复数和Voronoi图。
这意味着什么?如何使用可用的软件?
使用cdd的示例会话+
是否可以只计算Voronoi单元的邻接
有效地绘制Voronoi图?
使用cdd的示例会话+
是否可以只计算Delaunay复合体的边
(三角测量)?
是否可以确定Delaunay单元格包含
一个有效的给定点?
与cdd的示例会话+
What is the best upper bound of the numbers of
Delaunay三角测量中的简化?
线性规划
什么是LP?
多面体计算代码
致谢
参考文献
关于此文档。。。
福田康美
2004-08-26