shota
December 24, 2017

# Various kinds of "SFC"

How many kinds of "SFC" do you know?

#### shota

December 24, 2017

## Transcript

/ 18
2. ### 1 Self-introduction 2 What’s the word "SFC"? 3 Introduction to

SFC 4 Summary of SFC 5 Afterword 2 / 18
3. ### Self-introduction ίϯՊ 4 ೥ ௰঵ଠ ॴଐ:ߴੑೳܭࢉݚڀࣨ झຯ:Իָ, Ϊλʔ ޷͖ͳόϯυ: SHE’S

ͱ Hump Back χοΫωʔϜ:TJ, ઞΓͷୡਓ twitter:@shotaKogBot ࠓ೔͸ Hump Back ͷએ఻ʹ͖·ͨ͠ ͜ͷεϥΠυͰ͸ɼ͍Ζ͍Ζͳ SFC ʹ͍ͭͯઆ໌͍͖ͯ͠·͢ 3 / 18

7 / 18
8. ### SFC : Space-Filling Curves Level1 Level2 SFC ʹ͸େ·͔ʹҎԼͷΑ͏ͳಛ௃͕͋Γ·͢ ۭؒΛͻͱଓ͖ͷۂઢͰͳͧΔ ଟ࣍ݩۭ͕ؒ

1 ࣍ݩʹશ୯ࣹ͞ΕΔ (ྫ֎͋Γ) ֤෦෼ۭ͕ؒ͞Βʹࡉ෼Խ͞ΕΔ 8 / 18
9. ### SFC : Space-Filling Curves ͜Ε͔Β 3 ͭͷϙΠϯτʹߜͬͯղઆ͍͖ͯ͠·͢ɽ Կʹ࢖ΘΕΔͷ͔ɼԿͷͨΊʹ࢖ΘΕΔͷ͔? ࣮ࡍͲ͏͍͏෩ʹ࢖͏ͷ͔? ϝϦοτ͸?

·ͣઆ໌ͷͨΊͷ४උΛ͍ͨ͠ͱࢥ͍·͢ɽ 9 / 18
10. ### Prepare:ݴ༿ͷ͔Δ͍આ໌ ϝϞϦ · · · PC ͷதͷओهԱɽಡΈࠐΈʹͱͯ΋ֻ͕͔࣌ؒΔɽ Ωϟ ογϡ· ·

· ϝϞϦ͔ΒಡΈࠐΜͩσʔλͷҰ࣌తͳஔ͖৔ɽ ͔͜͜ΒಡΈࠐΉͱ଎͍. ฒྻԽ · · · ෳ਺ͷ CPU ίΞΛ༻͍ͯɼಉ࣌ʹॲཧΛ૸ΒͤΔ͜ͱɽ σʔλ͕ڞ༗͞Ε͍ͯΔ͔൱͔ͰɼεϨουฒྻɼϓϩηεฒྻʹ 2 ෼͞ΕΔɽ ہॴੑ · · · ۙ͘ʹີू͍ͯ͠Δ͜ͱ. ͦͷ౓߹͍. Ҏ߱Ͱ͸ɼ؆୯ͷͨΊεϨουฒྻԽʹݶఆͯ͠આ໌͍͖ͯ͠·͢ɽ 10 / 18
11. ### What for? SFC ࣗମ͸਺ֶతͳ͓࿩ͷग़਎Ͱ͕͢ɼ ฒྻԽΛߦ͏ࡍͷख๏ʹඞཁʹͳΔಈతෛՙ෼ࢄͱ͍͏΋ͷʹ Ԡ༻͞Ε͍ͯ·͢ɽ ಈతෛՙ෼ࢄͱ͸ ཻࢠ๏ͷΑ͏ʹɼܭࢉର৅͕Ҡಈ͍ͯ͘͠΋ͷʹదԠ͞ΕΔ εϨουʹۉ౳ʹཻࢠΛׂৼΔ (a)

step 0 (b) step 1000 (c) step 2100 ਤ͸ཻࢠ๏Ͱߦͬͨਫப่յͷ࣌ؒਐలͷ༷ࢠͰ͢ɽ पΓͷ࢛֯͸นͰɼ಺෦͕ྲྀମͰ͢ɽ 11 / 18
12. ### What for? ࣮ࡍʹద༻ͯ͠ΈΔ (ࠓճ͸ 4 ฒྻͷ৔߹) (a) step 0(ॳظঢ়ଶ) (b)

SFC ద༻ ॳظঢ়ଶʹద༻ ཻࢠ਺Λۉ౳ʹ 4 ෼ׂ (ݟͮΒ͍͚Ͳ੺, ੨, ྘, ੺) ͜ΕΛཻࢠͷҠಈʹ߹Θͤͯߦ͍ͬͯ͘ ͜Ε͔ΒɼཻࢠͷׂৼΓͷ࢓ํʹ͍ͭͯઆ໌͍͖ͯ͠·͢ɽ 12 / 18
13. ### 1. ۭؒͷࡉ෼Խ (SFC Ͱ୧ΔΠϝʔδ) 0 1 2 3 4 5

