Why 紅黑樹

為什麼大家都這麼推崇紅黑樹呢? 這就是數據結構的魅力!!! 下面我簡述一下常用數據結構的優缺點

• 數組

大家對數組很熟悉, 都知道對數組來說,它底層的存儲空間是連續的,因此如果我們根據index去獲取元素,速度是相當快, 但是對於數組來說有時候查詢也不見得就一定塊, 比如我們查詢數組中名字叫張三的人, 也不得不從開始遍歷這個數組

如果我們想往數組中插入一個元素, 也不見得一定就慢, 比如我們往數組中最後的位置插入就很快, 但是要是往開始的位置插入的話, 肯定會很慢, 需要將現有數組中所有的元素往後移動一位, 才能空出開始的位置,給新元素用

• 鏈表

一說鏈式存儲, 大家也都知道, 這種數據結構僅僅是邏輯連續, 物理存儲不連續, 因此我們有可以通過玩指針或者引用很快的完成元素的刪除和添加

對鏈表的查詢來說, 一定是慢的, 無論查詢誰, 查哪個, 都得從第一個節點開始遍歷

• AVL樹

AVL樹, 就是二叉平衡樹, 這種有序的樹形結果就將鏈式存儲添加刪除塊, 順序存儲的查找快兩大有點進行了一次中和, 在絕大部分情況下, AVL樹在增刪改查方面的性能都原超過數組和鏈表

• 紅黑樹

紅黑樹是對AVL樹是又一次重大升級, AVL樹,對於樹的平衡要求太嚴格了, 每當添加,刪除節點時,都不得不進行調整

對於AVL樹個紅黑樹來說, 每次添加一個新的節點都是最多進行兩次旋轉(左旋右旋)就能重新使樹變的平衡,

但是當我們刪除一個恭弘=叶 恭弘子節點時, AVL樹重新調整成平衡狀態時最多需要進行旋轉O(logN)次, 而紅黑樹最多旋轉3次就能重新平衡,時間複雜度是O(1)

還有就是紅黑樹並不是完全意義上的AVL樹, 也就是說它其實並不是真的像AVL樹那樣嚴格要求對一個節點來說左右子樹的高度差不能超過1, 而是選擇使用染成紅色和黑色進行維護

簡單來說, 因為紅黑樹並不像AVL樹那樣完全平衡, 可能會導致紅黑樹的讀性能略遜於AVL, 但是紅黑樹的維護成本絕對是遠遠低於AVL, 在空間上的開銷和AVL樹基本持平, 因此紅黑樹被大家極力推崇, 和學習java的同學直接相關的就是jdk8的 hashmap

紅黑樹的特性

紅黑樹主要存在下面的7條性質

1. 節點非紅即黑
2. 根節點必定是黑色
3. 恭弘=叶 恭弘子節點全部是黑色, (這裏說的恭弘=叶 恭弘子節點是我們想象在肉眼看到的節點上再多加一層子節點)
4. 紅節點的子節點必定是黑色
5. 紅節點的父節點必定是黑色
6. 從根節點到任意子節點的路徑上,都要經歷相同數目的黑節點
7. 從根節點到任意子節點的路徑上不可能存在兩個連續相同的紅節點

常見的誤區

如上圖, 看着挺像紅黑樹, 其實他不是, 看它node10, 並不滿足上面的性質6. 因為我們認為node10的左子節點是黑色的節點, 這樣的話, 從node20到node10的左子節點就經歷了兩個黑節點, 而其他的 node15, node25, node35 經歷的黑色子節點數都是三個

如上圖它也不是紅黑樹, 因為我們認為node30的右節點是黑色的節點, 這樣的話從node60到node30的右節點就經歷了三個黑色的節點, 而其他的所有子節點都經歷了4個, 故, 他不是紅黑樹

紅黑樹與2-3-4樹等價

如上圖中,當我們將一個紅黑樹中的黑色節點和紅色節點融合在一起時,我們會發現, 這個紅黑樹其實就是一顆2-3-4樹, 一顆四階B樹

並且, 紅黑樹中黑色節點的每一個合併完成后的節點中都有一個黑色的節點, 換句話說就是紅黑樹中黑色節點的個數等於2-3-4樹中節點的個數

