期刊文献+

曲率约束下的静态隐式曲面的粒子采样

Curvature Dependent Particles Sampling of Static Implicit Surfaces
在线阅读 下载PDF
导出
摘要 针对隐式曲面绘制时参数不易确定、误差不易控制的问题,提出一种基于曲率的静态隐式曲面的粒子采样方法.首先选取一个种子粒子,依据转动法对其他粒子进行初始化;然后根据粒子之间的静电排斥力和粒子反投影旋转法更新所有粒子的位置,达到粒子系统的相对稳定状态;再依据采样点的曲率改变粒子间的相互作用力,实现对隐式曲面的基于曲率的粒子采样.实验结果表明,该方法简单易行,粒子位置更新的精度可控,避免了大量参数调节,并且可以适用于复杂曲面. In the process of implicit surfaces rendering,the parameters adjustment is not effective,and the accuracy is beyond our control.We introduce an approach to sample static implicit surfaces depended on curvature.A seed particle,which is chosen first,initializes other particles.All particles are updated with the local electrostatic repulsion forces and reprojection,and they achieve a preliminary uniform state.By the local mutual forces varying with the curvature of the particles,the implicit surfaces get the final representations.The method is demonstrated to be effective,and can be suitable for complicated surfaces.The inaccuracy can be controlled in some state,and mass parameters adjustment can be avoided.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第4期459-465,共7页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(60873089) 山东省自然科学基金(ZR2010FM047 ZR2011FL016) 山东省高校科技计划(J07Y123)
关键词 隐式曲面 粒子采样 静电力 曲率 implicit surface particle sampling electrostatic potential curvature
  • 相关文献

参考文献19

  • 1Hart J C.Ray tracing implicit surfaces[C]??ComputerGraphics Proceedings,Annual Conference Series,ACMSIGGRAPH.New York:ACM Press,1993:1 15
  • 2余正生,彭群生,马利庄.隐函数的布尔操作[J].软件学报,1998,9(9):699-702. 被引量:7
  • 3Bloomenthal J,Wyvill B.Interactive techniques for implicitmodeling[J].Computer Graphics,1990,24(2):109 116
  • 4Lorensen W E,Cline H E.Marching cubes:a high resolution3Dsurface construction algorithm[J].Computer Graphics,1987,21(4):163 169
  • 5Szeliski R,Tonnesen D.Surface modeling with orientedparticle systems[C]??Proceedings of the 19th AnnualConference on Computer Graphics and Interactive Techniques.New York:ACM Press,1992:185 194
  • 6Szeliski R,Tonnesen D,Terzopoulos D.Modeling surfaces ofarbitrary topology with dynamic particles[C]??Proceedings ofComputer Society Conference on Computer Vision and PatternRecognition.Los Alamitos:IEEE Computer Society Press,1993:82 87
  • 7Turk G.Re-tiling polygonal surfaces[J].ComputerGraphics,1992,26(2):55 64
  • 8de Figueiredo L H,de Miranda Gomes J,Terzopoulos D,etal.Physically-based methods for polygonization of implicitsurfaces[C]??Proceedings of the Conference on GraphicsInterface.San Francisco:Morgan Kaufmann Press,1992:250 257
  • 9Witkin A P,Heckbert P S.Using particles to sample andcontrol implicit surfaces[J].Computer Graphics,1994,28(2):269 277
  • 10Meyer M D,Georgel P,Whitaker R T.Robust particlesystems for curvature dependent sampling of implicit surfaces[C]??Proceedings of International Conference on ShapeModeling and Applications.Los Alamitos:IEEE ComputerSociety Press,2005:124 133

二级参考文献52

  • 1庞明勇,卢章平,潘志庚.隐式曲面的快速适应性多边形化算法[J].计算机辅助设计与图形学学报,2004,16(11):1511-1516. 被引量:10
  • 2万华根,金小刚,刘刚,冯结青,彭群生.基于变分隐式曲面的网格融合[J].软件学报,2005,16(11):2000-2007. 被引量:8
  • 3Witkin 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
  • 4Hart 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
  • 5Schroeder W, Lorensen W, Linthicum S. Implicit modeling of swept surfaces and volumes//Proceedings of the Visualization'94. Washington, DC, 1994:40-45
  • 6Stander 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
  • 7Turk Greg, O'Brien James F. Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics, 2002, 21(4): 855-873
  • 8Jorge Nocedal, Stephen J. Wright, Numerical Optimization. New York: Springer Press, 1999
  • 9Bajaj 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
  • 10Baraff David. Analytical methods for dynamic simulation of non-penetrating rigid bodies. Computer Graphics, 1989, 23 (3) : 223-232

共引文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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