A tracing method for parametric Bezier triangular surface/plane intersection

被引:5
|
作者
Sharma, R. [1 ]
Sha, O. [1 ]
机构
[1] Indian Inst Technol, Dept Ocean Engn & Naval Architecture, Design Lab, Kharagpur 721302, W Bengal, India
关键词
Bezier rational triangular patches; rational-triangular parametric surfaces; surface/plane intersection; surface directional tangent vectors; topological sub-division;
D O I
10.1504/IJCAT.2007.014557
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents, in the general setting of derivational continuities, a surface/plane intersection algorithm based on a tracing method in which the intersection curves are traced out in the direction of tangent vectors at intersection points for parametric Bezier triangular surface over triangular domain. The intersection curves are given by ordered pairs of surface domain points, and are represented by their piece-wise polynomial approximations. The aim is to obtain the smallest number of structured and ordered points that correctly represent the topology of the true intersection curves without any sorting required. The intersection curve is plotted by fitting an interpolatory cubic spline, and its refinement may include adding or deleting points. The method has been used to compute different planar sections for different derivationally continuous surfaces.
引用
收藏
页码:240 / 253
页数:14
相关论文
共 50 条
  • [1] THE INTERSECTION OF A TRIANGULAR BEZIER PATCH AND A PLANE
    CHEN, FL
    KOZAK, J
    [J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 1994, 12 (02) : 138 - 146
  • [2] THE INTERSECTION OF A TRIANGULAR BEZIER PATCHAND A PLANE
    Jernej Kozak
    [J]. Journal of Computational Mathematics, 1994, (02) : 138 - 146
  • [4] Parametric Triangular Bezier Surface Interpolation with Approximate Continuity
    Liu, Yingbin
    Mann, Stephen
    [J]. SPM 2008: PROCEEDINGS OF THE ACM SOLID AND PHYSICAL MODELING SYMPOSIUM, 2008, : 381 - 387
  • [5] A tracing algorithm for intersection of parametric surface and implicit surface
    Pang, Xu-Fang
    Pang, Ming-Yong
    [J]. PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS AND INFORMATION SYSTEMS, 2009, : 245 - 248
  • [6] Ray tracing triangular Bezier patches
    Roth, SHM
    Diezi, P
    Gross, MH
    [J]. COMPUTER GRAPHICS FORUM, 2001, 20 (03) : C422 - +
  • [7] BEZIER SURFACE SURFACE INTERSECTION
    AZIZ, NM
    BATA, R
    BHAT, S
    [J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1990, 10 (01) : 50 - 58
  • [8] A parametric hybrid triangular Bezier patch
    Mann, S
    Davidchuk, M
    [J]. MATHEMATICAL METHODS FOR CURVES AND SURFACES II, 1998, : 335 - 342
  • [9] Triangular Bezier sub-surfaces on a triangular Bezier surface
    Chen, Wenyu
    Yu, Rongdong
    Zheng, Jianmin
    Cai, Yiyu
    Au, Chikit
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (17) : 5001 - 5016
  • [10] A differential method for parametric surface intersection
    Gálvez, A
    Puig-Pey, J
    Iglesias, A
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 2, 2004, 3044 : 651 - 660