添加

添加節點其實就是構造紅黑樹的過程, 只要我們嚴格遵循上面的7條限制, 構造出來的樹就是紅黑樹

通過上圖其實我們發現, 紅黑樹真的可以和四階B樹之間進行等價代換, 換句話說就是 4階B樹的性質對於紅黑樹來書其實也是存在的, 主要是如下兩條性質

• 所有新添加進去的節點都被放在了恭弘=叶 恭弘子節點上
• 2-3-4樹中每一個節點中允許承載的元素的個數 [1,3]

經驗推薦: 就是新添加的節點盡量全部是紅色, 如果你畫一畫就會發現, 如果我們新添加的節點是紅色的話,上面所說的7條性質中, 除了第四條(紅節點的子節點必定的黑節點). 其他的限制都可以滿足

於是看一下一顆四階B樹插入節點時有哪些種情況

數一數: 一共 4+3+3+2 = 12種情況, 換句話說, 只要我們處理好了這12種情況, 我們就完成了添加節點的邏輯

• 情況1, 就是假設我們添加進去的是紅色的節點, 並且這個紅色節點的父節點是黑色節點時, 直接添加進行,不需要其他任何變換, 就想下圖這樣, 直接簡單粗暴的添加就行

除去第一種情況外, 還剩下8中情況出現了紅紅節點相鄰, 於是繼續往下看, 我們對他進行一次修復

• 情況2: 如下圖

插入的node57, node64, 什麼情況呢? 就是當前節點是node5556, 首先這個節點中現存兩個元素, 並且是往這個黑色的節點的左側的左側插入, 或者是右側的右側插入一個紅色節點

看上圖出現了兩個紅色節點相鄰,於是我們第一件事就是進行重新染色,

1. 將插入節點的父節點染成黑色
2. 將插入節點的祖父節點染成紅色
3. 將祖父節點進行旋轉, 如果這個新節點被插入在父節點的右側. 左旋轉它的祖父節點

經過上面的變換后, 我們重新得到標準的紅黑樹如下

• 情況3: 新添加的節點的叔叔節點不是紅色

第三種情況和第二種情況相似, 還是插入 node57和node64. 判斷的條件是 插入節點的叔叔節點(父節點的兄弟節點)不是紅節點,

簡稱 LR , 或者是RL , 需要進行如下的調整

1. 染色: 將自己染成黑色,祖節點染成紅色
2. LR: 父節點左旋轉, 祖父節點右旋轉
3. RL: 祖父點右旋轉, 父節點左旋轉

LR舉例:

經過上面的變化,我們重新得到平衡的紅黑樹

接着往下看剩下的四種情況

• 情況4: 新添加的節點的叔叔節點是紅色, 其實就是需要上溢的情況, 也很好處理

像上圖這樣, 新添加的紅色節點 node15, 它本身的父節點是node20, 父節點的叔叔節點是紅色的node25, 我們比較node15和node20的大小, 發現node15本來是應該放在node20的左邊的, 但是對於一顆2-3-4樹來說, 單個節點最多就有3個元素, 如果再加上node15 就會出現上溢的情況, 怎麼辦呢? 我們上溢調整, 選擇這個節點中間位置的元素向上和父節點合併, 選擇node20, node30其實都是可以的, 為了方便我們選擇node30

好,下面開始修復這個紅黑樹

1. 將插入的節點的父節點和它的叔叔節點染成黑色
2. 發生了上溢, 將他的父節點的染成紅色, 遞歸插入到根節點上, 這時候根節點可能又會發生上溢

然後上溢

當我們將新插入的節點的父節點node30染成紅色時, 再插入到根節點, 實際上就是重複我們枚舉出來的這12種情況中的一種. 紅黑樹一定會被修復, 當然這時候很可能會出現根節點也容納不了新的元素, 需要根節點也進行上溢, 然後將根節點染黑

還有一種情況是像下面這樣, 同樣是在情況4下的新插入的節點的叔叔節點是紅色

像下面這樣調整:

1. 將父節點和叔叔節點染成黑色
2. 祖父節點上溢

然後就是這種情況

調整的思路和前面一樣

