Browsing by Author "Lin Chun-Cheng"

Now showing 1 - 8 of 8

二又二分之一維之邊界標示
(2013)
林春成
;
Lin Chun-Cheng
;
國立交通大學工業工程與管理學系（所）
邊界標示是一種使用大型標籤來標示地圖上稠密資訊的視覺化技術，當中地圖上每一個點特徵會被一條正交線性線連接至地圖邊界外的標籤。盡我們所知的，過去圖形繪製演算法與電腦圖學之文獻僅考慮平面地圖與平面標籤之二維邊界標示，或僅延伸將平面地圖改為三維模型之邊界標示，目前為止尚無探討將標籤延伸至三維空間之研究。然而由於三維邊界標示仍有其定義上之困難度，因此為了縮短二維與三維邊界標示研究之差距，本計畫將定義二又二分之一維邊界標示，當中標籤可置放在三維空間中不同於地圖之平面上。由於該定義可分為許多變形，故本計畫擬分別從演算法設計與分析、啟發式演算法設計、與互動介面系統實作三方向來研究所有可能變形之最佳化問題。本計畫首先從理論研究的角度來探討各種變形最佳化問題是否存在多項式時間演算法，找出並證明NP-Complete 問題，並針對難解的問題提出近似演算法。接著，本計畫將針對較複雜的變形問題，使用混整數規劃或模擬退火法來設計啟發式演算法。計畫最後將實作所設計之多項式時間演算法與啟發式演算法，開發並整合在一個互動平板系統，讓使用者可藉由觸碰與滑動的操作來與多維地圖邊界標示作互動。為增加應用性，進一步設計將地圖置換成三維模型之系統。
二又二分之一維之邊界標示
(2012)
林春成
;
Lin Chun-Cheng
;
國立交通大學工業工程與管理學系（所）
邊界標示是一種使用大型標籤來標示地圖上稠密資訊的視覺化技術，當中地圖上每一個點特徵會被一條正交線性線連接至地圖邊界外的標籤。盡我們所知的，過去圖形繪製演算法與電腦圖學之文獻僅考慮平面地圖與平面標籤之二維邊界標示，或僅延伸將平面地圖改為三維模型之邊界標示，目前為止尚無探討將標籤延伸至三維空間之研究。然而由於三維邊界標示仍有其定義上之困難度，因此為了縮短二維與三維邊界標示研究之差距，本計畫將定義二又二分之一維邊界標示，當中標籤可置放在三維空間中不同於地圖之平面上。由於該定義可分為許多變形，故本計畫擬分別從演算法設計與分析、啟發式演算法設計、與互動介面系統實作三方向來研究所有可能變形之最佳化問題。本計畫首先從理論研究的角度來探討各種變形最佳化問題是否存在多項式時間演算法，找出並證明NP-Complete 問題，並針對難解的問題提出近似演算法。接著，本計畫將針對較複雜的變形問題，使用混整數規劃或模擬退火法來設計啟發式演算法。計畫最後將實作所設計之多項式時間演算法與啟發式演算法，開發並整合在一個互動平板系統，讓使用者可藉由觸碰與滑動的操作來與多維地圖邊界標示作互動。為增加應用性，進一步設計將地圖置換成三維模型之系統。
二又二分之一維之邊界標示
(2014)
林春成
;
Lin Chun-Cheng
;
國立交通大學工業工程與管理學系（所）
邊界標示是一種使用大型標籤來標示地圖上稠密資訊的視覺化技術，當中地圖上每一個點特徵會被一條正交線性線連接至地圖邊界外的標籤。盡我們所知的，過去圖形繪製演算法與電腦圖學之文獻僅考慮平面地圖與平面標籤之二維邊界標示，或僅延伸將平面地圖改為三維模型之邊界標示，目前為止尚無探討將標籤延伸至三維空間之研究。然而由於三維邊界標示仍有其定義上之困難度，因此為了縮短二維與三維邊界標示研究之差距，本計畫將定義二又二分之一維邊界標示，當中標籤可置放在三維空間中不同於地圖之平面上。由於該定義可分為許多變形，故本計畫擬分別從演算法設計與分析、啟發式演算法設計、與互動介面系統實作三方向來研究所有可能變形之最佳化問題。本計畫首先從理論研究的角度來探討各種變形最佳化問題是否存在多項式時間演算法，找出並證明NP-Complete 問題，並針對難解的問題提出近似演算法。接著，本計畫將針對較複雜的變形問題，使用混整數規劃或模擬退火法來設計啟發式演算法。計畫最後將實作所設計之多項式時間演算法與啟發式演算法，開發並整合在一個互動平板系統，讓使用者可藉由觸碰與滑動的操作來與多維地圖邊界標示作互動。為增加應用性，進一步設計將地圖置換成三維模型之系統。
和聲搜尋演算法用於有能量採集感測器之異質無線網路配置之研究
(2015)
林春成
;
Lin Chun-Cheng
;
國立交通大學工業工程與管理學系（所）
和聲搜尋演算法用於有能量採集感測器之異質無線網路配置之研究
(2016)
林春成
;
Lin Chun-Cheng
;
國立交通大學工業工程與管理學系（所）
家庭健康照護服務之聯合排班、繞徑、與重排問題之研究
(2015)
林春成
;
Lin Chun-Cheng
;
國立交通大學工業工程與管理學系（所）
社群網路之訊息工程---子計畫六：動態社群網路之視覺與競爭性分析( II )
(2013)
林春成
;
Lin Chun-Cheng
;
國立交通大學工業工程與管理學系（所）
社群網路之訊息工程-子計畫六：動態社群網路之視覺與競爭性分析( I )
(2012)
林春成
;
Lin Chun-Cheng
;
國立交通大學工業工程與管理學系（所）
一般而言，社群網路分析包含三項任務：判斷群體、判斷中心行為者、及分析行為者的角色。這些任務能提供有用的社群資訊來解決社群網路問題且引發許多行動網路的應用。然而，因為社群網路會隨著使用者的改變而有節點行動性與鏈結不穩定性的動態演變，且當中群體數目通常是未知的，所以實際的動態社群網路是相當難以分析的。因此，本計畫規劃將分別用視覺分析與競爭性分析來研究動態社群網路。計畫第一年將著重於視覺分析，就我們所知的，過去社群網路視覺化技術均只著重於個別群體的視覺化，鮮少關心社群網路分析中重要的重疊體群、中心行為者、與扮演特殊角色行為者的視覺化呈現。因此我們將開發同時包含上述考量之社群網路視覺化技術及其應用，並進一步考慮網路語意與結構來設計視覺分析演算法，以取得社群網路的各種可能應用的有用且有意義的資訊。計畫第二年將著重於設計動態社群網路中群體結構偵測問題之線上演算法，並且使用理論計算機科學中的競爭性分析來推導線上演算法的嚴謹的理論結果。藉由競爭性分析，可從理論層面來推導出線上演算法之解與最佳離線演算法解的比率是有界的。我們的構想是去參考用在類似於社群網路的叢集圖形之線上演算法來推導出我們的線上演算法的完整的競爭性分析與計算複雜度。