[B! あとで読む] [7ページ] sisoptのブックマーク

JavaScriptで大量のオブジェクトの当たり判定を効率的にとる - Subterranean Flower Blog

ゲームなどのコンテンツにおいて、﹁当たり判定﹂から逃れることはできません。オブジェクトとオブジェクトが衝突したかどうかという判定は、インタラクティブコンテンツにおいて最も重要な部分になるからです。当たり判定の実装自体は難しくありません。ですが、素朴な実装ですと、対象となるオブジェクトが大量である場合に、十分なパフォーマンスが出ません。これはオブジェクトの多い、現代的なゲームでしたり、弾幕シューティングなどを作るときに大きな障害となります。この記事では、大量のオブジェクトの当たり判定を処理する、効率的な方法について紹介します。まずは素朴に実装してみる当たり判定の処理を語るには、ある程度ゲームの骨組みのようなものが必要になってきます。もちろんクラスなどを使わないベタ書きでもよいのですが、大変読みにくくなってしまいます。ですので、今回は、まず簡易的なゲームエンジンのようなものを作って、そ

sisopt 2019/07/03

あとで読む

リンク

ソフトウェアアーキテクチャの歴史 - tasuwo's notes

改めてソフトウェアアーキテクチャ GUI のアーキテクチャの歴史を調べてみたくなった。本来の MVC とは何か？何が正しくて何が間違っているか？も重要なのだが、それよりは、なぜそれが生まれたのか？何を解決しようとしたのか？どのような問題点が生まれて、それをどう工夫して解決・発展してきたのか？を知りたい。しかし、そういうことがまとまっている日本語の情報が少ないので、自分で色々かいつまんでメモしておく。 MVC の原点は70年代にまで遡り、実装としては Smalltalk-80 のクラスライブラリとして実装されたのが最初だと思われる。しかし、後世に大きな影響を及ぼしたポイントをいくつか持ちつつも、当時のアーキテクチャが現代においてそのまま利用されているケースはほぼないといっていい。したがって、単に MVC といった時には大抵最初期の MVC を指すことは少なく、区別するために最初期のM

sisopt 2019/06/28

あとで読む

リンク

[連載]やってみれば超簡単！ WebGL と GLSL で始める、はじめてのシェーダコーディング（１） - Qiita

[連載]やってみれば超簡単！ WebGL と GLSL で始める、はじめてのシェーダコーディング︵1︶WebGLGLSL まずは挑戦してみようシェーダを自分でコーディングするなんて…… きっとお難しいんでしょ…… と、お思いの奥様方。そんなことはないんです。コツをつかめば意外と楽しめます。当連載では、シェーダというものに対して抱かれてしまいがちな、漠然とした難しそう感を払拭すべく、簡単なシェーダの記述とその基本について解説したいと思います。想定する読者当連載では、シェーダってなんか難しそう……とか、シェーダプログラミング始めてみたいけど……とか、なんとなく興味を持ってるけどシェーダを記述したことがない方を読者に想定しています。たとえば Unity などのツール、あるいはマインクラフトのようなゲーム、またはモデリングソフトなどでもシェーダを自分で記述することができるような世の中で

sisopt 2019/06/20

あとで読む

リンク

魔法使いになりたい人のためのシェーダーライブコーディング入門 - Qiita

とりあえずこの映像を見てください。昨日の勉強会の懇親会中に20分間のライブコーディングでシェーダーを作りました！初めて人前でコーディングをしたんですが、めちゃくちゃ楽しかったです！！︵当日動かなかったpmod修正済です...︶差分 - q.x = abs(p.x ) - 10.; + q.x = abs(q.x ) - 10.;https://t.co/LH3TT4YzSU#klab_meetup pic.twitter.com/k61c3O2ZA1 — かねた (@kanetaaaaa) 2019年6月19日20分間のライブコーディング映像フル先日の #klab_meetup の懇親会で行った20分のライブコーディング映像を公開しました！実況解説は@gam0022 さんと@songofsaya_さんです突発ながら面白い実況で場を盛り上げてくださって非常に楽しかったです！

sisopt 2019/06/20