1. 將父節點和叔叔節點染成黑色
2. 將祖父節點上溢

至此紅黑樹的添加的12種情況就全部枚舉完成了

刪除

對於刪除來說總共兩大種四小種情況

• 第一種就是刪除的節點就是紅色節點, 如果真是這樣的話,直接刪除就ok
• 第二種是刪除的節點是黑色節點
  • 刪除擁有1個red節點的黑色節點
  • 刪除擁有2個red節點的黑色節點,
  • 刪除黑色節點

如果一個像下面這樣, 下面的黑色節點有兩個子節點, 這種情況下,黑色節點肯定不會直接被刪除的, 需要進行變換,讓他的恭弘=叶 恭弘子節點去替換他,進而實現刪除的目的

• 情況1: 刪除擁有1個紅節點的黑色節點,像下圖這樣

怎麼判斷這就是我們想刪除的情況呢? 當我們確定用來替代這個被刪除的黑節點是紅色,則符合當前的情況

也就是說我們想刪除 node40 和 node70, 於是我們這樣做

1. 讓這個指向被刪除的節點的指針指向這個被刪除的節點的子節點
2. 將替代它的節點染成黑色

於是我們接得到下圖這樣的結果

• 情況2: 刪除的節點是黑色的恭弘=叶 恭弘子節點, 並且可向兄弟節點借

首先,如果這個恭弘=叶 恭弘子節點就是根節點的話,直接刪除就ok

看下面的這個圖, 我們就刪除其中node90， 即，刪除黑色恭弘=叶 恭弘子節點

如果想刪除上圖中的node90也是由竅門的，規律和2-3-4樹是擦不多的

假設它就是2-3-4樹， 如果我們將node90刪了， 我們計算一下， 對於2-3-4樹來說， 每一個節點位置上至少有 ⌈ 4/2 ⌉ -1 = 1個元素， 但是把node90刪除了這個位置上的節點中沒有元素， 因此產生了 下溢

出現下溢，我們首先考慮的情況就是看看可不可以向它的兄弟節點借一個，但是和B樹是有取別的， 多了下面的限制

1. 被刪除的這個節點的兄弟節點必須是黑色的
2. 被刪除的這個節點的兄弟節點一定的有紅色的子節點才ok， 就像上圖那樣， 可以在左邊，右邊，或者都有
3. 直接刪除掉指定的node（因為它在恭弘=叶 恭弘子節點的位置上）
4. 進行旋轉，旋轉時注意， 兩點：第一點： 比如下面的原來根節點位置上的元素88是紅色的， 經過旋轉上來替換它的節點的顏色必須染成紅色， 如果node88是黑色， 那麼經過旋轉上來替換他的節點的顏色必須染成黑色 ，第二點： 旋轉完成后，新的跟節點的直接左右子節點的顏色轉換為黑色

怎麼進行旋轉呢？ 就像下圖這樣

• 情況3: 刪除的節點是黑色的恭弘=叶 恭弘子節點, 並且它的兄弟是黑色，而且它的兄弟節點不能借給他元素

像這種情況：我像刪除node99，但是沒辦法像他的兄弟節點借元素，於是

1. 將父節點向下合併,父節點染成黑色
2. 將它的兄弟節點染成紅色

也有特殊的情況, 就是它的父節點只有一個,還是黑色

這時候,我們將他的父節點下溢, 原位置的節點捨棄

• 還有最後一種情況就是, 刪除的是黑色的節點, 它的兄弟節點的是紅色的節點

就像上圖那樣,我們想刪除node99, 但是node99的兄弟節點其實是node55, 而不是node77, 我們怎麼樣才能轉換為前面說的那些情況呢?

1. 將被刪除節點的父節點染成紅色, 兄弟節點染黑

2. 讓被刪除的父節點進行右旋轉(node88右轉)

   得到下圖

於是我們就將這種兄弟節點為紅節點的情況轉化成了兄弟節點為黑色節點的樣子, 按照原來的方式進行刪除修整即可

1. 讓原父節點下溢
2. 原染成黑色
3. 兄弟節點,染成紅色

至此本文就結束, 歡迎關注我,後續我更新更多的關於開發相關的筆記

