When working with mathematical simulations or engineering problems, it is not unusual to handle curves that contains thousands of points. Usually, displaying all the points is not useful, a number of them will be rendered on the same pixel since the screen precision is finite. Hence, you use a lot of resource for nothing! This article presents a fast 2D-line approximation algorithm based on the Douglas-Peucker algorithm (see [1]), well-known in the cartography community. It computes a hull, scaled by a tolerance factor, around the curve by choosing a minimum of key points. This algorithm has several advantages: 這是一個基于Douglas-Peucker算法的二維估值算法。
標(biāo)簽: mathematical engineering simulations problems
上傳時間: 2013-12-20
上傳用戶:changeboy
CSMA/CD仿真代碼,千兆以太網(wǎng)以前版本中統(tǒng)一采用的爭用方法,以此來決定對媒體訪問權(quán),里面涉及到了退避算法等。可在opnet環(huán)境下實現(xiàn),經(jīng)驗證通過。
上傳時間: 2016-08-21
上傳用戶:lwwhust
實驗題目:Hermite插值多項式 相關(guān)知識:通過n+1個節(jié)點的次數(shù)不超過2n+1的Hermite插值多項式為: 其中,Hermite插值基函數(shù) 數(shù)據(jù)結(jié)構(gòu):三個一維數(shù)組或一個二維數(shù)組 算法設(shè)計:(略) 編寫代碼:(略) 實驗用例: 已知函數(shù)y=f(x)的一張表(其中 ): x 0.10 0.20 0.30 0.40 0.50 y 0.904837 0.818731 0.740818 0.670320 0.606531 m -0.904837 -0.818731 -0.740818 -0.670320 -0.606531 x 0.60 0.70 0.80 0.90 1.00 y 0.548812 0.496585 0.449329 0.406570 0.367879 m -0.548812 -0.496585 -0.449329 -0.406570 -0.367879 實驗用例:利用Hermite插值多項式 求被插值函數(shù)f(x)在點x=0.55處的近似值。建議:畫出Hermite插值多項式 的曲線。
上傳時間: 2013-12-24
上傳用戶:czl10052678
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計,打印二叉樹的算法的實現(xiàn)
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時間: 2013-12-30
上傳用戶:ddddddos
介紹機器學(xué)習(xí)相關(guān)知識及機器學(xué)習(xí)領(lǐng)域的二十多種經(jīng)典算法
標(biāo)簽: 機器學(xué)習(xí)
上傳時間: 2017-08-02
上傳用戶:yaoshuai
智能火災(zāi)自動報警系統(tǒng)設(shè)計火 災(zāi)自動報警系統(tǒng)能夠在火災(zāi)初期, 將燃燒產(chǎn)生的煙霧、熱量和光輻射等物理量, 通過感溫、感煙和感光等火災(zāi)探測器變成電信號, 傳輸?shù)交馂?zāi)報警控制器, 并同時顯示出火災(zāi)發(fā)生的部位, 記錄火災(zāi)發(fā)生的時間。火 災(zāi)自動報警系統(tǒng)的組成形式多種多樣, 它的發(fā)展目前可分為三個階段[ 1 ]:1 多線制開關(guān)量式火災(zāi)探測報警系統(tǒng)。這是第一代產(chǎn)品,目前國內(nèi)極少數(shù)廠家生產(chǎn)外, 它基本上已處于被淘汰狀態(tài)。2 總線制可尋址開關(guān)量式火災(zāi)探測報警系統(tǒng)。這是第二代產(chǎn)品,尤其式二總線制開關(guān)量式探測報警系統(tǒng)目前正被大量使用。3 模擬量傳輸式智能火災(zāi)報警系統(tǒng)。這是第三代產(chǎn)品。目前我國已經(jīng)開始從傳統(tǒng)的開關(guān)量式火災(zāi)探測報警技術(shù), 跨入具有先進(jìn)水平的模擬量式智能火災(zāi)探測報警技術(shù)的新階段, 它的系統(tǒng)的誤報率降低到最低限度, 并大幅度地提高了報警的準(zhǔn)確度和可靠性。
標(biāo)簽: 智能火災(zāi)自動報警系統(tǒng)
上傳時間: 2022-07-28
上傳用戶:
此為基于二代提升小波的閾值壓縮算法源碼,其中可以設(shè)置小波變換的分解層數(shù),使用的小波名稱,及各層閾值設(shè)置計算公式中的參數(shù)。并將低頻系數(shù)轉(zhuǎn)化為十六進(jìn)制,方便在其上進(jìn)一步壓縮,如采用Huffman壓縮等,程序思路清楚,附有完整的注釋,可以使用多種小波,并且很好得體現(xiàn)了二代小波的思想,對于初學(xué)小波者幫助很大。
上傳時間: 2015-11-12
上傳用戶:jackgao
相對于JPEG中二維離散余弦變換(2DDCT)來說,在JPEG2000標(biāo)準(zhǔn)中,二維離散小波變換(2DDWT)是其圖像壓縮系統(tǒng)的核心變換。在很多需要進(jìn)行實時處理圖像的系統(tǒng)中,如數(shù)碼相機、遙感遙測、衛(wèi)星通信、多媒體通信、便攜式攝像機、移動通信等系統(tǒng),需要用芯片實現(xiàn)圖像的編解碼壓縮過程。雖然有許多研究工作者對圖像處理的小波變換進(jìn)行了研究,但大都只偏重算法研究,對算法硬件實現(xiàn)時的復(fù)雜性考慮較少,對圖像處理的小波變換硬件實現(xiàn)的研究也較少。 本文針對圖像處理的小波變換算法及其硬件實現(xiàn)進(jìn)行了研究。對文獻(xiàn)[13]提出的“內(nèi)嵌延拓提升小波變換”(Combiningthedata-extensionprocedureintothelifting-basedDWTcore)快速算法進(jìn)行仔細(xì)分析,提出一種基于提升方式的5/3小波變換適合硬件實現(xiàn)的算法,在MATLAB中仿真驗證了該算法,證明其是正確的。并設(shè)計了該算法的硬件結(jié)構(gòu),在MATLAT的Simulink中進(jìn)行仿真,對該結(jié)構(gòu)進(jìn)行VHDL語言的寄存器傳輸級(RTL)描述與仿真,成功綜合到Altera公司的FPGA器件中進(jìn)行驗證通過。本算法與傳統(tǒng)的小波變換的邊界處理方法比較:由于將其邊界延拓過程內(nèi)嵌于小波變換模塊中,使該硬件結(jié)構(gòu)無需額外的邊界延拓過程,減少小波變換過程中對內(nèi)存的讀寫量,從而達(dá)到減少內(nèi)存使用量,降低功耗,提高硬件利用率和運算速度的特點。本算法與文獻(xiàn)[13]提出的算法相比較:無需增加額外的硬件計算模塊,又具有在硬件實現(xiàn)時不改變原來的提升小波算法的規(guī)則性結(jié)構(gòu)的特點。這種小波變換硬件芯片的實現(xiàn)不僅適用于JPEG2000的5/3無損小波變換,當(dāng)然也可用于其它各種實時圖像壓縮處理硬件系統(tǒng)。
上傳時間: 2013-06-13
上傳用戶:jhksyghr
三相spwm信號是由高頻載波和三相調(diào) 制波比較而得的,三相svpwm信號也可理解為由高頻載波和三相調(diào)制波比較而得,區(qū)別是前者的三相調(diào)制波是三相對稱的正弦波,后者的三相調(diào)制波是三相對稱的馬鞍形波,馬鞍形波由正弦波和一定幅值的三次諧波復(fù)合而成。但令人回味的是,svpwm的最初出現(xiàn)和發(fā)展卻和以上思路大相徑庭,其完全從空間矢量的角度出發(fā),后來人們才發(fā)現(xiàn)svpwm和spwm的以上淵源[1]。至今svpwm已在三相或多相逆變器中得以廣泛應(yīng)用,其原因有兩個,一是采用svpwm的逆變器輸出相電壓中的基波含量高于采用spwm的逆變器[2][3],二是dsp的快速運算能力可以實時計算開關(guān)時間。但在實際應(yīng)用svpwm時,往往對以下問題感到疑惑:svpwm算法的推導(dǎo)、開關(guān)向量的選擇、dsp的實現(xiàn)、逆變器輸出相電壓有效值的大小。本文的內(nèi)容將有助這些疑惑的解決,更靈活地應(yīng)用svpwm算法。
上傳時間: 2013-06-05
上傳用戶:851197153
使用graham算法求二維凸包
上傳時間: 2013-12-26
上傳用戶:123456wh
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1