あとで読む

リンク

ラグランジアンに意味は無い - 小人さんの妄想

広くて平らな草原のような土地で、スタート地点からゴール地点まで、最も経済的にたどりつく道筋は？どこを走っても構わないのであれば、一直線にまっすぐ進むのが最も済的な道筋でしょう。それでは、向かって左側が沼地になっていて進むのが困難、右側に行くほど地盤が固くて快適だったら？この場合は直線に進むよりも、いくぶん右よりにカーブして進んだ方が全体として得なわけです。だからといってうんと右側に曲がっていっては、かえって遠回りになってしまいます。結局のところ、路面の進みやすさに応じて、適度に右よりにカーブした道筋が一番よいということになるでしょう。道筋は途中に何があるかによって変わってきます。例えば、右手に火山のような障害物があって、できるだけ離れた場所を通りたい、あるいは、途中に風光明媚な湖があって、できれば近くを通って行きたい、などなど。。。実際の地図を眺めてみても、道というものは

sisopt 2019/06/18

あとで読む

リンク

大学数学の難関分野：【位相空間論】とは一体何なのか？｜きいねく

第1節　数学の3つの柱と位相空間論の役割　大学の数学科で学ぶ数学には，実に様々な分野があります．それらは主に次の3つの分野に類別されることが多いです．︻解析︼︻代数︼︻幾何︼純粋数学は，厳密な論理を土台として展開されます．解析・代数・幾何，それぞれの分野にも特有の論理の土台が存在します．解析なら実数や微分などの論理，代数であれば群や環の論理，そして幾何なら空間の論理などです．位相空間は幾何学を展開する上で最も基本的なものである連続概念の論理的な部分を扱う分野であると言えます．空間の中では，連続変形や微分積分など様々なことが行われます．そのなかでも空間の連続性に着目し，それを突き詰めて考えていくと出てくるのが位相空間という考え方です．私たちが空間を思いうかべるとき，そこには必ず連続という考え方があります．空間の中で図形を﹁連続的に動かす﹂とかグラフが﹁連続的につながっている﹂な

sisopt 2019/06/18

あとで読む

リンク

ラグランジュ方程式のイメージ解釈 - 小人さんの妄想

ラグランジュ方程式とは、解析力学を初めとする物理学の基礎を成す方程式です。 ∂L( q(t), q'(t), t )/∂q(t) - d/dt{∂L( q(t), q'(t), t ) /∂q'(t) } = 0 -- wikipedia:オイラー＝ラグランジュ方程式ちょうど関数の最小値を求めたいとき﹁微分＝０﹂を調べるのと同じように、汎関数︵関数の関数︶の最小値を求めたいとき、このラグランジュ方程式を調べます。ただ、﹁微分＝０﹂には“谷底の傾きは平らになる”という明確なイメージが描けるのに比べて、ラグランジュ方程式のイメージを思い描くのはかなり難しい。数学が相当得意な人であっても、記号の字面を追うのが精一杯、というのが実情でしょう。ラグランジュの﹃解析力学﹄という本には、イメージを助ける図が一切ありません。﹁緒言﹂でラグランジュ自身が述べているように，この本には﹁図がまった

sisopt 2019/06/13

あとで読む

リンク

量子コンピュータの基礎から応用まで/quantum summit 2019

本資料は2019年3月12日〜13日に開催された�Quantum Summitの１日目の講演をもとに、QunaSysがまとめたものです。量子コンピュータの歴史・動作原理から有望なアルゴリズムとその応用先・量子コンピュータ業界の現在までをまとめました。

sisopt 2019/06/03

あとで読む

リンク

three.js超入門第7回シェーダーに変数を渡す - Qiita

概要この記事では﹁three.js超入門﹂と題して、three.jsの基礎からシェーダーの利用までをやっていきます。ターゲットは主に﹁canvas表現を触ったことがないフロントエンドエンジニア﹂を想定しているので、jsの構文などの説明は省略しています。 three.jsのバージョンは執筆時点で最新のr98を使用します。 three.js超入門第0回 3Dコンピュータグラフィックスの基礎 three.js超入門第1回レンダリングまでの流れ three.js超入門第2回アニメーションと時間ベースでの制御 three.js超入門第3回マウスやスクロールでのインタラクション three.js超入門第4回 DOM要素との連携 three.js超入門第5回シェーダー(GLSL)の基礎 three.js超入門第6回 ShaderMaterialでメッシュを変形、着色する thr

