bsp
网友投稿• 2022-02-27 20:27:37 •阅读135
释义
BSP(二叉空间分割Binary Space Partitioning)树是另一种类型的空间分割技术,其已经在游戏工业上应用了许多年(Doom是第一个使用BSP树的商业游戏)。应用范围
尽管在今天BSP树已经没像过去那么受欢迎了,但现在仍在广泛地采用这项技术。当你看一下BSP在碰撞检测方面那极度干净漂亮和高速的效率,立刻能让你眼前一亮。不但BSP树在多边形剪切方面表现出色,而且还能让我们有效地自由运用world-object式的碰撞检测。BSP树的遍历是使用BSP的一个基本技术。碰撞检测本质上减少了树的遍历或搜索。这种方法很有用因为它能在早期排除大量的多边形,所以在最后我们仅仅是对少数面进行碰撞检测。使用原理
正如我前面所说的,用找出两个物体间的分隔面的方法适合于判断两个物体是否相交。如果分隔面存在,就没有发生碰撞。因此我们递归地遍历world树并判断分割面是否和包围球或包围盒相交。我们还可以通过检测每一个物体的多边形来提高精确度。进行这种检测最简单的一个方法是测试看看物体的所有部分是否都在分割面的一侧。这种运算真的很简单,我们用迪卡尔平面等式 ax + by + cz + d = 0 去判断点位于平面的哪一侧。如果满足等式,点在平面上;如果ax + by + cz + d > 0那么点在平面的正面;如果ax + by + cz + d < 0点在平面的背面。 在碰撞没发生的时候有一个重要的事情需要注意,就是一个物体(或它的包围盒)必须在分割面的正面或背面。如果在平面的正面和背面都有顶点,说明物体与这个平面相交了。 不幸的是,我们还没有一个很好的方法检测在一个时间间隔内的碰撞。然而,我已经看到有另外的数据结构像BSP树一样开始广泛使用了。BSP文件格式
是QUAKE 2用于存储地图的一种文件格式,说得具体点,就是用于渲染Q2世界的。尽管有其他的信息包含在BSP文件中,用于其他游戏部分(如敌人AI,等等),在这篇文章中,我不将讨论他们。如果你有这方面的知识,请告诉我,我的E-MAIL在下面。在这篇文章中难免有错误之处,请告诉我。 为了更清楚的描述BSP文件格式,在这篇文章中将试图对Q2渲染引擎进行技术方面的描述。现在让我们假想这个渲染器使用的是基本的3D图形技术,包含BSP树结构。 我们在这篇文章中描述的是Q2的BSP文件格式,这个文件格式由Kingpin使用(他建立了Q2引擎)。对于Q1和Q3的文件格式,虽然他们很相同,但还是有点不兼容。不管怎样,BSP的文件结构和技术不是很难,这篇文章将对于那些对这些格式赶兴趣的人。"BSP中性票 BSP中性票由代理人销售,并通过国际航协指定的数据处理中心和清算银行进行结算和付款,从而避免了以往航空公司和代理人之间多种票证、多头结算、多次付款的复杂状况,为航空公司和代理人节约了大量开支,提高了工作效率和服务质量。中国BSP成立于1995年,目前是全球业务量最大的BSP。截至2006年底,全世界共有79个BSP运作,覆盖了161个国家和地区,成员航空公司377家,非航空公司参与者57家。1996年4月,中国民航总局召开会议,要求国内一二类机票代理人尽快使用BSP中性票为航空公司销售。随后,以国航为代表的21家航空公司也联合致信国内代理人,声称将收回本公司的机票,敦促他们尽快使用BSP中性票。青岛四方-庞巴迪-鲍尔铁路运输设备有限公司企业介绍
青岛四方·庞巴迪·鲍尔(Bombardier Sifang Power (Qingdao) Transportation Ltd. )的英文缩写。 青岛四方—庞巴迪—鲍尔铁路运输设备有限公司(简称BSP),成立于1998年,座落在中国美丽的海滨城市青岛,是由中国四方机车车辆有限责任公司与加拿大的庞巴迪公司和鲍尔公司出资组建的中外合资企业。 公司占地15万平方米,其中厂房面积7.3万平方米。 拥有员工1500余人。 生产能力/年:生产350辆高档客车 组装400辆电动车组 目前国内唯一的铁路客车及电动车组中外合资制造商。 ISO9001-2000质量体系认证。 中国铁道部认可的铁路客车及电动车组制造商。 采用庞巴迪的轨道车辆制造和管理系统(SMB)。 庞巴迪的安全、健康标准。 3A级银行资信。经营范围
设计、生产高档客车、普通客车车体、电动车组、豪华双层客车、高速客车和城市轨道车辆等,销售合营公司自产产品,提供相关售后服务。公司业绩
• 300辆高档客车 1999年11月12日 • 173辆青藏铁路客车 2005年02月24日 • 38辆高档客车 2003年08月07日 • 20列200km/h电动车组 2005年05月30日 • 20列200km/h电动车组 2004年10月12日 • 51辆青藏旅游客车 2005年12月10日企业系统规划 企业系统规划(Business System Planning,BSP)方法是由IBM公司研制的指导企业信息系统规划的方法。BSP 概念解析
Drew在这里按照自己的理解来解释一下BSP( Board Support Package),仅供参考: BSP方法即企业系统规划法,是一种能够帮助规划人员根据企业目标制定企业(MIS)战略规划的结构化方法,通过这种方法可以确定出未来信息系统的总体结构,明确系统的子系统组成和开发系统的先后顺序;对数据进行统一规划、管理和控制,明确各子系统之间的数据交换关系,保证信息的一致性BSP板级支持包 BSP是板级支持包,是介于主板硬件和操作系统之间的一层,应该说是属于操作系统的一部分,主要目的是为了支持操作系统,使之能够更好的运行于硬件主板。BSP是相对于操作系统而言的,不同的操作系统对应于不同定义形式的BSP,例如VxWorks的BSP和Linux的BSP相对于某一CPU来说尽管实现的功能一样,可是写法和接口定义是完全不同的,所以写BSP一定要按照该系统BSP的定义形式来写(BSP的编程过程大多数是在某一个成型的BSP模板上进行修改)。这样才能与上层OS保持正确的接口,良好的支持上层OS。举例
在VxWorks中的网卡驱动,首先在config.h中包含该网卡,然后将网卡含网卡的信息的参数放入数组 END_TBL_ENTRY endDevTbl [] 中,系统通过函数muxDevLoad( )调用这个数组来安装网卡驱动。 而在Linux中的网卡驱动,是在space.c中声明该网络设备,再把网卡驱动的一些函数加到dev结构中,由函数ether_setup()来完成网卡驱动的安装。 纯粹的BSP所包含的内容一般说来是和系统有关的驱动和程序,如网络驱动和系统中网络协议有关,串口驱动和系统下载调试有关等等。离开这些驱动系统就不能正常工作。 Tornado中BSP的编译和上层应用程序不同,用命令行或直接在Tornado环境下Build,在Tornado下不能跟踪调试。 用户也可以添加自己的程序到BSP中,但严格来说不应该算BSP.一般来说这种做法不建议。因为一旦操作系统能良好运行于最终的主板硬件后,BSP也就固定了,不需要做任何改动。而用户自己在BSP中的程序还会不断的升级更新,这样势必对BSP有不好的影响,对系统造成影响,同时由于BSP调试编译环境较差,也不利于程序的编译调试。 上层程序 Tools - Applications -------------- I/O System VxWorks Libraries TCP/IP Wind Kernel BSP -------------- SCSI Controllerr Serial Controller Clock Timer Ethernet Controller .. ..硬件
BSP在嵌入式系统和Windows系统中的不同 其实运行与PC机上的windows或linux系统也是有BSP的。只是PC机均采用统一的X86体系架构,这样一定操作系统(windows,linux..)的BSP相对x86架构是单一确定的,不需要做任何修改就可以很容易支持OS在x86上正常运行,所以在PC机上谈论BSP这个概念也没什么意义了。 而对嵌入式系统来说情况则完全不同,目前市场上多种结构的嵌入式CPU(RISC)并存(PPC,ARM,MIPS....),为了性能的需要,外围设备也会有不同的选择和定义。一个嵌入式操作系统针对不同的CPU,会有不同的BSP,即使同一种CPU,由于外设的一点差别(如外部扩展DRAM的大小,类型改变),BSP相应的部分也不一样。 所以根据硬件设计编写和修改BSP,保证系统正常的运行是非常重要的。 BSP和PC机主板上的BIOS区别 BSP和PC机主板上的BIOS区别很大,BIOS主要是负责在电脑开启时检测、初始化系统设备(设置栈指针,中断分配,内存初始化..)、装入操作系统并调度操作系统向硬件发出的指令,它的Firmware代码是在芯片生产过程中固化的,一般来说用户是无法修改。其实是为下载运行操作系统做准备,把操作系统由硬盘加载到内存,并传递一些硬件接口设置给系统。在OS正常运行后,BIOS的作用基本上也就完成了,这就是为什么更改BIOS一定要从新关机开机。 PC机BIOS的作用更象嵌入式系统中的Bootloader(最底层的引导软件,初始化主板的基本设置,为接收外部程序做硬件上的准备)。与Bootloader不同的是BIOS在装载OS系统的同时,还传递一些参数设置(中断端口定义,...),而Bootloader只是简单的装载系统。 BSP是和操作系统绑在一起运行在主板上的,尽管BSP的开始部分和BIOS所做的工作类似,可是大部分和BIOS不同,作用也完全不同。此外BSP还包含和系统有关的基本驱动(串口,网口...),此外程序员还可以编程修改BSP,在BSP中任意添加一些和系统无关的驱动或程序,甚至可以把上层开发而系统规划法的统统放到BSP中。 而BIOS程序是用户不能更改,编译编程的,只能对参数进行修改设置。更不会包含一些基本的硬件驱动。BSP在嵌入式开发中的位置和作用
BSP开发处于整个嵌入式开发的前期,是后面系统上应用程序能够正常运行的保证。 大概步骤如下: 1.硬件主板研制,测试。 2.操作系统的选定,BSP编程。 3.上层应用程序的开发。 BSP部分在硬件和操作系统,上层应用程序之间。所以这就要求BSP程序员对硬件,软件和操作系统都要有一定的了解。这样才能做好BSP编程。 熟悉工具方面:电表,示波器,逻辑分析仪。硬件仿真器,仿真调试环境。 语言方面:汇编语言,C语言。BSP法的作用
企业系统规划法是一种能够帮助规划人员根据企业目标制定出MIS战略规划的结构化方法,通过这种方法可以做到: 1、确定出未来信息系统的总体结构,明确系统的子系统组成和开发子系统的先后顺序。 2、对数据进行统一规划、管理和控制,明确各子系统之间的数据交换关系,保证信息的一致性。 BSP法的优点在于利用它能够保证信息系统独立于企业的组织结构,也就是能够使信息系统具有对环境变更的适应性。即使将来企业的组织结构或管理体制发生变化,信息系统的结构体系也不会受到太大的冲击。英制管螺纹总体代号 BSP为英制管螺纹总体代号,但是分为三种BSPP、BSPT和BSPF。 BSPP(British Standard Pipe Parallel (thread))为英制圆柱管螺纹代号,只有内螺纹,相当于国内的55度圆柱(平行)管螺纹,即G; BSPT(British Standard Taper Pipe Thread)是一种英制圆锥管螺纹标准,指螺纹的牙型角为55度,螺纹具有1:16的锥度,相当于国内的55度圆锥管螺纹,即ZG; BSPF(British Standard Pipe Fine Hand Taps)为英制细牙管螺纹;前面两者用於用于密封接合,后边一种用於一般的用于接合。本文来源于网友自行发布,不代表本站立场,转载联系作者并注明出处