Convolutional Neural Networkã¨ã¯ä½•ãªã®ã‹ - Qiita
機械å¦ç¿’ã®ä¸–ç•Œã«ãŠã„ã¦ã€ç”»åƒã¨ã„ãˆã°Convolutional Neural Network(以下CNN)ã¨ã„ã†ã®ã¯ã€ã†ã©ã‚“ã¨ã„ãˆã°é¦™å·ãらã„当ãŸã‚Šå‰ã®ã“ã¨ã¨ã—ã¦èªè˜ã•ã‚Œã¦ã„ã¾ã™ã€‚ã—ã‹ã—ã€ãã®CNNã¨ã¯ä½•ãªã®ã‹ã€ã¨ã„ã†è§£èª¬ã¯æ„外ã¨å°‘ãªã‹ã£ãŸã‚Šã—ã¾ã™ã€‚ ãã“ã§ã€æœ¬è¨˜äº‹ã§ã¯CNNã«ã¤ã„ã¦ãã®ä»•çµ„ã¿ã¨ãƒ¡ãƒªãƒƒãƒˆã®è§£èª¬ã‚’è¡Œã£ã¦ã„ããŸã„ã¨æ€ã„ã¾ã™ã€‚ ãªãŠã€å‚考文献ã«ã‚‚記載ã®é€šã‚Šè§£èª¬ã®å†…容ã¯Stanfordã®CNNã®è¬›åº§ã‚’ベースã«ã—ã¦ã„ã¾ã™ã€‚ã“ã¡ã‚‰ã®è¬›åº§ã¯Neural Networkã‹ã‚‰CNNã€ã¯ã¦ã¯Tensorflowã«ã‚ˆã‚‹å®Ÿè£…ã¾ã§è§£èª¬ã•ã‚Œã‚‹äºˆå®šãªã®ã§ã€èˆˆå‘³ãŒã‚ã‚‹æ–¹ã¯ãã¡ã‚‰ã‚‚ã”å‚ç…§ãã ã•ã„。 Convolutional Neural Networkã¨ã¯ CNNã¯ãã®åã®é€šã‚Šé€šå¸¸ã®Neural Networkã«Convolutionã‚’è¿½åŠ ã—ãŸã‚‚ã®ã§ã™ã€‚ã“ã“ã§ã¯ã€Convolutionã€ç•³ã¿è¾¼ã¿ã¨ã¯ä¸€ä½“ãª
Packing Lightmaps
Pop Quiz: You have 765,618 lightmaps for a scene and very few of them have power of 2 dimensions, what do you do? If your answer was to rescale them and call CreateTexture 765,618 times please slap yourself. If your answer had anything to do with glTexImage2D, you might want to leave now. What you really want to do is smush them all into a couple larger textures, and this text will show you one wa
ã€ç¬¬2回】点ã®å¤šè§’å½¢ã«å¯¾ã™ã‚‹å†…外判定｜ã€æŠ€æ¥LOG】技術者ãŒç´¹ä»‹ã™ã‚‹NTTPCã®ãƒ†ã‚¯ãƒŽãƒã‚¸ãƒ¼ï½œã€å…¬å¼ã€‘NTTPC
å‰å›ž(ã¨è¨€ã£ã¦ã‚‚一年近ã経éŽã—ã¦ã„ã¾ã™ã・・・。é…ããªã‚Šã¾ã—ãŸã€‚)ã«å¼•ã続ãã€åœ°å›³ä¸Šã«å˜åœ¨ã™ã‚‹ã‚¨ãƒªã‚¢ã¨ç¾åœ¨åœ°ã¨ã®é–¢ä¿‚性を計算機上ã§æŠŠæ¡ã™ã‚‹æ‰‹æ³•ã®ç¬¬2回目ã§ã™ã€‚今回ã¯ã€ç¬¬3工程ã«ã‚ãŸã‚‹ã€ã€Œå†…外判定ã€ã«ã¤ã„ã¦è§£èª¬ã—ã¾ã™ã€‚ ç¾åœ¨åœ°ãŒã‚るエリアã®å†…å´ã«ã„ã‚‹ã‹å¤–å´ã«ã„ã‚‹ã‹ã‚’考ãˆã‚‹å ´åˆã€ï¼’次元平é¢ä¸Šã«å˜åœ¨ã™ã‚‹ä»»æ„ã®ç‚¹Pã¨å¤šè§’å½¢Tã«ã¤ã„ã¦ã€ç‚¹PãŒå¤šè§’å½¢Tã®å†…å´ã«ã„ã‚‹ã‹å¤–å´ã«ã„ã‚‹ã‹ã‚’判定ã™ã‚‹ã«ã¯ã©ã†ã—ãŸã‚‰ã‚ˆã„ã‹ã‚’考ãˆã¾ã™ã€‚ ã“ã®æ™‚ã€ä¸»ã«æ¬¡ã®2ã¤ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒåˆ©ç”¨ã•ã‚Œã¦ã„ã‚‹ã“ã¨ãŒã‚ã‹ã‚Šã¾ã—ãŸã€‚ Crossing Number Algorithm Winding Number Algorithm ãã“ã§ã€ä»Šå›žã¯ã“れらã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨å®Ÿè£…方法(コード)ã«ã¤ã„ã¦èª¬æ˜Žã—ã¾ã™ã€‚ ã¾ãšã¯ãã‚Œãžã‚Œã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æ¦‚è¦ã‚’ç°¡å˜ã«èª¬æ˜Žã—ã¾ã™ã€‚ 1.1.Crossing Number Algorithm（交差数判定）ã®æ¦‚è¦ ã“
クラスタリングã®å®šç•ªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 「K-means法ã€ã‚’ビジュアライズã—ã¦ã¿ãŸ
集åˆçŸ¥ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° ã‚’èªã‚“ã§ã„ãŸã‚‰ã€K-means 法（Kå¹³å‡æ³•ï¼‰ã®èª¬æ˜ŽãŒå‡ºã¦ãã¾ã—ãŸã€‚ K-means 法ã¯ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°ã‚’è¡Œã†ãŸã‚ã®å®šç•ªã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ らã—ã„ã§ã™ã€‚å˜åœ¨ã¯çŸ¥ã£ã¦ã„ãŸã‚“ã ã‘ã©ã„ã¾ã„ã¡ãƒ”ンã¨ãã¦ã„ãªã‹ã£ãŸã®ã§ã€å‹•ä½œã‚’ç†è§£ã™ã‚‹ãŸã‚ã«ã‚µãƒ³ãƒ—ルを作ã£ã¦ã¿ã¾ã—ãŸã€‚ クリックã™ã‚‹ã¨ï¼‘ステップãšã¤å‹•ã‹ã™ã“ã¨ãŒã§ãã¾ã™ã€‚クラスタã®æ•°ã‚„点ã®æ•°ã‚’変更ã—ã¦ã€Restart を押ã™ã¨å¥½ããªãƒ‘ラメータã§è©¦ã™ã“ã¨ãŒã§ãã¾ã™ã€‚ ã“ã†ã‚„ã£ã¦ï¼‘ステップãšã¤ç¢ºèªã—ãªãŒã‚‰å‹•ã‹ã—ã¦ã¿ã‚‹ã¨ã€æ„外ã«å˜ç´”ãªä»•çµ„ã¿ãªã®ãŒå®Ÿæ„Ÿã§ãã¾ã—ãŸã€‚ (追記) HTML5 版㮠K-means 法を D3.js ã§ãƒ“ジュアライズã—ã¦ã¿ãŸ も作æˆã—ã¾ã—ãŸã€‚Flash を表示ã§ããªã„環境ã§ã¯ãã¡ã‚‰ã‚’ã”覧ãã ã•ã„。 K-means 法ã¨ã¯ Kå¹³å‡æ³• - Wikipedia ã«è©³ã—ã書ã„ã¦ã‚ã‚‹ã‘ã©ã€ã‚‚ã†ã™ã“ã—ザックリã¨æ›¸ãã¨ã“ã‚“ãªã‚¤ãƒ¡ãƒ¼ã‚¸ã«
ウマイãƒãƒŠã‚·
COLLADAã¯æœ€è¿‘出ã¦ããŸ3Dフォーマットã®ä¸€ã¤ã§ã€æœ‰åメーカãŒå”è³›ã—ã¦ã„る点㯠数ã‚るフォーマットã®ä¸ã§ã‚‚変り種ãªã®ã§ã™ãŒã€é‡Žæ‘XXã®æ„›ã™ã‚‹LightWaveã¯èšŠå¸³ã®å¤–ã§ã™ã€‚ ã¨ã„ã†ã‹Newtekã®æŽ²ç¤ºæ¿ã®æ›¸ãè¾¼ã¿ã‚’見るã¨ã€ãªã‚“ã‹ã©ãƒ¼ã§ã‚‚ã„ã„よãã‚“ãªã®ã£ã¦é›°å›²æ°—ãŒæ¼‚ã£ã¦ã¾ã—ãŸã€‚ ãã‚Œã¯ã¨ã‚‚ã‹ãã€ç„¡ã„ã‚‚ã®ã¯ä½œã£ã¦ã—ã¾ãˆã¨ã„ã†ã‚ã‘ã§Pluginを作り始ã‚ã¾ã—ãŸã€‚ ã‚ã¾ã‚Šã«ã‚‚ニッãƒãªæ°—ãŒã™ã‚‹ã®ã§ã€å›½å†…ã«è¦‹åˆ‡ã‚Šã‚’ã¤ã‘ã¦(?)海外ã®çš†ã•ã‚“å‘ã‘ã«ã“ã£ã¡ã®ãƒšãƒ¼ã‚¸ã§å…¬é–‹ã—ã¾ã™ã€‚ 興味をもãŸã‚ŒãŸæ–¹ã¯è¦—ã„ã¦ã‚„ã£ã¦ãã ã•ã„。 技術的ã«ã©ãƒ¼ã¨ã„ã†ã‚‚ã‚“ã§ã‚‚ãªã„ã®ã§ã€é»™ã€…ã¨ã‚³ãƒ¼ãƒ‰ã‚’書ã連ãã‚‹ã®ã¿ã§ã™ã€‚ ã¡ã‚‡ã£ã¨å›°ã£ãŸãƒã‚°ãŒã‚ã‚‹ã®ã§ä¿®æ£è¨˜äº‹ã‚’ãŠå¾…ã¡ä¸‹ã•ã„(04/12/27) 今回ã¯OBBTreeã«ã‚ˆã‚‹è¡çªåˆ¤å®šã‚’Xファイルã§ä½¿ã£ã¦ã¿ã‚‹ã“ã¨ã«ã—ã¾ã™ã€‚ ã¨ã„ã£ã¦ã‚‚ã€ã‚‚ã¯ã‚„å‰å›žã§ã‚³ã‚¢ã®éƒ¨åˆ†ã¯å‡ºæ¥ã¦ã—ã¾ã£ã¦ã„ã‚‹ã®ã§ã€ã•ãã£ã¨
Javaゲーム制作記 ä»»æ„多角形ã®ä¸‰è§’形分割
今日ã¯ã‚²ãƒ¼ãƒ ã®æ›´æ–°ã§ã¯ã‚ã‚Šã¾ã›ã‚“ãŒã€ 物ç†ã‚²ãƒ¼ãƒ を作るéŽç¨‹ã§ç”Ÿã¾ã‚ŒãŸå•é¡Œã®è§£æ±ºæ–¹æ³•ã§ã™ã€‚ 「任æ„多角形ã®ä¸‰è§’形分割〠ã§ã™ã€‚ 今使ã£ã¦ã„る物ç†ã‚¨ãƒ³ã‚¸ãƒ³ã¯ã€å‡¸åŒ…(凹んã§ãªã„多角形)ã—ã‹æ‰±ãˆã¾ã›ã‚“。 ã¨ã™ã‚‹ã¨ã€å¤šè§’å½¢ã®ä½œæˆã«åˆ¶é™ãŒå‡ºã¦ã—ã¾ã„ã¾ã™ã€‚ å‰ã«ã€ ã»ã‚“ã¨ã¯ç”¨æ„ã—ãªã„ã¤ã‚‚ã‚Šã ã£ãŸã‘ã©ã€æ‰‹ãŒæ»‘ã£ã¦(？) ï½¢ãã‚Šãã‚Šãƒãƒªã‚´ãƒ³ãŒæ›¸ã‘るツールを用æ„ã™ã‚‹ï½£ ã¨è¨€ã£ã¦ã—ã¾ã£ãŸã®ã§ã€ã›ã£ã‹ããªã®ã§ä½œã‚Šã¾ã™ã€‚ "ä»»æ„多角形ã®ä¸‰è§’形分割"ãªã©ã¨æ›¸ãã¾ã—ãŸãŒã€ ï½¢é©å½“ãªå›³å½¢ã‚’全部三角形ã§ä½œã£ã¦ã¿ã‚ˆã†ï½£ã¨ã„ã†äº‹ã§ã™ã€‚ ã™ã”ãå‚考ã«ãªã£ãŸãƒšãƒ¼ã‚¸ãŒã‚ã‚Šã¾ã™ã€‚ [ãŠå‹‰å¼·] éžå‡¸å¤šè§’å½¢ã®ä¸‰è§’形分割 ※å‹æ‰‹ã«ãƒªãƒ³ã‚¯è²¼ã‚Šã¾ã—ãŸã€‚ã™ã¿ã¾ã›ã‚“ 手法ã¨ã‹ã¯ã“ã®ãƒšãƒ¼ã‚¸ã‚’見れã°å¤§ä½“分ã‹ã‚‹ã®ã ã‘ã©ã€ ã¡ã‚‡ã£ã¨é›£ã—ãã¦ã‚ã‹ã‚‰ãªã„ã¨è¨€ã†äººå‘ã‘ã«è©³ã—ã„解説を用æ„ã—ã¾ã—ãŸã€‚ é•·ããªã‚‹ã®ã§ç¶šãã‹ã‚‰ã©ãƒ¼ãž
「プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®å¸¸è˜ã€ã‚’時々見直ã™å¿…è¦æ€§ã«ã¤ã„ã¦ï½œRui Ueyama
自分ã®ä¸ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®å¸¸è˜ã¨ã„ã†ã‚‚ã®ã¯ã€ã¨ãã©ãç¾å®Ÿã®ãƒãƒ¼ãƒ‰ã‚¦ã‚§ã‚¢ã«åˆã‚ã›ã¦èª¿ç¯€ã—ãªã„ã¨ã„ã‘ãªã„。ãƒãƒ¼ãƒ‰ã‚¦ã‚§ã‚¢ãŒé€²æ©ã—続ã‘ã¦ã„ã‚‹ã®ã§ã€ã‚³ãƒ³ãƒ”ュータã§ç°¡å˜ã«ã§ãã‚‹ã“ã¨ã¨ç›¸å¯¾çš„ã«é›£ã—ã„ã“ã¨ã®ãƒãƒ©ãƒ³ã‚¹ãŒå¤‰åŒ–ã—続ã‘ã¦ã„ã‚‹ã‹ã‚‰ã 。ã“ã“ã§ã¯ç‰¹ã«ã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ã«ãƒ•ã‚©ãƒ¼ã‚«ã‚¹ã—ã¦æ›¸ã“ã†ã¨æ€ã†ã€‚ 昔ã¯ãƒ¡ãƒ¢ãƒªãŒç›¸å¯¾çš„ã«ã¨ã¦ã‚‚è²´é‡ãªè³‡æºã ã£ãŸã®ã§å¤šãã®ãƒ—ãƒã‚°ãƒ©ãƒžãŒãƒ¡ãƒ¢ãƒªã‚’節約ã™ã‚‹ã“ã¨ã«è¡€é“を上ã’ã¦ã„ãŸã€‚例ãˆã°Windowsã®åˆæœŸã®é ƒã«è¨è¨ˆã•ã‚ŒãŸãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«ã¯ã€ãƒ¡ãƒ¢ãƒªã‚’ãƒã‚¤ãƒˆå˜ä½ã§ã§ã‚‚ã„ã„ã‹ã‚‰ç¯€ç´„ã—ãŸã„ã¨ã„ã†æ„図ã®ç—•è·¡ãŒã„ã¾ã§ã‚‚多ã見å—ã‘られる。DRAMã®æ¬¡ã«é€Ÿã„記憶装置ã¯HDDã ã£ãŸã®ã§ã€ãƒ¡ãƒ¢ãƒªãŒè¶³ã‚Šãªããªã‚Œã°HDDã«ãƒ‡ãƒ¼ã‚¿ã‚’ä¿å˜ã›ã–ã‚‹ã‚’å¾—ãªã„ã®ã ãŒã€DRAMã¨HDDã®ãƒ©ãƒ³ãƒ€ãƒ アクセスã®é€Ÿåº¦å·®ã¯ã€æœºã®ä¸Šã®æœ¬ã®é–‹ã„ã¦ã„るページを見るã®ã¨ã€ãã®æœ¬ã‚’Amazonã§æ³¨æ–‡ã—ã¦åˆ°ç€ã™ã‚‹ã®ã‚’å¾…ã¤ã®ã¨åŒã˜ãらã„ã®ã‚¹ã‚±ãƒ¼ãƒ«ã§é•ã†ã®
シンプルãªBehaviour Treeを実装ã—ã¦ã¿ã‚‹ | GREE Engineering
ã¿ãªã•ã¾ã“ã‚“ã°ã‚“ã¯ã€‚ã¡ã‚‡ã³ãˆã§ã™ã€‚ 今日ã¯ã¡ã‚‡ã£ã¨è¶£å‘を変ãˆã¦ã‚²ãƒ¼ãƒ ã®AIã®å‹‰å¼·ã€ãªã‹ã§ã‚‚Behaviour Treeã«ã¤ã„ã¦ã™ã“ã—勉強ã—ã¦ã¿ã¾ã—ょã†ã€‚ ゲームã®ä¸–ç•Œã®AIã£ã¦ãªã‚“ã ã£ã‘？ ゲームã®ä¸–ç•Œã®AIã¨ã„ãˆã°ã‚ˆãã‚る経路探索やã€ç‰¹å®šçŠ¶æ³ä¸‹ã«ãŠã‘ã‚‹NPCç‰ã®ãµã‚‹ã¾ã„をよã—ãªã«ã‚„ã£ã¦ãれるよã†ãªã‚‚ã®ã§ã™ã€‚AIã£ã¦ã„ã‚ã‚Œã¦ã—ã¾ã†ã¨ãªã‚“ã ã‹é›£ã—ã„よã†ã«æ„Ÿã˜ã¦ã—ã¾ã„ã¾ã™ãŒã€ã‚²ãƒ¼ãƒ ã¨ã„ã†æž 組ã¿ã®ä¸ã§ã¯æ™‚間経éŽã‚„環境ã®å¤‰åŒ–を自立ã—ã¦åˆ¤æ–ã—ãŸã‚Šãƒ»åˆ¤æ–ã—ã¦ã‚‹ã‚ˆã†ã«ã¿ã›ã‹ã‘ã¦æ¥½ã—ã‚るよã†ãªä»•çµ„ã¿ã¨ãªã£ã¦ã„ã‚Œã°è‰¯ã„ã¨æ€ã„ã¾ã™ã€‚ Behaviour Treeã«ãƒãƒ£ãƒ¬ãƒ³ã‚¸ã—ã¦ã¿ã‚‹ ç´°ã‹ã„説明ã¯ã‚°ã‚°ã£ã¦ã„ãŸã ãã¨è‰²ã€…ã¨è¨˜è¼‰ã‚ã‚‹ã®ã§ãªã‚“ã¨ãªãビヘイビアツリーã£ã¦ã‚ã‹ã‚‹ã‚ˆã†ãªã€ã†ãƒ¼ã‚“ãƒ»ãƒ»ãƒ»æ–‡ç« ã§æ›¸ã‹ã‚Œã¦ã‚‚よãã‚ã‹ã‚‰ãªã„ã§ã™ãï¼ã¨ã„ã†ã“ã¨ã§ãŠæ±ºã¾ã‚Šã®é€šã‚Šã‚³ãƒ¼ãƒ‰ã§æ›¸ã„ã¦ã¿ã¾ã—ょã†ã€‚ ã„ããªã‚Šã‚³ãƒ¼ãƒ‰æ›¸ã„ã¦ã‚‚ã¾ã£ãŸãã‚ã‹
ãã®15 8分木空間分割を最é©åŒ–ã™ã‚‹ï¼
ホーム＜ゲームã¤ãã‚ーï¼ï¼œè¡çªåˆ¤å®šç·¨ 3Dè¡çªç·¨ ãã®15 8分木空間分割を最é©åŒ–ã™ã‚‹ï¼ 空間分割ã¯ã‚ªãƒ–ジェクトåŒå£«ã®è¡çªã‚„ä¸å¿…è¦ãªæ画を除ããªã©ãƒ‘フォーマンスã®æœ€é©åŒ–ã«å¿…é ˆã®æŠ€è¡“ã§ã™ã€‚2Dè¡çªç·¨ãã®ï¼˜ã¨ãã®ï¼™ã§ã¯ã€2Då¹³é¢ã‚’分割ã™ã‚‹4分木空間分割ã®æœ€é©åŒ–ã¨å®Ÿè£…ã‚’ã—ã¾ã—ãŸã€‚åŒã˜è€ƒãˆæ–¹ã¯3D空間ã®åˆ†å‰²ã«ã‚‚å分ã«æ´»ç”¨ã§ãã¾ã™ã€‚ 3Dã®ç©ºé–“を分割ã™ã‚‹å…¸åž‹ãŒ8分木空間分割（Octree）ã§ã™ã€‚空間分割ã®æ–¹æ³•ã¯ã€4分木ã¨ãŠè©±ãŒã‹ã¶ã‚Šã¾ã™ãŒã€ã¾ãšä¸€ç•ªå¤§ããªç©ºé–“（ルート空間）を定義ã—ã¾ã™ã€‚3Dã®å ´åˆã“ã‚Œã¯ç›´æ–¹ä½“ã¨ãªã‚Šã¾ã™ã€‚分割ã¯å„辺ã®ã©çœŸã‚“ä¸ã‚’割りã¾ã™ã€‚縦横高ã•ãã‚Œãžã‚Œã§åˆ†ã‘ã‚‹ã®ã§ã€1回ã®åˆ†å‰²ã§8ã¤ã®å°ç©ºé–“ãŒå‡ºæ¥ä¸ŠãŒã‚Šã¾ã™ã€‚ã“ã‚Œã§è¦ªã§ã‚るルート空間ã®ä¸‹ã«8ã¤ã®å°ç©ºé–“ãŒæ‰€å±žã™ã‚‹äº‹ã«ãªã‚Šã¾ã™ã€‚後ã¯ç©ºé–“を分割ã™ã‚‹ãŸã³ã«æ¨¹çŠ¶ã«æ‰€å±žãŒåºƒãŒã£ã¦ã„ãã¾ã™ã€‚ オブジェクトã¯å¢ƒç•Œå›³å½¢ã«åŒ…ã¾ã‚Œã¦ã€8分木内ã«ã‚る境界図形をã™
é ‚ç‚¹ç©ºé–“è¡¨é¢ä¸‹æ•£ä¹±(VSSS:Vertex Space Subsurface Scattering) - UnityShader 入門
最近色々忙ã—ãã¦å…¨ç„¶æ›´æ–°ã§ãã¦ã„ã¾ã›ã‚“ã§ã—ãŸãŒã€ ã¡ã‚‡ã†ã©ã„ã„ãƒã‚¿ã‚’æ€ã„ã¤ã„ãŸã®ã¨ã€ã‚¢ãƒ‰ã‚«ãƒ¬ãŒæœŸé™è¶…éŽã§1æž ç©ºã„ã¦ãŸã®ã§ä»£ã‚ã‚Šã«æŠ•ä¸‹ã—ã¾ã™ã€‚ 実装ã«ä¸¸1æ—¥ã€è¨˜äº‹æ›¸ãã®ã«1æ—¥ãらã„ã‹ã‹ã‚Šã¾ã—ãŸã€‚ 目次 表é¢ä¸‹æ•£ä¹±(Subsurface Scattering)ã¨ã¯ï¼Ÿ SSSã§å‡ºæ¥ã‚‹ã“㨠実装ã«éš›ã—ã¦ã®è€ƒãˆæ–¹ 実装方法:ランãƒãƒ¼ãƒˆåå°„ 実装方法:ãƒãƒ¼ãƒ•ãƒ©ãƒ³ãƒãƒ¼ãƒˆ 実装方法:曲率を考慮ã—ãŸã‚·ã‚§ãƒ¼ãƒ€ 実装方法:テクスãƒãƒ£ç©ºé–“ã§ã®æ‹¡æ•£(Texture Space Diffusion:TSD) 実装方法:スクリーン空間ã§ã®æ‹¡æ•£(Screen Space Subsurface Scattering:SSSS) 実装方法:Translucent Shadow Maps:TSM é ‚ç‚¹ç©ºé–“è¡¨é¢ä¸‹æ•£ä¹±(VSSS:Vertex Space Subsurface Scattering) å®Ÿè£…æ‰‹é † çµæžœ ã¾ã¨ã‚ å‚考
パーリンノイズをç†è§£ã™ã‚‹ | POSTD
ã“ã®è¨˜äº‹ã®ç›®çš„ã¯Ken Perlin㮠改良パーリンノイズ を分ã‹ã‚Šã‚„ã™ã分æžã—ã€ãŠä¼ãˆã™ã‚‹ã“ã¨ã§ã™ã€‚記事内ã®ã‚³ãƒ¼ãƒ‰ã¯C#ã§æ›¸ã‹ã‚Œã¦ãŠã‚Šã€è‡ªç”±ã«ã”利用ã„ãŸã ã‘ã¾ã™ã€‚最終形ã®ã¿ã‚’見ãŸã„æ–¹ã¯ã€ ã“ã¡ã‚‰ã‹ã‚‰æœ€çµ‚çš„ãªã‚½ãƒ¼ã‚¹ã‚’ã”確èªãã ã•ã„ 。 パーリンノイズã¯æ‰‹ç¶šãçš„ãªã‚³ãƒ³ãƒ†ãƒ³ãƒ„生æˆã«ã‚ˆã使ã‚れるã€éžå¸¸ã«å¼·åŠ›ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ゲームやã€æ˜ ç”»ãªã©ã®è¦–覚媒体ã«ç‰¹ã«æœ‰ç”¨ã§ã™ã€‚パーリンノイズã®é–‹ç™ºè€…ã§ã‚ã‚‹Ken Perlinã¯ã€ ã“ã®æœ€åˆã®å®Ÿè£…ã§ã‚¢ã‚«ãƒ‡ãƒŸãƒ¼è³žã‚’å—賞ã—ã¾ã—㟠。彼ãŒ2002å¹´ã«ç™ºè¡¨ã—㟠改良パーリンノイズ ã«ã¤ã„ã¦ã€ç§ã¯ã“ã®è¨˜äº‹ã§æŽ˜ã‚Šä¸‹ã’ã¦ã„ãã¾ã™ã€‚パーリンノイズã¯ã€ã‚²ãƒ¼ãƒ 開発ã«ãŠã„ã¦ã¯ã€æ³¢å½¢ã®é¡žã‚„ã€èµ·ä¼ã®ã‚ã‚‹ç´ æã€ãƒ†ã‚¯ã‚¹ãƒãƒ£ãªã©ã«æœ‰ç”¨ã§ã™ã€‚例ãˆã°æ‰‹ç¶šãåž‹ã®åœ°å½¢ï¼ˆMinecraftã®ã‚ˆã†ãªåœ°å½¢ã¯ãƒ‘ーリンノイズã§ç”Ÿæˆã§ãã¾ã™ï¼‰ã€ç‚Žã®ã‚¨ãƒ•ã‚§ã‚¯ãƒˆã€æ°´ã€é›²ãªã©ã«ã‚‚使ãˆã¾ã™ã€‚ã“れらã®ã‚¨ãƒ•ã‚§ã‚¯ãƒˆã®ã»ã¨
計算é‡ã‚’具体的ã«è¦‹ã¦ã¿ã‚‹ 2009-01-06 - ãã—ã ã®ã¯ã¦ãª
アルゴリズムã®è©±ã§ã¯ã€è¨ˆç®—é‡ã®è§£æžãŒã‹ã‹ã›ã¾ã›ã‚“。 計算é‡ã¯ã‚ªãƒ¼ãƒ€ãƒ¼è¨˜æ³•ã§è¡¨ã•ã‚Œã¾ã™ãŒã€ã“ã‚Œã¯ã€ãƒ‡ãƒ¼ã‚¿ã®å…¥åŠ›é‡ã«å¯¾ã—ã¦ã©ã®ãらã„時間ãŒã‹ã‹ã‚‹ã‹ã‚’ã‚らã‚ã—ãŸã‚‚ã®ã§ã™ã€‚ ã“ã†ã„ã£ãŸè©±ã¯ã©ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ¬ã«ã‚‚載ã£ã¦ã‚‹ã¯ãšã§ã™ãŒã€å…·ä½“çš„ã«ã©ã®ã‚ˆã†ãªãƒ—ãƒã‚°ãƒ©ãƒ を書ãã¨ãã®ã‚ªãƒ¼ãƒ€ãƒ¼ã«ãªã‚‹ã‹ã¨ã„ã†è¨˜è¿°ã¯ã‚ã¾ã‚Šã‚ã‚Šã¾ã›ã‚“。 ã¨ã„ã†ã“ã¨ã§ã€ã‚„ã£ã¦ã¿ã¾ã—ãŸã€‚ 計算時間表示ã®ãŸã‚ã®å…±é€šå‡¦ç†ã‚’è¡Œã†ã‚¯ãƒ©ã‚¹ã¯ã€ä¸€ç•ªæœ€å¾Œã«æ›¸ã„ã¦ã¾ã™ã€‚ O(1) 計算時間ãŒO(1)ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã€å‡¦ç†ãŒå…¥åŠ›ã®é‡ã«ã‚ˆã‚‰ãªã„å ´åˆã§ã™ã€‚ é…列ã®è¦ç´ ã®ã‚¢ã‚¯ã‚»ã‚¹ã‚„ã€ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルã«ã‚ˆã‚‹ãƒ‡ãƒ¼ã‚¿æ¤œç´¢ã€é€£çµãƒªã‚¹ãƒˆã¸ã®è¿½åŠ 削除ãªã©ãŒã“ã‚Œã«ã‚ãŸã‚Šã¾ã™ã€‚ コードã«ã¯å…¥åŠ›é‡ã§ã®ãƒ«ãƒ¼ãƒ—ãŒå«ã¾ã‚Œã¾ã›ã‚“。 public class O1 extends ViewCompFrame{ @Override void compute(int n) { proc();
Implementing iBooks page curling using a conical deformation algorithm
One of iPad's most talked about apps is Apple's own iBooks e-reader. Perhaps its most eye-catching but completely superfluous feature is the beautiful, dynamic page curling effect that follows your finger naturally as you drag to turn pages. Unlike cheap implementations using simple masks and gradients, iBook's page curling is very realistic, with content that bleeds through and deforms accurately
ãã®ï¼˜ 4分木空間分割を最é©åŒ–ã™ã‚‹ï¼
ホーム＜ゲームã¤ãã‚ーï¼ï¼œè¡çªåˆ¤å®šç·¨ 2Dè¡çªç·¨ ãã®ï¼˜ 4分木空間分割を最é©åŒ–ã™ã‚‹ï¼ï¼ˆç†å±ˆç·¨ï¼‰ ゲーム空間ã«ç½®ã„ãŸã‚ªãƒ–ジェクトをç·å½“ã‚Šã§è¡çªåˆ¤å®šã™ã‚‹äº‹ã¯ã¯ã£ãã‚Šã¨éžåŠ¹çŽ‡ã ã¨è¨€ãˆã¾ã™ã€‚ã¡ã‚‡ã£ã¨è¨ˆç®—ã—ã¦ã¿ã¾ã—ょã†ã€‚60FPSã®ã‚²ãƒ¼ãƒ ã®1フリップ約16.6ミリ秒ã®å†…è¡çªåˆ¤å®šã«10%ã®æ™‚間余裕（1.66ミリ秒）を与ãˆã‚‰ã‚ŒãŸã¨ã—ã¾ã™ã€‚ã‚‚ã—1000回ã®è¡çªåˆ¤å®šã«1ミリ秒ã‹ã‹ã‚‹ãªã‚‰ï¼ˆ1000回/msec）ã€åˆ¤å®šå›žæ•°ã¯1660回以下ã«æŠ‘ãˆãªã„ã¨é–“ã«åˆã„ã¾ã›ã‚“。ç·å½“ã‚Šã ã¨ã“ã‚Œã¯58オブジェクトãらã„ã§é™ç•Œã§ã™ã€‚判定時間ãŒ200回/msecãªã‚‰ã‚ªãƒ–ジェクトã¯ãŸã£ãŸ18個ã§é™ç•Œã€‚ã“ã‚Œã¯ã©ã†è€ƒãˆã¦ã‚‚節約ãŒç„¡ã„ã¨ã‚²ãƒ¼ãƒ ã«ãªã‚Šã¾ã›ã‚“。 オブジェクトã®å…¨ã¦ã®ä½ç½®ãŒæ±ºã¾ã£ãŸæ™‚ã€è‡ªåˆ†ã¨ã¶ã¤ã‹ã‚‹å¯èƒ½æ€§ãŒã‚ã‚‹ã®ã¯è‡ªåˆ†ã®å‘¨ã‚Šã®ã‚ªãƒ–ジェクトã ã‘ã§ã™ã€‚é ã„所ã«ã‚る物ã¯åˆ¤å®šã™ã‚‹å¿…è¦ã™ã‚‰ã‚ã‚Šã¾ã›ã‚“。ãã“ã§ã€Œç©ºé–“ã‚’ã‚る程度制é™ã—ã¦ãã®ä¸
ãã®13 OBBã¨OBBã®è¡çª
ホーム＜ゲームã¤ãã‚ーï¼ï¼œè¡çªåˆ¤å®šç·¨ï¼œ OBBã¨OBBã®è¡çª 3Dè¡çªç·¨ ãã®13 OBBã¨OBBã®è¡çª è¡çªã®æœ¬ä¸¸ã®1ã¤ã€ŒOBBã¨OBBã€ã®è¡çªã§ã™ã€‚大ãã•ã®é•ã†ãŠäº’ã„ã«3次元的ã«å›žè»¢ã—ãŸç›´æ–¹ä½“ãŒè¡çªã—ã¦ã„ã‚‹ã‹ã©ã†ã‹ã‚’調ã¹ã‚‹ã¨ã„ã†ã®ã¯ã‚„ã¯ã‚Šç°¡å˜ã§ã¯ã‚ã‚Šã¾ã›ã‚“ãŒã€ã“ã‚ŒãŒã§ãã‚‹ã¨å¤šç¨®å¤šæ§˜ãªæ–¹é¢ã§å½¹ã«ç«‹ã¡ã¾ã™ã€‚OBBåŒå£«ã®è¡çªã¨ã—ã¦ä¸»æµãªã®ã¯ã€Œåˆ†é›¢è»¸åˆ¤å®šã€ã¨å‘¼ã°ã‚Œã‚‹æ–¹æ³•ã§ã—ã¦ã€ã“ã“ã§ã‚‚ãã‚Œã«ã¤ã„ã¦è¦‹ã¦ã„ãã¾ã™ã€‚ã¡ã‚‡ã£ã¨æ·±å‘¼å¸ã—ã¦ã”覧下ã•ã„(^-^; ①「分離軸ã€åˆ¤å®šã¨ã¯ï¼Ÿ OBBã®è¡çªã«ã¯ã€Œåˆ†é›¢è»¸ã€ã¨ã„ã†ç‰©ãŒç™»å ´ã—ã¾ã™ã€‚ã“ã‚ŒãŒã„ã£ãŸã„何ãªã®ã‹ï¼Ÿã¾ãšã¯ä¸‹ã®å›³ã‚’ã”覧下ã•ã„。 上ã®OBBã¯æ˜Žã‚‰ã‹ã«è¡çªã—ã¦ã„ã¾ã›ã‚“。ã“ã®æ™‚ã€ä¸¡æ–¹ã®OBBを分ã‘ã‚‹ç›´ç·šãŒã€Œçµ¶å¯¾ã«ã€å˜åœ¨ã—ã¾ã™ã€‚ã“ã®ç›´ç·šã¯ã€ã¡ã‚‡ã£ã¨å°é›£ã—ã„言葉ã§è¨€ã†ã¨åˆ†é›¢è¶…å¹³é¢ï¼ˆSeparating hyperplane）ã¨å‘¼ã°ã‚Œã¦ã„ã¾ã™ã€‚ç›´ç·šãªã®ã«å¹³é¢ã¨
ダイクストラ法（最çŸçµŒè·¯å•é¡Œï¼‰
ダイクストラ法 (Dijkstra's Algorithm) ã¯æœ€çŸçµŒè·¯å•é¡Œã‚’効率的ã«è§£ãグラフç†è«–ã«ãŠã‘るアルゴリズムã§ã™ã€‚ スタートノードã‹ã‚‰ã‚´ãƒ¼ãƒ«ãƒŽãƒ¼ãƒ‰ã¾ã§ã®æœ€çŸè·é›¢ã¨ãã®çµŒè·¯ã‚’求ã‚ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ アルゴリズム以下ã®ã‚°ãƒ©ãƒ•ã‚’例ã«ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を解説ã—ã¾ã™ã€‚ 円ãŒãƒŽãƒ¼ãƒ‰ï¼Œç·šãŒã‚¨ãƒƒã‚¸ã§ï¼ŒsãŒã‚¹ã‚¿ãƒ¼ãƒˆãƒŽãƒ¼ãƒ‰ï¼ŒgãŒã‚´ãƒ¼ãƒ«ãƒŽãƒ¼ãƒ‰ã‚’表ã—ã¦ã„ã¾ã™ã€‚ エッジã®è¿‘ãã«æ›¸ã‹ã‚Œã¦ã„ã‚‹æ•°å—ã¯ãã®ã‚¨ãƒƒã‚¸ã‚’通るã®ã«å¿…è¦ãªã‚³ã‚¹ãƒˆï¼ˆãŸã„ã¦ã„è·é›¢ã¾ãŸã¯æ™‚間）ã§ã™ã€‚ ã“ã“ã§ã¯ã‚¨ãƒƒã‚¸ã«å‘ããŒå˜åœ¨ã—ãªã„（ï¼ã©ã¡ã‚‰ã‹ã‚‰ã§ã‚‚通れる）無å‘グラフã ã¨ã—ã¦æ‰±ã£ã¦ã„ã¾ã™ãŒï¼Œ ダイクストラ法ã®å ´åˆã¯ãã‚Œã»ã©ç„¡å‘グラフã¨æœ‰å‘グラフを区別ã—ã¦è€ƒãˆã‚‹å¿…è¦ã¯ã‚ã‚Šã¾ã›ã‚“。 ダイクストラ法ã¯DP（動的計画法）的ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ ã¤ã¾ã‚Šï¼Œã€Œæ‰‹è¿‘ã§æ˜Žã‚‰ã‹ãªã“ã¨ã‹ã‚‰é †æ¬¡ç¢ºå®šã—ã¦ã„ã，ãã®ç¢ºå®šã—ãŸæƒ…å ±ã‚’ã‚‚ã¨ã«ã•ã‚‰ã«é ãã¾ã§ç¢ºå®šã—ã¦ã„ã
ゲームAI -基礎編- 『知è˜è¡¨ç¾ã¨å½±éŸ¿ãƒžãƒƒãƒ—ã€
ã¿ãªã•ã‚“ã€ã“ã‚“ã«ã¡ã¯! çªç„¶ã§ã™ãŒâ€¦çš†ã•ã‚“ã«ã¯ã€ã²ã„ãã«ã—ã¦ã„ã‚‹ ゲームã®ã‚ャラクターã¯ã„らã£ã—ゃã„ã¾ã™ã§ã—ょã†ã‹ã€‚ 手ã”ã‚ã„ãƒœã‚¹æ•µã‚„é ¼ã‚Œã‚‹ãƒ‘ãƒ¼ãƒˆãƒŠãƒ¼ã€æ„›å¬Œã®ã‚ã‚‹å‹•ãã‚’ã™ã‚‹ãƒ¢ãƒ³ã‚¹ã‚¿ãƒ¼é”㯠一体ã©ã®ã‚ˆã†ãªä»•çµ„ã¿ã§å‹•ã„ã¦ã„ã‚‹ã®ã§ã—ょã†ï¼Ÿ 今回ã®è¨˜äº‹ã§ã¯ãã‚“ãªã‚²ãƒ¼ãƒ ã®ä¸ã®ã‚ャラクターé”ã‚’ é…力的ã«å‹•ã‹ã™ä»•çµ„ã¿ã€AIã«ã¤ã„ã¦å¾¡ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ 改ã‚ã¾ã—ã¦æœ¬è¨˜äº‹ã‚’担当ã•ã›ã¦é ‚ãã¾ã™ã€Cygamesエンジニアã®ä½è—¤ã§ã™ã€‚ ã“ã‚Œã¾ã§ã‚³ãƒ³ã‚·ãƒ¥ãƒ¼ãƒžæ©Ÿã§ã®ã‚²ãƒ¼ãƒ AI開発ã«æºã‚り〠ゲームãªã‚‰ã§ã¯ã®ã‚ャラクター表ç¾ã®æ¥½ã—ã•ã‚’追ã„ã‹ã‘ã¦ãã¾ã—ãŸã€‚ ã“ã®ãƒ–ãƒã‚°ã‚’通ã˜ã¦ã€çš†ã•ã‚“ã®ã‚²ãƒ¼ãƒ ã®ã‚ャラクターを より表情豊ã‹ã«é…力的ãªã‚‚ã®ã«ã™ã‚‹æ–¹æ³•ã«ã¤ã„ã¦ã€çš†ã•ã‚“ã¨ä¸€ç·’ã«è€ƒãˆã¦ã„ã‘ã‚Œã°å¹¸ã„ã§ã™ã€‚ 今回ã¯ã‚²ãƒ¼ãƒ ã®AIをデザインã™ã‚‹ã«ã‚ãŸã£ã¦é‡è¦ã¨ãªã‚‹ã€ 「知è˜è¡¨ç¾ã‚’定義ã™ã‚‹ã€ã¨ã„ã†ã‚¹ãƒ†ãƒƒãƒ—ã¨ã€ 知è˜è¡¨ç¾ã®ä¸€ã¤ã§ã‚る影響マッ
ランã‚ング
ãŠçŸ¥ã‚‰ã›
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Encoding and Decoding Base64 Strings in Python
Signed Distance Fields in Unity | colourmath
Algorithm or software for slicing a mesh
{{#tags}}- {{label}}
{{/tags}}