点集的包围球 http://en.wikipedia.org/wiki/Bounding_sphere http://blogs.agi.com/insight3d/index.php/2008/02/04/a-bounding/ http://www.flipcode.com/archives/Smallest_Enclosing_Spheres.shtml http://blog.csdn.net/wangjiannuaa/article/details/6072279 合并包围球 Real…

引言 在3D碰撞检測中,为了加快碰撞检測的效率,降低不必要的碰撞检測,会使用基本几何体作为物体的包围体(Bounding Volume, BV)进行測试.基本包围体的碰撞检測相对来说廉价也easy的多,所以假设在基本包围体的碰撞检測中都没有通过的话,那么就没有必要进行更加复杂的碰撞检測了. 而对于不同性质,不同形状的模型,须要依据情况选择不同的包围体,一般来说,包围体分为例如以下的几种: Sphere, AABB, OBB, 8-DOP, Convex Hull这几种常见的. 接下来将向大家讲述…

引言 在前面的一篇文章中讲述了怎样通过模型的顶点来求的模型的包围球,而且还讲述了基本包围体除了包围球之外,还有AABB包围盒.在这一章,将讲述怎样依据模型的坐标求得它的AABB盒. 表示方法 AABB盒的表示方法有非常多,总结起来有例如以下的三种情况: Max-min表示法:使用一个右上角和左下角的点来唯一的定义一个包围体 Center-radious表示法:我们用center点来表示中点,radious是一个数组,保存了包围盒在x方向,y方向,z方向上的半径. Min-Width表示方法:我们…

OpenCASCADE Make Primitives-Sphere eryar@163.com Abstract. The sphere is the simplest topology shape of the BRep structure. But there are several import concept of the sphere edges, such as degenerated edge and seam edge. So construct a sphere by cod…

Viewing Frustum Culling是图形绘制流水线中,将不可见物体(即不在视锥体内的物体)提前剔除的操作. 在实践中,精确判断物体的可见性开销较大,因而通常用物体包围球或包围盒与视锥体(平截头体,View frustum)做相交测试,以此粗略判断物体是否可见. 进一步地,我们可以采用如下方式来大致判断一个球体与视锥体是否相交: 球与视锥体相交的必要(非充分)条件是:其中心P与视锥体的6个面的符号距离(Signed distance)d均小于球的半径R.注意对于一个平面aX + bY+…

1 IUnknown--> ID3DXBUFFER D3D泛型接口: GetBufferPointer Retrieves a pointer to the data in the buffer. GetBufferSize Retrieves the total size of the data in the buffer. 使用完之后需要进行释放:Release() 2XFILE //从文件中加载xfile文件 HRESULT D3DXLoadMeshFromX( __in LPCTSTR…

[Game Engine Architecture 10] 1.Full-Screen Antialiasing (FSAA) also known as super-sampled antialiasing (SSAA). the scene is rendered into a frame buffer that is larger than the actual screen. Once rendering of the frame is complete, the resulting o…

在这里列出Babylon.js官方性能优化文档的中英文对照,并在CardSimulate项目里对其中的一些优化方法进行实践. How To 如何 Optimize your scene 优化你的场景 Table of contents 内容列表 How To Optimize Your Scene 如何优化你的场景 Use TransformNode instead of AbstractMesh or empty meshes 使用变换节点代替抽象网格或者空网格 Changing per me…

While I was at GDC I had the pleasure of attending the Rendering with Conviction talk by Stephen Hill, one of the topics was so cool that I thought it would be fun to try it out.  The hierarchical z-buffer solution presented at GDC borrows heavily fr…

http://doc.cgal.org/latest/Surface_reconstruction_points_3/ The following example reads a point set, creates a Poisson implicit function and reconstructs a surface. File Surface_reconstruction_points_3/poisson_reconstruction_example.cpp #include <CGA…