Q&A
とりあえずどういった条件で埋めたいのかが分かりません。
「埋めた面積が大きい方が嬉しい」や「大きな円を使った方が嬉しい」が想定されますが、明確にしてください。
そもそも、可能ならこの図形をどのような目的に使うのかも明かした方が適切な回答が得られるでしょう。
CADを自作しているのですが、下記のような領域を与えられたときに、
下記のように領域を円で充填したいと考えています。
半径はlist=[7.0,9.0,11.0,13.0]から取ると考えています。
これまでは、人が一円づつ手打ちしていたのを、自動化できないものかと
考えています。
こういう問題は機械学習でなんとかできるのではないかと
調べてみましたが、、、解決の糸口もわかりませんでした。
scikit-learnで考えると、
train_dataは(x1,y1,bulge1,x2,y2,bulge2,x3,y3,bulge3,x4,y4,bulge4,......)
とでき、（要素数は常にちがう。）
target_dataは（center_x1,center_y1,r1,center_x2,center_y2,r2,center_x3,center_y3,r3......）
となりますが、要素数が常に違うことになります。
このような問題に適した機械学習ライブラリ、方法、別のアプローチなど
あれば、ご教授お願い致します。
つたない文章で失礼しました。
失礼しました。
用途は、この領域を工具で削り取ることを目的としています。
その際に削り取る量を減らすために(工具の負担を減らし長持ちさせたい)
穴をこの領域内にあらかじめ可能なだけ、空けておき、
その穴から工具を進入させて、この領域を工具で削りとります。
工具もできるだけ大きな径を使いたいため、
できるだけ大きな円(in 13or11or9or7)を最低一つは配置し、(「大きな円を使ったほうがうれしい」)
それ以外は「埋めた面積が大きいほうが嬉しい」となります。
まだちょっと状況がよく分かりませんね。
ノミか何かで貫通しない穴を彫る感じでしょうか。
丸穴をあける方は何の工具でしょう。フライス盤ではなさそうですが、ボール盤やドリルで適切な深さに止めるのも普通はしない操作です。
まあ何にせよ丸穴を開けるとして、事前に位置を決めておく必要があるのですか? コンピュータ制御で穴を開けるわけではなさそうですから、人間が適当にその場で開ければ済みそうに思うのですが。
丸穴はドリル工具で、領域はエンドミル工具です。
NCコードに出力し、マシニングセンターでの加工を想定しています。
TakaiY の言われるように、実装していくことにしました。
抽象的すぎて本当に申し訳ありません、次回から気を付けます。
ありがとうございました。
NCでしたか。となると見たことの無い加工方法ですね。
全体をエンドミルで削ればよいのではないでしょうか。
最初に太いエンドミルで削れるところを削り、残った細かい部分を細いエンドミルで削るのが一般的ではないかと思うのですが。
そうなんです、エンドミルで削るのですが、
その前にドリルでエンドミルの負担を軽くするために、領域をハチの巣のように
穴だらけにする加工を前工程に入れています。
材料がSKH51,ASP23,ZCDMなので、エンドミルの持ちをよくするために前工程を入れています。
材料がSKH51,ASP23,ZCDMなので、エンドミルの持ちをよくするために前工程を入れています
->
材料がSKH51,ASP23,ZCDMで、すごく硬い材料なので、
エンドミルの持ちをよくするために前工程を入れています
ああ、なるほどやっと分かってきました。
エンドミルに負担を掛けないためにドリルに負担を集めるということでしたか。
方針に納得しました。長々とお時間取らせすみませんでした。
>エンドミルに負担を掛けないためにドリルに負担を集めるということでしたか。
>方針に納得しました。長々とお時間取らせすみませんでした。
とんでもない、こちらこそ申し訳ありません。
自分の知りたいこと、分からないこと、分かっていること、
他の知りたいこと、分からないこと、分かっていること、
それらをきちんと理解し分別してから質問するようにします。
ほんとうにありがとうございました。
回答2件
0
これ、すごく難しい問題ですよ。条件もあいまいです。
できるだけ大きい円を多くいれたい？ 隙間を減らしたい？
そして、これは機械学習ではできない問題だと思います。正解がわからないので。
こういう問題は充填問題と呼びます。「図形 円による充填」などで検索するといろいろな研究の情報を見ることができると思います。
投稿2021/08/06 12:35
総合スコア12769
そうなんです、正解がないのです。
ただ、人間に「こういう感じで円を埋めていって」といえば、各々に近い図形ができ
それらを数百サンプル(数千？)集めて、学習させれば、近い図形ができるものと
思っていました。(それを可能にするライブラリ内のモデルは分かりませんが。)
もちろん、各々のサンプルのtrain_data数、target_data数が違うので
それを可能にするモデルがあるのかもわかりません。
＞これ、すごく難しい問題ですよ。条件もあいまいです。
＞できるだけ大きい円を多くいれたい？ 隙間を減らしたい？
入力、出力が数値化でき、結果（条件）はあいまい(各々の人間が近しい図形を作成するという意味で)
な問題こそ、機械学習で解決できると勘違いしておりました。
返信、ありがとうございました。
「人間に「こういう感じで円を埋めていって」といえば、各々に近い図形ができ」るというのは俄には信じ難いです。
例に示されたものの中央付近にあるような詰めかたを人ができるとは思えませんし、右上の場合は細密の重点方法が他にもありどちらがいいかの評価が必要です。
もし、人が埋めるときに「こんなふうに詰めていく」というようなノウハウがあるのであれば、それを実装していくのが近道ではないでしょうか。
>もし、人が埋めるときに「こんなふうに詰めていく」というようなノウハウがあるのであれば、それを実装>していくのが近道ではないでしょうか。
まったくその通りだと思いました。
質問が抽象的すぎて、反省しております、ありがとうございました。
0
ベストアンサー
別のアプローチなど
と言えるかどうかわかりませんが…
- 円同士が重なったら押しのけあう
- （当然ながら，円は領域の境界からも押される）
といったようなプログラムを組めば，
領域内に適当に円を１つずつ追加していけば位置が勝手に調整されることになるのではないでしょうか．
（円の追加位置をランダムに選ぶ形であれば，ある領域に関して適当に何回か試行させて一番良かった結果を採用するとか．）
投稿2021/08/06 10:09
総合スコア11658
あなたの回答
tips
プレビュー