sisopt 2019/04/11

あとで読む

リンク

three.js超入門第5回シェーダー(GLSL)の基礎 - Qiita

概要この記事では﹁three.js超入門﹂と題して、three.jsの基礎からシェーダーの利用までをやっていきます。ターゲットは主に﹁canvas表現を触ったことがないフロントエンドエンジニア﹂を想定しているので、jsの構文などの説明は省略しています。 three.jsのバージョンは執筆時点で最新のr98を使用します。 three.js超入門第0回 3Dコンピュータグラフィックスの基礎 three.js超入門第1回レンダリングまでの流れ three.js超入門第2回アニメーションと時間ベースでの制御 three.js超入門第3回マウスやスクロールでのインタラクション three.js超入門第4回 DOM要素との連携 three.js超入門第5回シェーダー(GLSL)の基礎 three.js超入門第6回 ShaderMaterialでメッシュを変形、着色する thr

sisopt 2019/04/09

あとで読む

リンク

JavaScript 3DレンダリングエンジンのThree.jsを試す

こんにちは。 KRAYアルバイトの浅海です。今回は、最近ちまたで噂のThree.jsで遊んでみようとおもいます。 http://github.com/mrdoob/three.js webgl対応のブラウザで見ている方は、右上に3Dのボックスが表示されていると思います。 Three.jsを使えば、このようなことを簡単にJavascriptで実現できるのです。半信半疑で使ってみたところ、たしかにThree.jsでは、3D特有の行列計算や数学的思考をせずとも、3Dを表示、操作することができました。﹁ちょっとのプログラムで3Dができる。﹂この面白さを皆さんに届けたいです。目次立方体を表示する光をあてるテスクチャを貼り付けるマウスで回転させるマウスで移動させるクリック判定する Three.js web上には、HTML5のcanvasを利用した様々なサンプルページやアプリケーシ

sisopt 2019/04/08

あとで読む

リンク

OpenCV + Node.js で画像からぬりえ用の線画をつくる - ほんじゃらねっと

画像処理で遊びたいな、と思い立ったので、以前PythonとOpenCVで作成した画像線画化スクリプトを Node.jsで作成しなおしてみました。 blog.honjala.net OpenCVはPythonと使うのがやはり一番使いやすいのですが、 Javascript用APIも提供されているので、 Webページ上のJavascriptやNode.jsからでも利用することができます。 docs.opencv.org しかし試してみるとNode.jsから生でOpenCV.jsを使うのはcanvasを利用することを前提にしていたりしてなかなか手強く、うまくいかなかったので、﹁opencv4nodejs﹂というライブラリを使うことにしました。 www.npmjs.com こちらはOpenCVの関数をNode.jsからいい感じで使えるようにしてくれていて、 Pythonで書いた処理をNode.

sisopt 2019/04/05

あとで読む

リンク

劣微分・劣勾配と共役関数の可視化 - Qiita

最適化や凸解析の本のわりと序盤に登場するトピックに劣微分・劣勾配と共役関数があります。いずれも凸関数にとって特に重要な概念ですが、通常の書籍だと当然動きのない図でしか描かれていないため、イメージしづらい方もいるでしょう。そこで代表的な凸関数について、劣微分・劣勾配および共役関数のアニメーションを作りました︵初めて本格的にGoogle Colabを使いました︶。本の図よりはもっと鮮やかにイメージでき理解が深まるかと思います。なお、厳密には﹁閉真凸関数﹂などと呼ぶべき箇所を簡単のために単に﹁凸関数﹂と記述しています。厳密な定義などは専門書︵例えば [福島2001,冨岡2015]︶を参照ください。多変数関数 $f$ のある一点 $x$ での傾き︵昇る方向︶を表すベクトルを勾配と呼び $\nabla f(x)$ と表しますが、微分不可能な点では勾配を求めることができません。この問題を

