|
|||||
|
|
| 多边形按深度排序的三叉树算法 | |
| 作者姓名： | 韩其睿 吴辉辉 郑嵩 |
| 作者单位： | 天津纺织工学院复合材料研究所 |
| 基金项目： | 国家计委下达国家重点军工项目 |
| 摘 要： | 多边形按深度排序是多面体消隐过程中常遇到的一个问题，这是一种比一般的数字排序复杂的排序．目前大多采用一种动态方法对多边形排序，这种动态方法的缺点是需进行大量的多边形优先级比较，排序的计算量较大．本文提出了多边形按深度排序的一种新方法——三叉树算法．这种算法充分利用了多边形排序过程中的中间结果，大大减少了多边形优先比较次数，从而减少了排序计算量． |
| 关 键 词： | 多边形，排序，三叉树，算法 |
| 本文献已被 CNKI 等数据库收录！ | |