河南工程学院学报(自然科学版)
河南工程學院學報(自然科學版)
하남공정학원학보(자연과학판)
JOURNAL OF HENNAN INSTITUTE OF ENGINEERING(NATURAL SCIENCE EDITION)
2008年
3期
61-64
,共4页
预处理%R树%裁剪%矩形
預處理%R樹%裁剪%矩形
예처리%R수%재전%구형
线段裁剪是计算机图形学需要解决的基本问题之一.在对常见的线段裁剪算法分析总结的基础上,提出了一种基于R树预处理的线段裁剪算法.该算法通过把线段集合预先存储在R树中,然后再进行裁剪,该方法极大地提高了裁剪算法的整体效率.对于比较固定的数据,可以把预处理生成的R树保存下来,方便以后的裁剪.改进思路也同样适用于其他的裁剪算法.
線段裁剪是計算機圖形學需要解決的基本問題之一.在對常見的線段裁剪算法分析總結的基礎上,提齣瞭一種基于R樹預處理的線段裁剪算法.該算法通過把線段集閤預先存儲在R樹中,然後再進行裁剪,該方法極大地提高瞭裁剪算法的整體效率.對于比較固定的數據,可以把預處理生成的R樹保存下來,方便以後的裁剪.改進思路也同樣適用于其他的裁剪算法.
선단재전시계산궤도형학수요해결적기본문제지일.재대상견적선단재전산법분석총결적기출상,제출료일충기우R수예처리적선단재전산법.해산법통과파선단집합예선존저재R수중,연후재진행재전,해방법겁대지제고료재전산법적정체효솔.대우비교고정적수거,가이파예처리생성적R수보존하래,방편이후적재전.개진사로야동양괄용우기타적재전산법.