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 条
  • [31] Fixed-point smoothing of scalar diffusions II: The error of the optimal smoother
    Steinberg, Y
    Bobrovsky, BZ
    Schuss, Z
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2000, 61 (04) : 1431 - 1444
  • [32] Optimal Fixed-point Smoothing for Delayed Descriptor Systems with Multiplicative Noise
    Lu, Xiao
    Dong, Xin
    Wang, Haixia
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 2845 - 2848
  • [33] Enhancing Adaptive Spline Regression: An Evolutionary Approach to Optimal Knot Placement and Smoothing Parameter Selection
    Thielmann, Anton
    Kneib, Thomas
    Saefken, Benjamin
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2025,
  • [34] Optimal tetrahedral mesh generation for three-dimensional point set
    秦开怀
    吴边
    关右江
    葛振州
    Science in China(Series E:Technological Sciences), 1997, (02) : 135 - 143
  • [35] Leveraging a Mesh Refinement Technique for Optimal Libration Point Orbit Transfers
    Haman, George V., III
    Rao, Anil V.
    AIAA SCITECH 2024 FORUM, 2024,
  • [36] Optimal tetrahedral mesh generation for three-dimensional point set
    Qin, Kaihuai
    Wu, Bian
    Guan, Youjiang
    Ge, Zhenzhou
    Science in China, Series E: Technological Sciences, 40 (02): : 3 - 143
  • [37] Optimal tetrahedral mesh generation for three-dimensional point set
    Kaihuai Qin
    Bian Wu
    Youjiang Guan
    Zhenzhou Ge
    Science in China Series E: Technological Sciences, 1997, 40 : 135 - 143
  • [38] Optimal tetrahedral mesh generation for three-dimensional point set
    Qin, KH
    Wu, B
    Guan, YJ
    Ge, ZZ
    SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1997, 40 (02): : 135 - 143
  • [39] Efficient mesh router placement in wireless mesh
    Wang, Junfang
    Xie, Bin
    Cai, Kan
    Agrawal, Dharma P.
    2007 IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1-3, 2007, : 198 - +
  • [40] Genetic Algorithms for Mesh Surface Smoothing
    Ozsaglam, Mehmet Yasin
    Cunkas, Mehmet
    SEVENTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2014), 2015, 9445
12345