国家重点实验室开放基金(A0804)
- 作品数：7 被引量：24H指数：2
- 相关作者：陈小雕徐岗王毅刚汪国昭雍俊海更多>>
- 相关机构：杭州电子科技大学浙江大学清华大学更多>>
- 发文基金：国家重点实验室开放基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 自由变形技术及其应用被引量：14
- 2010年
- 物体变形一直是计算机图形学和辅助设计中的一个热点问题.自由变形方法作为物体变形的核心技术,已被成功集成到当今主流的造型软件及动画软件中.对20年来自由变形技术的发展作了详细的综述,对现有技术进行了系统的分类,即将其分为非精确自由变形和精确自由变形,并根据所使用的变形工具的不同,将非精确自由变形技术分为4类:基于体的变形、基于曲面的变形、基于曲线的变形、基于点的变形.进一步比较了各类技术在变形工具的创建、参数化效率、变形工具的修改、多功能性等方面的优缺点,并分析了它们之间的内在联系.最后对其应用及未来工作进行了简要的介绍.该综述不仅对于该领域的研究人员具有重要的参考价值,而且对于三维造型师及三维动画师也有一定的指导意义.
- 徐岗汪国昭陈小雕
- 关键词：动画技术
- B样条曲线的等距算法及应用被引量：1
- 2010年
- 等距曲线的拓扑结构是等距算法中的核心因素之一。该文以B样条曲线为例,给出了一种基于关键点的等距算法。它应用了自适应离散等手段并给出了关键点的求解方法,同时利用关键点确定等距线各个分段的取舍,从而有效地去除自交的情况,使得计算出的等距曲线有着正确的拓扑结构。该文的算法已应用于商业软件OpenCAD中。
- 朱朝艳陈小雕
- 关键词：计算机应用拓扑结构B样条曲线
- Bézier曲线/曲面间最近距离的几何裁剪算法被引量：2
- 2009年
- 曲线、曲面间距离的计算问题在CAD/CAM、计算机图形学中有着广泛的应用.为了精确计算Bézier曲线/曲面间的最近距离,结合稳定的曲线、曲面分裂技术提出一种基于offset滚动球裁剪的几何算法.首先给出判定条件来裁剪去落在曲面的滚动球外的曲线段,或者落在曲线的滚动球外的曲面片,以摒弃大部分不包含最近点的曲线段或曲面片,为后续可能的Newton方法提供较好的初始点;然后给出判定最近点是否落在曲线的端点或曲面的边界曲线上的条件,将曲线/曲面间的距离计算问题转化为点/曲面或曲线/曲线间的距离计算问题,简化了问题的复杂度,提高了计算效率.实例结果表明,文中算法具有较好的稳定性和较高的效率.
- 陈小雕王毅刚徐岗
- 关键词：BÉZIER曲线BÉZIER曲面
- 直线/NURBS曲线等基于曲线束的求交方法被引量：5
- 2009年
- 病态情形的求交问题中,求交对象的判定以及如何精确求解交点是其中的两大难点.文中讨论了直线和直线、圆、平面NURBS曲线等病态情形下的求交问题,提出了基于曲线束理论的求解方法.该方法借助于曲线束中的一条曲线,将病态情形的求交判定问题转化为非病态的情形,从而在无交的情形下可以通过简单的方法准确地得出无交的结论,在相交的情形下转化为可以精确求解的非病态问题.最后通过实例说明了该方法求解结果的稳定性与精确性.
- 陈小雕徐岗王毅刚雍俊海
- 关键词：求交
- B样条曲面方向投影问题的几何计算方法被引量：1
- 2009年
- B样条曲面方向投影问题可以通过求解方程组的方法来解决.由于方程组所有根中往往只有一个或甚至没有根与待求解的最近点对应,因而绝大多数的求根计算量是不必要的.为此讨论了B样条曲面的方向投影问题,提出一种简单且高效稳定的几何计算方法.该方法充分利用了B样条函数的凸包性,同时结合B样条函数稳定可靠的分裂算法给出了相应的几何剪枝方法.与传统的求解非线性方程组的计算方法相比,文中方法可以剪除绝大部分非线性方程组对应的根,且不需要Newton迭代,可以应用于平面/B样条曲面间的求交测试问题及B样条曲面包围盒的计算问题.实例结果表明,该方法具有比传统的相关方法更高的计算效率和更好的稳定性.
- 陈小雕王毅刚徐岗雍俊海
- 关键词：B样条曲面
- 奇异情况下两个二次曲面间的求交被引量：1
- 2009年
- 曲面求交是几何造型系统的核心之一,奇异情况下求交算法的稳定性直接关系到后续的布尔运算乃至整个系统的稳定性.提出2种二次曲面间对应特征多项式有重根情形下鲁棒的求交算法.首先给出精确求解特征多项式重根的方法,若交线中存在奇异交点,则给出奇异交点关于特征多项式重根的显式表达式,从而稳定地求解出对应的奇异交点;同时给出一种交曲线有理参数化的构造性方法,可以弥补Farouki相应有理参数化方法中的缺陷.最后通过实例进一步说明了文中算法的求解稳定性及有理参数化的构造性方法的实用性.
- 陈小雕徐岗王毅刚
- 旋转圆锥网格及其在玻璃/钢结构中的应用
- 2009年
- 圆锥网格是计算机辅助建筑设计中一类新的平面四边形网格,具有良好的等距性质,非常适用于玻璃/钢结构,而旋转曲面是建筑设计中的常用形状.通过引入旋转圆锥网格的概念,并利用圆锥网格的定义,给出了构造旋转圆锥网格的简单方法.证明了只在旋转曲面r(u,v)=(f(u)cosv,f(u)sinv,g(u))的v参数方向进行均匀分割,而在u参数方向进行任意分割,则所产生的平面四边形网格为圆锥网格;并研究了旋转曲面为圆锥曲面和圆柱曲面的特殊情况;最后给出了基于旋转圆锥网格的玻璃结构造型实例.该方法简单易行,对计算机辅助建筑设计中的玻璃/钢结构造型有一定的实际应用价值.
- 徐岗陈小雕汪国昭
- 关键词：旋转曲面计算机辅助建筑设计
