国家重点基础研究发展计划(2004CB719400) 作品数:54 被引量:231 H指数:8 相关作者: 王国瑾 雍俊海 孙家广 郑国勤 叶晓俊 更多>> 相关机构: 清华大学 浙江大学 教育部 更多>> 发文基金: 国家重点基础研究发展计划 国家自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 理学 天文地球 交通运输工程 更多>>
Removing local irregularities of triangular meshes with highlight line models 被引量:6 2009年 The highlight line model is a powerful tool in assessing the quality of a surface. It increases the flexibility of an interactive design environment. In this paper, a method to generate a highlight line model on an arbitrary triangular mesh is presented. Based on the highlight line model, a technique to remove local shape irregularities of a triangular mesh is then presented. The shape modification is done by solving a minimization problem and performing an iterative procedure. The new technique improves not only the shape quality of the mesh surface, but also the shape of the highlight line model. It provides an intuitive and yet suitable method for locally optimizing the shape of a triangular mesh. YONG JunHai DENG BaiLin CHENG FuHua WANG Bin WU Kun GU HeJin三角域上双变量Jacobi-Bernstein的基转换及应用 被引量:1 2009年 为了在CAGD中有效地求解三角域上Bézier曲面的最小平方逼近问题,给出了三角域上双变量Jacobi基和Bernstein基的相互转换矩阵.首先利用Bernstein基构造了三角域上的Jacobi多项式;然后利用单变量Jacobi基和Bernstein基的转换关系,给出了三角域上双变量Bernstein基与Jacobi基的相互转换矩阵.进一步,利用该矩阵得到了在加权L2范数下基于正交基的Bézier曲面最佳降多阶逼近算法,给出了具体的最佳降多阶矩阵以及该降阶逼近的可预报的误差公式. 蔡华辉 王国瑾关键词:三角域 BERNSTEIN基 BÉZIER曲面 矩阵表示 使用拟蒙特卡罗方法计算点模型的体积 被引量:4 2006年 基于体积加细的方法构造点模型的八叉树,在点模型的包围盒内采用Niederreiter低差异数序列产生拟随机点.点模型的体积可以估算为:位于点模型内的随机点个数与全体随机点个数的比值乘以包围盒的体积.实验结果表明,该算法简单、高效,可以快速地计算任意拓扑结构的封闭模型的体积,其与平滑运算结合实现了保体积平滑. 刘玉身 雍俊海 张慧 杜明翠 孙家广关键词:点模型 体积 八叉树 基于自适应算法的数据字典缓存共享策略研究 1引言PostgreSQL是一种对象-关系型数据库管理系统,它强大的功能和代码开放的特点使得它在全球有着广泛的应用。但原有DBMS采用一个服务器进程一份数据字典cache的实现方式。在多用户模式下,这种策略存在两个缺点:... 戴锋 胡巧巧 王建民 叶晓俊关键词:CACHE SELF-ADAPTIVE 文献传递 基于局部仿射不变特征的宽基线影像匹配 被引量:3 2006年 提出了一种基于局部仿射不变量特征的宽基线影像匹配算法。该算法以影像特征点为定位点,使用分层变尺度窗口内的几何和亮度仿射不变量特征实现立体匹配。由于使用局部特征,在较大窗口范围内构造尺度、旋转不变特征,以及将大窗口划分为较小的子区域,因此,该算法具有较高的匹配可靠性、较高的效率和匹配精度。 王宇宙 汪国平关键词:计算机视觉 模式识别 仿射不变特征 一种有效的基于LTL和Petri网的模型检测方法 被引量:2 2006年 模型检测的一个主要方法是构建线性与时序逻辑(LTL)公式φ的否定形式等价的B櫣chi自动机Aφ和系统模型M的正交积,并检测正交积的可接受语言是否为空。通过对GeneralizedB櫣chi自动机进行化简,可以减小自动机的状态空间,从而提高模型检测的效率。根据所提出的方法设计并实现的基于LTL和Petri网进行模型检测的工具包,可以有效地对基于Petri网表示的系统模型进行模型检测。 张斌 罗贵明 王平关键词:线性时序逻辑 自动机 PETRI网 PostgreSQL数据库预取算法研究 被引量:3 2006年 减少磁盘的存取时间是提高数据库性能的关键。本文讨论了 PostgreSQ L数据库顺序存取的特性,提出了一种 PostgreSQL 中顺序预取数据块的算法,预取的数据决数目可根据当前存取块之前的顺序存取情况作自适应调整。实验结果表明,该算法能有效地提高磁盘决的平均存取速度。 胡巧巧 王建民 叶晓俊关键词:POSTGRESQL 数据块 Approximation methods for the Plateau-Bézier problem The stretching energy functional and the bending energy functional are widely used for approximating the solut... Xiao-Diao Chen a有理三角B-B曲面多项式逼近的一个有效算法 被引量:3 2006年 将美国计算机图形专家Sederberg提出的有理曲线多项式逼近的思想与算法推广到工程中广泛采用的三角域上的有理曲面.主要工作是:给定一张有理三角B-B曲面,通过将多项式三角B-B曲面的控制顶点表示成相同次数的有理三角B-B曲面的形式,即将多项式曲面的移动控制顶点看作在有理三角B-B曲面上的移动点,并添加约束条件,构造了三角域上的Hybrid曲面;适当地选取有理三角B-B曲面的1次Hybrid曲面表示,推导了彼此等同但次数相邻的两张Hybrid曲面之间控制顶点的递推公式;利用Hybrid曲面移动控制顶点凸包内的一点来代替该移动控制顶点,得到了多项式三角B-B曲面逼近有理三角B-B曲面的一个算法,并在文中给出了数值实例.这些结果可以明显地提高计算机辅助几何设计系统的数据可换性与计算效率. 张磊 王国瑾关键词:计算机辅助几何设计 多项式逼近 平面椭圆与二次曲线间位置关系的判别式 被引量:2 2005年 平面实体间的碰撞检测中,经常需要讨论二次曲线间的位置关系.根据切点既是交点,又是最近/最远距离点的性质,结合结式理论推导出若干代数多项式,并用来判定平面椭圆与二次曲线间的位置关系.该方法直观简单,仅需要简单四则运算,可以直接应用于判别运动曲线间的位置关系.最后的实例及其比较表明,该方法应用范围广,结果也稳定. 陈小雕 雍俊海 郑国勤 孙家广关键词:碰撞检测 判别式