圓的檢測演算法

㈠ 程序中的圓形和矩形的碰撞檢測原理與演算法

FLASH編程中有這個檢測，我編程5年了，其他的編程壓根沒聽說過，沒有。還有甚麼疑問，留言給我

㈡ 求java識別三角形，圓形，方形的具體演算法和原理。

首先圖片的背景和圖形的顏色肯定是不一樣的，圖片是由像素組成的（這個概念很重要），，第一步區分背景和圖形的顏色，保存背景的顏色，，第二步創建一個二維數組，這個二維數組對應於這個圖片，你比如說，我這個圖片是10*10大小的，然後我就把我這個數組保存是100*100的，即每隔0.1我取一下圖片的像素值，判斷這個像素值和背景是否一樣，如果一樣，那麼數組的對應位置就存儲0，否則存儲1，，，第三步，通過Java代碼控制滑鼠遍歷圖片，一行一行的遍歷，取像素值，與背景的像素對比，存入數組，遍歷之後二維數組就只是存儲的0和1(0代表背景，1代表圖形)，，第四步，把所有為1的二維數組元素對應的坐標取出來，寫個方法判斷一下，相當於數軸知道X和Y了，你判斷一下圖形的形狀，應該不難。。。而且圖形就三個，，不難實現，，樓主可以試試

㈢ 圓度與圓柱度的測量和計算方法

測量汽缸的圓度和圓柱度前要先把汽缸內用干凈布擦乾凈,把百分表裝好並校好
測量時每個汽缸要測N個面,每個面至少3個數
測量完成後用每個面里最大的減最小的除以2就是圓度
N個面里最大的圓度為這個缸的圓度
用N個面里所有的數中最大的減最小除以2就是這個缸的圓柱度。

㈣ 圓和長方形的直徑怎麼測量周長，面積的計算方法最好有圖

圓和長方形的直徑怎麼測量？周長，面積的計算方法？最好有圖？

一. 圓的直徑的測量

已知一個圓，在圓周是任意取兩點A與B，

連結AB作一條弦，

找出AB弦的中點M，

過點M作垂線，交圓於P、Q兩點，

線段PQ即為圓的直徑.

用尺子量度其長度.

三. 圓的周長=半徑×2×π，

圓的面積=半徑平方×π.

長方形的周長=(長+寬)×2，

長方形的面積=長×寬.

㈤ 圓度儀（圓柱度測量儀）的圓度測量的方法

