Home Sign Up Sign In
softempire
V2EX  ›  问与答

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

  •   
  •   softempire · Dec 4, 2016 · 2184 views
    This topic created in 3627 days ago, the information mentioned may be changed or developed.

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

  • 多边
  • 分割
  • Graph
  • 给定
    2 replies  •  2016-12-04 13:27:31 +08:00
    yangff
    yangff
    Dec 4, 2016
    1
    三角剖分？
    softempire
    softempire
    OP
    Dec 4, 2016
    2
    @yangff 不是，我搜了一点，好像是叫最小闭合环，不一定能分割成三角形
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   4040 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 07:41 · PVG 15:41 · LAX 23:41 · JFK 02:41
    ♥ Do have faith in what you're doing.