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 条
  • [1] Optimal point placement for mesh smoothing
    Amenta, N
    Bern, M
    Eppstein, D
    PROCEEDINGS OF THE EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1997, : 528 - 537
  • [2] Optimal placement of mesh points in wireless mesh networks
    Hui, Suk Yu
    Yeung, Kai Hau
    Wong, Kin Yeung
    NETWORKING 2008: AD HOC AND SENSOR NETWORKS, WIRELESS NETWORKS, NEXT GENERATION INTERNET, PROCEEDINGS, 2008, 4982 : 848 - +
  • [3] SENSOR PLACEMENT IN OPTIMAL FILTERING AND SMOOTHING PROBLEMS
    ARBEL, A
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (01) : 94 - 98
  • [4] ON OPTIMAL FIXED POINT LINEAR SMOOTHING
    MEDITCH, JS
    INTERNATIONAL JOURNAL OF CONTROL, 1967, 6 (02) : 189 - &
  • [5] Optimal placement of frequently accessed IPs in mesh NoCs
    Moraveji, Reza
    Sarbazi-Azad, Hamid
    Abbaspour, Maghsoud
    ADVANCES IN COMPUTER SYSTEMS ARCHITECTURE, PROCEEDINGS, 2007, 4697 : 126 - +
  • [6] Optimal Placement of Mesh Routers in a Wireless Mesh Network with Mobile Mesh Clients Using Simulated Annealing
    Sayad, Lamri
    2017 5TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2017, : 45 - 49
  • [7] Optimal placement of UAVs of an aerial mesh network in an emergency situation
    Manali Gupta
    Shirshu Varma
    Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 343 - 358
  • [8] Optimal Placement and Power Allocation for Jammers in Wireless Mesh Networks
    Lall, S.
    Alfa, A. S.
    Maharaj, B. T.
    2015 IEEE 82ND VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2015,
  • [9] Optimal capacity placement for path restoration in mesh survivable networks
    Iraschko, RR
    MacGregor, MH
    Grover, WD
    1996 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - CONVERGING TECHNOLOGIES FOR TOMORROW'S APPLICATIONS, VOLS. 1-3, 1996, : 1568 - 1574
  • [10] Optimal placement of UAVs of an aerial mesh network in an emergency situation
    Gupta, Manali
    Varma, Shirshu
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (01) : 343 - 358
12345