Kollisionserkennung und -behandlung - Versionsgeschichte

Kowa am 22. November 2017 um 15:09 Uhr

2017-11-22T15:09:43Z

← Nächstältere Version		Version vom 22. November 2017, 15:09 Uhr
Zeile 55:		Zeile 55:

	==Beispiele==		==Beispiele==
			* [[Axis Aligned Bounding Box\|Kollision zweier Bounding Boxes]]
	* [[Kollision zweier Kugeln]]		* [[Kollision zweier Kugeln]]

Kowa: /* A-priori-Kollisionserkennung */

2016-11-09T10:09:27Z

A-priori-Kollisionserkennung

← Nächstältere Version		Version vom 9. November 2016, 10:09 Uhr
Zeile 36:		Zeile 36:
	Auf diese Objekte wird nachträglich (a posteriori) die [[Kollisionserkennung und -behandlung]] (einschließlich der Auflösung von Überlappungen) angewendet.		Auf diese Objekte wird nachträglich (a posteriori) die [[Kollisionserkennung und -behandlung]] (einschließlich der Auflösung von Überlappungen) angewendet.

	===A-priori-Kollisionserkennung===		===A-priori-Kollisionserkennung und -behandlung===
	Im Falle der [[Kollisionserkennung und -behandlung\|A-priori-Kollisionserkennung]] (auch „dynamische“ oder „stetige Kollisionserkennung“) wird in jedem Zeitschritt		Im Falle der [[Kollisionserkennung und -behandlung\|A-priori-Kollisionserkennung]] (auch „dynamische“ oder „stetige Kollisionserkennung“) wird in jedem Zeitschritt
	der Simulation einer Welt, in der bestimmte physikalische Regeln gelten,		der Simulation einer Welt, in der bestimmte physikalische Regeln gelten,
	eine Liste von geometrischen Objektpaaren (oder -mengen) erstellt, die im nächsten Schritt kollidieren werden.		eine Liste von geometrischen Objektpaaren (oder -mengen) erstellt, die im nächsten Schritt kollidieren werden.
	Auf diese Objekte wird im Voraus (a priori) die [[Kollisionserkennung und -behandlung~~\|Kollisionsbehandlung~~]] angewendet.		Auf diese Objekte wird im Voraus (a priori) die [[Kollisionserkennung und -behandlung]] angewendet.

	==Anmerkungen==		==Anmerkungen==

Kowa: /* A-posteriori-Kollisionserkennung */

2016-11-09T10:08:44Z

A-posteriori-Kollisionserkennung

← Nächstältere Version		Version vom 9. November 2016, 10:08 Uhr
Zeile 31:		Zeile 31:
	Man unterscheidet zwei wesentliche Arten der Kollisionserkennung:		Man unterscheidet zwei wesentliche Arten der Kollisionserkennung:

	===A-posteriori-Kollisionserkennung===		===A-posteriori-Kollisionserkennung und -behandlung===
	Im Falle der [[Kollisionserkennung und -behandlung\|A-posteriori-Kollisionserkennung]] (auch „statische“ oder „diskrete Kollisionserkennung“) wird in jedem Zeitschritt		Im Falle der [[Kollisionserkennung und -behandlung\|A-posteriori-Kollisionserkennung]] (auch „statische“ oder „diskrete Kollisionserkennung“) wird in jedem Zeitschritt
	der Simulation einer Welt, in der bestimmte physikalische Regeln gelten, eine Liste von geometrischen Objektpaaren (oder -mengen) erstellt, die sich aktuell berühren oder überlappen.		der Simulation einer Welt, in der bestimmte physikalische Regeln gelten, eine Liste von geometrischen Objektpaaren (oder -mengen) erstellt, die sich aktuell berühren oder überlappen.
	Auf diese Objekte wird nachträglich (a posteriori) die [[Kollisionserkennung und -behandlung~~\|Kollisionsbehandlung~~]] (einschließlich der Auflösung von Überlappungen) angewendet.		Auf diese Objekte wird nachträglich (a posteriori) die [[Kollisionserkennung und -behandlung]] (einschließlich der Auflösung von Überlappungen) angewendet.

	===A-priori-Kollisionserkennung===		===A-priori-Kollisionserkennung===

Kowa: /* Definition (von [Christer Ericson|Ericson]]{{Quelle|Ericson (2004)}}) */

2016-10-31T16:42:03Z

Definition (von [Christer Ericson|Ericson]]{{Quelle|Ericson (2004)}})

