https://github.com/vaiorabbit/mprtest
A demonstration of the Minkowski Portal Refinement algorithm
https://github.com/vaiorabbit/mprtest
collision-detection minkowski-sum opengl ruby
Last synced: 10 months ago
JSON representation
A demonstration of the Minkowski Portal Refinement algorithm
- Host: GitHub
- URL: https://github.com/vaiorabbit/mprtest
- Owner: vaiorabbit
- License: other
- Created: 2013-07-20T05:56:51.000Z (almost 13 years ago)
- Default Branch: master
- Last Pushed: 2022-01-09T06:30:08.000Z (over 4 years ago)
- Last Synced: 2024-11-30T08:35:59.731Z (over 1 year ago)
- Topics: collision-detection, minkowski-sum, opengl, ruby
- Language: Ruby
- Size: 302 KB
- Stars: 6
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Changelog: ChangeLog
- License: LICENSE.txt
Awesome Lists containing this project
README
# MPRTest : A demonstration of the Minkowski Portal Refinement algorithm #
Demonstrates intersection tests with the Minkowski Portal Refinement
(MPR) algorithm, introduced by Gary Snethen.
* Last Update: Jan 08, 2022
* Since: Nov 16, 2008
Example:
* Cone-Cylinder (not colliding)
* Cone-Cylinder (detected colliding position and penetration)
## Prerequisites ##
* Ruby Interpreter
* Version : 2.4.0 or higher
* RubyInstaller For Windows :
* http://rubyinstaller.org
* GLFW
* Copy GLFW DLL (glfw3.dll or libglfw.dylib) here.
* GLFW (https://www.glfw.org).
* opengl-bindings
* Available via RubyGems.
$ gem install opengl-bindings2
* Ref.:
* https://rubygems.org/gems/opengl-bindings
* https://github.com/vaiorabbit/ruby-opengl
* rmath3d
* Available via RubyGems
$ gem install rmath3d_plain
* Ref.:
* https://rubygems.org/gems/rmath3d
* https://github.com/vaiorabbit/rmath3d
## Usage ##
X:\> ruby Application.rb
* The two objects are rendered with transparency when the intersection
test (`MPRAlgorithm::get_contact()`) returns `true`;
## Operation ##
* Q or Esc : quit.
* Space : reset the objects' setting.
* WASD : move red object.
* Z : change type of shape0 (red)
* IJKL : move blue object.
* M : change type of shape1 (blue)
* Mouse L/R : move eye position.
## Reference ##
* Game Programming Gems 7
* See "2.5 XenoCollide: Complex Collision Made Simple" for algorithm details.
* XenoCollide
* Support site maintained by Gary Snethen, the author of the GPG7 article.
* mpr2d
* A 2D implementation of the MPR algorithm by Mason Green.
## License ##
All source codes are available under the terms of the zlib/libpng license
(see LICENSE.txt).
-------------------------------------------------------------------------------
# MPRTest : Minkowski Portal Refinement アルゴリズムのデモプログラム #
Gary Snethen 氏による Minkowski Portal Refinement (MPR) アルゴリズムのデモプログラムです。
## 必要なもの ##
* Ruby
* バージョン : 2.4.0 以降
* RubyInstaller For Windows :
* http://rubyinstaller.org
* GLFW
* GLFWのDLL (glfw3.dll もしくは libglfw.dylib) をここにコピーしてください。
* GLFW (https://www.glfw.org).
* opengl-bindings
* RubyGems でインスールできます。
$ gem install opengl-bindings2
* 参考:
* https://rubygems.org/gems/opengl-bindings
* https://github.com/vaiorabbit/ruby-opengl
* rmath3d
* RubyGems でインスールできます。
$ gem install rmath3d_plain
* Ref.:
* https://rubygems.org/gems/rmath3d
* https://github.com/vaiorabbit/rmath3d
## 使い方 ##
X:\> ruby Application.rb
* 交差判定 (`MPRAlgorithm::get_contact()`) が true となる場合に、2つの箱が半透明で描画されます。
## Operation ##
* Q または Esc : プログラムの終了
* Space : オブジェクトの設定をリセット
* WASD : 赤いオブジェクトの移動
* Z : 赤いオブジェクトの形状変更
* IJKL : 青いオブジェクトの移動
* M : 青いオブジェクトの形状変更
* マウスでの L/R : 視点の移動
## 参考文献 ##
* Game Programming Gems 7
* "2.5 XenoCollide: Complex Collision Made Simple" にアルゴリズムの詳細が掲載されています。
* XenoCollide
* Gary Snethen 氏（上記GPG7の著者）によるサポートサイトです。
* mpr2d
* Mason Green 氏による 2D版のデモプログラムです。
## License ##
ソースコードは zlib/libpng ライセンスの条件下で利用可能です。