本站聲明:網站內容來源於博客園,如有侵權,請聯繫我們,我們將及時處理【其他文章推薦】

※如何讓商品強力曝光呢? 網頁設計公司幫您建置最吸引人的網站，提高曝光率!!

※網頁設計一頭霧水??該從何著手呢? 找到專業技術的網頁設計公司，幫您輕鬆架站!

※想知道最厲害的台北網頁設計公司推薦、台中網頁設計公司推薦專業設計師”嚨底家”!!

國際車廠爭相研發電動車，汽油車似乎被宣判死刑，原油也會跟著步上末日。不過有專家大膽推估，電動車發展會削減流入原油業的資金，油市將汰弱留強，油價會維持低檔，也許將阻礙電動車普及之路。

加拿大能源私募基金龍頭ARC Financial Corp.首席能源經濟學家Peter Tertzakian，13日在OilPrice發文稱，上週Volvo宣布，2019年起只生產電動車、停產汽柴油車。法國政府也宣布，2040年起停售汽柴油車。與此同時，特斯拉創辦人馬斯克貼出平價電動車Model 3照片，讓油市陷入低迷。

電動車發展迅速，不少人認為原油業末日倒數計時。但是Tertzakian不以為然，指出環保車買氣疲弱。2013~2014年中，油價處於每桶100美元的高點時，美國電動車銷售提高，可是之後油價崩盤，電動車動能隨之消散。能源有兩股相反力量，現在的消費趨勢是原油便宜、使用率高，相對的，電動車滲透率低迷。但是市場對未來的預期恰恰相反，斷言原油將亡。

未來幾年究竟會如何發展，Tertzakian推測有兩種可能結果，一是資本緊縮，汰除沒有效率的生產商，剩餘業者將不斷創新壓低成本，在低油價時也能存活，油價會繼續低迷，消費者缺乏誘因改買電動車。第二種可能是資本投資緊縮，將使原油供給下降，帶動油價上揚，電動車需求因此大增。諷刺的是，厲害的油商在兩種情況下，都能有好表現。可以確定的是，未來投入原油業的資金勢必減少。

原油期貨報價從去(2016)年12月開始一路往下盤跌，高盛全球原物料研究部主管Jeffrey Currie對這提出了一個簡單解釋：市場上的錢太多。

CNBC報導，Currie 12日在接受專訪時指出，市場上的原油其實並不是太多，只是錢潮淹腳目、委實過多。舉例來說，人們對石油探鑽活動的投資，是墨西哥最近能發現十數億桶原油的主因。

Currie說，石油市場正在試著尋找供需均衡點，而產油商的損益兩平點在跌破高盛2016年估計的50-55美元後，新的平衡點在哪，則變得愈來愈難預測。不過，在被問到油市有沒有可能崩盤時，Currie說雖然他希望看到市場能有些波動，但其實崩盤機率極低。

（本文內容由授權使用。圖片出處：public domain CC0）

本站聲明:網站內容來源於EnergyTrend https://www.energytrend.com.tw/ev/,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※如何讓商品強力曝光呢? 網頁設計公司幫您建置最吸引人的網站，提高曝光率!!

※網頁設計一頭霧水??該從何著手呢? 找到專業技術的網頁設計公司，幫您輕鬆架站!

※想知道最厲害的台北網頁設計公司推薦、台中網頁設計公司推薦專業設計師”嚨底家”!!

特斯拉(Tesla) 今日(7/20) 啟用臺灣第二組超級充電站，為全亞洲第一組設在博物館園區的超級充電站。而第三組超級充電站則會在下週於臺中七期啟用。

此次啟用的台南超級充電站位於台南奇美博物館，是全亞洲第一組設立於博物館的超級充電設施，共有8 組超級充電設備，足以應付開車環島遊，以及跨縣市長途旅遊等的需要。這次的項目更獲得台南政府大力支持，鼓勵特斯拉對於環保理念的實踐。特斯拉在台的首座超級充電站設於台北花博園區，該充電站提供6 組超級充電設備。

下週特斯拉將啟用位於臺中七期的第三組超級充電站，鄰近國道一號臺中交流，方便南來北往的特斯拉車主休息同時，快速充電再上路。

