Opcode 三角索引结构

///
/**
 *	Contains a handy indexed triangle class.
 *	\file		IceIndexedTriangle.h
 *	\author		Pierre Terdiman
 *	\date		January, 17, 2000
 */
///

///
// Include Guard
#ifndef __ICEINDEXEDTRIANGLE_H__
#define __ICEINDEXEDTRIANGLE_H__

	// Forward declarations
	enum CubeIndex;

	// An indexed triangle class.
	class ICEMATHS_API IndexedTriangle
	{
		public:
		//! Constructor
		inline_					IndexedTriangle()									{}
		//! Constructor
		inline_					IndexedTriangle(udword r0, udword r1, udword r2)	{ mVRef[0]=r0; mVRef[1]=r1; mVRef[2]=r2; }
		//! Copy constructor
		inline_					IndexedTriangle(const IndexedTriangle& triangle)
								{
									mVRef[0] = triangle.mVRef[0];
									mVRef[1] = triangle.mVRef[1];
									mVRef[2] = triangle.mVRef[2];
								}
		//! Destructor
		inline_					~IndexedTriangle()									{}
		//! Vertex-references
				udword			mVRef[3];

		// Methods
				void			Flip();
				float			Area(const Point* verts)											const;
				float			Perimeter(const Point* verts)										const;
				float			Compacity(const Point* verts)										const;
				void			Normal(const Point* verts, Point& normal)							const;
				void			DenormalizedNormal(const Point* verts, Point& normal)				const;
				void			Center(const Point* verts, Point& center)							const;
				void			CenteredNormal(const Point* verts, Point& normal)					const;
				void			RandomPoint(const Point* verts, Point& random)						const;
				bool			IsVisible(const Point* verts, const Point& source)					const;
				bool			BackfaceCulling(const Point* verts, const Point& source)			const;
				float			ComputeOcclusionPotential(const Point* verts, const Point& view)	const;
				bool			ReplaceVertex(udword oldref, udword newref);
				bool			IsDegenerate()														const;
				bool			HasVertex(udword ref)												const;
				bool			HasVertex(udword ref, udword* index)								const;
				ubyte			FindEdge(udword vref0, udword vref1)								const;
				udword			OppositeVertex(udword vref0, udword vref1)							const;
		inline_	udword			OppositeVertex(ubyte edgenb)										const	{ return mVRef[2-edgenb];	}
				void			GetVRefs(ubyte edgenb, udword& vref0, udword& vref1, udword& vref2)	const;
				float			MinEdgeLength(const Point* verts)									const;
				float			MaxEdgeLength(const Point* verts)									const;
				void			ComputePoint(const Point* verts, float u, float v, Point& pt, udword* nearvtx=null)	const;
				float			Angle(const IndexedTriangle& tri, const Point* verts)				const;
		inline_	Plane			PlaneEquation(const Point* verts)									const	{ return Plane(verts[mVRef[0]], verts[mVRef[1]], verts[mVRef[2]]);	}
				bool			Equal(const IndexedTriangle& tri)									const;
				CubeIndex		ComputeCubeIndex(const Point* verts)								const;
	};

#endif // __ICEINDEXEDTRIANGLE_H__


索引结构udword 必须满足  size(udword)==4

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Opcode碰撞检测是一种用于计算机图形学和游戏开发中的碰撞检测技术。它是基于分离轴定理(Separating Axis Theorem)的一种快速且高效的方法。 在碰撞检测中,我们需要判断两个物体是否相交或者重叠。Opcode(Object Oriented Collision Detection Engine)是一个用于加速碰撞检测的库或引擎。它提供了一些优算法和数据结构,可以快速地计算出两个物体之间的碰撞。 Opcode的基本原理是将物体表示为包围盒(Bounding Box),这是一个简单的几何形状,可以用边界框来近似表示物体的形状。使用包围盒可以大大减少需要进行详细碰撞检测的物体数量,从而提高碰撞检测的效率。 具体而言,Opcode使用了一种层次结构,称为包围盒层次(Bounding Volume Hierarchy,简称BVH)。BVH是一个树状结构,每个节点都代表一个包围盒,而叶子节点代表具体的物体。通过构建这样的树状结构,可以快速地排除一些不可能发生碰撞的物体对,从而减少了实际需要进行碰撞检测的数量。 当进行碰撞检测时,Opcode会遍历BVH树,并使用分离轴定理来判断两个包围盒是否相交。如果两个包围盒相交,那么就需要进一步检测它们所代表的物体的碰撞。否则,可以直接排除它们,不进行进一步的检测。 通过使用Opcode碰撞检测,可以大大提高碰撞检测的效率和性能,特别是在处理大量物体或复杂场景时。它在许多实时应用中都得到了广泛的应用,如游戏开发、虚拟现实和计算机动画等领域。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值