
【JavaScript】凸包(グラハムスキャン)を可視化・アニメーション【Canvas】
2018-06-211 min read
目次
概要
前回に引き続き 凸包(グラハムスキャン)のスキャンする様子をアニメーションにして可視化してみた。 ライブラリとかは使わず、Canvasにそのまま描画する。
凸包
凸包 - WikiPedia 凸包を解くためのアルゴリズムは様々なものが存在し、 代表的なものを上げると、
- グラハムスキャン
- 分割統治法
- ギフト包装法
が、ある。
このうちのグラハムスキャンを実装してみることにした。
DEMO
参考
凸包を求める(Grahamスキャン) INTRODUCTION TO ALGORITHMS 【JavaScript】凸包(ギフト包装法)を可視化・アニメーション【Canvas】
Recommends
【JavaScript】凸包(グラハムスキャン)を可視化・アニメーション【Canvas】
2018-06-21
【JavaScript】K-meansをアニメーション・可視化したら蜘蛛みたいな動きをした...
2018-06-10
【JavaScript】凸包(ギフト包装法)を可視化・アニメーション【Canvas】
2018-06-16
【JavaScript】K-meansを使って画像を減色する。全てフルスクラッチ【canv...
2018-07-01
【JavaScript】K近傍法を可視化してみた【canvas】
2018-06-24
FileAPIで画像を読み込み canvasに描画
2018-01-22
async awaitで画像を読み込み canvasに描画 JavaScript
2019-06-23
JavaScriptで画像のヒストグラムの正規化
2019-06-10
JavaScriptで画像処理100本ノックに挑戦してみた
2019-03-27
回転ルーレットを作る JavaScript + canvas
2019-01-17
mavonEditor と Vue.js で作るMarkdownエディタのデモ + API...
2018-10-14
JSでルーレットを作った。
2018-09-02
【JavaScript】K-meansをアニメーション・可視化したら蜘蛛みたいな動きをした...
2018-06-11
【JavaScript】K-meansをアニメーション・可視化したら蜘蛛みたいな動きをした...
2018-06-11
地球上の2地点間の距離を取得するアルゴリズム(ヒュベニ or 球面三角法)比較【JavaS...
2018-05-06
New Posts
[AWS CDK]ECS FargateでNestJSで作成したRESTfull APIデ...
2022-05-24
[AWS CDK]S3 CloudFront OAI Route53 構成 で NextJ...
2022-05-23
[CDK]SNS+SQS+DynamoDBでBounceとComplaint情報を収集する...
2022-04-11
[AmazonSES] node.js と ejs を利用してEメールを送信する
2022-04-09
GatsbyからNext.jsへのサイト移行
2022-04-04
[AWS CDK] Lambda で S3 オブジェクトを読み書きするStackの構築
2022-03-18
[AWS CDK] S3 + CloudFrontの構築とOriginAccessIden...
2022-03-09
[AWS CDK] Bastion(踏み台)構築。SSMとEC2InstanceConne...
2022-03-06
[AWS CDK] Cognito を構築
2022-03-04
AWS CDK v2 でVPC上にAPI Gateway + Lambda + RDS +...
2022-02-28
javascriptで累積和を解く
2022-02-27
AWS Amplify で monorepo を導入し 単一リポジトリで複数プロジェクトを...
2022-02-25
AWS CDK v2 で Lambda関数のデプロイ
2022-02-23
NextJSでDevToysのようなものを作成した
2022-02-22
JSで動的計画法を利用して部分和問題を解く
2022-02-20
Hot posts!
Proxy環境下でcurlを実行する
2019-12-07
OpenCVのMatのタイプ一覧表
2018-11-25
Macでも利用できるDBクライアント MySQL PostgreSQL Oracle など
2019-12-21
TablePlusを使ってみる。シンプルでモダンなSQLクライアントツール
2018-09-30
DBクライアントツールはDBeaverをおすすめしたい
2021-03-08
AWS S3のアクセスキーIDとシークレットアクセスキーの取得 作業用ユーザを作成
2019-06-12
AtCoderで初めて色がつくまでの話(茶色) レートが中々上がらなかった原因
2018-11-25
CentOS8でEPELとPowerToolsリポジトリの有効化
2020-11-30
Macでターミナルからポートスキャンを行う方法。
2018-12-09
Python + OpenCVのfillConvexPolyで複雑なポリゴンを描画する
2018-11-27
Date
▶︎
2022 年 (23)
▶︎
2021 年 (40)
▶︎
2020 年 (30)
▶︎
2019 年 (90)
▶︎
2018 年 (89)
▶︎
2017 年 (1)
Tags
Author