特斯拉的超級充電站充電30 分鐘，就能供應行駛270 公里所需電力，為臺北臺南間七成路程。而設在百貨公司的目的地充電站，已經從臺灣頭的翡翠灣，到臺灣尾的墾丁，遍佈14 個縣市，超過80 個地點，250 支的目的地充電座。

（合作媒體：。圖片出處：特斯拉提供）  

本站聲明:網站內容來源於EnergyTrend https://www.energytrend.com.tw/ev/,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※如何讓商品強力曝光呢? 網頁設計公司幫您建置最吸引人的網站，提高曝光率!!

※網頁設計一頭霧水??該從何著手呢? 找到專業技術的網頁設計公司，幫您輕鬆架站!

※想知道最厲害的台北網頁設計公司推薦、台中網頁設計公司推薦專業設計師”嚨底家”!!

新創科技公司 Gogoro 睿能創意股份有限公司，28 日宣布其與新北市政府合作的首座太陽能電池交換站，正式在新北市八里區開始營運。隨著這個搭配太陽能面板的電池交換站的啟動，Gogoro 對永續能源的承諾邁出更關鍵的一步。   這座位於八里十三行博物館附近（新北市八里區文昌路與文昌一街交叉口）的 Gogoro 八里公兒四電池交換站配置 2.3kW 太陽能面板，依據天氣環境等因素，每天可以產生大約 6.21 kWH 的電力，是第一座以再生能源提供電力的 GoStation 電池交換站。太陽能電力不但可以提供電池交換站的 Gogoro 電池使用，降低發電時所產生的二氧化碳排放，更可以與全台電力網路連結，參與整體網路的電量調節。   Gogoro 執行長陸學森表示 :「Gogoro 致力發展潔淨的智慧能源，希望透過具備能源調度能力的智慧電網，成為城市的電力調節樞紐，以促成電力平衡。與新北市政府合作的太陽能八里電池交換示範站為我們上述的目標邁出了重要的一步。」   新北市政府則表示，市府一直在積極尋找降低溫室氣體排放、改善空氣污染的積極方法，與 Gogoro 合作成立全世界第一座太陽能電池交換站具有標竿式的意義。電動機車零排放的特性不但可以提升市區的空氣品質，以再生能源為來源的電力，更可以降低交通工具所帶來的碳排放。未來也將持續努力發展以再生能源補充電力的相關設施，做為新北市重要的基礎設施。   這座太陽能電池交換示範站，設有物聯網智慧平台，透過分析供電情況的螢幕，說明了包括減少碳排量，減少樹木砍伐面積，綠能總儲電量，城市電網 ，太陽能發電量等訊息，讓每名換電的民眾，清楚的知道，自己對環境的貢獻度，也具有相當程度的教育意義。   Gogoro 目前擁有 25,000 名車主，總共累計將近 500 萬次的電池交換，9,000 萬公里的總里程數，已經替地球減少 720 萬公斤的二氧化碳排放，隨著未來再生能源比例逐漸提升，Gogoro 的車主們將更對地球與環境產生更多的正面影響力。Gogoro 為鼓勵車主響應綠能電池交換站，也設計了特別的機制。凡是造訪八里公兒四站，並完成電池交換的車主，即可在 Gogoro App 上獲得「阿波羅的力量」徽章。   （合作媒體：。圖片出處：科技新報）  

本站聲明:網站內容來源於EnergyTrend https://www.energytrend.com.tw/ev/,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※如何讓商品強力曝光呢? 網頁設計公司幫您建置最吸引人的網站，提高曝光率!!

※網頁設計一頭霧水??該從何著手呢? 找到專業技術的網頁設計公司，幫您輕鬆架站!

※想知道最厲害的台北網頁設計公司推薦、台中網頁設計公司推薦專業設計師”嚨底家”!!

AutoCad 二次開發 文字鏡像