圓度測量有回轉軸法、三點法、兩點法、投影法和坐標法等方法。 技術概述
RS290C圓柱度儀 RS295C圓柱度儀的簡化型，與RS295C圓柱度儀比，R向導軌精度略低，R向無光柵計數，在功能上少了直徑測量、大錐度測量、端面直線度測量；在操作方式上，Z軸數控，R向手動。價格接近日系低端圓度儀產品，而性能遠遠超越日系低端圓度儀產品，是日系低端圓度儀的理想代替產品。
二、RS290C型圓柱度儀（圓柱度測量儀）技術特點:
●最先進的補償演算法，對Z軸精度進行補償
●可評定錐形柱體的輪廓度（小錐體）
●氣浮運動軸系,精度保持長久
●Z軸光柵計數
●關鍵件採用特殊去應力合金材料及特殊的去應力處理工藝，精度保持長久
●業內領先的高精度採集控制系統，控制系統所有電路按軍品標准設計、生產及驗收，能在-70。C ～+70。C的溫度區間內穩定工作
●模塊化設計使用戶維護成本降至最低
三、RS290C型圓柱度儀（圓柱度測量儀）測量能力：
1.評價項目：
與進口圓柱度儀（圓柱度測量儀）同樣的多要素測量方式
各種環形零件的圓度、圓柱度、同軸度、同心度、平行度、垂直度、 跳動、圓柱體母線的直線度、 圓柱體端面的跳動、平整度
圓度評定方式(4種)：最小區域法、最小二乘法、最小外接圓法、最大內切圓
圓度濾波檔位：2-500、2-250、2-150、2-50、2-15、3-16、3-17、15-500、15-250、15-250
可按要求定製最大1500rpa的濾波器
2.分析能力：
、缺口/毛刺自動剔除、波形分析、諧波分析
3.測量范圍：
最大回轉直徑：Ф320mm （可擴展至更大，需定製周期)
有效測量高度：200mm (可擴展至更大，需定製周期）
承載：23Kg (可選配43Kg,68Kg，更大需定製周期）
四、RS290C型圓柱度儀（圓柱度測量儀）技術指標 ：
主軸回轉精度：(±0.025+5H/10000)μm
立柱精度（補償後）：0.12μm/100mm，全長0.25μm
立柱對軸心回轉中心線的平行度（補償後）：0.2μm/200mm，全長0.5μm
有效測量高度：200mm
立柱光柵精度：0.5μm
R向感測器量程：600μm,有效精度0.03μm
R向感測器最高精度：0.005μm
轉速：5轉/分鍾（1.5-8轉可調）
圓周采樣點：4096點/圈
五、RS290C型圓柱度儀（圓柱度測量儀）驅動方式 ：
Z軸數控，R向手動
RS290H型圓柱度儀（圓柱度測量儀）技術描述-高精度型 一、RS295C圓柱度儀（圓柱度測量儀）技術概述:
陝西威爾推出的RS295C圓柱度儀是代替進品圓柱度儀的理想產品，RS295C圓柱度儀在功能上及測量精度上均接近進口圓柱度儀，而價格僅有進品圓柱度儀的1/4。
在功能上，RS295C圓柱度儀採用的是多要素處理，測量結果准確。而且能進行錐形柱體的輪廓度評定。在操作方式上，RS295C圓柱度儀實現了全數控，大大減少人為操作的誤差。
二、RS295C型圓柱度儀（圓柱度測量儀）技術特點:
●最先進的補償演算法，對各軸精度均進行補償
●可評定錐形柱體的輪廓度
●氣浮運動軸系,精度保持長久
●國內獨有的雙直線光柵保證高精度圓柱度測量
●關鍵件採用特殊去應力合金材料及特殊的去應力處理工藝，精度保持長久
●業內領先的高精度採集控制系統，控制系統所有電路按軍品標准設計、生產及驗收，能在-70℃～+70℃的溫度區間內穩定工作
●模塊化設計使用戶維護成本降至最低
●加裝粗糙度模塊可進行粗糙度測量
三、RS295C型圓柱度儀（圓柱度測量儀）測量能力：
1.評價項目:
與進口圓柱度儀（圓柱度測量儀）同樣的多要素測量方式
各種環形零件的圓度、圓柱度、錐度、直徑、同軸度、同心度、平行度、垂直度、 跳動、圓柱體母線的直線度、 圓柱體端面的跳動、平整度、直線度
圓度評定方式(4種)：最小區域法、最小二乘法、最小外接圓法、最大內切圓
圓度濾波檔位：2-500、2-250、2-150、2-50、2-15、3-16、3-17、15-500、15-250、15-250
濾波形式：高斯（ISO標准）、2RC
可按要求定製最大1500rpa的濾波器
2.分析能力：
波紋度分析、頻譜分析、輪廓度分析、缺口/毛刺自動剔除、波形分析、諧波分析
3.測量范圍：
最大回轉直徑：Ф280mm （可擴展至更大，需定製周期)
有效測量高度：200mm(可擴展至更大，需定製周期）
承載：23Kg(可選配43Kg,68Kg，更大需定製周期）
四、RS295C型圓柱度儀（圓柱度測量儀）技術指標 ：
主軸回轉精度：(±0.025+5H/10000)μm
立柱精度（補償後）：0.12μm/100mm，全長0.25μm
立柱對軸心回轉中心線的平行度（補償後）：0.2μm/200mm，全長0.5μm
有效測量高度：200mm
立柱光柵精度：1μm
R向感測器量程：600μm,有效精度0.03μm
R向感測器最高精度：0.001μm
轉速：5轉/分鍾（1.5-8轉可調）
圓周采樣點：4096點/圈
五、RS295C型圓柱度儀（圓柱度測量儀）驅動方式 ：
Z軸數控
RS295H型圓柱度儀（圓柱度測量儀）技術描述-高精度型 RS360C系列圓柱度儀 （圓柱度測量儀）
RS360系列圓柱度儀（圓柱度測量儀）是RS360系列圓柱度儀（圓柱度測量儀）的簡化型，與RS365系列圓柱度儀（圓柱度測量儀）比，R向導軌精度略低，R向無光柵計數，在功能上，與RS365系列圓柱度儀（圓柱度測量儀）比，少了直徑測量、大錐度測量、端面直線度測量；在操作方式上，Z軸數控，R向手動。價格接近日系低端圓度儀產品，而性能遠遠超越日系低端圓度儀產品，是日系低端圓度儀的理想代替產品。
RS360C型圓柱度儀（圓柱度測量儀）技術描述
一、RS360C型圓柱度儀（圓柱度測量儀）技術特點
●最先進的補償演算法，對Z軸精度進行補償
●可評定錐形柱體的輪廓度（小錐體）
●氣浮運動軸系,精度保持長久
●Z軸光柵計數
●關鍵件採用特殊去應力合金材料及特殊的去應力處理工藝，精度保持長久
●業內領先的高精度採集控制系統，控制系統所有電路按軍品標准設計、生產及驗收，能在-70。C ～+70。C的溫度區間內穩定工作
●模塊化設計使用戶維護成本降至最低
●嵌入式PC保證用戶連續工作，性能超越工控機
二、RS360C型圓柱度儀（圓柱度測量儀）測量能力
評價項目
與進口圓柱度儀（圓柱度測量儀）同樣的多要素測量方式
各種環形零件的圓度、圓柱度、同軸度、同心度、平行度、垂直度、 跳動、圓柱體母線的直線度、 圓柱體端面的跳動、平整度
圓度評定方式(4種)：最小區域法、最小二乘法、最小外接圓法、最大內切圓
圓度濾波檔位：2-500、2-250、2-150、2-50、2-15、3-16、3-17、15-500、15-250、15-250
濾波形式：高斯（ISO標准）、2RC
可按要求定製最大1500rpa的濾波器
分析能力
波紋度分析、頻譜分析、輪廓度分析、缺口/毛刺自動剔除、波形分析、諧波分析
測量范圍
最大回轉直徑：Ф320mm （可擴展至600mm，需定製周期)
有效測量高度：200mm(可擴展至500，需定製周期）
承載：23Kg(可選配43Kg,68Kg，更大需定製周期）
三、RS360C型圓柱度儀（圓柱度測量儀）技術指標
主軸回轉精度：(±0.025+5H/10000)μm
立柱精度（補償後）：0.07μm /100mm,全長0.1μm
立柱對軸心回轉中心線的平行度（補償後）：0.2μm 全長
立柱有效精度行程：200mm
立柱光柵精度：1μm
R向感測器量程：±600μm,有效精度0.03μm
R向感測器最高精度：0.001μm
轉速：5轉/分鍾（1.5~8轉可調）
圓周采樣點：4096點/圈
四、RS360C型圓柱度儀（圓柱度測量儀）驅動方式
Z軸數控，R向手動
RS360H型圓柱度儀（圓柱度測量儀）技術描述-高精度型 一、RS390C圓柱度儀（圓柱度測量儀）技術概述: RS390C圓柱度儀是RS395C圓柱度儀的簡化型，與RS395C圓柱度儀比，R向導軌精度略低，R向無光柵計數，在功能上少了直徑測量、大錐度測量、端面直線度測量；在操作方式上，Z軸數控，R向手動。價格接近日系低端圓度儀產品，而性能遠遠超越日系低端圓度儀產品，是日系低端圓度儀的理想代替產品。
二、RS390C型圓柱度儀（圓柱度測量儀）技術特點:
●最先進的補償演算法，對Z軸精度進行補償
●可評定錐形柱體的輪廓度（小錐體）
●氣浮運動軸系,精度保持長久
●Z軸光柵計數
●關鍵件採用特殊去應力合金材料及特殊的去應力處理工藝，精度保持長久
●業內領先的高精度採集控制系統，控制系統所有電路按軍品標准設計、生產及驗收，能在-70℃～+70℃的溫度區間內穩定工作
●模塊化設計使用戶維護成本降至最低
三、RS390C型圓柱度儀（圓柱度測量儀）測量能力：
評價項目：
與進口圓柱度儀（圓柱度測量儀）同樣的多要素測量方式
各種環形零件的圓度、圓柱度、同軸度、同心度、平行度、垂直度、 跳動、圓柱體母線的直線度、 圓柱體端面的跳動、平整度；
圓度評定方式(4種)：最小區域法、最小二乘法、最小外接圓法、最大內切圓；
圓度濾波檔位：2-500、2-250、2-150、2-50、2-15、3-16、3-17、15-500、15-250、15-250；
濾波形式：高斯（ISO標准）、2RC；
可按要求定製最大1500rpa的濾波器；
分析能力：
波紋度分析、頻譜分析、輪廓度分析、缺口/毛刺自動剔除、波形分析、諧波分析；
測量范圍：
最大回轉直徑：Ф280mm （可擴展至更大，需定製周期)；
有效測量高度：620mm(可擴展至更大，需定製周期)；
承載：23Kg(可選配43Kg、68Kg，更大需定製周期)；
四、RS390C型圓柱度儀（圓柱度測量儀）技術指標 ：
主軸回轉精度：(±0.025+5H/10000)μm
立柱精度（補償後）：0.12μm/100mm，全長0.25μm
立柱對軸心回轉中心線的平行度（補償後）：0.2μm/200mm，全長0.5μm
有效測量高度：620mm
立柱光柵精度：1μm
R向感測器量程：600μm,有效精度0.03μm
R向感測器最高精度：0.001μm
轉速：5轉/分鍾（1.5-8轉可調）
圓周采樣點：4096點/圈
五、RS390C型圓柱度儀（圓柱度測量儀）驅動方式 ：
Z軸數控，R向手動
RS390H型圓柱度儀（圓柱度測量儀）技術描述-高精度型

㈥ 怎麼寫圓形工件半徑檢測的matlab演算法

霍夫變換是圖像處理中從圖像中識別幾何形狀的基本方法之一，應用很廣泛，也有很多改進演算法。最基本的霍夫變換是從黑白圖像中檢測直線(線段)。
我們先看這樣一個問題：設已知一黑白圖像上畫了一條直線，要求出這條直線所在的位置。我們知道，直線的方程可以用y=k*x+b 來表示，其中k和b是參數，分別是斜率和截距。過某一點(x0,y0)的所有直線的參數都會滿足方程y0=kx0+b。即點(x0,y0)確定了一族直線。方程y0=kx0+b在參數k--b平面上是一條直線，(你也可以是方程b=-x0*k+y0對應的直線)。這樣，圖像x--y平面上的一個前景像素點就對應到參數平面上的一條直線。我們舉個例子說明解決前面那個問題的原理。設圖像上的直線是y=x, 我們先取上面的三個點：A(0,0), B(1,1), C(22)。可以求出，過A點的直線的參數要滿足方程b=0, 過B點的直線的參數要滿足方程1=k+b, 過C點的直線的參數要滿足方程2=2k+b, 這三個方程就對應著參數平面上的三條直線，而這三條直線會相交於一點(k=1,b=0)。同理，原圖像上直線y=x上的其它點(如(3,3),(4,4)等)對應參數平面上的直線也會通過點(k=1,b=0)。這個性質就為我們解決問題提供了方法：
首先，我們初始化一塊緩沖區，對應於參數平面，將其所有數據置為0.
對於圖像上每一前景點，求出參數平面對應的直線，把這直線上的所有點的值都加1。
最後，找到參數平面上最大點的位置，這個位置就是原圖像上直線的參數。 上面就是霍夫變換的基本思想。就是把圖像平面上的點對應到參數平面上的線，最後通過統計特性來解決問題。假如圖像平面上有兩條直線，那麼最終在參數平面上就會看到兩個峰值點，依此類推。
在實際應用中，y=k*x+b形式的直線方程沒有辦法表示x=c形式的直線(這時候，直線的斜率為無窮大)。所以實際應用中，是採用參數方程p=x*cos(theta)+y*sin(theta)。這樣，圖像平面上的一個點就對應到參數p---theta平面上的一條曲線上。其它的還是一樣。
在看下面一個問題：我們要從一副圖像中檢測出半徑以知的圓形來。這個問題比前一個還要直觀。我們可以取和圖像平面一樣的參數平面，以圖像上每一個前景點為圓心，以已知的半徑在參數平面上畫圓，並把結果進行累加。最後找出參數平面上的峰值點，這個位置就對應了圖像上的圓心。在這個問題里，圖像平面上的每一點對應到參數平面上的一個圓。

㈦ 緊急求助！高分急尋高人翻譯一段通信類專業文獻

哎，樓上拜託你們專業一點行不。。。不會的話就別沖著高分答。。。
ACC--Accumulator
LCC-- Local C Compilor

在描述我們提出的這個演算法之前，先在此介紹幾個概念。 E是一個給定的細化邊緣圖像，累積器[y] [x] 是一個二維累加數組，（一，二，三，四）是以像素P（i，j）為中心的平面直角坐標系中的四個象限。對於經過P在θ1方向的弦，它在第一或第二象限端點記為A1，在第三或第四象限則由B1表示。 d（A1）是P和A1的距離，d（B1）是P和B1的距離。l1和 l2 分別是經過P在θ1和 θ2方向的線。LA1代表一個用來儲存A1的位置 和 一二象限中在 l1 上的邊的像素的二維數組，LB1則是用來儲存B1的位置和三四象限中的在l1上的的邊的像素。對於在θ2方向，A2, B2, dA2, dB2, LA2 和 LB2 的定義同上。(xA1, yA1) 和 (xA2, yA2) 分別代表A1和A2的坐標。LCC 則列出了一組圓心的可選對象。詳細的演算法如下：

ALGO_CIRCLE_DETECTION （演算法的名字，意思是，圓的檢測演算法——譯者注）
1. 將所有累積器歸零
2. 從左到右，從上到下掃描E （參見上文定義——譯者注）
3. 對於E上的每個像素(i, j), 按以下步驟3.1 - 3.8
3.1. 初始化 LA1, LB1, LA2 和 LB2.
3.2. 隨機生成 θ1 和 θ2 使 θ1≠θ2 ∈[0°,180°).
3.3. 對於 l1 上的每一個邊緣像素,
3.3.1. 如果該邊緣像素在第一或第二象限，把它加在 LA1里.
3.3.2. 否則加在 LB1 里.
3.4. 重復 3.3 直到囊括所有 l1 上的邊緣像素.
3.5. 對於 l2, 也對 LA2 和 LB2 重復上述 3.3 ，3.4 步驟.
3.6. 對A1, B1, A2, B2 在 LA1, LB1, LA2, 和 LB2上的每一種組合 ,分別計算 dA1, dB1, dA2 和 dB2
3.7. 如果 (dA1+dB1)> d(min) 並且 (dA2+dB2)>d(min), 則:
3.7.1. 由 Eq. (4) 和以下關系 d1=dA1-dB1 及d2=dA2-dB2 計算 (x0,y0)
3.7.2. 計算
r1=√(xo-xA1)^2+(yo-yA1)^2
r2=√(xo-xA2)^2+(yo-yA2)^2
3.7.3. 如果 |r1-r2|<δr(min), 在(xo,yo) 疊加 累積器ACC
ACC[yo][xo]=ACC[yo][xo]+1/r^2, (6)
有 r =(r1+r2)/2.
3.8. 重復 3.6 直到囊括所有 A1, B1, A2 和B2 的所有組合.
4. 重復 步驟 3 直到囊括 E 上所有的邊緣像素都.
5. 找到所有ACC 上的主要峰值，並將之儲存在 LCC 中.
6. 通過LCC的每個可能值所做的半徑直方圖中得到半徑的值
7. 大功告成

LA1 和 LB1 可能有超過一個點，因為有可能在PA1和PB1上存在多個邊緣上的點，LA2 和 LB2 同理。