← Nächstältere Version		Version vom 31. Oktober 2016, 16:42 Uhr
Zeile 7:		Zeile 7:
	}}		}}

	==Definition (von [Christer Ericson\|Ericson]]<ref>{{Quelle\|Ericson (2004)}}</ref>)==		==Definition (von [[Christer Ericson\|Ericson]]<ref>{{Quelle\|Ericson (2004)}}</ref>)==
	'''Collision detection''': <i>detecting if two (or more) objects are intersecting. More specifically, collision detection concerns the problems of determining if, when, and where two objects come into contact. “If” involves establishing a Boolean result, answering the question whether or not the objects intersect. “When” must additionally determine at what time during a movement collision occurred. “Where” establishes how the objects are coming into contact. Roughly, these three types of queries become increasingly more complex to answer in the order given. ... The terms <em>intersection detection</em> and <em>interference detection</em> are sometimes used synonymously with collision detection.</i>		'''Collision detection''': <i>detecting if two (or more) objects are intersecting. More specifically, collision detection concerns the problems of determining if, when, and where two objects come into contact. “If” involves establishing a Boolean result, answering the question whether or not the objects intersect. “When” must additionally determine at what time during a movement collision occurred. “Where” establishes how the objects are coming into contact. Roughly, these three types of queries become increasingly more complex to answer in the order given. ... The terms <em>intersection detection</em> and <em>interference detection</em> are sometimes used synonymously with collision detection.</i>

Kowa: /* Siehe auch */

2016-10-31T16:41:47Z

Siehe auch

← Nächstältere Version		Version vom 31. Oktober 2016, 16:41 Uhr
Zeile 61:		Zeile 61:

	==Siehe auch==		==Siehe auch==
	# {{Vgl\|Stoß (Physik)\|Stoß}}		*{{Vgl\|Stoß (Physik)\|Stoß}}
	[[Kategorie:Spielephysik]]		[[Kategorie:Spielephysik]]

Kowa am 31. Oktober 2016 um 16:36 Uhr

2016-10-31T16:36:37Z

← Nächstältere Version		Version vom 31. Oktober 2016, 16:36 Uhr
Zeile 7:		Zeile 7:
	}}		}}

	==Definition (von [Christer Ericson\|Ericson]]<ref ~~name="mmprog"~~>{{Quelle\|Ericson (2004)}}</ref>)==		==Definition (von [Christer Ericson\|Ericson]]<ref>{{Quelle\|Ericson (2004)}}</ref>)==
	'''Collision detection''': <i>detecting if two (or more) objects are intersecting. More specifically, collision detection concerns the problems of determining if, when, and where two objects come into contact. “If” involves establishing a Boolean result, answering the question whether or not the objects intersect. “When” must additionally determine at what time during a movement collision occurred. “Where” establishes how the objects are coming into contact. Roughly, these three types of queries become increasingly more complex to answer in the order given. ... The terms <em>intersection detection</em> and <em>interference detection</em> are sometimes used synonymously with collision detection.</i>		'''Collision detection''': <i>detecting if two (or more) objects are intersecting. More specifically, collision detection concerns the problems of determining if, when, and where two objects come into contact. “If” involves establishing a Boolean result, answering the question whether or not the objects intersect. “When” must additionally determine at what time during a movement collision occurred. “Where” establishes how the objects are coming into contact. Roughly, these three types of queries become increasingly more complex to answer in the order given. ... The terms <em>intersection detection</em> and <em>interference detection</em> are sometimes used synonymously with collision detection.</i>

Kowa: /* A-priori-Kollisionserkennung */

2016-10-31T16:35:36Z

A-priori-Kollisionserkennung

← Nächstältere Version		Version vom 31. Oktober 2016, 16:35 Uhr
Zeile 37:		Zeile 37:

	===A-priori-Kollisionserkennung===		===A-priori-Kollisionserkennung===
	Im Falle der [[Kollisionserkennung und -behandlung\|A-priori-Kollisionserkennung]] (auch „stetige ~~Kollsionserkennung“~~) wird in jedem Zeitschritt		Im Falle der [[Kollisionserkennung und -behandlung\|A-priori-Kollisionserkennung]] (auch „dynamische“ oder „stetige Kollisionserkennung“) wird in jedem Zeitschritt
	der Simulation einer Welt, in der bestimmte physikalische Regeln gelten,		der Simulation einer Welt, in der bestimmte physikalische Regeln gelten,
	eine Liste von geometrischen Objektpaaren (oder -mengen) erstellt, die im nächsten Schritt kollidieren werden.		eine Liste von geometrischen Objektpaaren (oder -mengen) erstellt, die im nächsten Schritt kollidieren werden.

Kowa: /* A-posteriori-Kollisionserkennung */

2016-10-31T16:35:03Z

A-posteriori-Kollisionserkennung

