• Article
  • | |
  • Metrics
  • |
  • Reference [21]
  • |
  • Related [20]
  • |
  • Cited by [3]
  • | |
  • Comments
    Abstract:

    Commonly, surface/surface intersect algorithm is repeatedly used to solve the offset surface/surface intersections. It doesn't make full use of similarity of intersect curve topology to simple offset surface/surface intersection problem. The algorithm presented in this paper pre-processes two parametric surfaces to achieve points, called topology transition points, which produce an effect on intersect curve structure, number and location. According to topology transition points distribution graph, initial point search strategy and intersect curve topology can be fixed. The algorithm is tested, and can be proved to overcome the degenerate conditions such as loop leaking, singularity leaking and can calculate the initial point effectively.

    Reference
    [1]Abdel-Malek K, Yeh H-J. On the determination of starting points for parametric surface intersections. Computer Aided Design, 1997,29(1):21~35.
    [2]Chang LC, Bein WW, Angel E. Surface intersection using parallelism. Computer Aided Geometric Design, 1994,11(1):39~69.
    [3]Grandine T, Klein IV FW. A new approach the surface intersection problem. Computer Aided Design, 1997,30(14):111~134.
    [4]Ma Y, Lee YS. Detection of loops and singularities of surface intersections. Computer Aided Design, 1998,30(14):1059~1067.
    [5]Mullenheim G. On determining start points for a surface/surface intersection algorithm. Computer Aided Design, 1991,8(5): 401~408.
    [6]Wang Y. Intersection of offsets parametric surfaces. Computer Aided Geometric Design, 1996,13(5):453~465.
    [7]Ma YW, Lee YS. Detection of loops and singularities of surface intersections. Computer Aided Design, 1998,30(14):1059~1067.
    [8]Hohmeyer ME. Robust and efficient intersection for solid modeling [Ph.D. Thesis]. Department of Electrical Engineering and Computer Science, Computer Science Division, University of California, Berkeley, 1992.
    [9]Krishnan S, Manocha D. An efficient surface intersection algorithm based on lower dimensional formulation. Technical Report, TR94-064, Department of Computer Science, University of North Carolina, 1994.
    [10]Cha SJ, Dong SK, Deok Sk, Hyun CL, Jiseon Hwang. Surface slicing algorithm based on topology transition. Computer Aided Design, 2001,33(11):825~838.
    [11]Tait SS, Rada TF, Mohammad AK, Helmut P. Optimal slicing of free-form surfaces. CAGD, 2002,19(1):43~64.
    [12]Kulkarni P, Dutta, D. Adaptive slicing of paramterizable algebraic surfaces for layered manufacturing. In: Azrarm S, et al., eds. Proceedings of the ASME Design Engineering Technical Conferences. New York: ASME, 1995,(1):211~217.
    [13]Nackman LR. Two-Dimensional critical point configuration graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1984,8(5):401~408.
    [14]Tang M, Dong, JX, Li HL, He ZJ. Boolen operation of non-regular precise geometric models. Journal of Software, 1999,10(12): 1291~1297 (in Chinese with English abstract).
    [15]Tang M, Dong JX. An accurate intersection method for sculptured solids. Chinese Journal of Computers, 2000,23(4):434~439 (in Chinese with English abstract).
    [16]O'Rourke J. Computational Geometry in C. Cambridge: Cambridge University Press, 1993.
    [17]Tait SS, Rida TF. Gauss map computation for free-form surfaces. Computer Aided Geometric Design, 2001,18(9):831~850.
    [18]Grandine TA, Klein IV FW. A new approach to the surface intersection problem. Computer Aided Geometric Design, 1997,14(2): 111~134.
    [19]Wu ST, Andrade LN. Marching along a regular surface/surface intersection with circular steps. Computer Aided Geometric Design, 1999,16(4):249~268.
    [14]唐敏,董金祥,李海龙,何志均,非正则精确模型的布尔操作.软件学报,1999,10(12):1291~1297.
    [15]唐敏,董金祥.雕塑实体的精确求交算法.计算机学报,2000,23(4):434~439.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

林军呈,唐敏,董金祥.基于拓扑相似性的等距参数曲面求交算法.软件学报,2003,14(8):1456-1462

Copy
Share
Article Metrics
  • Abstract:4035
  • PDF: 5717
  • HTML: 0
  • Cited by: 0
History
  • Received:April 10,2002
  • Revised:July 01,2002
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063