モノトンポリゴンの積極的に重み付けされたストレートスケルトンを計算するための簡単なアルゴリズム

単調なポリゴン鎖のまっすぐな骨格の特性を研究し、それらを使用して、モノトンポリゴンの積極的に重み付けされたストレートスケルトンを計算するためのアルゴリズムを考案します。アルゴリズムは[式：テキストを参照]時間と[式：テキストを参照]空間で実行されます。ここで、nはポリゴンの頂点の数を示します。

We study the characteristics of straight skeletons of monotone polygonal chains and use them to devise an algorithm for computing positively weighted straight skeletons of monotone polygons. Our algorithm runs in [Formula: see text] time and [Formula: see text] space, where n denotes the number of vertices of the polygon.