Optimal point placement for mesh smoothing

被引：59
|
作者：
Amenta, N
Bern, M
Eppstein, D
机构：
[1] Xerox Corp, Palo Alto Res Ctr, Palo Alto, CA 94304 USA
[2] Univ Calif Irvine, Dept Informat & Comp Sci, Irvine, CA 92697 USA
来源：
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC | 1999年 / 30卷 / 02期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1006/jagm.1998.0984
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study the problem of moving a vertex in an unstructured mesh of triangular, quadrilateral, or tetrahedral elements to optimize the shapes of adjacent elements. We show that many such problems can be solved in linear time using generalized linear programming. We also give efficient algorithms for some mesh smoothing problems that do not fit into the generalized linear programming paradigm. (C) 1999 Academic Press.
引用
收藏
页码：302 / 322
页数：21
相关论文
共 50 条
  • [41] Adaptive mesh smoothing for feature preservation
    Li, WS
    Goh, LP
    Hung, T
    Xu, SH
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 906 - 915
  • [42] Mesh smoothing with shape or feature preservation
    Zhang, H
    Fiume, E
    ADVANCES IN MODELLING, ANIMATION AND RENDERING, 2002, : 167 - 181
  • [43] Interactive Mesh Smoothing for Medical Applications
    Moench, Tobias
    Lawonn, Kai
    Kubisch, Christoph
    Westermann, Ruediger
    Preim, Bernhard
    COMPUTER GRAPHICS FORUM, 2013, 32 (08) : 110 - 121
  • [44] FIELD SMOOTHING AND ADAPTIVE MESH GENERATION
    LOWTHER, DA
    RONG, R
    FORGHANI, B
    IEEE TRANSACTIONS ON MAGNETICS, 1993, 29 (02) : 1890 - 1893
  • [45] Triangle mesh duality:: Reconstruction and smoothing
    Patanè, G
    Spagnuolo, M
    MATHEMATICS OF SURFACES, PROCEEDINGS, 2003, 2768 : 111 - 128
  • [46] Molecular Surface Mesh Smoothing with Subdivision
    Khan, Dawar
    Gui, Sheng
    Cheng, Zhanglin
    ADVANCES IN COMPUTER GRAPHICS, CGI 2023, PT II, 2024, 14496 : 236 - 248
  • [47] An approach to surface retouching and mesh smoothing
    Kozhekin, N
    Savchenko, V
    Senin, M
    Hagiwara, I
    VISUAL COMPUTER, 2003, 19 (7-8): : 549 - 564
  • [48] Mesh smoothing techniques for graded elements
    Hyun, S
    Lindgren, LE
    SIMULATION OF MATERIALS PROCESSING: THEORY, METHODS AND APPLICATIONS, 1998, : 109 - 114
  • [49] An approach to surface retouching and mesh smoothing
    Nikita Kozhekin
    Vladimir Savchenko
    Mikhail Senin
    Ichiro Hagiwara
    The Visual Computer, 2003, 19 : 549 - 564
  • [50] Smoothing pressure correction on unstructured mesh
    Date, AW
    CHT'01: ADVANCES IN COMPUTATIONAL HEAT TRANSFER II, VOLS 1 AND 2, PROCEEDINGS, 2001, : 477 - 484
12345