線分ã®æç”»
本ウェブページ内ã®æ•°å¼è¡¨ç¤ºã«ã¯ï¼Œ MathJax （外部サービス）を利用ã•ã›ã¦ã„ãŸã ã„ã¦ãŠã‚Šã¾ã™ï¼Ž å¦å†…ã‹ã‚‰æ£ã—ã閲覧ã™ã‚‹ã«ã¯ï¼Œãƒ—ãƒã‚シ経由ã§ã®æŽ¥ç¶šãŒå¿…è¦ã§ã™ï¼Ž èµ°æŸ»å¤‰æ› ç¾ä»£ã®ã‚³ãƒ³ãƒ”ュータスクリーン（LCD ã‚„ CRT）を利用ã™ã‚‹å ´åˆï¼Œ 三次元ã®å›³å½¢ã‚’ CG ç”»åƒã¨ã—ã¦è¡¨ç¤ºã™ã‚‹ãŸã‚ã«ã¯ï¼Œ ã¾ãšï¼Œå›³å½¢ã®æ§‹æˆè¦ç´ （ãƒãƒªã‚´ãƒ³ãªã©ï¼‰ã‚’二次元ã«æŠ•å½±ã—， æ›´ã«ï¼Œãã®äºŒæ¬¡å…ƒå›³å½¢ã‚’ディジタル画åƒï¼ˆç”»ç´ ã®é›†åˆï¼‰ ã¸å¤‰æ›ã™ã‚‹å¿…è¦ãŒã‚る． ã“ã®ç”»åƒåŒ–処ç†ãŒ 走査変æ›ï¼ˆscan-conversion，rasterize）ã§ã‚る．
ブレゼンãƒãƒ ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - Wikipedia
ブレゼンãƒãƒ ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ (Bresenham's line algorithm)ã¯ã€ä¸Žãˆã‚‰ã‚ŒãŸå§‹ç‚¹ã¨çµ‚点ã®é–“ã«é€£ç¶šã—ãŸç‚¹ã‚’ç½®ãã€è¿‘似的ãªç›´ç·šã‚’引ããŸã‚ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 。ブレゼンãƒãƒ ã®ç·šåˆ†æ画アルゴリズムã€ãƒ–レゼンãƒãƒ アルゴリズムã¨ã‚‚。コンピュータã®ãƒ‡ã‚£ã‚¹ãƒ—レイã«ç›´ç·šã‚’æç”»ã™ã‚‹ã®ã«ã‚ˆã使ã‚ã‚Œã€æ•´æ•°ã®åŠ 減算ã¨ãƒ“ットシフトã®ã¿ã§å®Ÿè£…ã§ãã‚‹ã®ã§å¤šãã®ã‚³ãƒ³ãƒ”ュータã§ä½¿ç”¨å¯èƒ½ã§ã‚る。コンピュータグラフィックスã®åˆ†é‡Žã®æœ€åˆæœŸã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®1ã¤ã§ã‚る。ã“れを若干拡張ã™ã‚‹ã¨ã€å††ã‚’æãã“ã¨ãŒã§ãる。 アンãƒã‚¨ã‚¤ãƒªã‚¢ã‚¹ã‚’サãƒãƒ¼ãƒˆã—ãŸç›´ç·šæ画アルゴリズム（例ãˆã°ã€Xiaolin Wu's line algorithm）もã‚ã‚‹ãŒã€ãƒ–レゼンãƒãƒ ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®é«˜é€Ÿæ€§ã¨å˜ç´”ã•ã¯ä»Šã‚‚é‡è¦ã§ã‚る。プãƒãƒƒã‚¿ãƒ¼ã‚„ビデオカードã®GPUã¨ã„ã£ãŸãƒãƒ¼ãƒ‰ã‚¦ã‚§ã‚¢ã§ä½¿ç”¨ã•ã‚Œã¦ã„る。ソフトウェアã§ã¯å¤šãã®ã‚°ãƒ©ãƒ•ã‚£ãƒƒã‚¯ã‚¹ãƒ©ã‚¤ãƒ–ラリ（英語版）
QuickDrawã¯ã©ã®ã‚ˆã†ã«ç´ æ—©ã円をæã„ã¦ã„ãŸã®ã‹ï¼Ÿ - ザリガニãŒè¦‹ã¦ã„ãŸ...。
ã‹ã¤ã¦ã®Mac OS9ã¾ã§ã®æ画エンジンã®ä¸»å½¹ã¯QuickDrawãŒæ‹…ã£ã¦ã„ãŸã€‚GUIãªOSã§ã¯ã€æ–‡å—ã‚‚å«ã‚ã¦ã™ã¹ã¦ã‚’グラフィックã¨ã—ã¦æ‰±ã†ã®ã§ã€ç”»é¢ã«è¦‹ãˆã¦ã„ã‚‹ã™ã¹ã¦ã®ã‚‚ã®*1ã¯QuickDrawã«ã‚ˆã£ã¦æã‹ã‚Œã¦ã„ãŸã“ã¨ã«ãªã‚‹ã€‚æ画エンジンã¯ã€GUIãªOS開発ã®è¦ã¨ãªã‚‹æŠ€è¡“ã§ã‚る。ãã®å‡ºæ¥ãŒã€GUIãªOS開発ã®æˆå¦ã‚’分ã‘ã‚‹ã¨ã‚‚言ãˆã‚‹ã€‚ ãã—ã¦ã€æœ€åˆæœŸã®QuickDrawã¯ã€ãƒ“ル・アトã‚ンソンãŒãŸã£ãŸä¸€äººã§é–‹ç™ºã—ãŸãã†ã§ã‚る。 当時（25年以上å‰ï¼‰ã®CPUã¯ã€å‹•ä½œã‚¯ãƒãƒƒã‚¯ãŒ8MHzã¨ã„ã†æ€§èƒ½ã ã£ãŸã€‚（ç¾åœ¨ã¯2GHz=2000MHzã‹ã¤ã€è¤‡æ•°ã‚³ã‚¢ãŒå½“ãŸã‚Šå‰ï¼‰ ãã®ã‚ˆã†ãªæ€§èƒ½ã§ã‚ã£ã¦ã‚‚ã€é•å’Œæ„Ÿãªãマウスã§æ“作ã§ãã‚‹OS環境ã«ã™ã‚‹ãŸã‚ã«ã€æ–¬æ–°ãªç™ºæƒ³ã‚„試行錯誤をé‡ãã€ç›¸å½“ãªåŠªåŠ›ã®æœ«ã«é–‹ç™ºã•ã‚ŒãŸã®ãŒLisaã‚„Macintoshã§ã‚ã£ãŸã€‚ Amazon.co.jp： レボリューション・イン・ザ・ãƒãƒ¬ãƒ¼
自分ã§ç‚¹ã‚’打ã¤ä¸–界｜kzn
今ã®PCã¯ã‚°ãƒ©ãƒ•ã‚£ãƒƒã‚¯ç”»é¢ã®ï¼‘ドットãŒè¦‹ãˆãªã„ãらã„精密ãªæ画をã—ã¦ã„ã¾ã™ã—ã€APIã«åº§æ¨™ã‚’指定ã™ã‚Œã°ã‚µãƒƒã¨ç‚¹ã‚’打ã£ã¦ãれるã®ãŒå½“ãŸã‚Šå‰ãªã®ã§ã€ã©ã†ã‚„ã£ã¦ç‚¹ã‚’打ã¤ã‹ãªã‚“ã¦æ°—ã«ã™ã‚‹å¿…è¦ã¯ã¾ã£ãŸãç„¡ã„ã®ã§ã™ãŒã€ï¼˜ãƒ“ットãªæ™‚代ã«ã¯ã€å¿…ãšã—ã‚‚ãã‚“ãªä¾¿åˆ©ãªã‚µãƒ–ルーãƒãƒ³ãŒæä¾›ã•ã‚Œã¦ã„ã‚‹ã¨ã¯é™ã‚‰ãšã€æœ‰ã£ã¦ã‚‚汎用的ã«ã¯ä¾¿åˆ©ã§ã‚ã£ã¦ã‚‚特定ã®ç”¨é€”ã§ã¯ãƒ‘フォーマンスã«é›£ãŒã‚ã£ãŸã‚Šã—ã¦ã€è‡ªåŠ›ã§ç‚¹ã‚’打ã¤å¿…è¦ã«è¿«ã‚‰ã‚Œã‚‹ã“ã¨ã‚‚ç„¡ãã¯ã‚ã‚Šã¾ã›ã‚“ã§ã—ãŸã€‚ グラフィック画é¢ã¯VRAMã¨å‘¼ã°ã‚Œã‚‹ç‰¹å®šã®ãƒ¡ãƒ¢ãƒªé ˜åŸŸãŒä½¿ã‚ã‚Œã¦ã„ã¦ã€æ©Ÿç¨®ã«ã‚ˆã£ã¦æ§‹é€ ã¯å¤§ããç•°ãªã‚‹ã®ã§ã™ãŒã€è‰¯ãã‚ã‚‹æ§‹é€ ã¯ã‚«ãƒ©ãƒ¼ãƒ—レーンã”ã¨ã«ç‰¹å®šã®ã‚¢ãƒ‰ãƒ¬ã‚¹ã‹ã‚‰ãƒ“ットå˜ä½ã§æ¨ªæ–¹å‘ã«ãƒ‡ãƒ¼ã‚¿ãŒä¸¦ã¹ã‚‰ã‚Œã¦ç”»é¢ã®å³ç«¯ã¾ã§è¡Œãã¨æ¬¡ã®ç¸¦æ–¹å‘ã®ãƒ‡ãƒ¼ã‚¿ãŒç¶šãã¨ã„ã†ã‚‚ã®ã§ã™ã€‚ VRAMã®æ§‹é€ (例)ã§ã™ã‹ã‚‰(0,12)ã«ç‚¹ã‚’打ã¡ãŸã‘ã‚Œã°ã€12ã¯12/8(整数除算)ã®çµæžœã§ã‚ã‚‹1をベースアドレ
線を引ã - å˜ç´”ãã†ã«è¦‹ãˆã‚‹å¥¥ã®æ·±ã„世界｜kzn
ã‚€ã‹ã—ã‚€ã‹ã—ã€ã‚°ãƒ©ãƒ•ã‚£ãƒƒã‚¯ç”»é¢ã«ç‚¹ã‚’打ã¤ã®ã«ã€è‡ªåˆ†ã§ã‚¢ãƒ‰ãƒ¬ã‚¹ã‚’計算ã—ã¦ç›´æŽ¥VRAMã«å€¤ã‚’書ã込むã“ã¨ã§ç‚¹ã‚’打ã¤è©±ã‚’以下ã®è¨˜äº‹ã«æ›¸ãã¾ã—ãŸã€‚ 自分ã§ç‚¹ã‚’打ã¤ä¸–ç•Œ 点ã§ã™ã‚‰è‡ªåˆ†ã§æ‰“ãŸãªãã¦ã¯ãªã‚‰ãªã‹ã£ãŸãらã„ãªã®ã§ã™ã‹ã‚‰ã€å½“然ã®ã‚ˆã†ã«ç·šã‚‚自分ã§å¼•ã‹ãªã„ã¨ãªã‚Šã¾ã›ã‚“。線ã¨ã„ã†ã®ã¯ï¼’ã¤ã®ç‚¹ã‚’çµã¶ã‚‚ã®ã§ã™ã‹ã‚‰ã€ï¼’ã¤ã®XY座標を指定ã—ã¦ç·šã‚’引ãã¾ã™ã€‚å¦æ ¡ã§ãªã‚‰ã£ãŸã¨æ€ã„ã¾ã™ãŒã€ç›´ç·šã®æ–¹ç¨‹å¼ã¯ Y = mX + nã§ã™ã‹ã‚‰ã€ï¼’ã¤ã®ç‚¹(X0,Y0)ã¨(X1,Y1)を満ãŸã™mã¨nを計算ã—ã¦ã€Xã‹ã‚‰Y（ã¾ãŸã¯Yã‹ã‚‰X）を求ã‚ã‚‹å¼ã‚’作りã¾ã™ã€‚ Y = (Y1 - Y0) / (X1 - X0) ✕ (X - X0) + Y0ã“ã‚Œã§Xã‚’X0ã‹ã‚‰X1ã«å¤‰åŒ–ã•ã›ãªãŒã‚‰Yを求ã‚ã¦ç·šã‚’æã„ã¦ã„ã‘ã°ã„ã„ã¯ãšã§ã™ã€‚ ã€é«˜æ ¡ã€‘ç›´ç·šã®æ–¹ç¨‹å¼ï¼•ãƒ‘ターンã®æ±‚ã‚方をイãƒã‹ã‚‰ï¼
金å勇ã•ã‚“ã®ED法を実装ã—ã¦MNISTã‚’å¦ç¿’ã•ã›ã¦ã¿ãŸ - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 追記：続ãを書ãã¾ã—ãŸã€‚ ãã®ï¼’：ED法を高速化ã—ã¦ãã®æ€§èƒ½ã‚’MNISTã§æ¤œè¨¼ã—ã¦ã¿ãŸ ãã®ï¼“：ED法+交差エントãƒãƒ”ーをTF/Torchã§å®Ÿè£…ã—ã¦ã¿ãŸï¼ˆãŠã¾ã‘ã§BitNet×ED法を検証） ã¯ã˜ã‚㫠先日以下ã®è¨˜äº‹ãŒæŠ•ç¨¿ã•ã‚Œã€ãã®æ–¬æ–°ãªè€ƒãˆæ–¹ã«å€‹äººçš„ãªãŒã‚‰è¡æ’ƒã‚’å—ã‘ã¾ã—ãŸã€‚ 内容をã–ã£ãり言ã†ã¨ã€ãƒ‹ãƒ¥ãƒ¼ãƒ©ãƒ«ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã®å¦ç¿’ã‚’ç¾åœ¨ã®ä¸»æµã§ã‚ã‚‹BP法（誤差逆ä¼æ’法）ã§ã¯ãªãã€ED法（誤差拡散法）ã¨ã„ã†æ–°ã—ã„å¦ç¿’手法をæ案ã—ã¦ã„ã‚‹ã‚‚ã®ã§ã™ã€‚ ã‚‚ã—記事ã®å†…容ãŒæœ¬å½“ãªã‚‰ãƒ‹ãƒ¥ãƒ¼ãƒ©ãƒ«ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã®å¦ç¿’ãŒO(1)ã§ã§ãã¦ã—ã¾ã†äº‹ã«ãªã‚Šã€ã¾ã•ã—ãé©å‘½
『Winnyã€ã®é‡‘å勇ã•ã‚“ã®å¤±ã‚ã‚ŒãŸED法を求ã‚㦠- Qiita
çµè«–ã‹ã‚‰è¨€ã†ã¨ã€ã“ã®è¨˜äº‹ã‚’èªã‚“ã @pocokhc (ã¡ãƒãŒã…)ã•ã‚“ã¨ã„ã†æ–¹ãŒé‡‘å勇ã•ã‚“ãŒæ›¸ã„ãŸED法ã®ã‚µãƒ³ãƒ—ルプãƒã‚°ãƒ©ãƒ を見ã¤ã‘ã¦ãã ã•ã„ã¾ã—ãŸã€‚ ã¡ãƒãŒã…ã•ã‚“ã®è¨˜äº‹ã¯ã“ã¡ã‚‰ 自分ã§è§£æ˜Žã—ãŸã‹ã£ãŸã¨ã„ã†æ°—æŒã¡ã‚‚ç„¡ã„ã“ã¨ã¯ç„¡ã„ã§ã™ãŒã€ãƒã‚ºã£ãŸæ™‚点ã§èª°ã‹ãŒå®Ÿè£…ã—ã¦ãã‚Œãã†ãªæ°—ã¯ã—ã¦ã„ã¾ã—ãŸã€‚æ–°å’ã‹ã‚‰ITæ¥ç•Œã«å…¥ã£ã¦4å¹´ç›®ãŒå§‹ã¾ã£ãŸã¨ã“ã‚ã§ã™ãŒã€æ¥å‹™ä»¥å¤–ã§åˆã‚ã¦æ¥ç•Œã«ã‚³ãƒ³ãƒˆãƒªãƒ“ュートã§ããŸæ°—ãŒã—ã¦å¬‰ã—ã„ã§ã™ï¼ 追記ã¤ã„ã§ã«ã€è¬ç½ªã—ã¾ã™ã€‚åˆå›žå…¬é–‹æ™‚ã«è¨˜äº‹ã‚¿ã‚¤ãƒˆãƒ«å«ã‚本文ä¸ã§ä½•ã‹æ‰€ã‹ã€ŒWinneyã€ã¨æ›¸ã„ã¦ã—ã¾ã£ã¦ã„ãŸç®‡æ‰€ãŒã‚ã‚Šã¾ã—ãŸã€‚失礼ã„ãŸã—ã¾ã—ãŸã€‚誤å—ä¿®æ£ã—ã¦ã‚ã‚Šã¾ã™ã€‚指摘ã—ã¦ãã ã•ã£ãŸä½•äººã‹ã®æ–¹ã«æ„Ÿè¬ç”³ã—上ã’ã¾ã™ã€‚ ã¯ã˜ã‚㫠今更ã§ã™ãŒæ˜ 画『winnyã€ã‚’見ã¾ã—ãŸã€‚ 劇ä¸ã§ã€é‡‘å勇ã•ã‚“ã®ã‚»ãƒªãƒ•ã«ED法ã¨ã„ã†èžã„ãŸã“ã¨ã®ãªã„アルゴリズムãŒç™»å ´ã—ã¾ã—ãŸã€‚ 『ã“ã®NekoFightã«ã¯AIã‚’æ載
xxhashã®ç´¹ä»‹ - KengoSawa2ã®æŠ€è¡“çš„ãªãªã«ã‹
プãƒãƒ€ã‚¯ã‚·ãƒ§ãƒ³EXPO2015ã§RapidCopyã®å±•ç¤ºå“¡ã‚’ã—ã¦ã„ã‚‹ã®ã§ã™ãŒã€å½“然暇ãªã®ã§ xxHashã®ç´¹ä»‹ã‚’ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ xxhashã£ã¦ãªã«ï¼Ÿ xxhashã¯yann Colletæ°ãŒé–‹ç™ºã—ãŸãƒ•ã‚¡ã‚¤ãƒ«ãƒã‚§ãƒƒã‚¯ã‚µãƒ 専用ã®è»½é‡ãƒãƒƒã‚·ãƒ¥ãƒ©ã‚¤ãƒ–ラリ（æ£ç¢ºã«è¨€ã†ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ）ã§ã™ã€‚ 実装ã¯c++用ãŒä½œè€…自身ã«ã‚ˆã£ã¦å…¬é–‹ã•ã‚Œã¦ã„ã¦ã€BSDライセンスãªãŠã‹ã’ã‚‚ã‚ã£ã¦æ§˜ã€…ãªè¨€èªžã§å®Ÿè£…ã•ã‚Œã¦ã¾ã™ã€‚ github.com 今ã©ãã®ä¸»è¦è¨€èªžã¯ã»ã¼å…¨ã¦ã‚µãƒãƒ¼ãƒˆã•ã‚Œã¦ã„ã‚‹ã®ã§ã€æ˜¯éžã‚³ãƒ”ペ実装ã—ã¦ã¿ã¦ãã ã•ã„。 ã§ã€ã“ã®xxhash何ãŒå„ªã‚Œã¦ã„ã‚‹ã‹ï¼Ÿã£ã¦è©±ã«ãªã‚‹ã®ã§ã™ãŒã€‚ã¾ã¨ã‚ã‚‹ã¨ä»¥ä¸‹ã®ã‚ˆã†ã«ãªã‚Šã¾ã™ã€‚ 低ã„CPU使用率 優れãŸãƒãƒƒã‚·ãƒ¥è¡çªçŽ‡è€æ€§ 例ãˆã°ã¿ãªã•ã‚“ãŠãªã˜ã¿ã®MD5ãªã‚“ã‹ã¨æ¯”ã¹ã‚‹ã¨ã€ãƒãƒƒã‚·ãƒ¥ç”Ÿæˆé€Ÿåº¦ã¯ãŠã‚ˆã15å€ã€‚ CPU使用率ã¯åƒ•ã®é–‹ç™ºãƒžã‚·ãƒ³ã®SandyBridgeベースã®Core i7
ランã‚ング
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
ãµãžã‚ã„ã®æ®µå·®ãŸã¡ | ドット絵アンãƒãƒ‘ターン
線を引ãã®ãªã‚“ã¦ç°¡å˜ã !?
new ImageFilter tool (scale Pixel Art with XBR/XBRz or HQ)
GitHub - Salmakis/ImageFilterCollection: Collection of ImageFilters for Pixel Art resizing. (HQ, XBR, etc)
2D Image Scaling Algorithms
GitHub - icebreaker/2dimagefilter: A collection of image filters, some especially suited to scale-up low res computer graphics.
Google Code Archive - Long-term storage for Google Code Project Hosting.
Google Code Archive - Long-term storage for Google Code Project Hosting.
Windows Binary Please! · Issue #1 · atheros/xbrzscale
GitHub - Hawkynt/2dimagefilter: A collection of image filters, some especially suited to scale-up low res computer graphics.
2dimagefilter by Hawkynt
GitHub - atheros/xbrzscale: Image upscaling commandline tool using xBRZ algorithm
{{#tags}}- {{label}}
{{/tags}}