【摘 要】
：
基于三次均匀B样条曲线段的端点性质，以及与控制顶点构成的三角形的几何关系，提出了一种满足顶点与法向约束的三次均匀B样条曲线插值的算法与以往的B样条曲线的顶点法向插值算法不同的是，我们的算法是结合由控制顶点构成的三角形的几何性质来进行求解以构造合适的控制多边形，求得的是严格插值型值点，并且在型值点处法向与给定法向无偏移的B样条曲线。
【机 构】
：
浙江工业大学理学院,杭州 中国 310023
【出 处】
：
第十届中国计算机图形学大会暨第十八届全国计算机辅助设计与图形学会会议
论文部分内容阅读
基于三次均匀B样条曲线段的端点性质，以及与控制顶点构成的三角形的几何关系，提出了一种满足顶点与法向约束的三次均匀B样条曲线插值的算法与以往的B样条曲线的顶点法向插值算法不同的是，我们的算法是结合由控制顶点构成的三角形的几何性质来进行求解以构造合适的控制多边形，求得的是严格插值型值点，并且在型值点处法向与给定法向无偏移的B样条曲线。
其他文献
对流扩散方程是一类典型的偏微分方程,其并行求解方法对其他微积分方程的并行求解具有借鉴意义.本文对对流扩散方程的并行求解方法进行综述,分为显式直接并行、隐式迭代并行、交替分组显式并行和Monte Carlo并行四种并行求解方法,对其中的涉及的计算原理进行描述,给出示例,并指出进一步研究方向.
二维三温能量方程的求解是惯性约束聚变(ICF)的核心问题,高效并行的计算方法将能更快的推进ICF问题的研究.本文在现有的基于MPI消息编程模型的二维三温能量方程离散求解的并行算法的基础上,通过使用集群通信函数等MPI优化技术,改进现有的并行算法,并在此基础上提出了基于MPI+OpenMP混合编程模型的并行算法,取得了更好的加速比.
在遥感图像仿真中,为了定量模拟并分析平台抖动、探测器电子特性、大气衰减等因素对遥感成像质量的影响,需要有效计算遥感系统的调制传递函数(Modulate Transfer Function,MTF),并将其快速作用到仿真图像上.然而,由于遥感仿真图像的大数据量特性以及MTF退化包含多个计算密集型算法,使得计算效率成为一个瓶颈问题.为此,本文根据已有研究提出的MTF计算模型,分析了遥感仿真图像MTF退
在大规模三维复杂流动数值模拟中,针对加入大涡模拟湍流模型的多弛豫时间模型格子Boltzmann方法(MRT-LBM),分析了从网格划分到流场计算整个过程的可并行性,并结合分布式集群的特点,采用MPI编程模型,开发出适合于大规模分布式集群的并行算法,神威蓝光超级计算机上的测试结果表明,该并行算法在十万核量级上仍具有良好的可扩展性.
The Unified Memory in CUDA 6.0 is one of the most significant update in the history of CUDA.Before CUDA 6.0,existing programming model for GPU computing relies on programmers to explicitly manage data
对并行计算实施扩展是获取更高计算性能的有效方法。然而，在固定结构的约束下，并行计算难以通过简单的规模扩展提升其计算性能。针对此类并行计算可扩展问题，分析影响可扩展性的并行任务因素及体系结构因素，采用带权图对并行任务及体系结构进行建模。特别对体系结构图和并行任务图同构及异构两种情形下的扩展做了深入研究，分别提出图相似的可扩展方法，以及关键路径不变的可扩展方法，其本质是固定图结构、仅调整图节点权值和边
提出了一种面向微博热门话题的情感倾向分析方法。该方法充分考虑了微博这一特殊网络媒体的表达特点，加入了网络词汇和表情符号的情感倾向计算。首先将PMI(点态互信息)和HowNet(知网)相结合计算词语的情感倾向性；再通过句法依存关系对词语组合的情感倾向进行修正，累加它们的情感倾向值后获得微博的情感倾向值；最后，对某一热门话题的所有微博情感倾向值进行统计，即可得到该热门话题的情感倾向。对比实验证明了该方
由于其I/O性能高、体积小、抗震和低功耗等特点，闪存，尤其是NAND闪存，已经成为存储系统设计中非常受欢迎的选择之一。然而，闪存写前擦除和有限次数擦写的特性，也给文件系统设计带来了新的问题。传统文件系统中的索引机制并没有针对闪存的特性进行优化，因此就导致了性能损失。而当前的闪存文件系统也仅仅适用于容量较小的情况。为此，本文提出了一种叫做NIF的索引机制。该机制包含两方面的内容：目录索引和文件数据的
软件定义网络(SDN)作为一种新型网络架构，对网络设备控制平面、转发平面和应用层功能进行重新定义抽象，使得网络设备软件可编程，可有效解决现有网络对云计算、大数据和服务区虚拟化等应用趋势的掣肘。但SDN仍存在部署困难及故障收敛速度慢等问题。本文基于I2RS思想，沿用传统网络设备中的路由、转发等结构与功能，通过在传统路由系统上向上提供接口实现了域内网络的集中控制的路由系统，有效解决了SDN网络难部署问
几何连续作为一种曲线连续的本质度量可以提供额外的自由度，这使得由其构造的曲线或曲面具有很好的灵活性。但也因为如此，其表达式求解比较困难。本文基于矩阵分解给出了G3连续样条基函数的显式表达式，降低了计算复杂度，这也是G3连续样条基函数的一般形式的第一次被给出，并给出了其几何构造方法。