>任形状の平面ポリゴンの作成方法クロスシミュレーション用平面ポリゴンの作成方法ドロネー分割とは、平面上に置かれた任意の位置の点を結んで三角形の集合を作る手法です。この手法を使って、任意の閉じた平面形状をポリゴン化する方法を解説します。広告ドロネー分割による三角形の作り方まずは全ての点を含む大きな三角形を作ります。点を三角形の上におきます。最初の大きな三角形は全ての点を含んでいるので、プロットした点は必ず三角形の中に入ります。点を使って三角形を三つに分割します。順番に点を置いてゆき、点が含まれる三角形を三つに分割する作業を続けます。単純に分割するだけだと妙に細長い三角形ができてしまうので、フリップという作業を行い、三角形をなるべく正方形に近くします。フリップが必要か調べる三角形の三点を通る円を描き、この中に、隣の三角形の残り一つの頂点が含まれているかどうかを確認します。含まれていたら、この二つの三角形をまとめて四角にして、別の頂点を使って新たな三角形に組み替えます。フリップを繰り返すことで、三角形の形状が最適化されます。クロスシミュレーション製図した服のパターンを3次元空間に持って行き、曲げられるようにしたいので、分割を行いました。単純に任意の形状の平面を三次元に持って行っても曲げることができません。小さな三角形(ポリゴン)に分割すれば、これが可能になります。製図した服を、三次元空間で縫い合わせ、3Dスキャナーで取り込んだ人の3Dデータに着せることができるようにする予定です。外形線を点の集合に置き換えます。この点が全て入る大きな三角形を描き、外形線の構成する点を順番において三角形を分割して行きます。全ての外形点を置いて分割し終えたら、外径の外側にある三角形を全て消去します。この後形状の内部に一定の間隔で点を置いて行き、さらに分割を進めます。これでパターンのポリゴン化が完成します。最初に外形点を置き、外形の外にある三角形を消去してから内部の点を置くのがコツです。外部三角形を消さないと外形が崩れてしまいます。外形点間隔はある程度小さくしておきます。大きすぎると外形が崩れる原因になります。基本的に分割点は三角形の中にありますが、既存の点と重なっていたり、三角形の境界上にある場合があります。直線状に並んだ点を分割する場合、追加する点が三角形の境界上にあるケースが発生します。この場合は境界を持つ三角形を2つに分割します。通常は3つに分割する線上の場合は、線を持つ3角形を二つに分割ネットで検索したドロネー分割方法ではこの線上のケースがなかったので、高さ0の三角形ができてしまい、原因を探るのに苦労しました。穴がある場合パターンの中にダーツがある場合はこの部分を穴にします。ダーツ線を点の集合にして、外形点の前、最初に配置します。配置を終えたら、穴の中にある三角形を削除します。この後外形点を配置していけば、穴の空いたパターンが作れます三角形の大きさ構成する三角形(ポリゴン)は小さいほど滑らかに曲げられるので実際の布に近くなります。小さくなるほど計算量が増大するので、過剰に小さくすると大変な時間がかかるようになります。点をバネでつなぐ最後に作った三角形の辺をバネでつなぎます。布の縦糸横糸方向には伸びにくく、バイアス方向は伸びやすいようにばね定数を決めてあげると布らしい乗り方が再現できますとなりの三角形の反対側の頂点にもバネを設定してつなぎます。これは布のしなやかさを表現するためのものです。バネを強くすると張りのある布、弱くするとフニャフニャの布になります。Itoこのサイトの文章・写真の無断転載を禁じます。