sisopt 2019/04/04

あとで読む

リンク

サイバーパンクADV『VA-11 Hall-A』開発者「性と萌え」インタビュー。際どい描写も多いゲームに込められたこだわりとは？ - AUTOMATON

ホームインタビューサイバーパンクADV﹃VA-11 Hall-A﹄開発者﹁性と萌え﹂インタビュー。際どい描写も多いゲームに込められたこだわりとは？世界でもっとも危険な国のひとつとも言われるベネズエラ。そのベネズエラ出身のインディーゲームデベロッパー、Sukeban Games。メンバーはCEO兼アーティストのクリストファーと、ライティングとプログラムを担当するフェルナンドの2人組だ。そんな彼らのゲーム﹃VA-11 Hall-A︵ヴァルハラ︶﹄が、5月30日にNintendo SwitchとPlayStation 4で発売される。﹃VA-11 Hall-A﹄は207X年の架空の都市を舞台にした、﹁サイバーパンクバーテンダーアドベンチャー﹂ゲーム。主人公は、荒廃した街の一角にある、通称﹁VA-11 Hall-A﹂と呼ばれるバーで働く27歳のバーテンダー、ジル。あなたはジルとなって、バー

sisopt 2019/03/23

あとで読む

リンク

中学生にもわかるウェーブレット行列 - アスペ日記

id:echizen_tm さんの記事﹁ウェーブレット木の効率的で簡単な実装 "The Wavelet Matrix"﹂から始まったウェーブレット行列ブームから半年以上が過ぎ、すでに枯れた技術として確立されつつある感があります。 …嘘です。日本以外ではあんまり来ていません。理由としては、やはりアルファベット圏では単語境界が明確であるため、こちらの記事で書かれているような﹁キーワード分割の難易度﹂といったことがあまり問題にならないということがあるかもしれません。まあ、そういうわけで局所的に来ているウェーブレット行列ですが、日本語をはじめとする単語境界のない言語圏にとっては重要なネタであると思うため、解説記事を書き直して*1みようと思います。ウェーブレット行列でできること主となる操作は、文字列に対する定数時間の rank() と select()*2 です。 rank() は、﹁文

sisopt 2019/02/24

定数、で既に中学生が理解できると思えないんだが。

あとで読む

リンク

アセンブリに触れてみよう - Qiita

.LC0: .string "%d\n"main: push rbp mov rbp, rsp sub rsp, 16 mov DWORD PTR [rbp-4], 1 mov DWORD PTR [rbp-8], 2 mov edx, DWORD PTR [rbp-4] mov eax, DWORD PTR [rbp-8] add eax, edx mov esi, eax mov edi, OFFSET FLAT:.LC0 mov eax, 0 call printf mov eax, 0 leave ret …何が書かれているか分かりませんね。というわけで、今回は最終的に、このアセンブリがなんとなく読めるようになることを目標にします。それでは前提知識を説明していきます。はじめに、アセンブリなどの用語の説明をしていきます。 2. 前提知識用語説明まず、それぞれの言葉を説明しま

sisopt 2019/02/16

あとで読む

リンク

仕事が捗るアプリ for Mac - Qiita

はじめに @poster-keisuke です。新社会人の方は、入社してもすぐ2ヶ月が経とうとしているところでしょうか。うちの会社でも、研修を終えて新卒の方たちが各プロジェクトに配属され始める時期になりました。仕事に慣れていないと、やることはいっぱいあるのに、あれもこれもとなってしまってなかなか仕事が進まないなんてことがあるかもしれません。︵2年目ですが自分もまだまだここができていないです。︶そのためにも、なんとか不要な作業や余計な仕事はやらずに済ませたいものです。そんな日々の業務で少しでも効率よく作業ができるようなおすすめアプリを紹介します。︵自分が最近使ってオススメしたいものだけに絞って紹介するので、過去に色々紹介されているものは省きます。あとmacのみのものが多いのでwindowsユーザーの方ごめんなさい︶バラバラのアプリをまとめて一括化 station 一つのサービス