{"id":4184,"date":"2018-06-27T23:03:28","date_gmt":"2018-06-27T15:03:28","guid":{"rendered":"http:\/\/www.bookcard.net\/wordpress\/?p=4184"},"modified":"2018-06-27T23:03:28","modified_gmt":"2018-06-27T15:03:28","slug":"game_model_collision_time","status":"publish","type":"post","link":"https:\/\/www.bookcard.net\/wordpress\/game_model_collision_time\/","title":{"rendered":"\u904a\u6232\u5efa\u6a21\u4e4b\u78b0\u649e\u6642\u9593"},"content":{"rendered":"
\"\"<\/a>
\u904a\u6232\u5efa\u6a21\u4e4b\u78b0\u649e\u6642\u9593<\/figcaption><\/figure>\n

\u300e\u7269\u9ad4\u300f\u904b\u52d5\u6838\u5fc3\u662f\u78b0\u649e.\u4f60\u8a66\u60f3\u4e0b\u7576\u300e\u7269\u9ad4\u300f\u9ad8\u901f\u904b\u52d5\u6642\u6709\u53ef\u80fd\u6703\u7a7f\u8d8a\u7246\u58c1.\u9019\u56e0\u904a\u6232\u4e16\u754c\u4e2dCPU\u6703\u8f2a\u8a62\u8655\u7406\u6240\u6709\u300e\u7269\u9ad4\u300f. \u4e26\u53ea\u6703\u5206\u5230\u6709\u9650\u300e\u904b\u7b97\/\u6642\u9593\u300f,\u6240\u4ee5\u6bcf\u4e00\u6b21\u4f60\u90fd\u9700\u8981\u6e96\u78ba\u8a08\u7b97\u78b0\u649e\u6642\u9593.\u901a\u904e\u4e0d\u65b7\u905e\u6b78\u800c\u78ba\u5b9a\u6700\u5f8c\u79fb\u52d5\u4f4d\u7f6e<\/p>\n

\u901a\u904e\u4f7f\u7528\u57fa\u65bc\u6642\u9593\u4e8c\u7dad\u65b9\u7a0b\u5f0f\u9032\u884c\u78b0\u649e\u6aa2\u6e2c.<\/p>\n

xf<\/sub>=x0<\/sub>+v0<\/sub>t+(1\/2)at2<\/sup><\/p>\n

ax2<\/sup>+bx+c=0<\/p>\n

\u5229\u7528\u4fc2\u6578\u66ff\u63db\u53ef\u5f97\u5230<\/p>\n

a=(1\/2)*a<\/p>\n

b=v0<\/sub><\/p>\n

c=x0<\/sub>-xf<\/sub><\/p>\n

\u5c07\u5176\u64f4\u5c55\u53ef\u5f97\u5230\u4e09\u7dad\u65b9\u7a0b\u5f0f<\/p>\n

xt<\/sub>=cx<\/sub>+bx<\/sub>t+ax<\/sub>t2<\/sup><\/p>\n

yt<\/sub>=cy<\/sub>+by<\/sub>t+ay<\/sub>t2<\/sup><\/p>\n

zt<\/sub>=cz<\/sub>+bz<\/sub>t+az<\/sub>t2<\/sup><\/p>\n

\u5982\u679c\u5c07\u4e09\u7dad\u65b9\u7a0b\u61c9\u7528\u65bc\u5e73\u9762\u65b9\u7a0b\u53ef\u5f97<\/p>\n

Axt<\/sub>+B<\/em>yt<\/sub>+C*zt<\/sub>+D=0<\/p>\n

\u6b64\u65b9\u7a0b\u8aaa\u9762\u5982\u679c\u7269\u9ad4\u8207\u5e73\u9762\u767c\u751f\u78b0\u649e.\u5176\u78b0\u649e\u9ede\u4f4d\u65bc(xt<\/sub>,yt<\/sub>,zt<\/sub>)\u901a\u904e\u4ee3\u6578\u904b\u7b97\u53ef\u5f97\u5230<\/p>\n

(Aax<\/sub>+Bay<\/sub>+Caz<\/sub>)x2<\/sup>+(Abx<\/sub>+Bby<\/sub>+Cbz<\/sub>)x+(Acx<\/sub>+Bcy<\/sub>+Ccz<\/sub>)+D=0<\/p>\n

\u9019\u5176\u5be6\u5c31\u662f\u5e73\u9762\u4e8c\u6b21\u65b9\u7a0b\u5f0f(ax2<\/sup>+bx+c=0) ,\u5176\u9ede\u7a4d\u5f62\u5f0f\u70ba:<\/p>\n

ax2<\/sup>=(Aax<\/sub>+Bay<\/sub>+Caz<\/sub>)x2=N\u2022(1\/2)A<\/p>\n

\u5229\u7528\u9ede\u7a4d\u5f97\u5230\u4e8c\u6b21\u65b9\u7a0b\u4fc2\u6578:<\/p>\n

\u52a0\u901f\u5ea6\u4fc2\u6578: a=N\u2022(0.5A)<\/p>\n

\u901f\u5ea6\u4fc2\u6578:\u00a0 b=N\u2022V<\/p>\n

\u8ddd\u96e2\u4fc2\u6578:\u00a0 c=N\u2022X+D<\/p>\n

\u6709\u4e0a\u5e8f\u4e8c\u6b21\u65b9\u7a0b\u4fc2\u6578\u5c31\u53ef\u8a08\u7b97\u78b0\u649e\u6642\u9593<\/p>\n

float a = n % (acceleration * 0.5f);\/\/ \u52a0\u901f\u5ea6\u4fc2\u6578<\/p>\n

float b = n % velocity;\/\/ \u901f\u5ea6\u4fc2\u6578<\/p>\n

float c = n % position + D – radius;\/\/ \u8ddd\u96e2\u4fc2\u6578<\/p>\n

\u82e5a=0\u52a0\u901f\u5ea6\u4fc2\u6578\u70ba\u96f6,\u78b0\u649e\u6642\u9593\u7b49\u65bc\u8ddd\u96e2\u4fc2\u6578\u9664\u4ee5\u901f\u5ea6\u4fc2\u6578.\u56e0\u70ba\u8ddd\u96e2\u4fc2\u6578\u5c0f\u65bc\u96f6\u6240\u4ee5\u8981\u53bb\u8ca0\u503c.<\/p>\n

collisionTime = -c\/b;<\/p>\n

\u82e5a!=\u22600\u52a0\u901f\u5ea6\u4fc2\u6578\u4e0d\u70ba\u96f6,\u53ef\u4ee5\u4f7f\u7528\u4e8c\u6b21\u65b9\u7a0b\u8a08\u7b97\u78b0\u649e\u6642\u9593:<\/p>\n

x=(-b+\u221a(b2<\/sup>-4ac) ) \/ 2a<\/p>\n

\u5728\u8a08\u7b97\u78b0\u649e\u6642\u9593\u4e4b\u524d\u53ef\u5148\u8a08\u7b97D=b2<\/sup>-4ac \u82e5D\u5c0f\u65bc\u96f6\u5247\u7121\u89e3.\u82e5D\u5927\u65bc\u96f6\u5247\u6709\u89e3<\/p>\n

float D = b * b – 4 * a*c;<\/p>\n

if (D > 0) \/\/ \u5982\u679c\u5224\u65b7\u5f0f\u5927\u65bc\u7b49\u65bc\u96f6<\/p>\n

collisionTime = (-b – sqrtf(D)) \/ (2 * a); \/\/ \u8a08\u7b97\u78b0\u649e\u6642\u9593<\/p>\n

\u56e0\u70ba\u767c\u751f\u78b0\u649e\u7269\u9ad4\u6703\u5f48\u958b,\u65b9\u5411\u77e2\u91cf\u7522\u751f\u8fd4\u5c04\u9700\u8981\u91cd\u65b0\u8a08\u7b97\u4f4d\u7f6e.\u901a\u904e\u6e1b\u53bb\u78b0\u649e\u6642\u9593\u9032\u884c\u905e\u6b78.\u76f4\u5230\u300e\u5e40\u6642\u9593\u300f\u70ba\u96f6<\/p>\n

 <\/p>\n

\u4e0b\u9762\u662f\u300e\u66f2\u68cd\u7403\u300f\u78b0\u649e\u51fd\u5f0f.<\/p>\n

puck \u662f\u66f2\u68cd\u7403.<\/p>\n

table \u662f\u7403\u81fa<\/p>\n

deltaTime\u662f\u5e40\u6642\u9593<\/p>\n

void Update_Puck(PUCK_PTR puck, TABLE_PTR table, float deltaTime){<\/p>\n

float\u00a0 fastestTime = deltaTime;\/\/ \u6700\u65e9\u78b0\u649e\u6642\u9593<\/p>\n

float\u00a0 collisionTime;\/\/ \u78b0\u649e\u6642\u9593<\/p>\n

PLANE3D_PTR plane\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 = NULL;\/\/ \u5e73\u9762<\/p>\n

PLANE3D_PTR planeCollision = NULL;\/\/ \u78b0\u649e\u5e73\u9762<\/p>\n

if (deltaTime <= 0.000f)\/\/ \u905e\u6b78<\/p>\n

return;<\/p>\n

\/\/ \u5c0d\u7403\u81fa\u56db\u500b\u570d\u908a\u6aa2\u67e5\u78b0\u649e<\/p>\n

for (int i = 0; i < 4; i++){<\/p>\n

plane = &table->wall[i];\/\/ \u5e73\u9762<\/p>\n

\/\/ \u9ede\u7a4d\u4e8c\u6b21\u65b9\u7a0b<\/p>\n

float a = plane->n % (puck->acceleration * 0.5f);\/\/ \u52a0\u901f\u5ea6\u4fc2\u6578<\/p>\n

float b = plane->n % puck->velocity;\/\/ \u901f\u5ea6\u4fc2\u6578<\/p>\n

float c = plane->n % puck->position + plane->D – puck->radius;\/\/ \u8ddd\u96e2\u4fc2\u6578<\/p>\n

if (a == 0 && b != 0 && c != 0){\/\/ \u5982\u679c\u7121\u52a0\u901f\u5ea6<\/p>\n

\/\/ \u78b0\u649e\u6642\u9593\u7b49\u65bc\u8ddd\u96e2\u9664\u4ee5\u901f\u5ea6<\/p>\n

collisionTime = -c\/b;\/\/ \u78b0\u649e\u6642\u9593<\/p>\n

if (collisionTime >= 0 && collisionTime < fastestTime){\/\/ \u767c\u751f\u78b0\u649e<\/p>\n

fastestTime = collisionTime;\/\/ \u4fdd\u5b58\u78b0\u649e\u6642\u9593<\/p>\n

planeCollision = plane;\/\/ \u5e73\u9762<\/p>\n

}<\/p>\n

}<\/p>\n

else<\/p>\n

if(a != 0){<\/p>\n

\/\/ \u52a0\u901f\u5ea6a\u4e0d\u7b49\u65bc\u96f6<\/p>\n

\/\/ \u8a08\u7b97\u5224\u5225\u5f0f<\/p>\n

float D = b * b – 4 * a*c;<\/p>\n

if (D > 0) {\/\/ \u5982\u679c\u5224\u65b7\u5f0f\u5927\u65bc\u7b49\u65bc\u96f6<\/p>\n

\/\/ \u8a08\u7b97\u78b0\u649e\u6642\u9593<\/p>\n

collisionTime = (-b – sqrtf(D)) \/ (2 * a);<\/p>\n

if (collisionTime >= 0.0f && collisionTime < fastestTime) {\/\/ \u767c\u751f\u78b0\u649e<\/p>\n

fastestTime = collisionTime;<\/p>\n

planeCollision = plane;<\/p>\n

}<\/p>\n

}<\/p>\n

}<\/p>\n

}\/\/ END FOR<\/p>\n

\/\/ \u901f\u5ea6\u8a2d\u4e0a\u9650\u6bcf\u79d2800\u7c73<\/p>\n

if (Length_VECTOR3D(&puck->velocity) > 800)<\/p>\n

puck->velocity = Normalize_VECTOR3D(&puck->velocity) * 800;<\/p>\n

\/\/ \u5982\u679c\u51b0\u7403\u6b63\u79fb\u52d5,\u5247\u61c9\u7528\u78e8\u64e6\u529b<\/p>\n

if (Length_VECTOR3D(&puck->velocity) > 0)<\/p>\n

puck->acceleration = -puck->velocity * 0.2f;\/\/ \u8a08\u7b97\u52a0\u901f\u5ea6<\/p>\n

\/\/ \u8a08\u7b97\u7576\u524d\u4f4d\u7f6e<\/p>\n

puck->position = puck->position + puck->velocity * fastestTime + puck->acceleration * (fastestTimefastestTime<\/em>0.5f);<\/p>\n

\/\/ \u61c9\u7528\u78e8\u64e6\u529b<\/p>\n

puck->velocity = puck->velocity + puck->acceleration * fastestTime;<\/p>\n

\/\/ \u5982\u679c\u767c\u751f\u78b0\u649e,\u53cd\u8f49\u901f\u5ea6<\/p>\n

if (planeCollision != NULL)\/\/ \u78b0\u649e\u5e73\u9762<\/p>\n

puck->velocity = Reflection_VECTOR3D(&puck->velocity, &planeCollision->n);<\/p>\n

\/\/ \u905e\u6b78\u8abf\u7528<\/p>\n

Update_Puck(puck, table, deltaTime – fastestTime);<\/p>\n

}<\/p>\n","protected":false},"excerpt":{"rendered":"

\u300e\u7269\u9ad4\u300f\u904b\u52d5\u6838\u5fc3\u662f\u78b0\u649e.\u4f60\u8a66\u60f3\u4e0b\u7576\u300e\u7269\u9ad4\u300f\u9ad8\u901f\u904b\u52d5\u6642\u6709\u53ef\u80fd\u6703\u7a7f\u8d8a\u7246\u58c1.\u9019\u56e0\u904a\u6232\u4e16\u754c\u4e2dCPU\u6703\u8f2a\u8a62\u8655\u7406\u6240\u6709\u300e\u7269\u9ad4 … <\/p>\n

\u7e7c\u7e8c\u95b1\u8b80 \u904a\u6232\u5efa\u6a21\u4e4b\u78b0\u649e\u6642\u9593<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[11,13],"tags":[42],"class_list":["post-4184","post","type-post","status-publish","format-standard","hentry","category-algorithm","category-pc","tag-computer","entry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/posts\/4184","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/comments?post=4184"}],"version-history":[{"count":1,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/posts\/4184\/revisions"}],"predecessor-version":[{"id":4186,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/posts\/4184\/revisions\/4186"}],"wp:attachment":[{"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/media?parent=4184"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/categories?post=4184"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/tags?post=4184"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}