三维空间范文1
[关键词] 空间叙事；互文性；断裂；解构
影片讲述的是生长在印度孟买贫民窟里的一个名叫马力克的小男孩。凭着自己坚强的意志和执著的追求，在经历了一系列的劫难之后，终于赢得2000万卢布，成为了富翁，并且获得了属于自己的爱情的故事。这个故事虽然具有一定的传奇色彩，但并不复杂，也不新颖，甚至可以说有点老套。但自从影片上演以来，却深受广大观众的喜爱，并且以其出色的表现一举获得了81届奥斯卡最佳电影、导演、剪辑、摄影、歌曲、配乐、音响、改编剧本等8项大奖，同时还先后获得了各项国际和国内大奖。导演不仅通过影片向我们讲述了一个美丽的神话。同时也创造了电影史上的一个神话!这一神话的创造，无疑是得益于影片独特的叙事艺术――三维空间的立体叙事。这一独特的叙事艺术在影片中具体表现为：三维空间叙事造成影片故事的断裂性、互文性和解构性。
影片如果按照故事发展的时间顺序来叙述，整个故事应该是：马力克从孟买逃出以后，一路上历尽千辛万苦，为了寻找拉提卡，在―次偶然的机会里他参加了《谁想成为百万富翁》的电视竞猜节目，正当他一路过关即将要获得2000万卢布时，却突然被控告作弊，并因此而被警察逮捕和接受审讯，等警察弄清事情真相以后送他去参加了电视节目的最后一轮竞猜。最终他赢得了胜利，也获得了属于自己的爱情。如果这样叙述，影片必然会变得单调、乏味、冗长，甚至俗套，毫无新意可言。
为了避免线性时间叙事的平淡、呆板和冗长，导演把整个故事分割为三个小故事――马力克的逃亡和寻找拉提卡、参加《谁想成为百万富翁》的电视竞猜节目、被警察审讯。每个故事都拥有自己的叙事空间，并且彼此独立，从而形成一个三维空间的立体叙事。这种三维空间的立体叙事，使整个故事不再按照时间的顺序来展开，而以空间的转换来叙述，故事情节因此而被打乱，给人以一种断裂感。如影片一开始就在三个故事空间之间频繁地来回转换：逃亡时的紧张、窒息；审讯时的沉闷、昏暗；竞猜时的明亮、热烈，不同空间的故事画面形成强烈的对比。这种“三峰”鼎力的空间叙事，不仅使影片的故事发生断裂，制造出强烈的悬念，也使影片叙事具有立体感、富有艺术张力。同时，这种空间叙事大大加快了影片的叙事节奏，营造了紧张、热烈的气氛，具有很强的视觉冲击力，增添了故事的观赏性。由于电影叙事在三个不同的故事空间里频繁跳转，这样就把三个小故事分割成一个个小的片段，每一个小的片段在故事上也发生断裂。如马力克的逃亡经历就被分割为被警察追打、找明星签名、母亲在冲突中死亡、从“收容所”里逃出等一系列小的片段，并没有按照故事发生的时间顺序展开叙事。所有这一切，使整个影片的叙事变得丰富、多维而具有弹性，极大地增强了影片的艺术表现力和感染力，也深化了影片所要表达的主题。
同时，空间叙事所造成的断裂性还体现在影片声音的突然中断。电影是一种视听艺术。除了图像、文字之外，声音也是影片叙事的一个重要手段。麦茨所描述的电影符号的五个媒介途径中，声音就占了三个：对话(人声)、音响、音乐。画面声音根据场景又分为画内音和画外音。本片在描述贫民窟生活时，急促而又凝重的画外音，给人以紧张、沉闷的感觉；在描述马力克与拉提卡相遇时，低缓而又哀婉的音乐，给人以无尽的悲伤和凄凉。这些都有力地烘托了人物的心理，深化了影片的主题。画外音的突然中断在影片中主要有两处：一是出现在马力克母亲被打死时的一瞬间；一是出现在拉提卡被抛下的那一刻。画外音和音乐的突然断裂，给人以极度恐怖和悲痛的感觉。马力克之所以在经历了这样生离死别的致命打击后还能够顽强地活下来，是因为他心中有爱!这种由空间叙事所导致的故事的断裂性，就像人物所遭受命运的打击一样，把人物刻画得真实、丰满而有力。
另外，由空间叙事所导致的故事的断裂性，似乎又在暗示着穷人与富人之间的不可逾越，以及印度社会在现代化进程中所带来的混乱和断裂，而这恰恰又是不可避免的、世界性的。所有经历过、或正在经历以及将要经历现代化过程的国家都得体验这种断裂所带来的“阵痛”。这里表达了导演对这一世界性问题和人类命运的深刻思考。
三维空间的立体叙事虽然造成故事的断裂性，但并没有因此使每一个故事或片段之间失去联系，从而显得松散、零碎。甚至脱节；相反。它们之间有着十分紧密的内在联系，并且彼此之间相互阐释一互文性。每一个故事或片段都是另一个故事或片段的注脚。影片叙事在三个故事空间之间不停地来回跳动、穿插，看似随意，实际上却是导演的匠心独运。马力克成长故事中的每一个片段，既是对警察讯问的回答，也是对竞猜提问的回答，更是对他之所以能回答正确的最好诠释。
影片叙事是通过马力克的回忆来回答这些问题的，但每一次回忆对于马力克来说，都是一次刻骨铭心的生命体验。因此，我们看不到马力克在回答问题之前应有的紧张和答对问题之后所应有的狂喜，我们看到的只是马力克那张凝重、坚定，甚至痛苦麻木的脸。因为对于他来说，能否答对或成为百万富翁并不重要，重要的是，生命馈赠给他的苦难以及他对美好爱情和未来的向往和追求。马力克参加竞猜活动的意义，已经远远超出了这一活动本身，因为他不是为了金钱来参加这一活动的，更不是凭借自己拥有的知识答对这些问题的，而是在用自己的生命来诠释每一个问题。他用生命向世人宣告：贫民窟里的孩子是怎样长大的，又是怎样获得书本上学不到的知识和人生真谛的，更重要的是，即便这样，他们仍然保存着自己心中的那份美好。保持对爱情和生命的热望!这无疑是对每一位对贫民窟长大的“倒茶生”能答对这些问题产生怀疑的人的有力驳斥!因此，当主持人问他一个宗教问题时，马力克毫不犹豫地说出答案，并坚信它是正确的。正如他自己所说：“如果不是因为这个，他的母亲就不会死。”另如警察对他作弊的怀疑和审讯，既是出于世俗的偏见，也是来自竞猜这一故事的注解――马力克对国徽的象征意义(这个连五岁小孩都知道的问题)竟然答不上来，而对他的信任和敬佩却是来自其成长故事的注解。整个影片的叙事是通过问答来完成的，但每一次的问和答，却是通过影片镜头在三个不同故事空间之间的来回穿插来实现的，一个片段跳到另一个片段，它们彼此互为文本、相互阐释。
三个不同空间故事的互文性还体现在人物的刻画和主题的表达上。马力克那挺直的鼻梁、瘦削的下巴和坚定的目光，让我们感受到其性格中的那份坚毅、执著和美好，有着不可战胜的、撼人心魄的力量。这一点在三个故事里 都有不同程度的体现，它们彼此阐释、相互辉映。如影片在刻画其性格中执著的一面时，在其成长的故事里表现为：为了得到明星的签名不惜从粪坑里跳出去，从不放弃寻找拉提卡；在参加电视竞猜的故事里表现为：挑战一个又一个问题，永不放弃；在接受审讯的故事里表现为：任凭严刑拷打也不承认自己作弊。在刻画其性格中美好的一面时，在其成长故事里表现为：对明星的向往、与拉提卡跳舞时对美好未来的憧憬等；而在其他两个故事里则表现为：真实地面对一切，从不说谎。影片在揭示上层社会的残忍和虚伪时也是如此。如在其成长故事里有警察对小孩的追打、流氓为赚钱而对小孩的摧残、因偷吃东西被摔下火车等，电视竞猜故事里主持人的虚伪和，接受审讯故事里警察的冷酷和暴戾。影片就是通过不同故事和片段之间的相互阐释。从而有力地彰显了人物的性格和影片的主题。
非常有趣的是，影片中不同空间的故事之间一方面是相互阐释、互为文本，但另一方面又是互相“拆台”、彼此解构，使整个影片既具有深刻的意蕴又充满诙谐的趣味，从而达到熔思想性和娱乐性于一炉。
首先，从影片叙事来看，导演以大仲马的《三个火》来暗示整个故事的传奇性，以此来告诉观众这个故事的虚构性；但影片所反映的印度的社会现实却又是真实的。这就构成了真实对虚构的解构。影片在真实与虚构之间，通过空间叙事的频繁转换，巧妙地把深厚的意蕴和强烈的趣味融于一体，增强了故事的思想性和娱乐性。
其次，这种解构性还体现在马力克参加电视竞猜这件事情上。对于一般人而言，参加《谁想成为百万富翁》这一电视竞猜节目就是为了碰碰运气，看是否能获得那2000万卢布，让梦想变成现实。因此，他们往往会患得患失，或喜或悲。他们也许会在获得1000万卢布或者更少一些钱时中途退出，也许会因为承受不了这种压力和兴奋而崩溃，但马力克却并非如此。因为他是为了爱来参加这个节目的，不是为了金钱。所以。他并没有患得患失、或喜或悲，而是沉着、坚定、始终如一，更不会中途退场――直到他所爱的人出现。最终他赢得了胜利，但不是金钱，而是爱情。这是爱情对金钱的解构!同时，在别人(想让其成为现实)看来是梦想的事情，在马力克(并没想到成为现实)身上却变成了现实。这是现实对梦想的解构。另外，马力克对这些问题的正确回答，某种意义上也是对传统意义上的教育的解构。他并没有接受过什么教育，但却能答对了所有的问题。影片以此来告诉我们：活生生的、甚至血淋淋的生活给予我们的教育要远远超出空洞的、苍白的学校教育，生命的体验比知识的积累更加重要，也更为有力。
三维空间范文2
[关键词]建筑仓储；空间设计；系统仿真
doi：10.3969/j.issn.1673 - 0194.2016.14.110
[中图分类号]TU249；TP391.41 [文献标识码]A [文章编号]1673-0194（2016）14-0-01
传统的仓储空间设计方案不能满足当前经济对仓储空间性能的要求，笔者在分析传统解析法问题的基础上，提出了基于三维图像仿真的建筑仓储空间设计方法。这是一种科学技术含量较高的设计方案，以CAD技术进行建筑仓储空间三维图像仿真，先对仓储空间的实际情况进行了解，包括其特征、属性、需要满足哪些要求等，采集其实际的空间数据信息，然后制作出与现实情况相符合的建筑仓储空间。
1 仓储空间设计性能原理
在建筑系统的设计中有3个重要的组成元素：实体、属性和活动。其中实体是建筑的组成对象，是建筑系统设计的重要部分，属性是指建筑实体的各项性能特征，可以将建筑的特征以简洁而明了的形式展现出来，这两者是在建筑的活动要素中联系起来的，并通过建筑活动将整个建筑系统联系起来。
首先确定仓储空间所需要的费用，这是衡量仓储空间性能的重要标准之一。仓储费用的构成及其主要特征包括以下几个方面：①固定成本，是指仓库进行定期的维护成本，和一定时间内的自然成本消耗；②运营成本，主要是为了保证仓库能够正常的运营和使用，需要具备一定的物资和货物，在准备这些所需物资时所支出的费用即为运营成本；③保管成本，仓储空间的主要作用就是放置货物，以保证货物的正常供应，然而在实际的存储保管过程中会产生一定的保管成本，用于对货物的管理、维护等；④运输成本，主要是指当市场需要货物时，仓储空间需要及时进行货物的供应和运输，这就会产生相应的搬运成本。
确定经济订货量，可以将仓储费用控制在最低。在实际的仓储管理中，可以根据订货费用和存储费用，将最低费用率作为运算指标，最终得出经济订货量。
另外，要确定订货提前期指标，仓储空间在进行货物存储的同时，具有较强的货物补充预定性，简单来说，为了不影响后续销售活动的进行，当仓储空间的货物数量减少到一定数量时，需要进行补货，从而保证企业的正常销售活动。
2 建筑仓储空间设计实现
2.1 用解析法确定仓储模型
解析法是传统意义上较为常用的一种确定仓储模型的方法，主要是根据建筑的各要素简单关联来确定仓储空间的模型。首先，设定仓储空间的面积，包括一些公用的占地面积，进行更为全面的考虑能使最终的仓储面积更加精准；其次，确定仓库的年成本费用；第三，为保证仓库能为市场正常供应货物，设定补充货物的频率。由于解析法只涉及各建筑变量之间的简单联系，在各个设计环节之间的制约联系方面并没有作出较为具体的分析，导致整体的模型建设效果不甚理想。
2.2 用三维图像仿真方法确定仓储空间设计
使用CAD技术来实现建筑仓储空间三维图像仿真，以已有的仓储空间模型为基础，根据模型的实际情况采集相应的数据信息，并从中提取出有效的仓储空间特征信息，然后做出相应的三维图像仿真，实现步骤如下。
首先，对仓储空间模型进行分类处理，根据分类后的结果，对不同种类的仓储模型依次进行图像特征采集。在二维平面图层建立新图层，以仓储空间的种类命名，然后根据仓储空间模型描述说明细节特征，最后将所有图层做单独保存即可。
在完成上述步骤的基础上，进行三维图像仿真。根据得到的三维图像模型，对其进行叠加处理，以此来提高仿真的准确度。将获取的建筑仓储空间仿真三维图像模型公式输入到CAD软件中，即可实现建筑仓储空间的三维图像仿真；接下来对仓储空间的三维模型进行实际的调查研究，比如：对订单的货物送达时间、订货流程等进行测试验证。
3 仿真及结果数据分析
完成所有的仿真设计之后，将最终的模型板块嵌入到建筑中进行实际的仿真研究，主要针对仿真模型的实用性和有效性进行研究。研究方法为：使用传统的解析法和本文使用的改进方法对三维图像仿真的仓储空间进行分析对比，从中可以看出，本文使用的方法具有非常明显的耗时短的优势。
对仿真系统的系能进行测验，建立新的仓储空间设计任务，使用传统的解析法和三维图像仿真法完成这一任务，在实验过程中对每一阶段的数据进行记录，结果显示三维图像仿真系统仿真出的仓储空间图具有较低的仓储费用率和经济订货量，相应的订货提前期的频率较长，可行性更强。
4 结 语
笔者通过CAD技术进行建筑仓储空间三维图像仿真，在实现的过程中对多方面数据信息作具体的记录，将传统的方式与三维图像仿真方法作具体的对比，并得出结论：三维图像仿真方法可以有效避免传统解析法在实现过程中的一些弊端，并且各项性能指标都具有更强的优越性，仿真最佳的仓储空间设计方案，从而保证并提升建筑系统的运作效率。
三维空间范文3
关键词：校园 三维管道 E-R 空间数据库
中图分类号：TP391 文献标识码：A 文章编号：1007-9416（2013）06-0196-01
1 引言
在校园建设中，人们往往会忽视构建地下三维管道建设的重要性。相对于地面上的建筑物，校园管道网络就显得隐蔽和复杂。校园地下管道承载着大部分的公共与基础服务，如每天与我们息息相关的供水、排水、电力、电信、燃气和工业等工程。管道中包括一直埋藏于地底的给排水和燃气管道，也包括基于美观和安全考虑由地面转入地下的电力电缆和通信电缆等设施。因此，我们首先需要对现有资料进行收集整理，将已经建成的管道网络用CAD软件绘制成图转换到地图上，对未来可能新建的三维管道进行预先规划和设计，设计时要做到科学合理，防止管道间出现相互干扰的情况。
2 校园三维管道建设现状
（1）管道设置复杂，隐蔽性强。一般来说，校园管道都是根据建筑或景观的改变与设置而建成，设计时没有运用GIS进行统一规划，造成现有管道布局的复杂性和建设的盲目性。现有校园管道网络一般都埋在地下或水中，残料各异、深度不一。以我校南昌校区为例，新建成的大型混泥土结构的排污排涝管道就直接穿越于河底；而校园路灯的线路则是由普通PVC管组成并埋设于接近地面的地表层，个别管道甚至于地面。
（2）管道保护缺失，安全性差。一部分较早建设的管道线路系统由于没有进行全局规划，一些危险管线甚至没有布设专门的管道系统，容易引发安全事故。如2006年，我校抚州校区北区埋藏于地表的高压电源动力线由于没有做好相关管道保护因地面错位短路造成电源短路。针对危险性的强电管道系统一定要做好防护措施，定期巡查排除安全隐患，在管道上方做好警示牌。
（3）原有管道基础差，规划混乱。在校园建设中，由于各类管道要求不一和成本建设等历史原因，管道线路的埋设深度有差异。多种管道交叉混合在一起，必然会形成危险隐患。有些排水排污管道甚至和通信电力等管道混合在一起[1-2]。
3 三维管道空间数据库设计
4 建立三维管道空间数据库模型
5 结语
现在虚拟校园建设如火如荼，与之配套的校园三维管道应用也在同步发展中，其应用前景相当广阔。
参考文献
[1]徐匆匆，马向英，何江龙，刘晓丽.城市地下管线安全发展的现状、问题及解决办法[J].城市发展研究，2013，03：108-112+118.
三维空间范文4
关键词 三维空间；连续最近邻查询；垂直平分面；邻接球；筛选规则
中图分类号 TP311.13文献标识码A
The CNN (continuous nearest neighbor) query of three dimensional
space
MIN Xun-you 1HAO Zhong-xiao1,2
1(College of Computer Science and Technology, Harbin University of Science and Technology,Computer Software, Harbin 150080)
2(College of Computer Science and Technology, Harbin Institute of Technology, Computer Software, Harbin 150001)
【Abstract 】 The continuous nearest neighbor query is one of the most important kind of queries in spatial databases.For the research of this problem,most of the research aim at two-dimensional space.The CNN query of three dimensional space is put forward,it has wide area of application in realism.Some concept is put forward,such as perpendicular bisector of plane,break point and adjacency ball.The filter rules,theorems and the query algorithms of the nearest neighbor query are proposed.The experiment is also given.The method of this paper has high query efficiency.
【Key words】three dimensional spacecontinuous nearest neighbor queryperpendicular bisector of planeadjacency ballfilter rule
0 引言
连续最近邻（CNN，continuous nearest neighbor）查询是空间数据库中一种非常重要的查询，它用来查询一给定轨迹上每个点的最近邻，比如一辆正在行驶途中的汽车，它的燃料马上耗尽，因此应该查询在接下来的行程内所有离它最近的加油站。作为最近邻查询的一种扩展，随着卫星定位系统和无线通讯技术的快速发展，跟踪并记录移动对象的位置成为可能，使得CNN查询成为研究的重点和难点。在一些文献中已经提出了处理连续最近邻查询的方法。在文献[1]中提出了采样的方法，在取样点重复应用最近邻查询算法来为一个移动查询点找到连续最近邻。但是这里的取样频率会影响结果的精确性。另外，即使达到了很高的取样频率还是有可能由于丢失一些重要的取样点而使最终结果不正确。在文献[2]中提出了TP(time parameterized)查询这一概念，但是这种方法基于简单最近邻算
*基金项目：省自然科学基金（No. F200601）
*Foundation Items: the provincial natural science Foundation
Of China under GrantNo. F200601
法的重复应用，需要完成n次NN(nearest neighbor)查询（n是分割点的数目）。在文献[3]中提出了基于R树的最近邻查询算法，通过一次查询，深度遍历R树来实现二维空间中的连续最近邻查询。于忠诚等人在文献[4]中介绍了TPR树这种索引结构，提出了影响时间这一概念，可以完成移动对象的连续最近邻查询。郝忠孝等人在文献[5]中提出一种直接在原始时空坐标系下对一维移动对象的历史轨迹进行连续最近邻查询的算法，给出相关的定义与定理并利用以前所求得的最近邻结果信息进行连续最近邻的查询判断。张明波等人在文献[6]中回顾了R树及其各种主要变体，描述了基于R树的空间查询处理算法、查询代价模型及查询优化过程。刘彬等人在文献[7] 中分析了基于几何特征而形成的CNN算法的运行代价，提出了结点访问量的代价模型。
以往的研究成果都是针对二维空间中的连续最近邻查询的，但在现实生活中，人们周围的世界是以三维空间的形式存在的，为了弥补这个缺憾，提出了三维空间中的连续最近邻查询来满足更高的查询需求。
1 问题的定义与描述
设P是一个在三维空间中的点数据集，线段q=[s, e]，查询结果是一个包含了式的元组的集合，其中R是P中的一个点，在T这个距离间隔中R是q的最近邻。
定义1 把最近邻发生变化时的点称为分割点。
CNN查询的过程是通过最终得到的分割点列表SL找到线段q的连续最近邻。这里，s和e是q的起点和终点，同时也是SL中的第一个和最后一个元素。初始的SL={s, e}，此时不存在最近邻，随着查询的进行，SL不断被更新，最后的结果包含每一个分割点Si以及它的最近邻Si.NN。
定理1 给定一个分割链表SL{S0, S1, …, S|SL-1|}和一个新的数据点p，p落入一些查询线段q上的点当且仅当p落入一个分割点。
定义2 当一个数据点p位于分割点链表SL中某一个元素Si(0
下面是一个进行连续最近邻查询的例子。考虑图1，在这里数据点集P={a, b, c, d}，依字母顺序进行处理。初始时，SL={s, e}，同时每个分割点的NN都是未知的。由于a是遇到的第一个点，于是它变成了在q中每个点的当前NN，同时关于SL的信息被更新如下：s.NN=e.NN=a，并且dist(s, s.NN)=|s, a|，dist (e, e.NN)=|e, a|，在这里|s, a|表示s到a之间的距离。以s(e)为中心，以|s, a|(|e, a|)为半径的球称为邻接球s(e)。
当处理第2个点b时，只需要检查b是否比s和e现在的NN距离它们更近，或者说，b是否落入它们的邻接球中。b在任何球外的事实说明在[s, e]中的每个点都更邻近a。因此忽略了b而后继续下一个点c。
由于c落入e的邻接球，因此一个新的分割点S1入到SL；S1是查询线段q和线段[a, c]垂直平分面的交点（表示成(a, c)），意味着在S1左侧的点更邻近a，同时S1右侧的点更近邻于c（如图1b）。S1的NN被定义为c，意味着c是线段[S1, e]中的点的NN。最后点d没有更新SL，因为它没有落入任何分割点。既然所有的点都已经处理完了，现在SL中的分割点决定了最终结果{, }。
(a) 处理a之后
(a) After dealing with a
(b)处理c之后
(b) After dealing with c
图1 确定分割点
Fig. 1 Split point generation
定理2 点p落入的分割点是连续的。也就是说，如果p落入了点Si但没落入Si-1（或Si+1），那么p不能落入Si-j（或Si+j），其中j>1。
应用上面的方法来处理无索引的数据集是简单的，也就是说，输入数据集被顺序扫描,每个点被处理，连续更新分割点列表。然而在实际应用中，空间数据库中经常包含数量巨大的对象，因此下一部分将提出的技术与R树相结合来促进搜索性能。
2 三维空间CNN查询
2.1 剪枝策略
规则1 给定一个中间结点E和查询线段q，E的子树可以包含合格点，当且仅当mindist(E, q)
在这里mindist(E, q)定义为E的MBB(minimum bounding box)和q之间的最小距离。同时SLMAXD=max {dist (S0, S0.NN)，dist(S1，S1.NN)，…，dist(S|SL|-1，S|SL|-1.NN)}（也就是说SLMAXD是分割点和它的NN之间的最大距离）。
在规则1中，需要一种有效的方法来计算一个立方体盒子E和一个线段q之间的mindist。如果q与E的任意一点相交，那么mindist(E, q)=0。否则，mindist(E, q)是最短距离中的最小者。（1）从每一个E中的顶点到q；（2）从开始点(s)和结束点(e)到E。
规则2 给出一个中间结点E和查询线段q，当且仅当存在一个分割点Si∈SL使得dist(Si, Si.NN) > mindist(Si, E)时才去访问E的子树。
此规则只应用于那些满足规则1的结点。
规则3 结点满足规则1和2的前提下，以它们距离查询线段q的最小距离的递增顺序进行访问。
2.2 三维空间连续最近邻查询算法及其复杂度
该算法的思想如下：第一部分将堆H和分割点列表SL初始化；第二部分执行一个while循环后计算出最终的结果集合CNN。在while循环中经过条件 的判断，如果条件成立则执行大括号中的语句：从堆H中弹出最上面的结点N。依照下面的原则进行遍历：（1）当遇到一个叶结点（也就是一个数据点）时，如果p落入任何一个分割点那么SL就被更新（也就是说，p是一个合格结点）。（2）对于一个中间结点来说，仅当它可以包含合格数据点时才访问它的子树。
其中，当遇到一个叶结点p（也就是一个数据点）时，算法按照下面的操作来运行。（1）它获得分割点集合SCOVER={Si, Si+1,…, Sj}，使得点p落入该集合中的元素。（2）在SCOVER中的集合是连续的，因此，可以进行二分法搜索来避免对每一个分割点都进行试探。为了完成SCOVER，需要找到直接邻近第一个被二分法搜索所找到的分割点(在其前或其后)的被落入的分割点，这可以通过一次简单的扫描过程来获得。最后在SCOVER中的点被更新如下：新的分割点入到SL中，最后原始的分割点被移除。以下是三维空间中的CNN算法。
算法 FindCNN(P，q)
输入：点数据集P，线段q=[s，e]
输出：q的CNN集合
begin
(1)初始化：H={R}；//初始化一个堆为根结点
SL={s，e}；//分割点列表初始化
(2)while( )
{从H中获取元素N；
if (N是叶子结点p)
应用二分法搜索来获取列表SCOVER={Si，Si+1，…，Sj}；
令u=Si-1.NN；v=Sj.NN；
SL=SL-SCOVER；
令Si′为q与(u，p)的交点；
令Si+1′为q与(v，p)的交点；
SL=SL∪∪；
else //N 是中间结点
if (N 通过剪枝规则1和2)
按规则3将所有的N.childnode进行排序并插入到H中；}
Return CNN={，，…}；
End
定理3 FindCNN算法可以正确地求出线段q的连续最近邻，该算法是可终止的，时间复杂度为O(n)，其中n是R树中结点的总数。
证明 （正确性）算法第一步将分割点列表初始化为{s, e}，将H初始化为根结点；第二步经过首先进入while循环，条件判断后分两种情况进行处理：当前处理的结点是叶结点时应用二分法搜索来获取所有使得p落入的列表SCOVER，获取u和v的值，同时更新分割点列表SL。当前处理的结点是中间结点时，利用剪枝规则，进行相应的操作。然后利用SL获得最终结果集合CNN。因此，FindCNN算法可以正确地求出线段q的连续最近邻。
（可终止性）算法针对的是一给定连续轨迹的连续最近邻，因此分割点的数量是有限的，同时点数据集P是一个有限的集合，因此MBB的数量是有限的，又因为算法的主体是while循环，随着算法的执行堆H不断变化，最终一定会使while条件不成立。所以算法是可终止的。
（时间复杂度）该算法的第一部分和Return部分的时间复杂度都为O(1)，算法中没有嵌套循环，在最差情况下需要遍历整棵树，故算法时间复杂度为O(n)。
证毕。
下面是一个CNN查询的例子。在图d中的R树上，为了回答图a中的CNN查询[s, e]，分割点列表SL被初始化为2个结点{s, e}，并有SLMAXD=∞。R树的根结点被获取，它的结点被依照它们距离线段q的长短来进行分类。由于E1和E2的mindist都为0，所以它们之一被选择（也就是E1），它的孩子结点（N1）被访问，然后它里面的结点被分类（顺序是E4，E3）。结点N4（E4的孩子）被访问，点d，f，g依照它们距q的距离被处理。点f变成s和e的第一个NN，然后SLMAXD被置成(s, f)（图a）。
下一个点g落入e并添加一个新分割点S1到SL中（图b）。点d没有引起任何改变因为它没有落入任何分割点。然后，N3被规则1所剪除。现在这个算法回溯到根结点而后到达N5（依次是结点E2，E5），此时SL被再次更新（图c）。由于mindist(E6, q)>SLMAXD，N6被规则1所剪除，算法停止，最终结果是{ , , }。
(a)处理f后 SL={s(.NN=f) , e(.NN=f)}
(a)After processing f SL={s(.NN=f) , e(.NN=f)}
(b)处理g后 SL={s(.NN=f) , S1(.NN=g) , e(.NN=g)}
(b)After processing g SL={s(.NN=f) , S1(.NN=g) , e(.NN=g)}
(c)处理h后 SL={s(.NN=f) , S1(.NN=h) , S2 (.NN=g) , e(.NN=g)}
(c)After processing h SL={s(.NN=f) , S1(.NN=h) , S2 (.NN=g) , e(.NN=g)}
(d)R树
(d)R tree
图2 CNN算法处理过程和R树
Fig. 2 CNN algorithm processing and R tree
3 实 验
本实验的条件是：Pentium IV 1GHz 的CPU，256M的内存，磁盘页是4k字节，R树的结点中最多实体数目是200。数据点一共是130k个，通过200个查询请求来衡量该算法的性能。每个查询的起始点在空间上统一分布，每个查询线段的方向随机服从[0, 2π]，查询线段的长度固定为12.5%。利用数据生成器生成10个点数据集P1，P2，P3，P4，P5，P6，P7，P8，P9，P10。图3是利用该算法在这10个点数据集上进行CNN查询时的响应时间，横轴按照这10个点数据集的密集程度进行排序，纵轴表示响应时间。从该图可以看出，总体看来，查询时间在可以接受的范围内。并且当点数据集的密集程度大时，响应时间也大；当点数据集的密集程度小时，响应时间小。这是因为如果数据分布较松散时，剪枝算法的效率变大，于是减少了需要试探的数据点的数量，因此响应时间小。
图3 密集度变化时的查询时间
Fig. 3 the query time when the Intensity changed
4 结 语
提出了垂直平分面、分割点和邻接球的概念，并基于R树实现了三维空间中的CNN查询算法，对空间数据的海量性，利用剪枝规则和空间索引结构减少了结点的访问数量，大大的提高了查询效率。由于人们周围的现实世界是三维的，因此本文在现实生活中具有广泛的应用价值。下一步的研究方向可以将其扩展到三维空间中动态数据集的连续最近邻查询。
致谢
本文是在我的导师郝忠孝教授的悉心指导下完成的。在攻读硕士学位期间，郝老师在学术上的渊博的学识、严谨的治学风范、崇高的敬业精神以及开阔的学术思维给我留下了深刻的印象，将使我受益终生。导师不仅为我提供了良好的学习环境和研究条件，还在生活方面给予了我极大的关怀和支持。在此，向关心和培养我的导师郝忠孝教授表示衷心的感谢和诚挚的敬意。
感谢实验室的室友们的帮助和支持，很高兴与他们共同度过了一段美好的时光。最后，感谢所有关心和帮助过我的老师、同学、家人和朋友。
参考文献
[1] SONG Z, ROUSSOPOULOS N. K-Nearest neighbor search for moving query point[C]. Advances in Spatial and Temporal Databases. Proceedings of the 7th International Symposium, 2001. Springer-Verlag, 2001: 79-96
[2] TAO Y, PAPADIAS D. Time parameterized queries in spatio-temporal databases[C]. ACM SIGMOD, 2002
[3] TAO Y, PAPADIAS D, SHEN Q. Continuous nearest neighbor search[C]. Proceedings of the 28th International Conference on Very Large Data Bases, 2002. VLDB Endowment, 2002: 287-298
[4] 于忠诚,王金慧,郭景峰.移动对象的连续最近邻查询算法[J].计算机工程与应用,2004(33): 198-200
[5] 孙冬璞,郝忠孝.移动对象历史轨迹的连续最近邻查询算法[J].计算机工程,2009(1): 52-54
[6] 张明波,陆锋,申排伟,程昌秀.R树家族的演变和发展[J].计算机学报,2005(3): 289-300
[7] 刘彬,王建国.基于几何特征的连续最近邻查询方法代价研究[J].唐山师范学院学报,2007(5): 80-82
三维空间范文5
关键词：山东；乡村旅游；问题；对策
乡村旅游由来已久，最早有组织的旅游就是十九世纪的英国人组织的城市居民乘火车到乡村观光、娱乐、休闲。目前，我国的乡村旅游模式包括五种：大城市近郊的农家乐；高科技农业观光园；农业新村，特点是经济发达、乡村城镇化,在发展中有意识地使本村成为有特色的目的地；古村落的开发；农业的绝景和胜景，如桂林的龙胜梯园和云南的元阳梯田等。而山东乡村旅游的主体产品是吸引乡村附近的大中城市居民前往短期度假、休闲，吸引远程游客的主要是体现民族民俗和历史文化的参观考察活动。
一、山东乡村旅游经济发展中存在的主要问题
（一）开发经营者的思想认识不足
乡村旅游业是一种农业和旅游业相交叉的产业,其产品是一种旅游新产品同时又是一种现代农业管理方式。受山东城市化进程和经济发展水平的影响,人们对乡村旅游业认识不足从而产生了两种误区：一是只注重其旅游功能,未以生产为核心,无农业经营收入,仅靠旅游收入来维持其发展，结果旅游地收入在淡季无农业收入补充,波动起伏较大。二是农业经营者仅仅专注于土地本身的大耕作农业单一经营思想，认为旅游业可有可无,为次要的补充收入。
（二）盲目投资和粗放式经营
目前，山东乡村旅游项目部分投资开发者,其思想受传统观念的影响,认为其投资行为是旅游目的地政府主导下的企业经济行为,旅游企业首先垫付旅游资源开发的启动资金,然后接待旅游者获取经济利益。基于此目的,他们一发现某地有资源可以利用，便仿效别处进行盲目投资，在开发经营时,多为了节省开支而采取粗放式经营，在当地资源吸引力减弱时,便转移目标，形成“打一枪换一个地方”的短期投资。
（三）在景点建设和项目开发上缺乏科学的规划, 产品档次较低
在山东,多数地方行政官员对乡村旅游的内涵认识不清,并且在景点和项目开发上没有较完整的规划体系可以参考,便产生了一系列的问题，如：项目单一，缺乏内涵和特色。项目模式雷同,重复建设管理与经营体制不健全，旅游地市场的季节性较大等。
二、乡村旅游产品三维空间格局
针对以上几个突出的问题，若想搞好山东乡村旅游，其根本在旅游产品的开发设计上下功夫。只有在旅游资源科学评价的基础上，突出旅游资源特色，注重科学与非科学因素及市场化开发导向才具有吸引力、竞争力和生命力。同时，从功能实践上来说，旅游产品首先是要能满足旅游者的需要和欲望。在合法的条件下，只要目标旅游者需要，就算现实中缺少资源，也可“无中生有”；尽管资源再好，如果目标旅游者不需要，也要“有中看无”，谨慎地开发旅游资源。因此，在乡村旅游产品开发时要将乡村旅游“资源—产品—市场”(rpm)的理论分析方法和“市场—产品—资源”(mpr)的实践操作方法相结合(即“rpm—mpr”开发方法),基于资源，源于市场需求，建立一套完整的乡村旅游产品体系。要以资源、市场、产品为x、y、z 轴形成乡村旅游产品三维一体式的立体空间格局。x1为乡村旅游资源，x2为依托景区资源，x3为依托乡村产业资源；y1为当地居民市场，y2为国内市场，y3为国际市场，y2到y3之间为国内高端市场。平面oacb 为资源和市场共同决定的产品空间。产品空间格局是一个抽象的概念。在现实中，市场不仅仅只表现为三个级别，必然存在着未达到级别、级别之间、超越级别的可能，因此这一个维度是持续的、无限的。同样，依托的资源也不仅仅是三类资源，也可能存在资源重叠、资源分离、资源吻合的可能，所以资源维度也是连续和无限的。每一个乡村旅游地在开发乡村旅游产品时，分别从市场和资源两个维度分析各自存在的优势、劣势、机遇和威胁，了解市场竞争者的发展战略和地方资源特性,寻找适合自己的维度，开发乡村旅游产品。
三、山东乡村旅游产品的立体空间格局开发
复杂多样的地理环境和悠久灿烂的历史文化，形成了山东特色鲜明的乡村文化和乡村资源,也为发掘和开发乡村旅游提供了良好的基础。根据上述思想，结合地理和文化特征，按照乡村旅游产品“rpm—mpr”开发方法，从山东乡村旅游资源特色、现实和潜在的市场需求两个大维度分析，在乡村旅游产品的空间格局中确定山东乡村旅游产品的5 个产品品牌代表。
（一）胶东半岛渔家风情乡村旅游产品
以山东东部胶东半岛沿海地区烟台、威海、青岛、日照的乡村旅游产品为代表。这一片区域资源种类相似，有宜人的海滨自然风景资源和景区，有保留成片的海草房渔家文化符号,有胶东人豪迈的渔家性格,有延续至今的渔民渔村生活生产习俗、节庆习俗和民间习俗。同时,这片区域的基础设施、城市监视、对外开放度等已经具备建立国际化乡村旅游产品的水准。至今已相继开发出以传统渔家生活为主题的长岛和日照“渔家乐”、荣成“胶东渔村”产品,在国内市场上成为知名的旅游品牌。从全省横向比较，该区域乡村旅游产品代表了省内高水平产品。从资源维度看，凭借独特的自然地理资源、渔家文化和较好的经济基础，胶东半岛的乡村旅游具备资源优势和开发机遇。它既可依托海滨、海洋、岛屿风光等自然资源，又可依托渔业生产和传统农业生产的产业资源，甚至在某些城市(如青岛市)可依托景区景点资源延伸开发乡村旅游产品，形成独具特色的“胶东渔村”旅游品牌。从市场维度看，这一区域乡村旅游产品服务的市场最全面。首先服务于当地居民和省内内陆城市市场。
胶东半岛的地理特征决定了其水果业品种优质齐全、生产丰富(以烟台为例)，因此可开发农业采摘、农业博览园等传统的乡村旅游产品，满足当地居民和城郊居民的周末休闲度假需求。其次服务于国内大众游客市场。该区域经济水平在全省处于较高水平，基础设施建设完善，尤其是交通方便，有通往四面八方的高速公路、铁路和航线，并且具有与南方沿海城市截然不同的渔村风情，在全国范围内能够吸引大量的国内游客。在产品开发上，可做乡村休闲度假营地产品、自驾车产品以及新兴的健身旅游产品。最后服务于国内高端市场和国际市场。该区域整体旅游发展水平较高，客源市场层次全面，是山东入境游客的主要旅游目的地。据山东旅游统计数据，在全省国际入境旅游者中，青岛、烟台、威海三个城市的比重占到70%之多，其中青岛比例达到40%左右。因此，胶东半岛乡村旅游具有服务于国际游客市场的潜力和实力，产品开发面临着更高层次的升级。海资源、半岛资源、胶东渔文化的良好横向联系使市场走向多元化道路，而市场多元化丰富了乡村旅游客源市场。根据不同城市的旅游产业发展战略，乡村旅游产品即可以成为当地旅游的支柱品牌产品(如日照),也可成为当地旅游的辅助产品或延伸产品(如青岛)。
（二）现代农业与传统民俗乡村旅游产品
以“民俗村”、“古村”为代表的鲁中乡村,即济南、潍坊、淄博、泰安一带，历来是山东政治、经济、文化腹地，自古四民有常业，六礼有常仪,岁时有常节，衣食住行有常制,其民俗传承对周围各地影响深远，可以作为山东传统乡村、民俗文化、乡村生活和现代生态科技农业的代表。从资源维度看，鲁中乡村旅游产品开发以景区资源依托为主。例如济南南部山区有红叶谷、“三川”景区；章丘市有典型的北方聚落朱家峪；泰安有五岳之首泰山；淄博有蒲松龄故里和以聊斋文化为特色的古村落蒲家庄；潍坊杨家埠和石家庄是中国最早开发的以传统民俗为主题的乡村旅游专业村。其次以农业产业依托为资源。以潍坊寿光的高科技农业为代表，带动现代高科技农业博览园等生态农业型乡村旅游产品，以及乡村特色经济村等产品的开发。从市场维度分析,首先服务于当地居民市场，在景区带动下开发乡村旅游专项产品，如依托济南南部山区景区的乡村餐饮。其次服务于部分国际市场。泰山是历代皇帝封禅之地，也是百姓朝山拜神之所，是研究民间信仰的一座活的“标本库”，也是开发乡村旅游资源的一个热点。在泰山脚下的乡村，可以在泰山文化映射下，结合村庄开发有泰山民俗文化的乡村旅游产品，吸引国际游客。同样，潍坊的国际风筝节可以为乡村旅游带来小部分国际游客。
（三）沂蒙山区乡村旅游产品
以鲁南临沂、莱芜、枣庄的“山村”为代表。它既具有山地特色，又较多地保留着传统的民俗事项，以及在抗日战争和解放战争时期所形成的红色精神。从资源维度看，可依托自然资源和红色旅游资源开发乡村旅游产品。这片区域山、林、木等自然资源丰富，森林覆盖率高，堪称山东的“天然氧吧”。可采取“资源+ 村庄”的模式，由当地农民参与乡村旅游产品开发，形成有特色的“沂蒙人家”、“山里人家”、毛宅等“齐鲁山村”、“红色山村”和“红色民俗村”等乡村品牌。从市场维度看，鲁南地区经济发展相对缓慢，在旅游开发意识和旅游建设方面落后于胶东半岛地区，但是资源优势为其客源市场的开发带来了良好口碑，因此乡村旅游产品以服务于当地居民市场和省内游客市场为主，继续打造天然氧吧的“齐鲁山村”品牌。同时，在特定时期内“沂蒙人家”品牌可以服务于相当一部分国内旅游市场。
（四）孔孟之乡与运河风情乡村旅游产品
即济宁、菏泽、聊城、枣庄的乡村旅游产品组合，形成儒家民俗村和“湖村”、“船屋”为代表的运河民俗村品牌。从资源维度看，以景区依托为主，其中济宁曲阜的“三孔”、邹城为孟子故里，孔府的家族亲族俗制、祖神祭祀、婚礼丧礼、年节习俗、衣食住行都可以作为大家望族习俗的典型，结合孔子、孟子故里开发乡村旅游产品。同时该区域作为山东的运河沿线，特别是微山湖、东平湖一带，由于运河文化和湖船生活的影响，形成了独特的“湖村”和“船屋”生活景观和习俗，成为一种极具北方特色的湖区乡村生活，可以结合运河古镇开发古镇型乡村旅游产品。从市场维度分析，首先是服务于省内和国内大众游客市场。这一区域的乡村旅游产品可以分享其文化旅游的市场份额，作为儒家文化旅游的辅助产品。同时，界于南北方之间的运河风情，也开拓了相当的国内游客市场。其次服务于国际市场。孔氏、孟氏的家族习俗不仅影响当地，而且远及国内外,并且具有强大的国际影响力，这在很大程度上开发了该区域乡村旅游的国际市场。
（五）平原风情与黄河文化乡村旅游产品
即东营、滨州、德州的鲁西、鲁北“平原村”，该区域为黄河冲积平原，典型的鲁北平原、大田农业生产以及与黄河流域文化有关的生活民俗。从资源维度看，依托于民俗文化资源为主进行乡村旅游产品开发。如筑堤防汛的民俗、黄河航运的民俗、渡口渡船的民俗、黄河水神信仰的民俗、滩区的台房村落、滩地的耕作习俗、民间工艺等等，利用民俗开发黄河民俗村旅游品牌。从市场维度看，以服务省内发达的城市市场为主，如济南、青岛、烟台等游客为主。并且在乡村旅游产品类型上与这些发达地区的产品形成互补，可在一定程度上吸引省内其他城市的游客。
四、结论
尽管目前山东的乡村旅游发展中存在一些问题，但是应该看到其蕴含的丰富乡村旅游资源以及巨大的市场潜力，只要以科学发展观为指导，统筹环境与经济协调发展，乡村旅游必定会占据山东旅游市场一席之地，必定会在社会主义新农村建设中发挥巨大作用，给广大农村带来全新面貌。
参考文献：
[1]邱继勤.国外旅游小企业研究进展[j].旅游学刊,2008,(5):86-92.
[2]王琼英.乡村旅游研究综述[j].北京第二外国语学院报,2006,(1):115-120.
[3]宋振春.当代中国旅游发展研究[m].北京:经济管理出版社,2006∶95.
三维空间范文6
当前，人们对数据保护的认识已经到了前所未有的高度，从信息设备的物理隔离，到将信息设备封存或在物理型态上被彻底销毁，这些都是保护的直接体现。
但是，数据保护从来都不是一个单一的事件，而是一个整体，如果不能从整体上加以规划和考虑，即使已经准备得非常全面，做了大量的工作，仍然会出现一些漏洞。毕竟从人类的认知上来说，即使能够做到万无一失，也不可能做到十万无一失，或者百万无一失，更何况技术总是在不断发展，从前看来不可能的事情，现在可能已经是很简单的事情了。
数据保护是一项复杂的系统工程，可以用三维空间体系来表示。
层次维度是指信息所处的技术实现层次，从最底层直至最高层。最底层既包括硬件最底层，也包括软件最底层。软件最底层包括加密与变换、编码、文档格式、文件系统、鉴别与审计等。硬件最底层包括存储产品的接口、内部编码、信息记录方式等。最高层包括应用程序安全、网络存储技术、实时备份技术、热交换等。无论是硬件系统，还是软件系统，从层次维度上讲，IT厂商都下足了力气。比如对存储厂商来说，不仅在单块硬盘上开发了具有防摔、加密、自毁、备份、认证等特殊功能的产品，还开发了大量具有远程异地备份、快速实时备份、自动备份等功能的智能化备份工具，这些智能化备份工具可以在块、文件、磁盘等各个级别上实现智能备份。可以说，这些产品在层次维度上从底层到高层满足了数据保护的各个层次的应用需求。
空间维度是指信息设备和信息本身的空间维度，包括设备、环境等的物理安全，以及电磁环境安全、防窃取和窃听等，涵盖了从预警、防护、监测、响应、恢复到反击各个阶段，从防主动型攻击、被动型攻击直到防物理临近攻击、内部人员攻击、装配分发攻击和社交工程攻击等各个方面的安全需求，可以说，下到偷窃存储设备，上到通过Internet网络窃取单位内部网络中的信息都包括在内。很多人不能理解这一点，其实原因很简单，虽然单位内部网络与Internet是物理隔离的，但这两个网络毕竟需要交换信息，如通过移动存储设备下载一些软件、收发电子邮件等。如果两个网络不需要交换任何信息，那外部网络就没有存在的必要了。正是我们在通过这些移动存储设备对两个网络进行访问的时候，一些木马程序就实现了“跨网络”的信息窃取，不仅是窃取单位网络中可见的重要信息，还会窃取一些不可见的信息。这些不可见信息，即使是我们专门删除的信息，通过“轮渡”技术，一样可以被不知不觉地从内部网络转移到外部网络，并传送到信息窃取者手中。从空间维度来看，产品线包括防火墙、防病毒、防木马、防水墙、防蠕虫、防钓鱼、安全操作系统、可取证操作系统、安全存储、可信计算系统、加密、鉴别、审计、认证，不一而足。
