Home Sign Up Sign In
softempire
V2EX  ›  问与答

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

  •   
  •   softempire · Dec 4, 2016 · 2185 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   ·   4076 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 21ms · UTC 07:51 · PVG 15:51 · LAX 23:51 · JFK 02:51
    ♥ Do have faith in what you're doing.