基于约束优化的 NURBS曲面形状修改(英文)

提出了一种修改 N U RBS曲面形状的新方法 .利用约束优化方法 ,得到计算曲面新的控制顶点的显式公式 ,并给出例子以比较所提出的方法和

基于活动仿射标架反求Nurbs曲线/曲面参数

Nurbs曲线 /曲面在反求参数上的数值不稳定性 ,是 Nurbs曲线 /曲面的致命缺点 .该文介绍了用于参数曲线 /曲面求交的活动仿射标架 (moving affine frame,简称 MAF)方法 .基于 MAF方法的原理 ,提出了反求Nurbs曲线 /曲面参数的一种新方法 .该方法在数值稳定性和效率上均高于各种传统的迭代法 ,并已应用于商品化三维 CAD系统 GEMS 5.0 .

数字几何处理研究进展

随着三维扫描获取技术的快速发展,三维数字几何模型已经成为一种新兴的数字媒体,在多个领域取得了广泛的应用.针对数字几何进行高效、鲁棒的处理,也成为近年来计算机图形学研究的热点问题.文中针对数字几何处理研究领域内的若干研究方向,按照数字几何的建模、分析、优化、应用等流程,分别进行分析,以期使读者对三维数字几何处理的研究进展有全面的了解,并对未来的研究工作有切实的帮助.

基于广义离散分解trimmed曲面

在几何造型系统中，复杂形体往往由Ｔｒｉｍｍｅｄ曲面拼合而成，因此Ｔｒｉｍｍｅｄ曲面的表示与处理在计算机辅助设计中非常重要．本文应用Ｂéｚｉｅｒ曲面的广义离散算法，研究了ｔｒｉｍｍｅｄＢéｚｉｅｒ曲面的表示问题．分别利用约束优化方法和图形学中的扫描线思想，给出了ｔｒｉｍｍｉｎｇ线的Ｂéｚｉｅｒ函数逼近和ｔｒｉｍｍｅｄ曲面参数域的分解算法．通过分解参数域，将ｔｒｉｍｍｅｄ曲面表示为多张完整的Ｂéｚｉｅｒ矩形片．

基于曲率流的四边形主导网格的光顺方法

网格模型是计算机图形学和数字几何处理中运用最为广泛的三维几何表达方式.四边网格(以四边形为主的网格)由于其符合人们对几何形状变化的自然感知,在表示三维几何上有其独有的优势,并且可以更为直接地应用在几何造型、细分曲面、建筑设计等方面.文中针对四边形主导网格含有噪声的情况,设计了一种基于表面微分属性的光顺方法,该方法具有易实现、计算效率高的特点.基于曲率流的几何扩散可以有效地保持原网格的几何特征,同时还针对四边形主导网格的T-顶点进行了特殊处理.

矩形域上有理Bezier曲面的广义离散算法及其应用

本文推广了有理 曲面的离散算法，得到了沿非等参数线离散矩形域上有理 曲面的割角算法，并给出了从有理 矩形片到有理 三角片的割角转换．

Bézier曲面的广义离散及应用

Ｂéｚｉｅｒ曲面是计算机辅助几何设计（ＣＡＧＤ）中最常用的参数曲面之一，通过引进一些符号和Ｂéｚｉｅｒ曲面的算子表示，并利用参数化技巧，本文推广了张量积Ｂéｚｉｅｒ曲面的离散算法，讨论了Ｂéｚｉｅｒ矩形片沿定义域内一条ｋ次多项式曲线的离散，给出了两种显式的广义离散格式．另外，文中还介绍了广义离散方法在Ｂéｚｉｅｒ曲面几何连续拼接和ｔｒｉｍｍｅｄ曲面参数表示中的应用．

两种Bézier曲面形式的转换及几何连续拼接

本文讨论两种Bézier曲面形式的转换关系和转换条件,并给出矩阵域Bézier曲面片和三角域Bézier曲面片拼接的几何连续条件。

2013年中国计算机大会优秀论文专辑 前言

中国计算机大会是中国计算机学会2003年创建的系列性学术活动，是我国计算机科学和技术领域规模最大、级别最高的学术会议，所涉及的内容涵盖计算技术的重要领域，旨在展现我国计算技术及相关领域的研究进展，并展望学科的发展趋势，是一个为业界人士提供学术交流，促进产、

2012年中国计算机大会优秀论文专辑前言

