地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
Geography and Geo-Information Science
2015年
5期
14-19
,共6页
马钧霆%陈锁忠%刘欢%张洁
馬鈞霆%陳鎖忠%劉歡%張潔
마균정%진쇄충%류환%장길
前沿推进法%自适应三角网%让步算法%网格质量
前沿推進法%自適應三角網%讓步算法%網格質量
전연추진법%자괄응삼각망%양보산법%망격질량
advancing front technique%adaptive triangular mesh%compromise algorithm%mesh quality
现有前沿推进算法在利用前沿推进法对二维平面区域进行自适应三角网剖分时,由于前沿边形态包含复杂的几何特征,导致网格单元质量不高、算法速度慢、鲁棒性低.该文提出一种兼顾三角单元质量及鲁棒性的三角网生成算法.首先,将前沿边内向推进过程中的所有形态归纳为4种类型;然后利用候选网格点试探算法构建最优三角单元,并通过相邻前沿线段内夹角搜索阈值分级让步的方式维护算法鲁棒性.实验表明:该算法能够快速识别并处理复杂的前沿边形态特征,生成单元疏密过渡均匀且质量较高的自适应三角网.
現有前沿推進算法在利用前沿推進法對二維平麵區域進行自適應三角網剖分時,由于前沿邊形態包含複雜的幾何特徵,導緻網格單元質量不高、算法速度慢、魯棒性低.該文提齣一種兼顧三角單元質量及魯棒性的三角網生成算法.首先,將前沿邊內嚮推進過程中的所有形態歸納為4種類型;然後利用候選網格點試探算法構建最優三角單元,併通過相鄰前沿線段內夾角搜索閾值分級讓步的方式維護算法魯棒性.實驗錶明:該算法能夠快速識彆併處理複雜的前沿邊形態特徵,生成單元疏密過渡均勻且質量較高的自適應三角網.
현유전연추진산법재이용전연추진법대이유평면구역진행자괄응삼각망부분시,유우전연변형태포함복잡적궤하특정,도치망격단원질량불고、산법속도만、로봉성저.해문제출일충겸고삼각단원질량급로봉성적삼각망생성산법.수선,장전연변내향추진과정중적소유형태귀납위4충류형;연후이용후선망격점시탐산법구건최우삼각단원,병통과상린전연선단내협각수색역치분급양보적방식유호산법로봉성.실험표명:해산법능구쾌속식별병처리복잡적전연변형태특정,생성단원소밀과도균균차질량교고적자괄응삼각망.