A robust efficient tracing scheme for triangulating trimmed parametric surfaces

被引：6
|
作者：
Cripps, R. J. [1 ]
Parwana, S. S. [1 ]
机构：
[1] Univ Birmingham, Sch Engn Mech & Mfg, Geometr Modelling Grp, Birmingham B15 2TT, W Midlands, England
来源：
COMPUTER-AIDED DESIGN | 2011年 / 43卷 / 01期
基金：
英国工程与自然科学研究理事会;
关键词：
Tracing; Triangulation; Trimmed surfaces; ADVANCING-FRONT METHOD; MESH GENERATION; NURBS SURFACES; DELAUNAY TRIANGULATION; TESSELLATION; ALGORITHM;
D O I：
10.1016/j.cad.2010.08.009
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
An efficient robust parametric trimmed surface triangulation method is presented Efficiency is gained during trimmed curve tracing by minimising the number of cells processed Key feature is the efficient tracing algorithm and knowledge of orientation of the trimming curves is not required The method is applicable to NURBS surfaces and operates on the untrimmed surface constructing a rectangular parametric grid onto which the trimming curves are traced This approach also minimises the occurrence of degenerate triangles and copes with holes independently of the grid size (C) 2010 Elsevier Ltd All rights reserved
引用
收藏
页码：12 / 20
页数：9
相关论文
共 50 条
  • [1] An efficient and stable ray tracing algorithm for parametric surfaces
    Wang, SW
    Shih, ZC
    Chang, RC
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (04) : 541 - 561
  • [2] Incremental tessellation of trimmed parametric surfaces
    Ng, WMM
    Tan, ST
    [J]. COMPUTER-AIDED DESIGN, 2000, 32 (04) : 279 - 294
  • [3] TRIANGULATION OF TRIMMED SURFACES IN PARAMETRIC SPACE
    SHENG, X
    HIRSCH, BE
    [J]. COMPUTER-AIDED DESIGN, 1992, 24 (08) : 437 - 444
  • [4] Tracing curvature paths on trimmed multipatch surfaces
    Oberbichlera, T.
    Schling, E.
    Bletzinger, K. -u.
    [J]. APPLIED MATHEMATICAL MODELLING, 2023, 118 : 253 - 271
  • [5] Optimizing Ray Tracing of Trimmed NURBS Surfaces on the GPU
    Sloup, J.
    Havran, V
    [J]. COMPUTER GRAPHICS FORUM, 2021, 40 (07) : 161 - 172
  • [6] EFFICIENT RENDERING OF TRIMMED NURBS SURFACES
    KUMAR, S
    MANOCHA, D
    [J]. COMPUTER-AIDED DESIGN, 1995, 27 (07) : 509 - 521
  • [7] Ray-tracing triangular trimmed free-form surfaces
    Sturzlinger, W
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1998, 4 (03) : 202 - 214
  • [8] A Compressed Representation for Ray Tracing Parametric Surfaces
    Selgrad, Kai
    Lier, Alexander
    Martinek, Magdalena
    Buchenau, Christoph
    Guthe, Michael
    Kranz, Franziska
    Schaefer, Henry
    Stamminger, Marc
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2017, 36 (01):
  • [9] A general and Robust Ray-Casting-Based Algorithm for Triangulating Surfaces at the Nanoscale
    Decherchi, Sergio
    Rocchia, Walter
    [J]. PLOS ONE, 2013, 8 (04):
  • [10] Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis
    Shimada, K
    Gossard, DC
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 1998, 15 (03) : 199 - 222
12345