计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
6期
2358-2362
,共5页
消隐算法%线消隐%最大最小测试方法%深度优先排序%凸多面体
消隱算法%線消隱%最大最小測試方法%深度優先排序%凸多麵體
소은산법%선소은%최대최소측시방법%심도우선배서%철다면체
为使三维形体有较强的立体感,物体因自身遮挡和物体间的相互遮挡产生的线段就必须被消除.在研究了三维几何形体消隐算法中的线消隐算法之后,针对传统的凸多面体线消隐算法存在计算量大、消隐时间长、效率低的缺点进行改进,在原来线消隐算法的基础上加入包围盒的最大最小测试方法和深度优先排序方法.算法使用C++编程实现,实验证明算法的时间复杂度由原来的N2降低为N,大大提高了消隐效率.
為使三維形體有較彊的立體感,物體因自身遮擋和物體間的相互遮擋產生的線段就必鬚被消除.在研究瞭三維幾何形體消隱算法中的線消隱算法之後,針對傳統的凸多麵體線消隱算法存在計算量大、消隱時間長、效率低的缺點進行改進,在原來線消隱算法的基礎上加入包圍盒的最大最小測試方法和深度優先排序方法.算法使用C++編程實現,實驗證明算法的時間複雜度由原來的N2降低為N,大大提高瞭消隱效率.
위사삼유형체유교강적입체감,물체인자신차당화물체간적상호차당산생적선단취필수피소제.재연구료삼유궤하형체소은산법중적선소은산법지후,침대전통적철다면체선소은산법존재계산량대、소은시간장、효솔저적결점진행개진,재원래선소은산법적기출상가입포위합적최대최소측시방법화심도우선배서방법.산법사용C++편정실현,실험증명산법적시간복잡도유원래적N2강저위N,대대제고료소은효솔.
