Triangulation of implicit surfaces based on particle system

被引:0
|
作者
Zhou, Yuanfeng [1 ]
Zhang, Caiming [1 ]
Bo, Pengbo [2 ]
Li, Weitao [1 ]
机构
[1] Shandong Univ, Sch Comp Sci & Technol, Jinan, Peoples R China
[2] Univ Hong Kong, Dept Comp Sci & Technol, Hong Kong, Peoples R China
关键词
D O I
10.1109/CIT.2008.4594642
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a new method for triangulation of implicit surfaces. Particle system is used for sampling on the given implicit surface to get steady and even particles. Two normal added vertices are obtained by extending the particle to an equal distance along the out normal vector and the inner normal vector. Two different methods for triangulation of implicit surfaces are presented One is the particles and normal added vertices are combined together and divided into tetrahedrons, then delete the normal added vertices and the edges which relate to these vertices. The other is only dividing the normal added vertices into tetrahedrons, then traverse all of the tetrahedrons to find the triangles on implicit surfaces and achieve the final triangular mesh. Examples are included in the end to demonstrate the efficiency of the new methods.
引用
收藏
页码:12 / +
页数:2
相关论文
共 50 条
  • [1] Triangulation of implicit surfaces
    Frey, PJ
    Borouchaki, H
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1997, 325 (01): : 101 - 106
  • [2] A Particle System for Implicit Surfaces Reconstruction
    Wang, Jing
    Liu, Mingjun
    Zhao, Xiuyang
    Wang, Maosen
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 1117 - 1121
  • [3] High quality triangulation of implicit surfaces
    Liu, SJ
    Yin, XH
    Jin, XG
    Feng, JQ
    [J]. NINTH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, PROCEEDINGS, 2005, : 133 - 138
  • [4] Curvature-dependent triangulation of implicit surfaces
    Karkanis, T
    Stewart, AJ
    [J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2001, 21 (02) : 60 - 69
  • [5] Particle-Based Transparent Texture Mapping for Implicit Surfaces
    Kitagawa, Takehiko
    Tanaka, Satoshi
    Nakata, Susumu
    Hasegawa, Kyoko
    [J]. ASIASIM 2012, PT III, 2012, 325 : 406 - +
  • [6] Dynamic triangulation of variational implicit surfaces using incremental delaunay tetrahedralization
    Crespin, B
    [J]. IEEE/ACM SIGGRAPH SYMPOSIUM ON VOLUME VISUALIZATION AND GRAPHICS 2002, PROCEEDINGS, 2002, : 73 - 80
  • [7] Triangulation of uniform particle systems: its application to the implicit surface texturing
    Levet, Florian
    Granier, Xavier
    Schlick, Christophe
    [J]. WSCG 2007, FULL PAPERS PROCEEDINGS I AND II, 2007, : 271 - 278
  • [8] Technologies for implicit surfaces sampling with particle systems
    LI Weitao 1)
    [J]. CADDM, 2012, (03) : 65 - 70
  • [9] Fast sampling of implicit surfaces by particle systems
    Levet, Florian
    Granier, Xavier
    Schlick, Christophe
    [J]. IEEE INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS 2006, PROCEEDINGS, 2006, : 259 - +
  • [10] Triangulation of trimmed surfaces based on constructing triangles
    Fan, J
    Wang, QF
    Zheng, XG
    Zhou, J
    [J]. FOURTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS, 1996, 2644 : 69 - &