给定一个 Graph，怎么把他分割成一个个小的多边形？ - V2EX

首页注册登录

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 2911 天前的主题，其中的信息可能已经有所发展或是发生改变。

要求分割出来的多边形不能包含其他的多边形

2 条回复 • 2016-12-04 13:27:31 +08:00

1

yangff

2016-12-04 13:16:09 +08:00

三角剖分？

2

softempire

OP

2016-12-04 13:27:31 +08:00

@yangff 不是，我搜了一点，好像是叫最小闭合环，不一定能分割成三角形

关于 · 帮助文档 · 博客 · API · FAQ · 实用小工具 · 2374 人在线 最高记录 6679 ·

Select Language

创意工作者们的社区

World is powered by solitude

VERSION: 3.9.8.5 · 21ms · UTC 16:09 · PVG 00:09 · LAX 08:09 · JFK 11:09
Developed with CodeLauncher
♥ Do have faith in what you're doing.