廣琴Skeleton- The straight skeleton of a planar straight-edged graph Gisobtained asthe interference pattern of certainwavefronts propagated from the edges ofG2009.3.30Tsinghua University
• Skeleton – The straight skeleton straight skeleton of a planar straight of a planar straight-edged graph G edged graph G is obtained as the interference pattern of certain wavef t t d f th d f G fronts propagated from the edges of G. Tsinghua University 2009. 3.30
廣琴- IfG is a simple polygon, the part of the straightskeletoninteriortoG isatree whoseleavesarethevertices of G. If all vertices of the polygon are terminals,the interior straight skeleton must be a full componentSteinertree2009.3.30Tsinghua University
– If G is a simple polygon, the part of the straight skeleton interior to G is a tree whose leaves are the skeleton interior to G is a tree whose leaves are the vertices of G. If all vertices of the polygon are terminals, the interior straight skeleton must be a full component the interior straight skeleton must be a full component Steiner tree. Tsinghua University 2009. 3.30