期刊文献+

一种等距曲面求交的新算法 被引量:5

A novel algorithm to intersect offsets of parametric su rfaces
下载PDF
导出
摘要 参照了等值线的方法,采用先确定交线拓扑结构,然后进行跟踪的方法,来进行参数曲面的等距曲面鲁棒、精确和高效的求交计算.采用该方法,可以直接得到交线在两张原曲面参数域上的轨迹,而不需要进行等距曲面的逼近或从三维交线反求参数域上的轨迹,并且交线都以定义在[0,1]上的参数曲线的形式给出.数值实验证明,算法可以有效地解决等距曲面求交的子环遗漏、分支跳跃、乱序跟踪等问题,精确鲁棒地计算出交线. With reference to the contouring problem,this paper presents a novel method to compute the intersection of offsets of surfaces robustly,accura tely and efficiently. By first determining the topology of the intersection, the tracing process can proceed smoothly. In this method, curves are gi ven by the track on the parametric domains of the original surfaces rather than approximation of offset surface or inversion of t he 3D intersection to 2D parametric domains. The intersection is def ined by a single variable in the interval . The algorithm had been tested , and showed the capability of overcoming degenerate conditions such as loop l eaking, branch jumping and disordered tracing, and of robust and accurate calcul ation of the intersection.
出处 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2003年第4期397-400,共4页 Journal of Zhejiang University:Engineering Science
基金 国家教育部博士点基金资助项目(2000033554) 浙江省自然科学基金资助项目(6001107).
  • 引文网络
  • 相关文献

参考文献12

  • 1唐敏,董金祥李海龙,何志均.非正则精确模型的布尔操作[J].软件学报,1999,10(12):1291-1297. 被引量:12
  • 2唐敏,董金祥.雕塑实体的精确求交算法[J].计算机学报,2000,23(4):434-439. 被引量:4
  • 3WILER K J. Edge-based data structures for solid modeling in curved-surface environments [J]. IEEE Computer Graphics and Applications,1985,5(1):21 40. 被引量:1
  • 4SEDERBERG T W, NISHITA T. Geometric hermit approximation of surface patch intersection curves[J].Computer Aided Geometric Design, 1991, 8: 97 -- 114. 被引量:1
  • 5REQUICHA A A G, ROSSIGNAC J R. Solid modeling and beyond [J]. IEEE Computer Graphics and Applications, 1992,12(5):31 --44. 被引量:1
  • 6REQUICHA A A G, VOELCHER H B. Solid modeling: A historical summary and contemporary assessment [J]. IEEE Computer Graphics and Applications,1992, 2(2), 9--24. 被引量:1
  • 7HOHMEYER M E. Robust and efficient intersection for solid modeling [D]. California:University of California, Berkeley, 1992. 被引量:1
  • 8KRISHNAN S, MANOCHA D. An efficient surface intersection algorithm based on the lower dimensional formulation [J]. Aau Transa Dions on Graphics, 1997, 16(1):74-106. 被引量:1
  • 9HU C Y, MAEKAWA T, PATRIKALAKIS N M, et al. Robust interval algorithm for surface intersections[J]. Computer Aided Design, 1997, 29(9):617--627. 被引量:1
  • 10GRANDINE T A, KLEIN F W IV. A new approach to the surface intersection problem [J], Computer Aided. 被引量:1

二级参考文献2

  • 1Hu Chunyi,Computer Aided Design,1997年,29卷,9期,617页 被引量:1
  • 2Hu Chunyi,Computer Aided Design,1997年,29卷,9期,617页 被引量:1

共引文献11

同被引文献38

  • 1张接信,吴坚,蔡宗琰.道路施工机械复杂曲面之间的求交[J].筑路机械与施工机械化,2006,23(6):56-58. 被引量:1
  • 2DURAND C, HOFFMANN C M A. Systematic framework for solving geometric constraint analytically[J]. Journal of Symbolic Computing, 2000, 30(5): 483 - 520. 被引量:1
  • 3PODGORELEC D, ZALIK B. A geometric constraint solver with decomposable constraint set [EB/OL]. http: //wscg.zcu. cn/wscg2000/wscg -2001 - full. htm. 2000 - 06 - 20. 被引量:1
  • 4GE J X, CHOU S C, GAO X S. Geometric constraint solving with optimization methods[J]. Computer-Aided Design, 2002, 31(14): 867-879. 被引量:1
  • 5NEMHAUSER G L, KAN A R, TODD M J. Optimization amsterdam [M]. North-Holland: Elsevier, 1989. 被引量:1
  • 6ELSTER K H. editor. Modern mathematical methods of optimization [M]. Berlin: Akademie. 1993. 被引量:1
  • 7LI S J, MOU X Q, CAI Y L. Improving security of a chaotic eneryption approach [J]. Piaysies Letters A, 2001,290 (3-4): 127- 133. 被引量:1
  • 8ALVAREZ E, FERNANDEZ A, GARCIA, etal. New approach to chaotic encryption[J]. Physics Letters A,1999, 263 (4-6): 373-375. 被引量:1
  • 9Maker B N,Zhu X H.Input Parameter for Metal Forming Simulation Using LD-DYNA.Livermore Software Technology Corporation,2000. 被引量:1
  • 10Hans-Wilfried Wagener. New developments in sheet metal forming:sheet materials, tools and machinery[J].Journal of Materials Processing Technology 72 ( 1997 ) :342-357. 被引量:1

引证文献5

二级引证文献27

;
使用帮助 返回顶部