在此提交,有限元网格,德劳内三角剖和泰森多边形法图生成通过使用凸包算法,实现在一个优化的方式最大化速度和性能。Delaynay三角测量和泰森多边形法图算法本质上是基于凸包的算法。信息代码和使用的方式所示的凸壳理论,德劳内剖分和泰森多边形法图”。函数的凸包算法convhull_nd,德劳内三角的功能“delaunay_nd”和“voronoi_nd”泰森多边形法图的功能。所有功能包含在这个包可用于任何维度n。使用前面所提到的三种功能被许多例子说明,包括在文件的内容。
这个提交的功能包括可用于有限元、边界元网格的生成是利用各种媒体的离散化,结构,数值分析。
除此之外,他们可以用来解决各种计算几何的问题,如:
——凸壳
——十字路口
——三角和分区
——线路安排和二元性
——泰森多边形法图,德劳内三角剖
点在多边形等。
必须指出的是,大部分的这些问题(其中许多都包含在这个包解决例子)本质上解决使用凸包算法。
引用:
Quickhull凸包算法[1],c·布拉德福德理发师,大卫·p·Dobkin Hannu Huhdanpaa,技术报告GCG53几何中心,1993年7月30日。
[2]泰森多边形法图从凸壳,凯文•布朗问:信息处理信件,Vol.9, 5号,1979年12月16日
[3]泰森多边形法图和安排,赫伯特Edelsbrunner Raimund大啤酒杯,离散与计算几何1:25-44,1986
引用作为
乔治Papazafeiropoulos (2023)。计算几何的工具箱(//www.tatmou.com/matlabcentral/fileexchange/48509-computational-geometry-toolbox), MATLAB中央文件交换。检索。
COMP_GEOM_TLBX /
COMP_GEOM_TLBX / html /
版本 | 发表 | 发布说明 | |
---|---|---|---|
1.2 | 次要的修改。 |
|
|
1.1.0.0 | 作为一个工具箱(内容。mltbx文件), |
|
|
1.0.0.0 |