ともさんのHP >プロブラミング >任形状の平面ポリゴンの作成方法

クロスシミュレーション用平面ポリゴンの作成方法

ドロネー分割とは、平面上に置かれた任意の位置の点を結んで三角形の集合を作る手法です。
この手法を使って、任意の閉じた平面形状をポリゴン化する方法を解説します。

広告


ドロネー分割による三角形の作り方

まずは全ての点を含む大きな三角形を作ります。
ドロネー分割の大三角形

点を三角形の上におきます。
最初の大きな三角形は全ての点を含んでいるので、プロットした点は必ず三角形の中に入ります。
点を使って三角形を三つに分割します。
ドロネー分割三角形三分割

順番に点を置いてゆき、点が含まれる三角形を三つに分割する作業を続けます。
単純に分割するだけだと妙に細長い三角形ができてしまうので、フリップという作業を行い、三角形をなるべく正方形に近くします。
フリップが必要か調べる三角形の三点を通る円を描き、この中に、隣の三角形の残り一つの頂点が含まれているかどうかを確認します。
ドロネー分割フリップ調査

含まれていたら、この二つの三角形をまとめて四角にして、別の頂点を使って新たな三角形に組み替えます。
ドロネー分割フリップ実行

フリップを繰り返すことで、三角形の形状が最適化されます。

クロスシミュレーション

製図した服のパターンを3次元空間に持って行き、曲げられるようにしたいので、分割を行いました。
単純に任意の形状の平面を三次元に持って行っても曲げることができません。小さな三角形(ポリゴン)に分割すれば、これが可能になります。
製図した服を、三次元空間で縫い合わせ、3Dスキャナーで取り込んだ人の3Dデータに着せることができるようにする予定です。

任意形状の分割の方法

まずパターン楽天 外形線を点の集合に置き換えます。
この点が全て入る大きな三角形を描き、外形線の構成する点を順番において三角形を分割して行きます。
ドロネー分割三角形三分割 ドロネー分割分割中 ドロネー分割分割中 ドロネー分割外形分割終了

全ての外形点を置いて分割し終えたら、外径の外側にある三角形を全て消去します。
外形だけになったポリゴン

この後形状の内部に一定の間隔で点を置いて行き、さらに分割を進めます。
ドロネー分割内部ポリゴン分割 ドロネー分割内部ポリゴン分割 ドロネー分割内部ポリゴン分割 ドロネー分割内部ポリゴン分割

これでパターンのポリゴン化が完成します。
最初に外形点を置き、外形の外にある三角形を消去してから内部の点を置くのがコツです。外部三角形を消さないと外形が崩れてしまいます。
外形点間隔はある程度小さくしておきます。大きすぎると外形が崩れる原因になります。

直線の分割

基本的に分割点は三角形の中にありますが、既存の点と重なっていたり、三角形の境界上にある場合があります。
直線状に並んだ点を分割する場合、追加する点が三角形の境界上にあるケースが発生します。
この場合は境界を持つ三角形を2つに分割します。
3つに分割
通常は3つに分割する

2つに分割
線上の場合は、線を持つ3角形を二つに分割

ネットで検索したドロネー分割方法ではこの線上のケースがなかったので、高さ0の三角形ができてしまい、原因を探るのに苦労しました。

穴がある場合

パターンの中にダーツがある場合はこの部分を穴にします。
ダーツ線を点の集合にして、外形点の前、最初に配置します。
ドロネー分割、ダーツの開口

配置を終えたら、穴の中にある三角形を削除します。
ドロネー分割三角形削除

この後外形点を配置していけば、穴の空いたパターンが作れます
穴あきポリゴン 穴あきポリゴン


三角形の大きさ

構成する三角形(ポリゴン)は小さいほど滑らかに曲げられるので実際の布に近くなります。
しかし、小さくなるほど計算量が増大するので、過剰に小さくすると大変な時間がかかるようになります。

点をバネでつなぐ

最後に作った三角形の辺をバネでつなぎます。
完成した布ポリゴン

布の縦糸横糸方向には伸びにくく、バイアス方向は伸びやすいようにばね定数を決めてあげると布らしい乗り方が再現できます
となりの三角形の反対側の頂点にもバネを設定してつなぎます。これは布のしなやかさを表現するためのものです。
バネを強くすると張りのある布、弱くするとフニャフニャの布になります。


最終更新日: 2020-01-27 09:07:29

ともさんのHP >プロブラミング >任形状の平面ポリゴンの作成方法

広告
新着ページ

畑小屋の設計と製作  
AnimationTimerとTimelineの違い  
アカウキクサ  
ソラマメの栽培方法  
Javaで動画ファイルの保存  
麗しの書斎生活  
電子部品棚を処分する  
蜂舎のこと  
モクレンの栽培、手入れ、増やしかた  
袴の作り方  
ブドウ棚を組み立てました  

他のサイト

3D-CAD
洋裁CAD

いいねなど

 RSS 

Author: Tomoyuki Ito

このサイトの文章・写真の無断転載を禁じます