參考： 在autocad中如果使用Mirror命令把塊參照給鏡像了(最終得到一個對稱的塊)，塊裏面的文字包括DBText和MText以及標註上面的文字都會被對稱，變得不易閱讀。而在單個字體實體和標註實體鏡像的時候只要設置系統變量mirrtext為0鏡像后的文字就不會與原文字對稱變成我們未學習過的文字了。   所以我們在鏡像塊的時候就可以先把塊炸開是用快捷鍵X，或者輸入explode，然後在使用鏡像命令。之後在把對稱后的實體集合組成一個新的塊。不過這樣操作十分的繁瑣，我覺得其中這樣做的優勢是mirror時的jig操作可以很方便的預先知道我們想要的對稱后的結果。但如果用代碼實現這種jig操作，我覺得有點複雜，目前我還不知道怎麼實現。   我要講的主要就是用代碼來實現塊的鏡像。難點就在與文字的鏡像，和標註的鏡像。這篇文章先講文字的鏡像。文字鏡像的主要步驟分為： 1.找到鏡像前文字邊界的四個角，這四個角構成了一個矩形，我們要求得這個矩形的長和寬所代表的向量。 2.判斷文字鏡像后的方向，如果是偏向朝Y軸鏡像，那麼文字鏡像后的方向是沿着X軸翻轉的，如果是偏向朝X軸鏡像，那麼文字鏡像后的方向是沿着X軸翻轉的。這裏我以沿着Y軸鏡像為例子。 3.移動鏡像后切被翻轉后的文字，這裏也是根據鏡像軸的不同，需按不同的向量來移動。   詳細情況見圖： 圖中左邊是要鏡像的文字，文字上的藍色線，和黃色線是我調試的時候加入的，黃線左端是 pt1，右端是pt2，藍線左端是pt3，右端是pt4。 中間的豎線是Y軸鏡像線，右邊就是不同情況下鏡像后的文字。其中黃色部分表示正確的鏡像結果，紅色部分表示：鏡像后延第一個步驟移動后求得的向量移動了文字的position但是沒翻轉的結果。黑色部分表示：鏡像后翻轉了文字但文字的position沒有按向量移動的結果。 下面我就來仔細分析一下代碼： 要實現第一步驟，前提是要有一段P/Invoke的代碼： 其中 引入的acdb22.dll是 autocad2018中的版本，不同版本，這個dll後面的数字不一樣。我們可以到cad安裝目錄下查找acdb幾個字，找到後面帶数字的就是了，64位的安裝目錄默認位置：C:\Program Files\Autodesk\AutoCAD 2018。這兩個函數一個是32位，一個是64位，具體用哪個後面的代碼會自動判斷。這個函數作用我覺得主要是求 這個name。   這裏用到了accore.dll,有的cad版本沒有這個dll,就用acad.exe代替就可以了。上面的acdbEntGet主要是根據entity的名字求的entity實體的Intptr，下面的函數時求的文字邊界對角點，這裏注意，我把這個兩個點用直線打印在cad空間里，發現它時在原點，沒旋轉的線，但其實文字不的position不在原點，也帶有旋轉角度。後面要求的文字邊界向量就是根據這兩個點來的。 上面求得的pt1，pt2 經過：
pt1 = pt1.TransformBy(rotMat).Add(dbText.Position.GetAsVector());
pt2 = pt2.TransformBy(rotMat).Add(dbText.Position.GetAsVector()); 這種操作就得到了第一幅圖中的黃線。 在經過這樣的操作，得到的pt3 和pt4就是第一幅圖的藍線。這其中的rotDir和linDir就是我們要求得的寬和長代表的向量了，然後在把它給鏡像了得到的mirRotDir和mirLinDir就是鏡像后的文字要移動的向量了，這裏第一步就結束了。 第二步，第三步：   大的話，就說明文字需要朝X軸翻轉，所以這裏的IsMirroredInX=true就代表需要朝X軸翻轉。 緊接着下面句，如果沒加mirLineDir這個向量，就會出現第一幅圖中的畫黑線的情況，如果不加IsMirrorInX就會出現畫紅線的情況。 到這裏就全部結束了。 下面給出所有代碼：

