A COST-OPTIMAL PARALLEL ALGORITHM FOR B-SPLINE SURFACE FITTING

被引：4
|
作者：
CHUNG, KL
LIN, FC
机构：
[1] Department of Computer Science and Information Engineering, National Taiwan University, Taipei
来源：
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING | 1991年 / 53卷 / 06期
关键词：
D O I：
10.1016/1049-9652(91)90010-H
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We show how to transform the B-spline surface fitting problem into suffix computations of continued fractions. Then a parallel substitution scheme is used to compute the suffix values on a newly proposed mesh-of-unshuffle network. The derived parallel algorithm allows the surface interpolation at m × n points to be solved in O(log m log n) time using Θ( mn (log m log n)) processors. The algorithm is cost-optimal in the sense that number of processors times execution time is minimized. The problem can be even more quickly solved in O(log m + log n) time if Θ(mn) processors are used in the network. © 1991.
引用
收藏
页码：601 / 605
页数：5
相关论文
共 50 条
  • [1] A PARALLEL B-SPLINE SURFACE FITTING ALGORITHM
    CHENG, F
    GOSHTASBY, A
    ACM TRANSACTIONS ON GRAPHICS, 1989, 8 (01): : 41 - 50
  • [2] B-spline curve fitting algorithm of airfoil blade surface
    Li C.
    Wang L.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (01): : 144 - 157
  • [3] Parallel B-spline surface fitting on mesh-connected computers
    Chung, KL
    Yan, WM
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 35 (02) : 205 - 210
  • [4] Auto-adapted fitting algorithm of B-spline surface objects
    School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
    Beijing Hangkong Hangtian Daxue Xuebao, 2007, 2 (210-213):
  • [5] B-spline surface fitting to mesh vertices
    Lu, Yang
    Yong, Junhai
    Shi, Kanle
    Gu, Hejin
    Zheng, Ping
    Paul, Jean-Claude
    SCIENCE CHINA-INFORMATION SCIENCES, 2017, 60 (07)
  • [6] B-spline surface fitting to unorganized curves
    Wang, W. (wenkewang@gmail.com), 1600, Institute of Computing Technology (25):
  • [7] CONSTRAINED B-SPLINE CURVE AND SURFACE FITTING
    ROGERS, DF
    FOG, NG
    COMPUTER-AIDED DESIGN, 1989, 21 (10) : 641 - 648
  • [8] B-spline surface fitting to mesh vertices
    Yang LU
    Junhai YONG
    Kanle SHI
    Hejin GU
    Ping ZHENG
    Jean-Claude PAUL
    Science China(Information Sciences), 2017, 60 (07) : 259 - 261
  • [9] An Algorithm of B-Spline Surface Interpolation
    Ning Tao
    Tang Rongxi
    Sun Jiaguang
    ComputerAidedDrafting,DesignandManufacturing, 1998, DesignandManufacturing.1998 (02) : 38 - 42
  • [10] Hierarchical B-spline surface fitting of turbine blades
    Bai, Xiaoliang
    Zhang, Shusheng
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2009, 30 (10): : 1978 - 1984
12345