邊界點
- 融合波前邊緣檢測與快速搜索隨機樹的自主探索方法
S）的起點搜索邊界點，從而提高邊界的獲取效率。Sun Xuehao[6]提出一種利用RRT 算法搜索邊界點，以距離代價、障礙物代價為判斷依據的性能指標函數，完成室外地面環境探索。RRT 算法偏向于覆蓋未知區域，雖然能夠實現探索邊界檢測的功能，但由于其生長具有隨機性，狹窄區域通過性較差，存在著邊界點提取不全面的問題，同時在提取邊界點或是樹枝生長過程中，需不斷檢查樹枝與障礙物及邊界之間的關系，一定程度上降低了邊界點提取的效率。Keidar M.[7]提出了兩種
中國慣性技術學報 2023年9期2023-10-09
- 重疊網格中割補法的改進及應用
法,割補法以洞邊界點為起點,沿著網格線離散地做推進運動,每段網格線的長度即為該次推進的距離。與陣面推進方法相比,割補法的迭代推進次數少,自動化程度高,因此得到了較好的發展。但是,割補法仍然存在如下2個問題:一是當壁面距離很近時,割補法的填補過程容易因少數洞邊界點找點過程的失敗而導致網格進入壁面內;二是割補完后洞邊界的位置不可預測,洞邊界參差不齊。針對第1類問題,文獻[11]提出了Volume Method和Vertex Method 2種方法。其實質是去掉
合肥工業大學學報（自然科學版） 2022年9期2022-10-10
- 基于邊界點檢測的變密度聚類算法
提出了一種基于邊界點檢測的變密度聚類算法（Varied Density Clustering algorithm based on Border point Detection，VDCBD）。算法主要包括以下步驟：1）基于給出的相對密度度量方法識別變密度類之間的邊界點，以此增強相鄰類的可分性；2）對非邊界區域的點進行聚類以找到數據集的核心類結構；3）依據高密度近鄰分配原則將檢測到的邊界點分配到核心類結構中；4）基于類結構信息識別數據集中的噪聲點。在人造數據
計算機應用 2022年8期2022-08-24
- 一種基于散亂點云的鉚釘孔孔位提取方法*
坦的數據模型的邊界點，不太適用于曲率變化大的數據模型。張杰等[11]提出了一種基于T–Scan測量的薄壁鈑金件孔特征重構方法，通過掃描線點云結構中的孔截斷線特征識別平面點和孔徑點，擬合求解平面和空間圓，但該方法僅限于掃描線點云類型且提取精度受圓孔直徑影響。劉增藝等[12]提出了一種曲面孔位視覺測量技術，使用手持式雙目視覺線結構光測量曲面得到曲面點云，然后通過交互式方法提取散亂點云圓孔邊緣點，進行圓孔擬合，由于該方法在圓孔識別過程中需要人工預先分割出圓孔所在
航空制造技術 2022年7期2022-07-15
- 基于邊界點的支持向量機分類算法
包含支持向量的邊界點提取出來，并用這些邊界樣本點來替代所有的訓練樣本進行支持向量機訓練，這無疑會大量減少運算成本，從而可解決支持向量機訓練時間過長和內存消耗過大等方面的問題[8]。傳統的支持向量機對噪聲點和孤立點異常敏感，并且在優化過程中不僅對支持向量進行了優化，同時也對非支持向量進行了優化，這無疑增大了運算成本。近年來，研究者提出大量方法以減少孤立點、噪聲點對傳統支持向量機的影響，同時針對處理大規模數據集時怎樣有效地篩選出支持向量也進行了諸多研究[9-1
陜西理工大學學報(自然科學版) 2022年3期2022-07-02
- 一類向量題的探究與思考
△ABC內（含邊界點），求范圍.該題用三種方法來解決該題，發現利用坐標法時會用到線性規劃的思想，這也可以考查學生的知識遷移能力。利用基底法時，發現構造數量積的方法也可行，而且利用這種方法學生可以秒殺這道題，在以往做題時只發現垂直或外心利用數量積的比較多。但是可惜這種方法有一定的局限性！利用幾何意義，即“等和線”性質時，這題也可以秒殺的（如圖2）。以上都是與“線”相關的，那如果是“弧”會怎么樣呢？所以又想到了以下變式：變式2：已知在扇形OAB中，，，若P在弧
民族文匯 2022年6期2022-04-27
- 化工過程多回路PID控制系統模式切換參數自整定
hgorin圓邊界點的角度分析系統的穩定性，根據閉環穩定性進一步確定控制器增益的調整方向及程度，以保證控制回路在切換前后的閉環穩定性。1 控制回路模式切換問題對于一個存在內部耦合的多變量化工過程，考慮到化工過程多回路PID 控制系統模式切換時對實時性和實際工業現場操作人員對可操作性的要求，本文采用了工業過程控制中常用的一階慣性純滯后的傳遞函數矩陣G(s)形式，如式(1)所示。其中式中，s為復變量。式(1)為系統穩態點附近的線性化模型，具有形式簡單、適用性強
化工學報 2022年4期2022-04-26
- DMFUCP:大規模軌跡數據通用伴隨模式分布式挖掘框架
時歸為不同簇的邊界點，現有的工作單純地按照對象被訪問的順序進行劃分，影響了伴隨模式挖掘的質量.怎樣合理地劃分邊界點對聚類算法形成了挑戰.如圖2所示，對象o2和對象o3為核心點，對象o1為邊界點，對象o1可同時處于對象o2與o3所屬的簇，怎樣合理地劃分o1對于伴隨模式挖掘具有重要意義.如圖3所示，不同的顏色灰度表示不同的伴隨模式，在現實生活中會存在這樣一種現象，大量的軌跡會集中式地經過一些公共場所，如超市、加油站等，需要伴隨模式挖掘算法去積極地識別它.GCM
計算機研究與發展 2022年3期2022-03-09
- 汽車駕駛員前方視野測量中A柱雙目障礙角邊界點選取的分析
障礙角時選取的邊界點不同，同時結合現實存在的風窗玻璃黑邊情況，分析將黑邊考慮在測量范圍內的理由，并給出了邊界點的定義。最后通過試驗分析了兩種不同的邊界點帶來的測量誤差。關鍵詞：汽車前方視野;A柱雙目障礙角;風窗玻璃黑邊;邊界點中圖分類號：U467.4 ? ? ? 文獻標識碼：A ? ? ?文章編號：1005-2550（2022）01-0092-05Analysis On The Selection Of Boundary Points Of A-Pilla
汽車科技 2022年1期2022-03-07
- 時態圖最短路徑查詢方法
到每個子圖的入邊界點與出邊界點集合.CTG-tree為每個葉子節點對應子圖計算其內部頂點與出邊界點的最短路徑、入邊界點到子圖內頂點的最短路徑和出邊界點到入邊界點的最短路徑；非葉節點計算其對應子圖入邊界點到其所有孩子節點對應子圖的入邊界點之間的最短路徑距離、所有孩子節點對應子圖的出邊界點到當前非葉節點對應子圖的出邊界點之間的最短路徑距離、以及所有孩子節點對應子圖的出邊界點到所有孩子節點對應子圖的入邊界點之間的最短路徑距離作為索引.查詢階段本文基于層次索引CT
計算機研究與發展 2022年2期2022-02-11
- 道路空間特征與測量距離相結合的LiDAR道路邊界點提取算法
算法，獲取道路邊界點是環境感知算法的重要任務[1]。精確的道路邊界不僅為無人駕駛汽車提供安全的可通行區域，而且可以用于無人駕駛汽車的定位與建圖[2]。城市道路邊界大部分(直道、彎道)具有全局連續性特征，結合多種局部特征，邊界可以被穩健地探測到，已有多種方法達到了較好的效果。在這些方法中使用的傳感器包括：單目攝像頭[3-4]、單線激光雷達[5-6]及多線激光雷達[7]。多線激光雷達與其他傳感器相比具有以下優點[8]：①相對于視覺傳感器[9]，對環境的光照變化
測繪學報 2021年11期2021-12-09
- 融合相對密度與近鄰關系的密度峰值聚類算法
免分配策略受到邊界點的影響，FKNN-DPC基于樣本與第k個近鄰的距離檢測邊界點，邊界點的閾值為所有樣本與其第k個近鄰的距離均值。然而，在面對類簇間有密度差距的數據集時，FKNN-DPC的邊界點檢測方法會將低密度類簇中大部分樣本檢測為邊界點，導致聚類結果不理想。針對問題②以及FKNN-DPC所存在的問題，本文基于FKNN-DPC中的非中心點分配框架，定義相對密度并結合近鄰關系提出RN-DPC算法。RN-DPC算法的主要創新點在于以下幾點。1)在估計樣本密度
重慶郵電大學學報(自然科學版) 2021年5期2021-11-08
- 場景點云中小孔洞邊界提取算法
者加權來判斷為邊界點的概率，但是卻難以選擇恰當的權重系數。陸帆等[3]提出了利用反距離權重加權等效合力和點云密度作為目標點為邊界點的判定條件，但是其普遍性較差。王春香等[4]對點云模型的孔洞形成原因及孔洞類型進行了分析和總結, 就邊界識別方法做出了詳細的介紹和歸納。孫殿柱等[5]提出一種基于曲面局部形貌標架的點云特征識別方法。通過標架夾角的差異性，對曲面樣本形貌進行量化分析，區分平滑、邊界、棱邊及尖角等特征區域，實現對中心樣點屬性的穩健判別，但是其算法就孔
機械制造與自動化 2021年5期2021-10-26
- 一種去除聚類數量和鄰域參數設置的自適應聚類算法 *
剝離迭代的初始邊界點，在初始邊界點的基礎上迭代剝離數據點，當所識別的邊界點的“邊界性”方面嚴格弱于迭代中所識別的邊界點時，剝離迭代終止，剩下的便是核心點集。最后使用簡化版本的DBSCAN將這些核心點分組到數據簇中，根據每次迭代建立的邊界點與非邊界點的關聯完成自下而上的聚類。然而邊界剝離聚類算法在不同形狀數據集上選取的初始邊界點極其依賴鄰域參數k的選擇，從而使得在邊界點迭代剝離的過程中從邊界點到核心點的過程存在產生偏差的可能，進而影響聚類的結果，甚至在部分數
計算機工程與科學 2021年10期2021-10-26
- 不平衡數據加權邊界點集成欠采樣方法
法大多都是忽略邊界點的計算，但是邊界點中往往含有有用的信息，所以對邊界點進行刪除對不平衡數據的預處理是有影響的。為了有效解決多數類樣本集中含有的邊界點問題，筆者通過研究多數類樣本的分布情況，提出一種基于邊界點加權的不平衡數據集成欠采樣方法。首先，對多數類數據進行聚類；其次，對邊界點進行加權，約簡數據集；最后，使用AdaBoost成員分類器對平衡數據集進行訓練并通過加權投票生成預測模型。1 基于聚類的欠采樣方法筆者提出的基于聚類的集成欠采樣方法主要分為4部分
西安電子科技大學學報 2021年4期2021-09-02
- 柔性直流配電網的靜態運行域初探
于不同的運行域邊界點網損不同，本文用網損最大與網損最小點的偏差率平均值eˉ來近似表示全體邊界點的偏差率，用于修正域表達式中的容量約束，使邊界向內平移eˉ，從而近似計及了網損。3 算例分析3.1 算例概況單聯絡柔直網算例如圖2 所示。設饋線總長為6 km，饋線容量為8.028 MW，各饋線段電阻均為R= 0.469 2 Ω。換流站容量CVSC1=CVSC2= 10 MW。主從和電壓裕度控制下主站VSC1電壓取額定電壓UN=10 kV；電壓裕度控制下VSC2電
電力系統及其自動化學報 2021年7期2021-08-18
- 層次化點云邊界快速精確提取方法研究
用[6]。目前邊界點云的提取算法較多，主要有柵格劃分法、微切平面法、三角網法和凸包類算法等。KE等人[7]對點云進行空間柵格劃分，建立空間拓撲關系，依據柵格內是否有點檢索邊界，這種算法速度快，但是受點云密度和柵格大小影響較大，且提取精度不高?；谖⑶衅矫娴姆椒ㄊ菍⒋卸c及其鄰域點投影到微切平面上，再依據一定的準則判別該點是否屬于邊界點。SUN等人[8]提出計算微切平面內投影點所構成的最大夾角作為判定依據。CHEN等人[9]通過模擬點與點間的拉力的合力判斷
激光技術 2021年5期2021-08-17
- 大規模定制環境下“一對多”型供應鏈推拉邊界點的研究①
，需要確定推拉邊界點以決定延遲水平。本文研究的是供應鏈成員集中決策模式下推拉邊界點的確定，以供應鏈整體利潤最大為目標，依據雙方總成本共同決策推拉邊界點k，在此基礎上考慮總成本和客戶需求量，決定產成品的最優價格Pm，該決策模型如圖2所示。圖2 集中決策模式下“一對多”供應鏈決策模型1.1 模型假設為了更好地解決問題，我們做出如下的假設。(1)該供應鏈僅包括1個標準化半成品供應商和n個制造商。(2)半成品庫存由標準化半成品供應商負責管理。由于制造商在完成訂單后
商展經濟 2021年11期2021-06-21
- 基于多輪廓線的地下工井三維建模
切割插入法進行邊界點云排序，最后將上、下輪廓線構成三角網模型的方法實現工井的模型重建，不僅解決了規則工井的模型重建，同樣適用于不規則工井的模型重建。圖12 地下工井建模流程本文采取的地下工井主要建模流程如圖1 所示。2.1 網格法分離上、下面（圖2）網格法分離工井上、下面的算法流程如下：2.1.1 計算x、y 方向的極值；2.1.2 設置網格的大小d*d，記錄每個網格的編碼code；2.1.3 計算每個網格內部點云z 方向的極值；2.1.4 在z 方向設置
科學技術創新 2021年11期2021-05-25
- 基于GA-BP神經網絡的散亂點云孔洞自動修補
別的本質是孔洞邊界點的檢測及提取。由于散亂點云中相鄰點之間不存在拓撲關系，其孔洞識別難度比網格模型大［10］。對于散亂點云的孔洞識別，往往是根據檢測點的鄰域點在其局部微切平面內的分布情況來判斷該檢測點是否為孔洞邊界點：內部點的鄰域點在其局部微切平面內的投影均勻分布在檢測點周圍，而孔洞邊界點的鄰域點在其局部微切平面內的投影集中偏向一側［11］。目前，最常見的孔洞識別方法是將檢測點及其鄰域點投影到對應的局部微切擬合平面上，并求解擬合平面內相鄰向量間的最大夾角，
工程設計學報 2021年2期2021-05-14
- 基于安全性的自主環境探索算法的改進方法
于膨脹邊界線的邊界點檢測改進算法。最后使用機器人操作系統和Gazabo等工具實驗證明了改進算法可有效提高機器人在自主探索過程中的安全性和探索效率。關鍵詞：自主探索;移動機器人;邊界點中圖分類號：TP39 ? ? ? ? ?文獻標志碼：A ? ? ? ? 文章編號：2095-2945（2020）01-0033-04Abstract： Firstly， based on the problem of autonomous environment explora
科技創新與應用 2020年1期2020-02-14
- 基于柵格法的機械臂工作空間解析方法研究
轉換。4）求取邊界點并行矢量化處理。具體算法流程圖如圖2所示。圖2 工作空間的柵格算法流程圖3 系統實驗與仿真沿Z軸方對系統建立的工作空間云圖分層處理，如圖3所示。圖3 工作空間分層圖為了方便數據處理，工作空間分層圖在極坐標角度的取值范圍均在[0，2π/3]∩[π，2π]區間。本文將可達空間分層圖在極坐標系下θ角度的取值范圍定義在[-π，2π]區間，以Z=0處切層為例進行笛卡爾坐標系和極坐標系轉化，并進行極坐標表示，如圖4所示。圖4 工作空間轉換圖在該區間
制造業自動化 2019年4期2019-05-05
- 基于車載LiDAR的道路邊界檢測
率特征獲取道路邊界點，然后進行道路邊界點跟蹤優化去除異常邊界點，最后利用線性分析擬合出道路邊界。文獻[9]根據距離判別法和霍夫變換法提取激光掃描線中道路邊界點，最后將道路邊界點作為種子點，通過高斯迭代回歸過程擬合出道路邊界。文獻[10]使用道路邊界點的高程跳變、強度特征提取道路邊界點，最后通過道路拓撲特征來優化道路邊界點?；贚iDAR和相機雙傳感器結合的方法[11]雖然結合兩者各自的優點，但是該類方法將高分辨率的圖像和點云處理數據融合時算法復雜，道路邊界
測繪工程 2018年12期2018-11-22
- 復雜背景下圓柱端面尺寸的精確測量方法
法，即通過查找邊界點，眾數篩選邊界點，Kasa算法圓擬合，最終完成對圓直徑的精確測量.實驗結果表明，該方法適用性強，不僅能夠精確測量具有正常端面的圓柱尺寸，同時對端面存在缺損的圓柱也能夠進行精確檢測，且測量結果達到微米量級.1 測量系統的組成機器視覺測量系統[6]主要由圖像采集、圖像處理與分析、結果輸出三部分構成.圖像采集設備通常包含光源、相機、鏡頭、圖像采集卡及計算機等，目的是獲取被測物體的光學圖像及特征信息，然后通過圖像處理算法對采集到的圖像進行分析，
鄭州大學學報（理學版） 2018年4期2018-11-08
- 人體模型網格孔洞的快速修復方法
并插入新點,但邊界點數較多時,效率大大下降[7]。Altantsetseg等通過邊界邊輪廓線獲取均勻插入點,同樣存在效率問題[8]。Brunet等利用B樣條曲線獲取插入點信息,該方法體素化過程較為耗時[9]。張立國等采用徑向基函數擬合孔洞的隱式曲面,并將新增點投影上去,該方法對單一簡單孔洞修補較為理想,但對大面積孔洞擬合隱式曲面效率很低且可能擬合失敗[10]。Xia等通過特征線將孔洞分割后再修補,該方法依賴恰當的閾值[11]。劉震等通過動態規劃構建曲面并利
西安交通大學學報 2018年8期2018-08-14
- Some Sharp Schwarz Inequalities of the Unit Disk in
函數的導函數在邊界點處的若干Schwarz不等式.這些結果分別推廣了經典的內部型Schwarz引理和邊界型Schwarz引理.全純函數; Schwarz引理; 單位圓盤; 邊界點O174.56date：2017-09-14s:This work is supported by the NNSF of China (11571105) and the Xinmiao Talent Project of Zhejiang Province (2016R4270
湖州師范學院學報 2017年10期2017-12-16
- 兩層星型網絡上的傳染病建模和控制
中心節點和多個邊界點構成，每一個邊界點都與中心節點相連，但邊界點之間不連接，如圖1a所示。如局域網，內部所有個人計算機與一個總服務器相連，形成以總服務器為中心的一個星型網絡。星型網絡也可推廣到多個中心的情形，如在社會網絡中以少數人為中心的社區或單位[4]。最近研究表明系統都不是孤立存在的，因而由不同子網相互作用構成的耦合網絡更能準確地刻畫真實系統，如交通網絡和計算機網絡等[4-6]。本文將把單層星型網絡推廣到兩層星型耦合網絡，如圖1b所示。這是一類特色的社
復雜系統與復雜性科學 2017年4期2017-07-07
- 一類偏微分方程的差分解法
分，使所有網格邊界點與邊界重合，并給出相應的差分方程和解法，從而避免了一般差分解法由邊界條件轉移問題所產生的誤差.【關鍵詞】差分；方程；解一、問題的提出考慮方程：λ22ux2+2uy2=f（x，y），（x，y）∈D，u|D=α（x，y），其中λ≠0，D=（x，y）x2y2+y2<1.（1）對此類方程的一般差分解法是首先分別沿x，y軸方向取步長為h和k，作兩族與坐標平行的直線：xi=ih，i=0，±1，±2，….yj=jk，j=0，±1，±2，….兩族直線的
數學學習與研究 2017年11期2017-06-23
- 基于降維數據邊界點曲率的變電站設備識別
)基于降維數據邊界點曲率的變電站設備識別竇本君1，紀 勇2，鄭尚高2，馮冬青1，羅 勇1(1.鄭州大學 電氣工程學院，河南 鄭州 450001； 2.河南騰龍信息工程有限公司，河南 鄭州 450007)為了對變電站三維仿真模型進行快速重建，針對變電站設備三維數據量過大，不能快速識別的問題，通過對設備的三維數據做降維處理，減少數據處理量，研究利用降維后的數據對設備進行快速精確識別的方法.通過分析降維數據點集的特征，筆者提出一種利用降維數據邊界點曲率進行識別的
鄭州大學學報（工學版） 2017年2期2017-05-18
- 具有指數平坦邊界點區域的全純逆緊自映射
）具有指數平坦邊界點區域的全純逆緊自映射劉 芳（武漢鐵路職業技術學院，湖北武漢，430205）指數平坦的邊界點；全純自同構群；逆緊全純自映射1 緒論定理1.1（參見Krantz [11]）考慮有界域本文的第二個目的是研究區域之間的全純逆緊自映射。下面的結果是Alexander[2]在1977年證明。在本文中，我們將會證明關于區域的全純逆緊映射的剛性結果。2 預備引理定義2.1（參見Bloom-Graham [5]。）若在的限制的消失階數為，其中是的整數，或
電子測試 2017年4期2017-05-10
- 基于蒙特卡洛法的關節臂坐標測量機工作空間分析
作空間點云圖的邊界點進行提取;仿真實驗結果表明用蒙特卡洛法對工作空間分析更簡單易于實現，采用基于局部象限分布法提取到的邊界點輪廓也更準確避免了虛假邊界點的提取。關節臂式坐標測量機；運動學模型；工作空間；蒙特卡洛法；邊界提取0 引言關節臂式坐標測量機是一種新型的非笛卡爾式坐標測量系統[1]。該系統將一系列桿件通過具有旋轉功能的關節連接起來，以角度測量取代了長度測量，具有機械結構簡單，測量范圍大，體積小，可便攜等優點。因此在現代工業生產中對關節臂式坐標測量機的
計算機測量與控制 2016年6期2016-11-17
- 一種樹葉點云的逼真建模方法
像，提取樹葉的邊界點和葉脈點，在保留樹葉點云數據邊界點和葉脈點的基礎上精簡樹葉原始點云，接著，對精簡后的樹葉點云數據進行Delaunay三角網格化，最后，基于網格模型對樹葉點云數據進行逼真的顏色紋理映射。實驗結果表明，該方法能夠快速準確地重構出逼真的樹葉模型。點云；樹葉；數據精簡；紋理映射陜西省科技廳自然科學基金（No.2014JM8354）、陜西省教育廳重點實驗室科技項目（No.13JS083）0 引言樹木的樹葉擁有不同的紋理和形態，同一片樹葉隨著季節和
現代計算機 2016年26期2016-10-22
- 借助拉格朗日乘數法優化社會擴大再生產
標函數在定義域邊界點上的若干取值比較和判定問題，使問題變得很簡單、明確。進而容易地確定擴大再生產的最優解所處的邊界點，獲得最優解。借助馬克思《資本論》中的一個舉例，對此方法做了計算驗證。擴大再生產；優化；拉格朗日乘數法；邊界點；最優解最優化是經濟學的基本思想。馬克思的社會擴大再生產的優化，是指對于馬克思的社會擴大再生產公式獲得最優解。研究解決社會擴大再生產的優化問題，對于深化馬克思社會再生產理論以及對現實經濟宏觀調控的指導，都具有重要的理論意義。雖然已經有
創新 2016年4期2016-08-11
- 多閾值提取平面點云邊界點的方法
提取切片內點云邊界點，及現有算法效率低、提取效果不好等問題，提出一種多閾值提取平面點云邊界點的算法。通過選取判斷點的k個近鄰點，計算相鄰兩點與判斷點連線間夾角，由于邊界點必存在最大夾角，通過判斷最大夾角是否超過設定閾值，從而快速提取邊界點。通過對閾值設值分析，不同點云數據的邊界提取實驗及幾種方法間比較，該方法不受點云形狀影響，均能較好提取邊界點，且優于其他3種算法。結果表明該方法在保證原始點云特征信息的前提下，可較好提取邊界點，提高后續點云重建速度與效率。
計算機應用 2016年7期2016-07-19
- 基于點云數據的隧道中軸線自動提取方法研究
鄰角度差來確定邊界點，根據RanSAC算法對不同參數模型進行統計，對直線段、緩和曲線及曲線的曲段進行區分，然后利用RanSAC算法對不同區段擬合，提取各區段的中軸線，對各區段中軸線進行加權整體最小二乘法擬合，最終得到整段中軸線。該文采用上海隧道點云數據進行了中軸線自動提取實驗。實驗證明了該方法能有效提取中軸線。關鍵詞：中軸線；邊界點；RanSAC算法；最小二乘法Abstract:The tunnel central axis can reflect the
重慶建筑 2016年1期2016-03-16
- 二次曲面金屬幕墻褶皺優化的橫向推位算法
慮了曲面展開后邊界點到中心距離不變的要求，但是沒有考慮褶皺分布問題，使得曲面在沖壓成型過程中由于褶皺的密度不同，徑向（縱向）褶皺向橫向擠壓，在處理曲率不對稱曲面塊時，邊界點發生漂移，對裝配的形狀要求產生影響。本文以文獻［8］為研究基礎，提出一種邊界點的橫向推位算法，計算曲面沖壓時產生的褶皺橫向移位量，給出邊界點在褶皺移位之后的橫向位置，根據橫向位置可以調整縱向位置微弱變化以滿足整體形狀要求，使得經過沖壓移位之后的形狀剛好滿足裝配時的形狀要求。1 橫向推位算
機械工程師 2015年5期2015-05-07
- 邊界點選取對蒙古地磁場球冠諧和模型精度的影響
物理研究所）?邊界點選取對蒙古地磁場球冠諧和模型精度的影響（中國北京100081中國地震局地球物理研究所）中國地震局地球物理研究所與蒙古科學院天文與地球物理研究中心于2011—2012年合作開展了蒙古119個野外地磁測點的測量工作． 本文利用蒙古119個測點準確可靠的地磁數據， 分別加上9組邊界點EMM2010模型計算值， 得到了蒙古2010.0年代地磁異常場的9個球冠諧和模型； 給出了地磁異常場北向分量ΔX、 東向分量ΔY和垂向分量ΔZ的等值線分布圖，
地震學報 2015年4期2015-03-20
- 一種網格k-近鄰集的邊界點識別算法
格k-近鄰集的邊界點識別算法李光興(成都農業科技職業學院基礎部 成都 611130)為了高效識別聚類邊界,根據邊界周圍區域存在密度差異的特征,提出了一種網格k-近鄰集的邊界識別算法(BGN)。在網格空間中,該算法根據網格單元和它最近鄰居單元的k-近鄰集的質量及其單元間中心距離確定邊界度,由邊界度和邊界閾值判斷每個網格單元是否為邊界單元或噪聲單元。通過從邊界單元中提取更靠邊緣的數據作為邊界點的方式,使得邊界更精細。實驗結果表明,該算法能有效和快速識別出多密度
艦船電子工程 2015年7期2015-03-11
- 面向手繪草圖檢索的邊界點選擇算法
手繪草圖檢索的邊界點選擇算法任帥，張翌翀盡管通過文本進行圖像檢索已經被廣泛應用，但有些時候仍很難用文本來描述復雜圖片的結構信息。而在基于手繪草圖的圖片檢索中，可基于繪制草圖來檢索與其相關的圖片，這對于用戶非常有吸引力。提出一種新的邊界點選擇算法對邊界點進行篩選和優化。通過在局部區域中對邊界點進行篩選，保留了主要邊界的信息，并將該方法應用于3種不同的草圖檢索算法中。通過在兩個公開數據集上的實驗，結果表明所提出的方法可同時提高檢索的準確率和時間效率。手繪草圖檢
微型電腦應用 2014年4期2014-08-08
- 基于邊界的無人機主動SLAM算法
域周圍產生候選邊界點，通過建立合理的目標函數，從候選邊界點中選擇目標點，控制無人機朝該目標點方向運動，再運用擴展卡爾曼濾波算法更新無人機的運動狀態。通過建立的無人機簡化模型，對提出的算法和隨機同步定位與地圖構建算法進行對比研究，仿真結果表明該算法是有效可行的。主動同步定位與地圖構建；邊界；擴展卡爾曼濾波；無人機同步定位與地圖構建（Simultaneous Localization and Mapping，SLAM）是無人機實現真正自主導航的關鍵。其本質就是
海軍航空大學學報 2014年5期2014-07-12
- 基于閾值分割與多邊形掃描求交的明暗恢復形狀重構模型冗余信息去除
法［14］進行邊界點判斷及輪廓提取。Robert算子采用對角線方向相鄰像素之差近似梯度來進行邊緣點的判斷，對數字圖像f（x，y）每一像素點，取其梯度值：由于二值圖像的特殊性，選取閾值G0（i，j）＝0，當G（i，j）＞G0（i，j）＝0時，該像素點為邊界點，取灰度值為1；否則為背景或目標內部點，取灰度值為0。3 多邊形區域分割經過輪廓提取處理后就得到了連續的二維輪廓。由于任意復雜的二維輪廓均可看做多邊形，因此利用多邊形掃描求交方法進行區域分割，其技術路線如
計量學報 2014年1期2014-06-07
- 基于集成學習思想的深度圖像遮擋邊界檢測方法
化不明顯的遮擋邊界點的狀況，提出了8鄰域總深度差特征和最大面積特征，并定義了計算方法。在此基礎上，提出一種新的基于集成學習思想的深度圖像遮擋邊界檢測方法，該方法結合所提新特征及現有遮擋相關特征訓練基于決策樹的AdaBoost分類器，完成對深度圖像中遮擋邊界點及非遮擋邊界點的分類，實現對深度圖像中遮擋邊界的檢測。實驗結果表明，同已有方法相比，所提方法具有較高的準確性和較好的普適性。計量學；遮擋邊界檢測；集成學習；深度圖像；8鄰域總深度差特征；最大面積特征；A
計量學報 2014年6期2014-06-07
- 新型快速多極雜交邊界點法在復合材料熱傳導中的應用
型快速多極雜交邊界點法在復合材料熱傳導中的應用苗 雨， 孫恬粲， 鄭俊杰（華中科技大學土木工程與力學學院，湖北武漢 430074）將雜交邊界點法應用于復合材料的熱傳導模擬，推導一種求解復合材料的方程，該方程減少計算自由度，效率更高.將新型快速多極算法與雜交邊界點法結合進行大規模計算，數值算例中對包含大量粒子的復合材料進行模擬，結果表明快速多極雜交邊界點法可行，具有一定的應用前景.雜交邊界點法；三維復合材料；方程；快速多極算法0 引言在工程計算中［1－3］，
計算物理 2014年3期2014-04-16
- 特定邊界跟蹤中角點檢測研究
蹤完所有的輪廓邊界點，而且，邊界跟蹤僅利用圖像局部信息，沒有利用全局信息作為先驗知識，造成信息浪費和跟蹤效率較低。目前又出現了一種抽取邊界點的邊界跟蹤算法，這種算法從反映邊界信息的角度出發，檢測部分邊界點，實現特定輪廓跟蹤。這種方法檢測效率高、穩定性好，但由于采用等步長采樣，往往檢測不到角點，并且在角點附近存在大量信息丟失現象，因此必須采用角點檢測算法檢測出角點，保證邊界跟蹤的正確性和準確性。角點是圖像輪廓發生突變的點，反映了物體輪廓特征，有時又稱為特征點
應用光學 2014年6期2014-03-27
- 一種去除掛網圖像鋸齒的方法及裝置
，確定第一候選邊界點，進行方向濾波，確定每個第一候選邊界方向；根據每個第一候選邊界點的目標邊界方向及設置的檢測模板，確定第一候選邊界點中的第二候選邊界點；根據第二候選邊界點的目標邊界方向，確定第二候選邊界點中的邊界點；當為邊界點時，并為根據對掛網圖像進行的圖文檢測確定的文字上的邊界點時，進行插值調整，根據插值調整的結果去除掛網圖像中的鋸齒。技術優勢：精確的確定了掛網圖想的邊界，從而有效地去除掛網圖相中的鋸齒。
電腦與電信 2014年6期2014-03-22
- 面向重建的結構光中心快速提取方法*
心線，通常光條邊界點能量較弱難以提取，本文提出取距離峰值較近的像素為光條的虛擬邊界，并采用光條中心提取方法中的中心法提取光條中心。在處理的圖像數據較大時傳統的中心提取方法的算法時間復雜度較高。難以達到實時檢測的效果。本文基于光條邊界的連續性和光條在圖像中的位置、形狀等分布特征。結合光條邊界相鄰像素點之間的偏置關系，判斷圖像中每列（行）開始和終止掃描位置，根據不同的情況，使用24種方法實現光條中心的快速提取。并比較不同的兩種方法重構動車輪轂模型。1 改進中心
機電工程技術 2014年5期2014-01-10
- 基于巖體等級和隧道跨度耦合影響的卸荷拱研究
卸荷拱內、外邊界點的判定方法在進行數值分析時，對巖體做出4點假設：①巖體為均質連續體，不考慮巖體中節理裂隙的方向和發育；②用自重應力場來代表初始應力場；③不考慮地下水的影響；④模型可以簡化為平面應變問題。工況1：計算模型為直墻拱頂隧道，跨度5m，直墻高4.5m，拱頂矢高2m，采用工程中常用的割圓拱，拱頂埋深為20m，所處地層為Ⅲ類巖體（表1［17］），采用 D－P材料模型。表1 Ⅲ類巖體物理力學參數Tab.1 Physico－mechanical Par
建筑科學與工程學報 2013年1期2013-12-08
- 基于深度圖像的點云邊界點提取
模型,其中點云邊界點的提取是數據壓縮、目標識別、曲面重建的關鍵步驟之一。邊界點可構成模型最基本的幾何框架,因此邊界點的正確提取對于準確表達模型外觀具有關鍵作用。通常在邊界點提取的過程中會首先進行模型特征點的提取,然后再依據一定的規則從候選特征點中篩選出邊界點。Milroy M J[1]和Yang[2]在局部坐標系內進行二次參數曲面計算,通過判斷曲率極值來提取邊界點。賀美芳等[3-4]利用Yang的方法處理點云得到二次參數曲面方程,并利用朱心雄[5]提到的方
水利與建筑工程學報 2013年3期2013-02-27
- 物體三維數字化中消除遮擋孔洞的視點規劃方法研究
片1.2 孔洞邊界點的判斷點云數據預拼合后，把拼合坐標系偏置到以工作臺旋轉中心OP為原點的坐標系，根據點云數據的Z坐標值大小細分為若干等分層，把每個等分層內的點云向X1OPY1平面投影，設定點云孔洞投影點的距離閾值為a，若X1OPY1平面上相鄰投影點的距離大于a，則該投影點對應的三維空間點即為孔洞邊界點。如圖3所示，將間隔為ΔZ的分層區間內的點云向X1OPY1平面方向投影，計算坐標原點OP和各投影點的連線與X1軸之間的角度γ(OP在點云數據輪廓投影點內，目
中國機械工程 2012年21期2012-12-03
- 基于網格聚類中邊界點的處理
的點可能是簇的邊界點，也可能是噪聲點，為此，可利用邊界處理技術作進一步處理。聚類的邊界代表了一種潛在的模式，對數據挖掘有著重要的意義。但是目前涉及邊界的算法并不多，對其研究遠遠不夠。另一方面，邊界點處于某些簇的相鄰位置，許多聚類算法（如基于網格的方法）不能準確地把這些邊界點劃分到對應的簇中，從而降低了聚類結果的質量。1 相關工作1.1 邊界點的定義在DBSCAN算法中，第一次提出了邊界點的概念。算法是基于密度定義了簇的邊界點，即如果一個對象不是核心點（所謂
科技視界 2012年34期2012-08-23
- 一種基于點集自適應分組構建Voronoi圖的并行算法
并時會出現大量邊界點，導致子網間出現過多未封閉多邊形，在一定程度上影響了算法的整體效率。為此，本文在分析分治算法思想的基礎上，考慮將平面點集進行自適應網格劃分，使得每個分組中點的數量近似相等，且盡量避免每個矩形分組出現狹長條帶。同時，考慮到掃描線算法作為一種較經典的Voronoi圖生成算法，其時間復雜度為 O(nlgn)，算法性能和穩定性都比較好。本文采用其作為各點集分組的子網生成算法，并采用并行計算方式完成這一過程。在相鄰網格之間，依據掃描線算法中的岸線
圖學學報 2012年6期2012-07-09
- 基于Loop細分算法的曲面邊界控制及曲面拼接
模型曲面的所有邊界點在邊界條件多邊形上。在大多數情況下，曲面的邊界點很少是在邊界條件多邊形上，這就需要通過合理地變化曲面，使邊界點落在邊界條件多邊形上，并保持曲面的美感和光滑度。本文提出了邊界點不在邊界條件多邊形上的拼接算法，因為在實際應用的過程中，很容易能夠保證模型曲面的一個邊界點和邊界條件多邊形的一個頂點重合，因此，本文中要求至少有一個模型曲面邊界點和邊界條件多邊形的頂點重合，同時要求模型曲面的邊界頂點個數少于邊界條件多邊形的頂點個數。實際上，既然模型
合肥工業大學學報（自然科學版） 2012年12期2012-03-07
- 圖像輪廓的點坐標的提取方法及VC++編程實現
最小行和列值的邊界點.注意：此時的邊界點其實是圖像的最左下角的邊界點.定義一個掃描方向變量dir,該變量用于記錄上一步中沿著前一個邊界點到當前邊界點的移動方向，按上述掃描第一個邊界點的順序，其初始化取值為：對4連通區域取dir=0,如圖 1所示；對 8連通區域取dir=7,如圖2所示.圖1 四連通區域方向示意圖圖2 八連通區域方向示意圖2.2 按逆時針方向搜索當前像素點的3×3鄰域，如果搜索到邊界點（黑點）時，則將該邊界點作為新的當前像素點，且更改搜索方向
赤峰學院學報·自然科學版 2011年3期2011-10-16
- 雙互易雜交邊界點方法求解Helmholtz方程＊
題的能力.雜交邊界點方法［3－6］是一種純邊界類型的無網格方法，該方法無論插值還是積分都不需要網格，計算時僅需要邊界上離散點的信息，前處理簡單，是一種很有發展前景的計算方法.然而，該算法同其他邊界類型方法一樣，在求解Helmholtz方程這樣的非齊次方程時需要域內劃分網格，從而失去了其降維的優勢.本文將雜交邊界點方法同雙互易法［7－8］結合，提出了一種求解Helmholtz方程的新方法，該方法將問題的解分為通解和特解兩部分，通解使用雜交邊界點法求解，特解則
湖南大學學報（自然科學版） 2010年11期2010-03-19
- 穩健的虹膜定位算法
索虹膜內外緣的邊界點，然后針對這些邊界點進行橢圓曲線擬合。通過大量的實驗表明，該算法快速、準確，并能夠在一定程度上解決偏視虹膜圖像的定位問題和眼瞼、睫毛的遮擋問題。曲線擬合; 多分辨率分析; 尺度函數; 小波分析虹膜識別技術是一種高性能的生物特征鑒別技術，一個高性能的虹膜識別系統原型于1993年成功實現[1]。文獻[2-3]提出了兩種較為經典的虹膜識別算法。到目前為止，已有超過五千萬人在文獻[1]開發的虹膜識別系統中進行注冊，而其他研究機構對虹膜識別方法的
電子科技大學學報 2010年6期2010-02-08
- 解特殊凸二次半定規劃的邊界點法
故而本文將利用邊界點法對其進行求解。易知，問題（1.1）的KKT條件為：它又等價與以下的條件：A：=（svec（A1），svec（A2），svec（Am））T則可以得到φ（X）=Asvec（X），φ*（y）=smat（ATy）為了討論方便，假設以下的假定條件成立。假定1.1 矩陣A滿行秩；且問題（1.1）存在嚴格可行點，即Slater條件成立。最后，介紹一下本文的結構：在第二節中將介紹解問題（1.1）的邊界點法，同時分析其全局收斂性；而在第三、四節中分別給
時代農機 2010年11期2010-01-15