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

首页注册登录

V2EX = way to explore

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

现在注册

已注册用户请登录

V2EX 提问指南

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

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

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 · 实用小工具 · 5736 人在线 最高记录 6679 ·

Select Language

创意工作者们的社区

World is powered by solitude

VERSION: 3.9.8.5 · 31ms · UTC 03:00 · PVG 11:00 · LAX 19:00 · JFK 22:00
Developed with CodeLauncher
♥ Do have faith in what you're doing.