TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
Pythonのお勉強 Part62
GCCについて part10
Visual Studio 2019 Part4
機械語なら俺に質問しろ！その２
TensorFlow 0.12
C++相談室 part148
[無料でﾗｸﾗｸJava帳票作成] JasperReports使い集合
ARToolKitでARを作ろう
ｿｰｽｺｰﾄﾞ ﾎｽﾃｨﾝｸﾞ総合【GitHub,GitLab,Bitbucket等】
【iPhoneも】Titanium Mobileスレッド【Androidも】
- 109 ：
- >>108 この凸包図を眺めてると、正解の正方形は 左辺の一番長い線を1辺とした正方形になりそうだが、それをどうやって求めるのか。
How to find the minimum-area-rectangle (MAR) fitted on the given points?
https://gis.stackexchange.com/questions/22895/finding-minimum-area-rectangle-for-given-points
最初に書いた人は、凸包を求めて重心を中心として1度ずつ回転させるやり方を考えたらしいが、下の方で良い解法のコメントが付いてた。
https://i.stack.imgur.com/ExZl3.png
少しずつ回転させるのではなくて、長方形の1辺は必ず凸包の辺のどれかと重なってるはずだから、凸包の辺の角度だけをとって試せば良いとのこと。
これなら重心を求める必要もないし、時間はかからない。
長方形が求まったら、座標系の中に入る正方形にすれば良いがはみ出してたら、参考解かな。
このアルゴリズムは、
The algorithm you are looking for is known in polygon generalisation as "smallest surrounding rectangle".
凸包最小長方形の解法とでも言えば良いのかな。
【ActionScript3】Webツールを作ろう【GPL】
ECMAScript デス 4
スレを勃てるまでもないC/C++の質問はここで 25 [隔離病棟]
今までに見たソースコードで一番感動したのは deux
■暗号技術【ROUNDsurea】■
c、Java、pythonを難易度でランク付けして
C++相談室 part138
ｿｰｽｺｰﾄﾞ ﾎｽﾃｨﾝｸﾞ総合【GitHub,GitLab,Bitbucket等】
WPF(XAML, XBAP, .NET4.0)GUIプログラミング Part19
初心者の俺が初めて覚えるプログラム言語
--------------------
つよしんごろう全力応援中居木村批判OKスレPart54
【DFFNT】DISSIDIA FINAL FANTASYNTルームマッチ募集 part19
○ちゃん寝るリスナーオチスレ35
【KONAMI】実況パワフルサッカー303【パワサカ】
【常打】 森巣博 【賭人】
【アニメ】鬼滅の刃 34ノ型
特撮の理不尽な点を強引に解釈するスレ（217）
【吉永小百合似？】イノシシばばあを語れ
【モバレ】mobile legends Part.42
＜訃報＞オーディオ評論家 江川三郎氏が逝去
【全員参戦（大嘘）】スマスペでリストラされたのが2人いる事実【お前ら、桜井に騙されてるからな？】
「さっさと廃車にしろ」と思う車両
楽天イーグルスの売却先を予想するスレ
【YJM100】Yngwieをコピーするスレ17【YJM Fury】
ＦＩＦＡ18 ドロップ晒し2
アニメのタイトルを二つ以上組み合わせるスレ
SMTP使えない鯖メール送信どうしてるの?
小中学生全員にPC1台配置を実現した東京都渋谷区、リースで1台27万8千円 機種は富士通のARROWSタブで希望小売価格は8万5千円
誰かがどんなくだらない質問にもﾏｼﾞﾚｽするｽﾚ793
【パンダ渡辺雅典】Dreamersプロジェクト【蝶乃舞（高嶋美里）】
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