SHI Guo-you, JIA Chuan-ying. Adaptive Triangular Mesh Generation of Ship Hull Surface Based on NURBS[J]. Journal of Traffic and Transportation Engineering, 2006, 6(1): 84-88.
Citation: SHI Guo-you, JIA Chuan-ying. Adaptive Triangular Mesh Generation of Ship Hull Surface Based on NURBS[J]. Journal of Traffic and Transportation Engineering, 2006, 6(1): 84-88.

Adaptive Triangular Mesh Generation of Ship Hull Surface Based on NURBS

More Information
  • Author Bio:

    SHI Guo-you(1969-), male, doctoral student, 86-411-84727953, shiguoyoudmu@163.com

  • Received Date: 2005-09-10
  • Publish Date: 2006-03-25
  • Aimed at the calculation of 3-D ship hull property and display of real image, an innovative arithmetic for adaptive triangular mesh generation of ship hull surface based on NURBS was put forward by NURBS curve and surface theories, combining quadrangle coding method and improved surface evenness checking method were proposed, which were capable of subdividing quadrangle grids quickly and effectively when the NURBS surface of ship hull was recursively subdivided for satisfying the gave precision requirements in the height direction and on the boundary of the surface, a quadrangle grid was divided into two or more triangle grids by cut corner arithmetic.Applied result indicates that the triangle hull surface created by the arithmetic approximates real ship hull, none of cracks appears among grids, the quadrangle coding method distinctly saves time and space compared with binary-tree method and quard-tree method, improves the efficiency of the arithmetic.

     

  • loading
  • [1]
    SCHWEITZER D, COBB E S. Scanline Rendering of Parametric Surfaces[J]. Computer Graphics, 1982, 16 (3): 265-274. doi: 10.1145/965145.801289
    [2]
    FILIP D, GOLDMAN R. Conversion from Bezier Rectangles to Bezier Triangles[J]. Computer Aided Design, 1987, 19 (1): 25-28. doi: 10.1016/0010-4485(87)90149-7
    [3]
    FILIP D, MAGEDSON R, MARKOT R. Surface Algorithms Using Bounds on Derivatives[J]. Computer Aided Geometric Design, 1987, 3 (4): 295-311.
    [4]
    周建亮, 唐荣锡. NURBS曲面的自适应离散[J]. 工程图学学报, 1994, 15 (2): 1-8. https://www.cnki.com.cn/Article/CJFDTOTAL-GCTX402.000.htm

    ZHOU Jian-liang, TANG Rong-xi. Adaptive Subdivision of NURBS Surface[J]. Journal of Engineering Graphics, 1994, 15 (2): 1-8. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GCTX402.000.htm
    [5]
    章仁江, 王国瑾. 参数曲面用插值三角平面片逼近的误差估计[J]. 计算数学, 2004, 26 (2): 170-178. https://www.cnki.com.cn/Article/CJFDTOTAL-JSSX200402004.htm

    ZHANG Ren-jiang, WANG Guo-jin. The Error Estimates for Approximating Paramtric Surface by Interpolated Plane Triangular Patch[J]. Mathematica Numerica Sinica, 2004, 26 (2): 170-178. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JSSX200402004.htm
    [6]
    PIEGL L, TILLER W. The NURBS Book[M]. Berlin: Springer, 1997.
    [7]
    DEBOOR C. On Calculating with B-Splines[J]. Journal Approxi mation Theory, 1972, 6 (1): 50-62. doi: 10.1016/0021-9045(72)90080-9
    [8]
    FARI N G. Curves and Surfaces for Computer Aided Geometric Design[M]. San Diego: Academic Press, 1996.
    [9]
    施法中. 计算机辅助几何设计与非均匀有理B样条[M]. 北京: 北京航空航天大学出版社, 1994.
    [10]
    SHENG X, HIRSHB E. Triangulation of Trimmed Surfacein Parametric Space[J]. CAD, 1992, 24 (8): 437-444.
    [11]
    VIGO M, PLAN, BRUNETP. Directional Adaptive Surface Triangulation[J]. Computer Aided Geometric Design, 1999, 16 (2): 107-126. doi: 10.1016/S0167-8396(98)00040-5
    [12]
    COHEN E, LYCHE T, RIESENFELD R. Discrete B-Splinesand Subdivision Techniques in Computer aided Geometric Design and Computer Graphics[J]. Computer Graphics and Image Process, 1980, 14 (2): 87-111. doi: 10.1016/0146-664X(80)90040-4
    [13]
    VIGO M. An Improved Incremental Algorithmfor Constructing Restricted Delaunay Triangulations[J]. Computer and Graphics, 1997, 21 (2): 215-233. doi: 10.1016/S0097-8493(96)00085-4
    [14]
    PIEGL L, ARNAUD M. Algorithm and Data Structure for Triangulating Multiply Connected Polygonal Domains[J]. Computer and Graphics, 1993, 17 (5): 563-574. doi: 10.1016/0097-8493(93)90007-V
    [15]
    HERZEN V B, BARRALAN H. Accurate Triangulations of Deformed Intersecting Surfaces[J]. Computer and Graphics, 1987, 21 (4): 103-110. doi: 10.1145/37402.37415
    [16]
    NAKAJI MA N, TOKMASU S, KUNITOMO Y. Feather-Based Heuristics for Finite-Element Meshing Using Quadtress and Octrees[J]. CAD, 1992, 24 (12): 667-690.
    [17]
    SNYDER J, BARRALAN H. Ray Tracing Complex Models Containing Surface Tessellations[A]//Proeedings of 14th Annual Conference on Computer Graphics and Interactive Techniques[C]. New York: ACMPress, 1987.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (398) PDF downloads(354) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return