百科.dev
全部条目在线工具AI 编程趋势榜开源项目技术资讯提交条目
登录
< 返回工具列表
P

poly2tri

> 编程语言
开源

自动从 code.google.com/p/poly2tri 导出

358 stars0 点赞3 次浏览
访问官网GitHub

工具介绍

自动从 code.google.com/p/poly2tri 导出

#####################################################################################

Since there are no Input validation of the data given for triangulation you need

to think about this. Poly2Tri does not support repeat points within epsilon.

* If you have a cyclic function that generates random points make sure you don't

add the same coordinate twice.

* If you are given input and aren't sure same point exist twice you need to

check for this yourself.

* Only simple polygons are supported. You may add holes or interior Steiner points

* Interior holes must not touch other holes, nor touch the polyline boundary

* Use the library in this order:

1) Initialize CDT with a simple polyline (this defines the constrained edges)

2) Add holes if necessary (also simple polylines)

3) Add Steiner points

4) Triangulate

Make sure you understand the preceding notice before posting an issue. If you have

an issue not covered by the above, include your data-set with the problem.

The only easy day was yesterday; have a nice day.

######################################################################################

=========================== TESTBED INSTALLATION GUIDE


Dependencies

Core poly2tri lib:

  • Standard Template Library (STL)

Testbed:

  • gcc
  • OpenGL
  • GLFW (http://glfw.sf.net)
  • Python

waf (http://code.google.com/p/waf/) is used to compile the testbed.
A waf script (86kb) is included in the repositoty.


Building the Testbed

Posix/MSYS environment:

./waf configure ./waf build

Windows command line:

python waf configure python waf build


Running the Examples

Load data points from a file: p2t

Random distribution of points inside a consrained box: p2t random

Examples:

./p2t dude.dat 300 500 2 ./p2t nazca_monkey.dat 0 0 9

./p2t random 10 100 5.0 ./p2t random 1000 20000 0.025

Issues· 0 开放

查看全部 Issues在 GitHub 打开

暂无开放 Issues,或尚未同步最近议题。

> 标签

C++

暂无评论,来聊聊你的看法吧

> 工具信息

发布日期2026年8月1日
最后更新2026年9月17日
分类编程语言
定价开源

> 相关工具

T
TypeScript
JavaScript 的超集,为前端与全栈提供静态类型
P
Python
通用编程语言,广泛用于 Web、数据与 AI
G
Go
Google 推出的简洁高效系统语言