线段的三角剖分 [英] triangulation of line segments

问题描述

大家好，我需要对分段列表进行三角剖分，但是找不到任何可在商业上使用的库. CGAL看起来非常好，但是GPL不能满足我的需求.
三角剖分不一定要符合Delaunay标准.

您可以建议约束三角剖分库吗?

它应该可以在Windows上的MS VS 2005中进行编译

谢谢

Hi all, I need to triangulate list of segments, but can not find any commercially usable library. CGAL seems to be very good, but is it GPL so not usable for my needs.
Triangulation does not have to be Delaunay compliant.

Can you suggest constrained triangulation library?

It should be compilable in MS VS 2005 on Windows

Thanks

推荐答案

我知道这些版本:
http://paulbourke.net/papers/triangulate/ [用C#实现的Fortune Voronoi算法 [ ^ ]但是，转到他的博客以查找最新版本.

http://www.cs.cmu.edu/~quake/triangle.html [ ^ ]

http://www.qhull.org/ [ ^ ]

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_2/Chapter_main.html [ ^ ]

现在我出了主意;)

I know of these versions:
http://paulbourke.net/papers/triangulate/[^]

Fortune''s Voronoi algorithm implemented in C#[^] However go to his blog to find the latest version.

http://www.cs.cmu.edu/~quake/triangle.html[^]

http://www.qhull.org/[^]

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_2/Chapter_main.html[^]

Now Im out of Ideas ;)

看看这个库- GTS库 [ ^ ]
引用-
GTS代表GNU三角曲面库.它是一个开源免费软件库，旨在提供一组有用的功能来处理与互连的三角形啮合的3D曲面.根据自由软件LGPL许可，可以免费获得源代码.
其主要特征的简要概述:
...
2D动态Delaunay和约束Delaunay三角剖分.
...
LGPL允许商业用途.
但是它对Windows的支持有限(无论其含义如何)-
从版本0.4.0开始，已添加了对Microsoft Windows环境和Microsoft C编译器的有限支持.

Take a look at this library - The GTS Library[^]
Quote -
GTS stands for the GNU Triangulated Surface Library. It is an Open Source Free Software Library intended to provide a set of useful functions to deal with 3D surfaces meshed with interconnected triangles. The source code is available free of charge under the Free Software LGPL license.
A brief summary of its main features:
...
2D dynamic Delaunay and constrained Delaunay triangulations.
...
LGPL allows commercial use.
But it has only limited support for Windows (whatever it means) -
From version 0.4.0, limited support has been added for the Microsoft windows environment and the Microsoft C compiler.

这篇关于线段的三角剖分的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！