Javaを使用して、アルファ形状を計算したいと思います。2Dポイントのセットが与えられた場合、すべてのポイントを含む最小面積のポリゴンのリストを見つけたいと思います。ここにいくつかの詳細があります。純粋なJavaソリューションが理想的です。他の言語からJavaに移植できるコードで十分です。ネイティブラッパーは使いたくない。合理的な努力で実装できるアルゴリズムの説明も問題ありません。
私が本当に必要としているのは、アルファ形状のポリゴンを構成する三角形です。そのための追加のクレジットです。
このページには、必要な処理を実行するGPLソースを備えた優れたJavaアプレットがあります。さらに下のアルゴリズムを説明する完全な論文もあります。
三角形のテッセレーション部分は実行しませんが、ポリゴンを作成すると、そのために使用できるライブラリが多数あります。他に何もないとしても、openGlには、使用またはプルできる優れたテッセレータがあります。
これらが @Geobits によって記述されたアプレットと論文であるかどうかはわかりませんが、現在このリンクで見つけることができるアプレットといくつかの論文があります。
しかし、それはあなたの問題の始まりに過ぎません。最新のブラウザーのほとんどは、Java アプレットをサポートしていません。これは、NPAPI とセキュリティに関するものによるものです。詳細については、この文の前のリンクなどを参照してください。このデフォルト サポートの欠如は、2015 年の秋頃に発生しました。
完全な解決策を詳しく説明するよりも、アプレットを実行する方法に関する Oracle の説明にアクセスすることをお勧めします。Internet Explorer (IE)、Firefox、および Safari でアプレットを有効にする方法を示しています (Microsoft Edge についてはわかりません)。
Chrome で Java を有効にすることさえできなくなりました。回避策の 1 つは、基本的に Chrome で IE をエミュレートすることです。ここに 記載。
このアプレットは、Windows 10 で動作する IE と Firefox で説明されている方法を使用してテストしたことに注意してください。次の段落で説明するように、Java のセキュリティ設定を変更する必要がありました。IE の場合、アプレットは問題なく起動しました。Firefox の場合、左上にあるレゴのようなボタンをクリックする必要がありました。アプレットの一部は機能しましたが、点を挿入することができませんでした。
信じられないかもしれませんが、これで終わりではありません。問題のサイトが Java を実行できるように、Java のセキュリティ設定も変更する必要があります。繰り返しになりますが、Oracle にはそれを説明する記事があります。セクションのスクリーンショットを探し、Exception Sites List
コンピューターでそのポイントに到達したら、Edit Site List
ボタンを押してプロンプトに従います。http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/alpha.htmlを追加して、除外サイトのリストをリストします。
もう1つのオプションは次のとおりです。
http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/
とダウンロードalpha.zip
。ダウンロード リンクに直接アクセスすることもできます。
http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/alpha.zip
ダウンロードしたディレクトリに移動し、コンテンツを抽出し、新しいalpha
ディレクトリに移動して実行します
appletviewer Alpha.html
ただし、Java の以前のバージョン (できれば Java 1.1) を見つける必要がありますが、Java 5 より前であれば何でも動作すると思います。
頑張って実行してください!
より詳しい情報:
https://blog.mozilla.org/futurereleases/2015/10/08/npapi-plugins-in-firefox/
Mozilla は、2016 年末までに Firefox でのほとんどの NPAPI プラグインのサポートを削除する予定です。Firefox は、数年前にプラグインの手動アクティベーションでこのプロセスを開始し、ユーザーが必要な場合にのみプラグインをアクティベートできるようにしました。この決定は、レガシー プラグインのサポートを既に削除している Google Chrome や Microsoft Edge など、他の最新のブラウザーによるアクションを反映しています。
http://www.ghacks.net/2016/04/11/firefox-drm-and-the-end-of-npapi/
現在サポートされている最も一般的なプラグインは Adobe Flash と Java ですが、Firefox がそれらの機能を利用できるようにするためにさらに多くのプラグインを選択する可能性があります。
Google は Chrome 45 で NPAPI のサポートを停止したときに NPAPI を追い出し、Mozilla もサポートを終了すると発表しました。
Mozilla に対する Google の利点は、Chrome にはブラウザに組み込まれたバージョンの Flash が付属していることです。つまり、最も人気のある NPAPI プラグインは、形式は異なりますが、Chrome で引き続き利用できます。
...
これまで、Mozilla は NPAPI のサポートが 2016 年末に終了すると述べていましたが、いつ終了するかについては明らかにしていませんでした。
2 月の Mozilla.dev.tech.plugins への投稿で、更新された計画が明らかになりました。そこに投稿された情報によると、Mozilla は 2017 年 4 月にリリースされる Firefox 53 で NPAPI サポートを削除する予定です。
次の Firefox ESR (Extended Support Release) バージョンは 52 で、1 年間セキュリティ更新プログラムを受け取ります。ESR の後のリリースである Firefox 53 で NPAPI を削除することにより、NPAPI サポートが必要なユーザーは、引き続き Firefox ESR 52 に切り替えて、2018 年 5 月まで NPAPI プラグインを使用し続けることができます。
Firefox 53 が選択された主な理由は、Firefox 52 が新しい ESR リリースであることです。これは、2018 年 5 月までにそのバージョンが使用されなくなるまで、ESR の誰もが NPAPI プラグインを使用できることを意味します。
https://java.com/en/download/help/firefox_java.xml
https://support.mozilla.org/en-US/questions/975269
http://news.softpedia.com/news/flash-npapi-support-to-be-removed-in-firefox-53-503777.shtml