6 7 8 ΑΓେ͖͍ਖ਼ํܗ ܭࢉྖҬ 0 1 2 3 4 5 6 7 8 ෦෼తʹࡉ෼Խ 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 13 / 18
14. ### 1. ۭؒͷࡉ෼Խ 0 1 2 3 4 5 6 7

8 ΑΓେ͖͍ਖ਼ํܗ ܭࢉྖҬ 0 1 2 3 4 5 6 7 8 ෦෼తʹࡉ෼Խ 1 2 3 4 5 6 7 8 1. ܭࢉྖҬΛғ͏Α͏ͳਖ਼ํܗΛ༻ҙ͢Δ 2. SFC ͷͳͧΓํʹԊͬͯ෼ׂ 3. ཻࢠͷີͳͱ͜ΖΛඞཁʹԠͯ͡ࡉ෼Խ (্ͷྫ͸ 0 ͷϚε͕ີͩͬͨ৔߹) 14 / 18
15. ### 2. ໦ߏ଄Ͱද͢ (࠶ؼతʹߏங) 1 2 3 4 5 6 7

8 ෦෼తʹࡉ෼Խ root 0 1 2 3 4 5 6 7 8 Level2 Level1 Level3 0 1 2 3 4 5 6 7 8 ਂ͞༏ઌͰ໦Λ୳ࡧͯ͠ɼ֤Ϛεʹ͋ΔཻࢠΛΧ΢ϯτ Χ΢ϯτ͕ۉ౳ཻࢠ਺ Nall Npara Λ௒͑Δ·Ͱಉ͡εϨουʹׂ౰ͯ Nall ͸શཻࢠ਺, Npara ͸ฒྻ਺ ਂ͞༏ઌ୳ࡧ͕ɼۭؒΛ SFC ͰͳͧΔ͜ͱʹ૬౰͢Δ ͜ΕΛߦ͏͜ͱͰಈతʹཻࢠ਺Λۉ౳ʹอͭ͜ͱ͕Ͱ͖Δ 15 / 18
16. ### Merit of SFC ͜ͷΑ͏ʹ෼ׂͯ͠ฒྻԽΛߦ͏ϝϦοτ͸ҎԼͷΑ͏ʹͳΓ·͢ɽ ෼ׂ͞ΕͨྖҬͷہॴੑ͕ߴ͍ → ۭؒతʹ͍ۙσʔλΛԿ౓΋࢖͏ → Ωϟ ογϡ಺σʔλͷ࢖͍ճ͠

→ ϝϞϦ΁ͷΞΫηεݮ → ଎͍ (Β͍͠) ͋ͱɼ3 ࣍ݩ֦ு͕؆୯ͦ͏ 16 / 18
17. ### Summary of SFC ֓ཁ͚ͩͰۦ͚଍Ͱ͕ͨ͠ɼ·ͱΊΔͱҎԼͷΑ͏ʹͳΓ·͢ɽ (ٸʹ·ͱΊͰ͝ΊΜͳ͍͞) SFC ͸ಈతෛՙ෼ࢄʹ࢖͑Δ ໦Λ࡞ͬͯΧ΢ϯτΛߦ͍ɼۉ౳ʹ෼ׂΛߦ͏ ܭࢉ଎౓͕଎͘ͳΔΒ͍͠ ·ͨɼࠓճ঺հͨ͠

SFC ͸ϖΞϊۂઢͱ͍͏΋ͷͰ 1 ྫʹա͗·ͤΜɽ ΋͔ͨ͠͠Βɼ͓ؾʹೖΓͷ SFC ͕ݟ͔ͭΔ͔΋!! 17 / 18
18. ### Afterword(͋ͱ͕͖) ࠓճͳͥ Hump Back Λ঺հ͔ͨ͠ͱ͍͏ͱɼ ͓ؾʹೖΓͷΨʔϧζόϯυ͔ͩΒͰ͢ɽ ࠓճͳͥ SFC Λ঺հ͔ͨ͠ͱ͍͏ͱɼ Ԡ༻͕ޮ͖ͦ͏Ͱݸਓతʹ޷͖͍ͬͯ͏ͷͱɼ

਺ֶͷதͰҭͬͨ΋ͷ͕ΞϓϦέʔγϣϯʹԠ༻͞ΕΔͷ͍͢͝ ͱײ͔ͨ͡ΒͰ͢ɽ ܭଌ·Ͱߦ͍ͬͯͳ͍ͷͰɼ ࣮ࡍͲΜ͙Β͍଎͘ͳͬͨͱ͔͸·ͩͬͯײ͡Ͱ͢ɽ ಡΜͰ͍ͯײͨ͜͡ͱ΍ɼΑΓৄ͘͠஌Γ͍ͨͱࢥͬͨΒ ίϝϯτ௖͚Δͱ޾͍Ͱ͢ɽ 18 / 18