【摘 要】
：
为了增强转换所得CSG模型的可读性，利用面壳封闭技术改进BREP至CSG转换算法.BREP至CSG转换包括生成基本体元和构建CSG树.基于面壳封闭的BREP模型分解算法能生成基本体元，文中在此基础上提出构建CSG树的算法.首先使用体关系图(VRG)表示基本体元之间的关系；然后基于改进的Stoer-Wagner最小割算法实现从VRG至CSG树的转换.文中证明了通过硬约束"可闭合约束"和"可组合约束"
【机 构】
：
合肥工业大学计算机与信息学院VCC研究室 合肥 230009;中国科学院核能安全技术研究所软件部 合肥 230031
【出 处】
：
第十届中国计算机图形学大会暨第十八届全国计算机辅助设计与图形学会会议
论文部分内容阅读
为了增强转换所得CSG模型的可读性，利用面壳封闭技术改进BREP至CSG转换算法.BREP至CSG转换包括生成基本体元和构建CSG树.基于面壳封闭的BREP模型分解算法能生成基本体元，文中在此基础上提出构建CSG树的算法.首先使用体关系图(VRG)表示基本体元之间的关系；然后基于改进的Stoer-Wagner最小割算法实现从VRG至CSG树的转换.文中证明了通过硬约束"可闭合约束"和"可组合约束"可保证转换所得CSG树的正确性，通过软约束"最简分割约束"和"最优平衡约束"能进一步优化CSG树.文中算法已集成到自主研发的多物理耦合分析建模软件MCAM中，并使用典型零部件和国际热核聚变实验堆ITER的基准模型进行了测试.测试结果表明，该算法能显著地改进MCAM的BREP至CSG转换结果的可读性，对MCAM的时间性能也有所改进.
其他文献
对并行计算实施扩展是获取更高计算性能的有效方法。然而，在固定结构的约束下，并行计算难以通过简单的规模扩展提升其计算性能。针对此类并行计算可扩展问题，分析影响可扩展性的并行任务因素及体系结构因素，采用带权图对并行任务及体系结构进行建模。特别对体系结构图和并行任务图同构及异构两种情形下的扩展做了深入研究，分别提出图相似的可扩展方法，以及关键路径不变的可扩展方法，其本质是固定图结构、仅调整图节点权值和边
提出了一种面向微博热门话题的情感倾向分析方法。该方法充分考虑了微博这一特殊网络媒体的表达特点，加入了网络词汇和表情符号的情感倾向计算。首先将PMI(点态互信息)和HowNet(知网)相结合计算词语的情感倾向性；再通过句法依存关系对词语组合的情感倾向进行修正，累加它们的情感倾向值后获得微博的情感倾向值；最后，对某一热门话题的所有微博情感倾向值进行统计，即可得到该热门话题的情感倾向。对比实验证明了该方
由于其I/O性能高、体积小、抗震和低功耗等特点，闪存，尤其是NAND闪存，已经成为存储系统设计中非常受欢迎的选择之一。然而，闪存写前擦除和有限次数擦写的特性，也给文件系统设计带来了新的问题。传统文件系统中的索引机制并没有针对闪存的特性进行优化，因此就导致了性能损失。而当前的闪存文件系统也仅仅适用于容量较小的情况。为此，本文提出了一种叫做NIF的索引机制。该机制包含两方面的内容：目录索引和文件数据的
软件定义网络(SDN)作为一种新型网络架构，对网络设备控制平面、转发平面和应用层功能进行重新定义抽象，使得网络设备软件可编程，可有效解决现有网络对云计算、大数据和服务区虚拟化等应用趋势的掣肘。但SDN仍存在部署困难及故障收敛速度慢等问题。本文基于I2RS思想，沿用传统网络设备中的路由、转发等结构与功能，通过在传统路由系统上向上提供接口实现了域内网络的集中控制的路由系统，有效解决了SDN网络难部署问
几何连续作为一种曲线连续的本质度量可以提供额外的自由度，这使得由其构造的曲线或曲面具有很好的灵活性。但也因为如此，其表达式求解比较困难。本文基于矩阵分解给出了G3连续样条基函数的显式表达式，降低了计算复杂度，这也是G3连续样条基函数的一般形式的第一次被给出，并给出了其几何构造方法。
基于三次均匀B样条曲线段的端点性质，以及与控制顶点构成的三角形的几何关系，提出了一种满足顶点与法向约束的三次均匀B样条曲线插值的算法与以往的B样条曲线的顶点法向插值算法不同的是，我们的算法是结合由控制顶点构成的三角形的几何性质来进行求解以构造合适的控制多边形，求得的是严格插值型值点，并且在型值点处法向与给定法向无偏移的B样条曲线。
由多学科组成的复杂工程系统的协同优化设计非常复杂，优化求解时通常将其分解为多个不同的学科，学科间通过耦合而联系在一起进行信息传递。而耦合的存在将导致优化迭代时提高执行的时间代价。已有的一些策略比如学科重新排序、耦合悬挂和耦合忽略等通过对耦合采取不同的处理策略能够在一定程度上减少执行时间和代价，这些方法在解耦的同时也会产生一些问题，如：系统层过于约束而不能得到满意的解、结果难以收敛等。本文提出的方法
为了从模糊润饰图像恢复模糊核，基于对数傅里叶空间图像高斯型模糊润饰前、后的指数黎曼度量具有等距性特点，提出一种高斯型模糊润饰图像的模糊核反演算法。首先将模糊润饰前、后的图像转换至对数傅里叶空间；然后利用黎曼测地距离度量图像高斯型模糊润饰前、后的模糊不变量，从模糊不变量携带的信息反演恢复出高斯型模糊核。在高斯模糊、中值模糊、盒式模糊和多步高斯模糊润饰图像进行的实验结果表明，文中算法能够鲁棒地恢复出模
随着社会的飞速发展，电视、电影和游戏等众多娱乐项目的繁荣，传统戏曲艺术的传承也面临着断层的危险。三维戏曲动画的出现为这些问题的解决带来了新的转机，它能够以一种现代化的艺术表现形式吸引当代的青少年参与到这项传统艺术中，而且能够以数字化的形式把传统的戏曲资源保护和传承下来。为此，我们提出了一种新颖的数据驱动的三维戏曲动画合成方法，针对合成过程中的三个阶段：运动轨迹层、表演动作层和动画渲染层，首先采用基
油画主题色体现了油画中所表达的主要色彩结构。本文提出一种油画主题色提取方法。首先根据色彩和谐模式预设主色相数量，把输入油画图像色相直方图与色彩和谐模式进行匹配，将色相环划分成若干色相带并依据匹配的模式类型提取主色相；然后利用主色相信息把输入图像划分成若干局部区域，对每个区域中的像素计算纯度直方图并从中提取出主纯度波峰，再用这些主纯度信息将上述局部区域细分为更小区域，对里面的像素计算明度直方图并提取