中国计算机大会是中闻计算机学会2003年创办的系列学术活动，是我国计算机科学和技术领域规模最大、级别最高的学术会议．所涉及的内容涵盖计算技术的重要领域，旨在展现我团计算技术及相关领域的研究进展，并展望学科的发展趋势，是一个为业界人士提供学术交流，促进产、学、研、用卡口互沟通和合作的重要学术活动．2012中国计算机大会于2012年10月在大连举行，

基于三视图的三维形体重建技术

基于工程图纸的三维形体的重建技术是根据形体的二维视图中的几何信息和拓扑信息 ,生成相应的三维形体 ,这是一个从低维到高维的构造过程 .文中提出了一个三维形体重建算法 .该算法首先根据三视图生成形体的线框图 ,然后应用左邻边搜索策略求出线框图内的所有面及相应的极小环 ,最后利用 Moebius规则及工程图的性质 ,删除重建过程中生成的非法元素 .该方法利用二维几何基元和三维几何基元的几何性质及生成关系 ,减少了重建过程中的投影匹配次数 ,若干经典例子测试表明 ,算法速度比传统算法提高了约 10倍 .

基于颜色-空间特征的图像检索

虽然基于颜色直方图特征的图像检索方法简单、高效,但却丢失了颜色的空间分布信息.提出了一种基于颜色-空间特征的图像检索方法.该方法将图像内容看成由若干对象组成的集合,首先利用图像分割得到主要对象,然后根据对象的颜色、位置和形状特征计算图像间内容的相似度,再进行检索.实验结果表明,当图像中有明显的物体时,该方法与颜色直方图相比,能够更加准确和高效地查找出用户所需内容的图像,明显地提高了检索精度.

B-样条曲线的节点去除与光顺

研究了 B-样条曲线节点的去除问题 ,简化了 B-样条曲线内部节点精确去除的充要条件 .基于约束优化方法 ,通过扰动 B-样条曲线的控制顶点 ,给出了节点去除的一个新算法 ,并用于光顺 B-样条曲线 .

层次化单元装配模型

装配设计是产品设计的重要设计阶段 ,在分析装配设计和层次化单元任务模型的基础上 ,建立了支持装配设计的面向对象的层次化单元装配模型 .装配单元的层次化结构表达了功能结构 ,通过功能映射可以建立功能到单元的对应关系 .研究了基于层次化装配单元模型的装配设计 。

一种实现水波动画的新算法

近年来 ,自然景物的模拟一直是计算机图形学中最具挑战性的问题之一 .关于山、水、云、烟、火焰等自然景物的模拟 ,在计算机游戏、影视、广告等各种领域中有着广泛的用途 .作为自然景物模拟的重要内容 ,对流水、波浪的模拟正日益引起人们的关注 .该文基于小振幅波理论和细胞自动机的模型 ,给出了一种实现水波动画的新算法 .较之于以往的做法不同的是 ,作者既没有去特意构造具体的波形函数 ,也没有去求解复杂的 Navier- Stokes方程 ,而是基于小振幅波理论和细胞自动机的模型 ,采用邻域传播的思想对水波进行动态的造型 .在小振幅波理论中 ,水波的波形近似成正弦分布 ;根据这一规律 ,可以构造出不同邻域下水波演变的细胞自动机模型 .文中还采用以 POINT图元为基本粒子的粒子系统 ,对水花效果进行了实时的模拟 .为了将水波和浪花逼真地结合在一起 ,本文运用了色彩融和的技术来完成浪花的显示 .实践证明用该算法模拟水波 ,效果比较真实 ,而且在普通的

清华大学计算机科学与技术系的实践教学

清华大学计算机科学与技术系以探索和研究为基础,注重培养高质量的复合型人才.本文介绍了清华大学计算机科学与技术系的实践教学体系,并针对其中部分环节存在的不足提出了几点建议.

均匀B样条曲线的降阶

文中给出均匀 B样条曲线退化的充要条件 ,证明了满足退化条件的 k阶均匀 B样条曲线可以表示为 (k- 1)阶均匀 B样条曲线 ,并给出相应的表示方法 .在此基础上 ,利用约束优化方法 ,提出均匀 B样条曲线的一种降阶方法 .而传统方法从升阶的反问题考虑降阶 ,要求被降阶的 B样条曲线的所有节点都是多重节点 ,从而无法处理均匀B样条曲线 .