期刊文献+

采用拓扑和几何调整的球面三角网格质量优化 被引量:2

Sphere Triangle Mesh Optimization Based on Topology and Geometry Adjustment
在线阅读 下载PDF
导出
摘要 以球面三角网格为研究对象,通过对三角网格进行拓扑优化和对顶点进行几何位置调整,实现了网格的质量优化。首先给出了球面三角网格顶点度的理想值,通过调整网格顶点的度使其达到这一理想值而实现了拓扑优化;然后使用离散点光滑插值(DSI)方法实现了对网格顶点的几何位置调整。最后对算法进行了验证。 The algorithm of sphere triangle mesh optimization is provided by using topological clean-up and optimizing situation of the triangle vertices. An ideal vertex degree of sphere triangle mesh is given out at first, and then the topological clean-up is completed by adjusting the degree of each triangle vertex to this ideal degree. The situation optimization of triangle vertices is based on the discrete smooth interpolation (DSI). Experiments show that the sphere triangle mesh can be improved well using this algorithm.
出处 《工程图学学报》 CSCD 北大核心 2008年第6期113-117,共5页 Journal of Engineering Graphics
关键词 计算机应用 球面三角网格 网格质量优化 拓扑优化 computer application sphere triangle mesh mesh quality optimization topological clean-up
  • 相关文献

参考文献12

二级参考文献29

  • 1[1]Cannann S A,Stephenson M B,Blacker T.Optismoothing:An optimization-driven approach t mesh smoothing.Finite Elements in Analysis and Design,1993,13:185~190
  • 2[2]Parthasarathy V N,Kodiyalam S. A constrained optimization approach to finite element mesh smoothing.Finite Elements in Analysis and Design,1992,9:309~320
  • 3[3]Kennon Stephen R,George D S.Generation of computational grids using optimization.AAIA J,1986,24(7):1069~1073
  • 4[4]Carcaillet Richard,Kennon Stephen R,George D S.Optimization of three-dimensional computational grids.J.Air-craft,1986,23:415~421
  • 5[1]Field D A. Laplacian smoothing and Delaunay triangulations[J]. Commuications in Applied Numerical Methods, 1988, 4: 709~712
  • 6[2]G Taubin. A signal processing approach to fair surface design[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, California, 1995. 351~358
  • 7[3]G Taubin, T Zhang, G Golub. Optimal surface smoothing as filter design[A]. In:Proceedings of the 4th European Conference on Computer Vision (ECCV'96), Cambridge, UK, 1996. 283~292
  • 8[4]M Desbrun, M Meyer, P Schroder, et al. Implicit fairing of irregular meshes using diffusion and curvature flow[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, California, 1999. 317~324
  • 9[5]S Kuriyama, K Tachibana. Polyhedral surface modeling with a diffusion system[A]. In:Proceedings of Eurographics Conference Proceedings, Budapest, Hungary, 1997. C39~C46
  • 10[6]S Karbacher, G Husler. A new aproach for modeling and smoothing of scattered 3D data[A]. In: Proceedings of the SPIE on Three-Dimensional Image Capture and Applications, San Jose, CA, 1998. 168~177

共引文献34

同被引文献22

  • 1王群,李爱平,马淑梅.局部网格狭长三角形的品质改善及实现[J].同济大学学报(自然科学版),2004,32(11):1508-1511. 被引量:12
  • 2陈立岗,郑耀,陈建军.全四边形有限元网格的拓扑优化策略[J].计算机辅助设计与图形学学报,2007,19(1):78-83. 被引量:12
  • 3王晓建,张廷芳.非正交网格有限体积法在三维潮流场计算中的应用[J].水动力学研究与进展(A辑),1997,12(1):56-62. 被引量:6
  • 4姚彦忠,王瑞利,袁光伟.复杂区域上的一种结构网格生成方法[J].计算物理,2007,24(6):647-654. 被引量:5
  • 5Chen L,Sun P,Xu J C. Multilevel homotopic adaptive finite element methods for convection dominated problems[J]. Lecture Notes in Computational Science and Engineering ,2005,40 : 459-468.
  • 6Freitag L A,Carl O G. The effect of mesh quality on solution effieiency[A]. Proceedings of the 6th Interna- tional Meshing Roundtable[C]. Albuquerque, USA, 1997.
  • 7Lawson C L. Generation of a triangular grid with app- lications to contour plotting[J]. Advances in Engi- neering Software, 1992,14(2) : 129-135.
  • 8Joe B. Construction of three-dimensional Delaunay triangulations using local transformations[J], Com- puter Aided Geometric Design, 1991,8(2) : 123-142.
  • 9Canann S A, Muthukrishnan S N, Phillips R K. To- pological improvement procedures for quadrilateral fi- nite element meshes[J]. Engineering with Comput- ers, 1998,14(2) : 168-177.
  • 10Kinney P. Clean Up:improving quadrilateral finite ele- ment meshes[A]. Proceedings of the 6th International Meshing Roundtable[C]. Albuaueroue, USA. 1997.

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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