期刊文献+

一种隐式曲面交互调整的新方法 被引量:6

A New Interactive Method for Controlling Implicit Surfaces
在线阅读 下载PDF
导出
摘要 提出了一种对隐式曲面形状进行交互调整的新方法,为隐式曲面的调整提供了两种交互工具,分别是对曲面上点的位置调整和法向调整.该方法以调整后的位置和法向为新曲面的插值条件建立目标函数,极小化该目标函数求解曲面参数的变化量,从而确定新的隐式曲面.文中采用拟牛顿法和序列二次规划法(SQP)求解该非线性优化问题.在调整过程中用粒子的方法对隐式曲面进行绘制,实现了对隐式曲面形状的实时交互调整.最后用实例说明了新方法的有效性. This paper proposes a new interactive method for controlling implicit surfaces. Two interactive controlling tools are introduced: position controlling handle and normal controlling handle. The new implicit surfaces are required to interpolate the adjusted position and normal vector at desired vertices on surfaces, which are appointed by user interaction. Quasi-Newton and SQP methods are applied to solve these optimization problems respectively. Particle system is used for real-time rendering of implicit surface. This provides a real-time and interactive method for controlling the shape of implicit surfaces. Experiences are included in the end to demonstrate the efficiency of the new method.
出处 《计算机学报》 EI CSCD 北大核心 2009年第6期1206-1213,共8页 Chinese Journal of Computers
基金 国家“九七三”重点基础研究发展规划项目基金(2006CB303102) 国家自然科学基金(60673003,60573180)资助~~
关键词 隐式曲面 交互调整 优化 粒子系统 目标函数 implicit surface interactive control optimization particle system objective function
  • 相关文献

参考文献11

  • 1Bajaj Chandrajit, Ihm Insung, Warren Joe. Higher-order interpolation and least-squares approximation using implicit algebraic surfaces. ACM Transactions on Graphics, 1993, 12 (4) : 327-347
  • 2Baraff David. Analytical methods for dynamic simulation of non-penetrating rigid bodies. Computer Graphics, 1989, 23 (3) : 223-232
  • 3Bloomenthal Jules. Polygonization of implicit surfaces. Computer Aided Geometric Design, 1988, 5(4): 341-355
  • 4Blinn J F. A generalization of algebraic surface drawing. ACM Transactions on Graphics, 1982, 1(3): 235-256
  • 5Witkin A P, Heckbert P S. Using particles to sample and control implicit surfaces//Proceedings of the Computer Graphics (Annual Conference Series), 1994, 28(2) : 269-277
  • 6Hart J C, Bachta E, Jarosz W, Fleury T. Using particles to sample and control more complex implicit surfaces//Proceedings of Shape Modeling International. Los Angeles, California, 2002': 269-276
  • 7Schroeder W, Lorensen W, Linthicum S. Implicit modeling of swept surfaces and volumes//Proceedings of the Visualization'94. Washington, DC, 1994:40-45
  • 8万华根,金小刚,刘刚,冯结青,彭群生.基于变分隐式曲面的网格融合[J].软件学报,2005,16(11):2000-2007. 被引量:8
  • 9Stander B T, Hart J C. Guaranteeing the topology of an implicit surface polygonization for interactive modeling//Proceedings of the Computer Graphics (Annual Conference Series). Los Angeles, California, 1997: 279-286
  • 10Turk Greg, O'Brien James F. Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics, 2002, 21(4): 855-873

二级参考文献24

  • 1Kanai T, Suzuki H, Kimura F. Metamorphosis of arbitrary triangular meshes. IEEE Computer Graphics and Applications, 2000,20(2):62-75.
  • 2Eck M, DeRose T, Duchamp T, Hoppe H, Lounsbery M, Stuetzle W. Multiresolution analysis of arbitrary meshes. In: Cook R, ed.Proc. of the SIGGRAPH'95. New York: ACM Press, 1995. 173-182.
  • 3Lee AWF, Sweldens W, Schr6der P, Cowsar L, Dobkin D. MAPS: Multi-Resolution adaptive parameterization of surfaces. In: Pro~.of the SIfifiRAPH'98. Orlando: ACM Press, 1998. 95-104.
  • 4Terzopoulos. D, The computation of visible-surface representations. IEEE Trans. on Pattern Analysis and Machine Intelligence,1988,10(4):417-438.
  • 5Szeliski R. Fast surface interpolation using hierarchical basis functions. IEEE Trans. on Pattern Analysis and Machine Intelligence,1990,12(6):513-528.
  • 6Celniker G, Gossard D. Deformable curve and surface finite-elements for free-form shape design. Computer Graphics,1991,25(4):257-266.
  • 7Welch W, Witkin A. Free-Form shape design using triangulated surfaces. In: Glassner A, ed. Proc. of the SIGGRAPH'94. NewYork: ACM Press, 1994. 247-256.
  • 8Bloomenthal J. Polygonization of implicit surfaces. Computer Aided Geometry Design, 1988,5(4):341-355.
  • 9Ranta M, Inui M, Kimura F, Mantyla M. Cut and paste based modeling with boundary features. In: Rossignac J, Turner J, Allen G,eds. Proc. of the 2nd Syrup. on Solid Modeling and Applications. New York: ACM Press, 1993. 303-312.
  • 10Shah JJ, Mantyla M. Parametric and Feature-Based CAD/CAM. New York: John Wiley & Sons, Inc., 1995.

共引文献7

同被引文献50

引证文献6

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部