public class MyMirror
    {
        Document Doc = Application.DocumentManager.MdiActiveDocument;
        Editor Ed = Application.DocumentManager.MdiActiveDocument.Editor;
        Database Db = Application.DocumentManager.MdiActiveDocument.Database;

        List<Entity> list = new List<Entity>();
        List<ObjectId> listOId = new List<ObjectId>();

        [CommandMethod("testM")]

        public void MirrorTextCmd()

        {

            Document doc = Application.DocumentManager.MdiActiveDocument;

            Database db = doc.Database;

            Editor ed = doc.Editor;



            //Entity selection

            PromptEntityOptions peo = new PromptEntityOptions(

                "\nSelect a text entity:");



            peo.SetRejectMessage("\nMust be text entity...");

            peo.AddAllowedClass(typeof(DBText), true);



            PromptEntityResult perText = ed.GetEntity(peo);



            if (perText.Status != PromptStatus.OK)

                return;



            peo = new PromptEntityOptions("\nSelect a mirror line:");

            peo.SetRejectMessage("\nMust be a line entity...");

            peo.AddAllowedClass(typeof(Line), true);



            PromptEntityResult perLine = ed.GetEntity(peo);



            if (perLine.Status != PromptStatus.OK)

                return;



            using (Transaction tr = db.TransactionManager.StartTransaction())

            {

                Line line = tr.GetObject(perLine.ObjectId, OpenMode.ForRead)

                    as Line;



                Line3d mirrorLine = new Line3d(

                    line.StartPoint,

                    line.EndPoint);



                MirrorText(perText.ObjectId, mirrorLine);



                tr.Commit();

            }

        }



        void MirrorText(ObjectId oId, Line3d mirrorLine)

        {

            Database db = oId.Database;



            using (Transaction tr = db.TransactionManager.StartTransaction())

            {

                // Get text entity

                DBText dbText = tr.GetObject(oId, OpenMode.ForRead)

                    as DBText;



                // Clone original entity

                DBText mirroredTxt = dbText.Clone() as DBText;



                // Create a mirror matrix

                Matrix3d mirrorMatrix = Matrix3d.Mirroring(mirrorLine);



                // Do a geometric mirror on the cloned text

                mirroredTxt.TransformBy(mirrorMatrix);



                // Get text bounding box

                Point3d pt1, pt2, pt3, pt4;

                GetTextBoxCorners(

                    dbText,

                    out pt1,

                    out pt2,

                    out pt3,

                    out pt4);



                // Get the perpendicular direction to the original text

                Vector3d rotDir =

                    pt4.Subtract(pt1.GetAsVector()).GetAsVector();



                // Get the colinear direction to the original text

                Vector3d linDir =

                    pt3.Subtract(pt1.GetAsVector()).GetAsVector();



                // Compute mirrored directions

                Vector3d mirRotDir = rotDir.TransformBy(mirrorMatrix);

                Vector3d mirLinDir = linDir.TransformBy(mirrorMatrix);



                //Check if we need to mirror in Y or in X

                if (Math.Abs(mirrorLine.Direction.Y) >

                    Math.Abs(mirrorLine.Direction.X))

                {

                    // Handle the case where text is mirrored twice

                    // instead of doing "oMirroredTxt.IsMirroredInX = true"

                    mirroredTxt.IsMirroredInX = !mirroredTxt.IsMirroredInX;

                    mirroredTxt.Position = mirroredTxt.Position + mirLinDir;

                }

                else

                {

                    mirroredTxt.IsMirroredInY = !mirroredTxt.IsMirroredInY;

                    mirroredTxt.Position = mirroredTxt.Position + mirRotDir;

                }



                // Add mirrored text to database

                //btr.AppendEntity(mirroredTxt);

                //tr.AddNewlyCreatedDBObject(mirroredTxt, true);

                //list.Add(mirroredTxt);
                mirroredTxt.ToSpace();
                tr.Commit();

            }

        }
        #region p/Invoke


        public struct ads_name
        {

            public IntPtr a;

            public IntPtr b;

        };



        // Exported function names valid only for R19



        [DllImport("acdb22.dll",

            CallingConvention = CallingConvention.Cdecl,

            EntryPoint = "?acdbGetAdsName@@YA?AW4ErrorStatus@Acad@@AAY01JVAcDbObjectId@@@Z")]

        public static extern int acdbGetAdsName32(

            ref ads_name name,

            ObjectId objId);



        [DllImport("acdb22.dll",

            CallingConvention = CallingConvention.Cdecl,

            EntryPoint = "?acdbGetAdsName@@YA?AW4ErrorStatus@Acad@@AEAY01_JVAcDbObjectId@@@Z")]

        public static extern int acdbGetAdsName64(

            ref ads_name name,

            ObjectId objId);



        public static int acdbGetAdsName(ref ads_name name, ObjectId objId)

        {

            if (Marshal.SizeOf(IntPtr.Zero) > 4)

                return acdbGetAdsName64(ref name, objId);



            return acdbGetAdsName32(ref name, objId);

        }



        [DllImport("accore.dll",

            CharSet = CharSet.Unicode,

            CallingConvention = CallingConvention.Cdecl,

            EntryPoint = "acdbEntGet")]

        public static extern System.IntPtr acdbEntGet(

            ref ads_name ename);



        [DllImport("accore.dll",

            CharSet = CharSet.Unicode,

            CallingConvention = CallingConvention.Cdecl,

            EntryPoint = "acedTextBox")]

        public static extern System.IntPtr acedTextBox(

            IntPtr rb,

            double[] point1,

            double[] point2);



        void GetTextBoxCorners(DBText dbText, out Point3d pt1, out Point3d pt2, out Point3d pt3, out Point3d pt4)

        {

            ads_name name = new ads_name();



            int result = acdbGetAdsName(

                ref name,

                dbText.ObjectId);



            ResultBuffer rb = new ResultBuffer();



            Interop.AttachUnmanagedObject(

                rb,

                acdbEntGet(ref name), true);



            double[] point1 = new double[3];

            double[] point2 = new double[3];



            // Call imported arx function

            acedTextBox(rb.UnmanagedObject, point1, point2);



            pt1 = new Point3d(point1);

            pt2 = new Point3d(point2);

            var ptX = pt1 + Vector3d.XAxis * 40;
            var ptY = pt2 + Vector3d.YAxis * 50;


            var lX = new Line(pt1, ptX);
            var lY = new Line(pt2, ptY);

            lX.Color= Color.FromColor(System.Drawing.Color.Green);
            lY.Color= Color.FromColor(System.Drawing.Color.Orange);


            Line line = new Line(pt1, pt2);

            line.Color = Color.FromColor(System.Drawing.Color.Red);

            line.ToSpace();
            lX.ToSpace();
            lY.ToSpace();

            // Create rotation matrix

            Matrix3d rotMat = Matrix3d.Rotation(

                dbText.Rotation,

                dbText.Normal,

                pt1);



            // The returned points from acedTextBox need

            // to be transformed as follow

            pt1 = pt1.TransformBy(rotMat).Add(dbText.Position.GetAsVector());

            pt2 = pt2.TransformBy(rotMat).Add(dbText.Position.GetAsVector());

            Line linetrans = new Line(pt1, pt2);

            linetrans.Color = Color.FromColor(System.Drawing.Color.Yellow) ;

            linetrans.ToSpace();


            Vector3d rotDir = new Vector3d(

                -Math.Sin(dbText.Rotation),

                Math.Cos(dbText.Rotation), 0);


            //求垂直於rotDir和normal的法向量
            Vector3d linDir = rotDir.CrossProduct(dbText.Normal);



            double actualWidth =

                Math.Abs((pt2.GetAsVector() - pt1.GetAsVector())

                    .DotProduct(linDir));



            pt3 = pt1.Add(linDir * actualWidth);

            pt4 = pt2.Subtract(linDir * actualWidth);

            Line linetrans2 = new Line(pt3, pt4);

            linetrans2.Color = Color.FromColor(System.Drawing.Color.Blue);

            linetrans2.ToSpace();
        }

        #endregion
    }

本站聲明:網站內容來源於博客園,如有侵權,請聯繫我們,我們將及時處理【其他文章推薦】

※如何讓商品強力曝光呢? 網頁設計公司幫您建置最吸引人的網站，提高曝光率!!

※網頁設計一頭霧水??該從何著手呢? 找到專業技術的網頁設計公司，幫您輕鬆架站!

※想知道最厲害的台北網頁設計公司推薦、台中網頁設計公司推薦專業設計師”嚨底家”!!