{"id":4169,"date":"2018-06-21T07:15:11","date_gmt":"2018-06-20T23:15:11","guid":{"rendered":"http:\/\/www.bookcard.net\/wordpress\/?p=4169"},"modified":"2018-06-21T07:16:52","modified_gmt":"2018-06-20T23:16:52","slug":"game_model_aabb","status":"publish","type":"post","link":"https:\/\/www.bookcard.net\/wordpress\/game_model_aabb\/","title":{"rendered":"\u904a\u6232\u5efa\u6a21\u4e4b\u908a\u754c\u76d2"},"content":{"rendered":"
\"\"<\/a>
\u904a\u6232\u5efa\u6a21\u4e4b\u908a\u754c\u76d2<\/figcaption><\/figure>\n

\u300e\u908a\u754c\u7403<\/a>\u300f\u96d6\u7136\u53ef\u89e3\u537b\u5927\u90e83D\u6a21\u578b\u300e\u78b0\u649e\u6e2c\u8a66\u300f\u554f\u984c.\u55ae\u82e53D\u6a21\u578b\u662f\u9577\u689d\u5f62\u5247\u4e0d\u9069\u5408\u5982\u300e\u7246\u9ad4\u300f\u300e\u9577\u528d\u300f.\u300e\u8ef8\u5c0d\u9f4a\u5750\u6a19\u908a\u754c\u76d2\u300faxis-aligned bounding box(AABB)\u5f15\u5165\u5247\u53ef\u89e3\u6c7a\u9019\u985e\u554f\u984c.\u6bcf\u500b\u300e\u908a\u754c\u76d2\u300f\u5747\u75313D\u6a21\u578b\u300e\u4e2d\u5fc3\u9ede\u300f\u8207\u300e\u6700\u9060\u9ede\u300f\u3001\u300e\u6700\u8fd1\u9ede\u300f\u6240\u7d44\u6210.\u901a\u904e\u904d\u6b77\u6bcf\u500b3D\u6a21\u578b\u9802\u9ede\u627e\u51faXYZ\u4e09\u8ef8\u4e0a\u6700\u9060\u9802\u9ede.\u5b9a\u7fa93D\u908a\u754c\u76d2:<\/p>\n

typedef struct AABB_TYP {<\/p>\n

VECTOR3D center;\/\/ \u4e2d\u5fc3\u9ede<\/p>\n

VECTOR3D far;\/\/ \u6700\u9060<\/p>\n

VECTOR3D near;\/\/ \u6700\u8fd1<\/p>\n

}AABB, *AABB_PTR;<\/p>\n

 <\/p>\n

\u300e3D\u6a21\u578b\u300f\u6700\u9060\u9ede\u8207\u6700\u8fd1\u9ede\u53ef\u904d\u6b77\u6240\u67093D\u6a21\u578b\u9802\u9ede\u7372\u5f97:<\/p>\n

1.\u6700\u9060\u9ede\u8207\u6700\u8fd1\u9ede\u6e05\u96f6<\/p>\n

VECTOR3D far = {0,0,0};\/\/ \u6700\u9060\u9ede<\/p>\n

VECTOR3D near = {0,0,0};\/\/ \u6700\u8fd1\u9ede<\/p>\n

2.\u904d\u6b77\u6240\u67093D\u9802\u9ede<\/p>\n

for (int index = 0; index < vertex_num; ++index){<\/p>\n

3.XYZ\u4e09\u8ef8\u6700\u9060\u9ede<\/p>\n

if (far.x > vertex_array[index].x)<\/p>\n

vertex_array[index].x = far.x;<\/p>\n

if (far.y > vertex_array[index].y)<\/p>\n

vertex_array[index].y = far.y;<\/p>\n

if (far.z > vertex_array[index].z)<\/p>\n

vertex_array[index].z = far.z;<\/p>\n

4.XYZ\u4e09\u8ef8\u6700\u8fd1\u9ede<\/p>\n

if (near.x > vertex_array[index].x)<\/p>\n

vertex_array[index].x = near.x;<\/p>\n

if (near.y > vertex_array[index].y)<\/p>\n

vertex_array[index].y = near.y;<\/p>\n

if (near.z > vertex_array[index].z)<\/p>\n

vertex_array[index].z = near.z;<\/p>\n

}<\/p>\n

 <\/p>\n

\u5224\u65b7\u9802\u9ede\u662f\u5426\u70ba\u65bc\u908a\u754c\u76d2<\/p>\n

bool Compute_Point_In_AABB(AABB_PTR aabb, VECTOR3D_PTR point)<\/p>\n

{<\/p>\n

if ((point->x >= aabb->center.x + aabb->near.x && point->x <= aabb->center.x + aabb->far.x) &&<\/p>\n

(point->y >= aabb->center.y + aabb->near.y && point->y <= aabb->center.y + aabb->far.y) &&<\/p>\n

(point->z >= aabb->center.z + aabb->near.z && point->z <= aabb->center.z + aabb->far.z) )<\/p>\n

return true;<\/p>\n

return false;<\/p>\n

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

\u300e\u908a\u754c\u7403\u300f\u96d6\u7136\u53ef\u89e3\u537b\u5927\u90e83D\u6a21\u578b\u300e\u78b0\u649e\u6e2c\u8a66\u300f\u554f\u984c.\u55ae\u82e53D\u6a21\u578b\u662f\u9577\u689d\u5f62\u5247\u4e0d\u9069\u5408\u5982\u300e\u7246\u9ad4\u300f\u300e\u9577\u528d\u300f.\u300e\u8ef8\u5c0d\u9f4a\u5750\u6a19 … <\/p>\n

\u7e7c\u7e8c\u95b1\u8b80 \u904a\u6232\u5efa\u6a21\u4e4b\u908a\u754c\u76d2<\/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":[41,42],"class_list":["post-4169","post","type-post","status-publish","format-standard","hentry","category-algorithm","category-pc","tag-science","tag-computer","entry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/posts\/4169","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=4169"}],"version-history":[{"count":3,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/posts\/4169\/revisions"}],"predecessor-version":[{"id":4173,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/posts\/4169\/revisions\/4173"}],"wp:attachment":[{"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/media?parent=4169"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/categories?post=4169"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/tags?post=4169"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}