Connectivity-Based Segmentation for GPU-Accelerated Mesh Decompression

We present a novel algorithm to partition large 3D meshes for GPU-accelerated decompression.Our formulation focuses on minimizing the replicated vertices between patches,and balancing the numbers of faces of patches for efficient parallel computing.First we generate a topology model of the original mesh and remove vertex positions.Then we assign the centers of patches using geodesic farthest point sampling and cluster the faces according to the geodesic distance to the centers.After the segmentation we swap boundary faces to fix jagged boundaries and store the boundary vertices for whole-mesh preservation.The decompression of each patch runs on a thread of GPU,and we evaluate its performance on various large benchmarks.In practice,the GPU-based decompression algorithm runs more than 48x faster on NVIDIA GeForce GTX 580 GPU compared with that on the CPU using single core.     

基于CUDA的细分曲面阴影体算法

为了在虚拟现实、电脑游戏等图形应用中更快速生成和实时绘制细分曲面的阴影,提出采用CUDA架构的GPU阴影体生成算法.该算法采用基于CUDA的曲面细分算法,通过CUDA共享内存结构使表面细分过程更加高效.采用基于CUDA的阴影体算法产生阴影轮廓线以及拉伸出阴影体.通过基于CUDA的流式缩减算法对阴影体数组进行压缩.通过优化CUDA和OpenGL的互操作,将绘制过程从以往算法的3步减少为2步.该算法在具有CUDA硬件的标准PC上进行测试.实验结果表明,与之前的GPU的算法相比,该算法可以生成更复杂细分曲面的阴影体,阴影体数组占用显存空间降低到2％以下,并可获得高达4倍的绘制速度提升.     

流动摊贩存在合理性及其问题与解决

十一届三中全会以来中国的经济逐渐向市场经济过度，非传统型单位行业不断涌现，私人企业合资企业不断地出现，同时，作为市场不可缺少的一部分，流动商贩为消费者提供了更加丰富的选择，不同时间，不同价格，多元化的产品。但是，不可否认．尽管其增加了社会供应，提供了更为便捷的服务,但是同时也造成了许多负外部性问题，并且当小商贩作为市场中的消费者时，没有足够的能力进行消费，生活福利水平低，不利于国内GDP的增长。由于它对给公共物品以及公共资源的挤占，可能会出现“公地悲剧”给整个社会的运行造成不良的后果。本文通过对于济南洪家楼周边的小吃摊和夜市以及小吃街“美蓉街”进行的调查，总结了小商贩的生活水平及城市对其管理措施，并且尝试寻找商贩个人利益与城市公共利益的平衡点，使双方共同受益。