辽宁工程技术大学学报（自然科学版）
遼寧工程技術大學學報（自然科學版）
료녕공정기술대학학보（자연과학판）
JOURNAL OF LIAONING TECHNICAL UNIVERSITY(NATURAL SCIENCE)
2013年
9期
1269-1273
,共5页
李宁%田震%张立华%彭认灿%董箭
李寧%田震%張立華%彭認燦%董箭
리저%전진%장립화%팽인찬%동전
曲面求交%三角网格%优化算法%层次包围盒%三角形求交%拓扑关系%交线追踪%效率
麯麵求交%三角網格%優化算法%層次包圍盒%三角形求交%拓撲關繫%交線追蹤%效率
곡면구교%삼각망격%우화산법%층차포위합%삼각형구교%탁복관계%교선추종%효솔
surface-surface intersection%triangular mesh%optimization algorithm%hierarchical bounding box%triangle-triangle intersection%topology%intersection line trace%efficiency
针对当前三角网格曲面求交算法存在计算效率不高、交线追踪困难的问题.提出了一种优化的三角网格曲面求交算法,通过建立层次包围盒、改进三角形对求交方法提高曲面求交效率,并利用拓扑关系优化交线生成的追踪过程.研究结果表明:在保证精度的前提下,该算法能够提高三角网格曲面的求交效率.
針對噹前三角網格麯麵求交算法存在計算效率不高、交線追蹤睏難的問題.提齣瞭一種優化的三角網格麯麵求交算法,通過建立層次包圍盒、改進三角形對求交方法提高麯麵求交效率,併利用拓撲關繫優化交線生成的追蹤過程.研究結果錶明:在保證精度的前提下,該算法能夠提高三角網格麯麵的求交效率.
침대당전삼각망격곡면구교산법존재계산효솔불고、교선추종곤난적문제.제출료일충우화적삼각망격곡면구교산법,통과건립층차포위합、개진삼각형대구교방법제고곡면구교효솔,병이용탁복관계우화교선생성적추종과정.연구결과표명:재보증정도적전제하,해산법능구제고삼각망격곡면적구교효솔.