← Nächstältere Version		Version vom 31. Oktober 2016, 16:35 Uhr
Zeile 32:		Zeile 32:

	===A-posteriori-Kollisionserkennung===		===A-posteriori-Kollisionserkennung===
	Im Falle der [[Kollisionserkennung und -behandlung\|A-posteriori-Kollisionserkennung]] (auch „diskrete Kollisionserkennung“) wird in jedem Zeitschritt		Im Falle der [[Kollisionserkennung und -behandlung\|A-posteriori-Kollisionserkennung]] (auch „statische“ oder „diskrete Kollisionserkennung“) wird in jedem Zeitschritt
	der Simulation einer Welt, in der bestimmte physikalische Regeln gelten, eine Liste von geometrischen Objektpaaren (oder -mengen) erstellt, die sich aktuell berühren oder überlappen.		der Simulation einer Welt, in der bestimmte physikalische Regeln gelten, eine Liste von geometrischen Objektpaaren (oder -mengen) erstellt, die sich aktuell berühren oder überlappen.
	Auf diese Objekte wird nachträglich (a posteriori) die [[Kollisionserkennung und -behandlung\|Kollisionsbehandlung]] (einschließlich der Auflösung von Überlappungen) angewendet.		Auf diese Objekte wird nachträglich (a posteriori) die [[Kollisionserkennung und -behandlung\|Kollisionsbehandlung]] (einschließlich der Auflösung von Überlappungen) angewendet.

Kowa: /* Definition (von [Christer Ericson|Ericson]]{{Quelle|Ericson (2004)}}) */

2016-10-31T16:33:48Z

Definition (von [Christer Ericson|Ericson]]{{Quelle|Ericson (2004)}})

← Nächstältere Version		Version vom 31. Oktober 2016, 16:33 Uhr
Zeile 11:		Zeile 11:

	'''Collision determination''': <i>Gathering information about when and where (in addition to the Boolean collision detection result) is sometimes labeled <em>collision determination</em>. </i>		'''Collision determination''': <i>Gathering information about when and where (in addition to the Boolean collision detection result) is sometimes labeled <em>collision determination</em>. </i>

			===Static collision detection===
			<i>'''Static collision detection''' involves detecting intersection between the objects, at discrete points in time, during their motion. At each such point in time the objects are treated as if they were stationary at their current positions with zero velocities.</i>

			===Dynamic collision detection===
			<i>'''Dynamic collision''' detection considers the full continuous motion of the objects over the given time interval. Dynamic collision tests can usually report the exact time of collision and the point(s) of first contact.</i>

			'''Annotation''': <i>Static tests are (much) cheaper than dynamic tests, but the time steps between tests must be short so that the movement of the objects is less than the spatial extents of the objects. Otherwise, the objects may simply pass each other from one time step to the next without a collision being detected. This phenomenon is referred to as <em>[[Tunneln\|tunneling]]</em>.</i>

	==Definition (von [[Wolfgang Kowarschick\|Kowarschick]]<ref name="mmprog">{{Quelle\|Kowarschick (MMProg)}}</ref>)==		==Definition (von [[Wolfgang Kowarschick\|Kowarschick]]<ref name="mmprog">{{Quelle\|Kowarschick (MMProg)}}</ref>)==

Kowa am 31. Oktober 2016 um 16:26 Uhr

2016-10-31T16:26:46Z

← Nächstältere Version		Version vom 31. Oktober 2016, 16:26 Uhr
Zeile 7:		Zeile 7:
	}}		}}

	==Definition (von [[Wolfgang Kowarschick\|Kowarschick]])==		==Definition (von [Christer Ericson\|Ericson]]<ref name="mmprog">{{Quelle\|Ericson (2004)}}</ref>)==
			'''Collision detection''': <i>detecting if two (or more) objects are intersecting. More specifically, collision detection concerns the problems of determining if, when, and where two objects come into contact. “If” involves establishing a Boolean result, answering the question whether or not the objects intersect. “When” must additionally determine at what time during a movement collision occurred. “Where” establishes how the objects are coming into contact. Roughly, these three types of queries become increasingly more complex to answer in the order given. ... The terms <em>intersection detection</em> and <em>interference detection</em> are sometimes used synonymously with collision detection.</i>

			'''Collision determination''': <i>Gathering information about when and where (in addition to the Boolean collision detection result) is sometimes labeled <em>collision determination</em>. </i>

			==Definition (von [[Wolfgang Kowarschick\|Kowarschick]]<ref name="mmprog">{{Quelle\|Kowarschick (MMProg)}}</ref>)==
	Unter [[Kollisionserkennung und -behandlung\|Kollisionserkennung]] versteht man die [[Algorithmus\|algorithmische]] Behandlung des Problems,		Unter [[Kollisionserkennung und -behandlung\|Kollisionserkennung]] versteht man die [[Algorithmus\|algorithmische]] Behandlung des Problems,
	die [[Stoß (Physik)\|Kollision]], d.h. das Berühren oder die Überlappung mehrerer zwei- oder dreidimensionaler geometrischer [[Objekt]]e		die [[Stoß (Physik)\|Kollision]], d.h. das Berühren oder die Überlappung mehrerer zwei- oder dreidimensionaler geometrischer [[Objekt]]e
Zeile 46:		Zeile 51:
	==Quellen==		==Quellen==
	<references/>		<references/>
	~~#{{Quelle\|Kowarschick (MMProg)}}~~

	==Siehe auch==		==Siehe auch==
	# {{Vgl\|Stoß (Physik)\|Stoß}}		# {{Vgl\|Stoß (Physik)\|Stoß}}
	[[Kategorie:Spielephysik]]		[[Kategorie:Spielephysik]]