ベクトル形状のスケルトンを計算するアルゴリズムを探しています。制限は次のとおりです。形状は、セグメント 3 次/円錐スプライン、ベジエ曲線、および線分で表される閉じたパスの減算の結果であり、これが穴を含むことができる理由です。
形状がラスター接続コンポーネントとして表される場合、Zhang-Suen、P. Kwok、3-4 距離変換、Graphics Gems IV の「近隣マップを使用したバイナリ イメージの細線化」の C 実装など、すぐに製造できるアルゴリズムと実装が多数あります。
質問: ベクトル入力を使用して、ベクトル スケルトンをきれいな方法で計算し、パスをラスタライズして細くし、ベクトル表現に変換し直すアルゴリズムはありますか?
補遺: ベクトル形状を扱う数学的形態学のものはありますか?