地球科学-中国地质大学学报
地毬科學-中國地質大學學報
지구과학-중국지질대학학보
EARTH SCIENCE-JOURNAL OF CHINA UNIVERSITY OF GEOSCIENCES
2006年
5期
619-623
,共5页
花卫华%邓伟萍%刘修国%尚建嘎
花衛華%鄧偉萍%劉脩國%尚建嘎
화위화%산위평%류수국%상건알
TIN%相交%OBBT%归一化%分边%投影
TIN%相交%OBBT%歸一化%分邊%投影
TIN%상교%OBBT%귀일화%분변%투영
三角网切割是实现三维地质建模和模型分析的关键算法,它的效率直接决定了建模算法的效率.通过建立三角网的方向包围盒(oriented bounding box,OBB)树实现曲面间的碰撞检测,然后对发生相交的三角形对统一计算交点,通过对顶点坐标归一化完成曲面切割后的快速重构,并针对不同的曲面类型采用不同的切割分类方法进行2侧切割结果的划分.阐述了算法的实现过程并展示了切割后的图形效果.
三角網切割是實現三維地質建模和模型分析的關鍵算法,它的效率直接決定瞭建模算法的效率.通過建立三角網的方嚮包圍盒(oriented bounding box,OBB)樹實現麯麵間的踫撞檢測,然後對髮生相交的三角形對統一計算交點,通過對頂點坐標歸一化完成麯麵切割後的快速重構,併針對不同的麯麵類型採用不同的切割分類方法進行2側切割結果的劃分.闡述瞭算法的實現過程併展示瞭切割後的圖形效果.
삼각망절할시실현삼유지질건모화모형분석적관건산법,타적효솔직접결정료건모산법적효솔.통과건립삼각망적방향포위합(oriented bounding box,OBB)수실현곡면간적팽당검측,연후대발생상교적삼각형대통일계산교점,통과대정점좌표귀일화완성곡면절할후적쾌속중구,병침대불동적곡면류형채용불동적절할분류방법진행2측절할결과적화분.천술료산법적실현과정병전시료절할후적도형효과.