计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2012年
7期
949-953
,共5页
ODT(optimal Delaunay triangulation)%中值重心坐标%四面体单元%光顺%有限元
ODT(optimal Delaunay triangulation)%中值重心坐標%四麵體單元%光順%有限元
ODT(optimal Delaunay triangulation)%중치중심좌표%사면체단원%광순%유한원
针对密度非均匀四面体网格,提出一种改进的三维ODT(optimal Delaunay triangulation)网格光顺算法,提高了ODT的适应性.在四面体网格中,以每一内部节点为核心节点,创建由与该节点相连接的四面体单元构成的星形结构；根据网格尺寸场把其星形结构转换到以核心点为中心的归一化空间内,然后在归一化空间内应用经典ODT光顺算法对核心点位置进行优化；通过中值重心坐标将核心点转换回物理空间；这样,通过逐一优化内部节点的空间位置达到优化四面体网格整体质量的目的.算例表明,该算法有效、健壮；对于密度非均匀的四面体网格,其光顺效果比经典的ODT算法更好.
針對密度非均勻四麵體網格,提齣一種改進的三維ODT(optimal Delaunay triangulation)網格光順算法,提高瞭ODT的適應性.在四麵體網格中,以每一內部節點為覈心節點,創建由與該節點相連接的四麵體單元構成的星形結構；根據網格呎吋場把其星形結構轉換到以覈心點為中心的歸一化空間內,然後在歸一化空間內應用經典ODT光順算法對覈心點位置進行優化；通過中值重心坐標將覈心點轉換迴物理空間；這樣,通過逐一優化內部節點的空間位置達到優化四麵體網格整體質量的目的.算例錶明,該算法有效、健壯；對于密度非均勻的四麵體網格,其光順效果比經典的ODT算法更好.
침대밀도비균균사면체망격,제출일충개진적삼유ODT(optimal Delaunay triangulation)망격광순산법,제고료ODT적괄응성.재사면체망격중,이매일내부절점위핵심절점,창건유여해절점상련접적사면체단원구성적성형결구；근거망격척촌장파기성형결구전환도이핵심점위중심적귀일화공간내,연후재귀일화공간내응용경전ODT광순산법대핵심점위치진행우화；통과중치중심좌표장핵심점전환회물리공간；저양,통과축일우화내부절점적공간위치체도우화사면체망격정체질량적목적.산례표명,해산법유효、건장；대우밀도비균균적사면체망격,기광순효과비경전적ODT산법경호.
