自從上一篇開發了借用Google Earth來當作動畫的展示舞台的方式後,我腦洞大開,一些應用想法隨即湧上,今天就先拿”一筆畫”來試作吧!
一筆畫問題(Eulerian graph)是圖論中一個著名的問題。一筆畫問題起源於柯尼斯堡七橋問題,數學家歐拉在他1736年發表的論文《柯尼斯堡的七橋》中不僅解決了七橋問題,也提出了一筆畫定理,順帶解決了一筆畫問題。一般認為,歐拉的研究是圖論的開端。 用圖論的術語來說,就是判斷這個圖是否是一個能夠遍歷完所有的邊而沒有重複。這樣的圖現稱為歐拉圖。這時遍歷的路徑稱作歐拉路徑(一個環或者一條鏈),如果路徑閉合(一個圈),則稱為歐拉迴路 。
之前我曾規劃一條在台大校園內路徑不重覆的半程馬拉松NTU 21K路線,一位在Google公司的朋友回應我說這是一條歐拉路徑,我回頭想想真的是吔!所以這回程式並不需重新開發,只要將我已寫好的動態路線的程式與上一篇用Google Earth當作展示舞台的程式碼加以結合即可。但某一馬拉松路線若搬到其它地方就失去意義了,所以我得找些一筆畫圖案來畫才有意義,這幾天我上網找了四個各具代表的圖案 :房子、狗、花、以及鳥,將其套疊貼上Google Earth,依筆順將其畫成路徑kml檔,程式就可將此一筆畫路徑,放到使用者選定的任意畫面上。
現在先請大家下載這個一筆畫KML,裡頭有四個網路連結,操作方式跟上一篇的說明一樣,不過這裡有四個網路連結,第一次使用可先在任一網路連結前打勾即可,之後若改變螢幕範圍則需再用滑鼠右鍵點選各個網路連結,此時會出現一個視窗,選擇”重新整理”,即可產生一段10秒鐘的一筆畫,好好玩玩吧!