八叶一刀·无仞剑

万物流转，无中生有，有归于无

导航

02 2020 档案

聊一聊Python的sort函数

摘要：在平常的开发中，排序是一个经常会用到的功能。Python提供了sort和sorted函数来进行排序。 sort函数是list类型的一个方法，调用后直接对list本身进行排序。sorted则是输入一个list对象作为参数，返回一个排序完毕的list。 如下代码所示： 当然上面是一个非常简单的案例，我们 阅读全文

posted @ 2020-02-21 18:47 闪之剑圣 阅读(1618) 评论(0) 推荐(0)

BVH树的构建与遍历

摘要：在计算机图形学中，BVH树是一种空间划分的数据结构，广泛运用于光线追踪。今天来讲述一下它的建立和遍历方法。 ###BVH树的建立 BVH树的建立分为以下几步： 1.遍历当前场景中的所有物体，存储下它们的每一个图元（primitive，例如三角形、圆形等）；对每一个图元，计算它们的包围盒。 2.递归构 阅读全文

posted @ 2020-02-06 17:44 闪之剑圣 阅读(8909) 评论(1) 推荐(2)