<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ja">
	<id>https://monobook.org/w/index.php?action=history&amp;feed=atom&amp;title=Minkowski_Portal_Refinement</id>
	<title>Minkowski Portal Refinement - 版の履歴</title>
	<link rel="self" type="application/atom+xml" href="https://monobook.org/w/index.php?action=history&amp;feed=atom&amp;title=Minkowski_Portal_Refinement"/>
	<link rel="alternate" type="text/html" href="https://monobook.org/w/index.php?title=Minkowski_Portal_Refinement&amp;action=history"/>
	<updated>2026-07-21T11:16:56Z</updated>
	<subtitle>このウィキのこのページに関する変更履歴</subtitle>
	<generator>MediaWiki 1.42.1</generator>
	<entry>
		<id>https://monobook.org/w/index.php?title=Minkowski_Portal_Refinement&amp;diff=13035&amp;oldid=prev</id>
		<title>2020年6月2日 (火) 07:03に153.174.166.187による</title>
		<link rel="alternate" type="text/html" href="https://monobook.org/w/index.php?title=Minkowski_Portal_Refinement&amp;diff=13035&amp;oldid=prev"/>
		<updated>2020-06-02T07:03:43Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ja&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← 古い版&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;2020年6月2日 (火) 07:03時点における版&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l3&quot;&gt;3行目:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;3行目:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;この[[アルゴリズム]]を実装した最初の[[ライブラリ]]の名称である「XenoCollide」と呼ばれることもある。&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;この[[アルゴリズム]]を実装した最初の[[ライブラリ]]の名称である「XenoCollide」と呼ばれることもある。&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;XenoCollideは[[Eidos &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Interactive&lt;/del&gt;]]が[[スクウェア・エニックス]]に買収される直前の最後の作品である「[[トゥームレイダー： アンダーワールド]]&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;」で使われているそうだ。日本語版は&lt;/del&gt;[[スパイク]]&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;から発売された。&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;XenoCollideは[[Eidos]]が[[スクウェア・エニックス]]に買収される直前の最後の作品である「[[トゥームレイダー： アンダーワールド]]&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;」のために開発されたものであった。ちなみにこの[[ゲーム]]の日本語版は&lt;/ins&gt;[[スパイク]]&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;から発売されている。&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;*https://www.amazon.co.jp/dp/B001K7HX6G/&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;*https://www.amazon.co.jp/dp/B001K7HX6G/&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>153.174.166.187</name></author>
	</entry>
	<entry>
		<id>https://monobook.org/w/index.php?title=Minkowski_Portal_Refinement&amp;diff=13015&amp;oldid=prev</id>
		<title>Administrator: ページの作成:「&#039;&#039;&#039;Minkowski Portal Refinement&#039;&#039;&#039;（通称：MPR）とは、2006年にGary Snethenによって作成された 主に物理演算の当たり判定で使われて…」</title>
		<link rel="alternate" type="text/html" href="https://monobook.org/w/index.php?title=Minkowski_Portal_Refinement&amp;diff=13015&amp;oldid=prev"/>
		<updated>2020-05-28T02:09:52Z</updated>

		<summary type="html">&lt;p&gt;ページの作成:「&amp;#039;&amp;#039;&amp;#039;Minkowski Portal Refinement&amp;#039;&amp;#039;&amp;#039;（通称：MPR）とは、2006年にGary Snethenによって作成された 主に&lt;a href=&quot;/wiki/%E7%89%A9%E7%90%86%E6%BC%94%E7%AE%97&quot; class=&quot;mw-redirect&quot; title=&quot;物理演算&quot;&gt;物理演算&lt;/a&gt;の&lt;a href=&quot;/w/index.php?title=%E5%BD%93%E3%81%9F%E3%82%8A%E5%88%A4%E5%AE%9A&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;「当たり判定」 (存在しないページ)&quot;&gt;当たり判定&lt;/a&gt;で使われて…」&lt;/p&gt;
&lt;p&gt;&lt;b&gt;新規ページ&lt;/b&gt;&lt;/p&gt;&lt;div&gt;&amp;#039;&amp;#039;&amp;#039;Minkowski Portal Refinement&amp;#039;&amp;#039;&amp;#039;（通称：MPR）とは、2006年にGary Snethenによって作成された 主に[[物理演算]]の[[当たり判定]]で使われている凸形状間の[[衝突検出アルゴリズム]]である。&lt;br /&gt;
&lt;br /&gt;
この[[アルゴリズム]]を実装した最初の[[ライブラリ]]の名称である「XenoCollide」と呼ばれることもある。&lt;br /&gt;
&lt;br /&gt;
XenoCollideは[[Eidos Interactive]]が[[スクウェア・エニックス]]に買収される直前の最後の作品である「[[トゥームレイダー： アンダーワールド]]」で使われているそうだ。日本語版は[[スパイク]]から発売された。&lt;br /&gt;
&lt;br /&gt;
*https://www.amazon.co.jp/dp/B001K7HX6G/&lt;br /&gt;
&lt;br /&gt;
オリジナルのMPRの[[ソースコード]]と[[アルゴリズム]]の詳細説明は書籍「Game Programming Gems 7」に掲載されている。&lt;br /&gt;
&lt;br /&gt;
*https://www.amazon.co.jp/dp/4862460763&lt;br /&gt;
&lt;br /&gt;
[[オープンソース]]の実装としてはlibccdがある。&lt;br /&gt;
&lt;br /&gt;
*https://github.com/danfis/libccd&lt;br /&gt;
&lt;br /&gt;
MPRと[[GJK]]はよく似ている。 どちらも[[サポートマップ]]を利用し衝突検出を行う。 ただし[[GJK]]では扱える「分離した形状のサポートマップ」が扱えない。 その代わりMPRの方が計算量は少ないとしている。&lt;br /&gt;
==外部リンク==&lt;br /&gt;
&lt;br /&gt;
*http://xenocollide.snethen.com/&lt;/div&gt;</summary>
		<author><name>Administrator</name></author>
	</entry>
</feed>