期刊文献+

A Tracing Algorithm for Surface—Surface Intersections on Surface Boundaries

A Tracing Algorithm for Surface-Surface Intersections on Surface Boundaries
原文传递
导出
摘要 In this paper we present an algorithm with a new trace-terminating conditionfor tracing along surface-surface intersection curves on surface boundaries, while several tracingmethods and embedding methods that include tracing scheme may cause false termination with atraditional trace-terminating condition: tracing stops when the surface-domain's boundary isreached. And we also suggest another iterative method to calculate intersection points on surfaceboundaries with parallel surface normal. Some numerical examples with these two ideas andcomparisons to 'DESIGNBASE', 'ACIS', and 'Parasolid' are included to demonstrate the effectivenessof our algorithm. In this paper we present an algorithm with a new trace-terminating conditionfor tracing along surface-surface intersection curves on surface boundaries, while several tracingmethods and embedding methods that include tracing scheme may cause false termination with atraditional trace-terminating condition: tracing stops when the surface-domain's boundary isreached. And we also suggest another iterative method to calculate intersection points on surfaceboundaries with parallel surface normal. Some numerical examples with these two ideas andcomparisons to 'DESIGNBASE', 'ACIS', and 'Parasolid' are included to demonstrate the effectivenessof our algorithm.
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2002年第6期843-850,共8页 计算机科学技术学报(英文版)
基金 首尔国立大学校科研和教改项目
关键词 surface-surface intersection tracing method surface boundary trace-terminating condition surface-surface intersection tracing method surface boundary trace-terminating condition
  • 相关文献

参考文献20

  • 1Patrikalakis N M. Surface-to-surface intersections. IEEE Computer Graphics and Applications, 1993, 13(1): 89-95.
  • 2Houghton E G, Emnett R F, Factor J D, Sabharwal C L. Implementation of a divide-and-conquer method for intersection of parametric surfaces. Computer Aided Geometric Design, 1985, 2:173-183.
  • 3Bajaj C L et al. Tracing surface intersections. Computer Aided Geometric Design, 1988, 5(4): 285-307.
  • 4Mortenson. Geometric Mdeling. Wiley, USA, 1st ed, 1985.
  • 5Hoschek J, Lasser D. Fundamentals of Computer Aided Geometric Design. A.K. Peters, Wellesley, MA, 1993.
  • 6Barnhill R E et al. Surface/surface intersection. Computer Aided Geometric Design, 1987, 4: 3-16.
  • 7Barnhill R E, Kersey S N. A marching method for parametric surface/surface intersection. Computer Aided Geometric Design, 1990, 7:257 280.
  • 8Sinha P, Kl-assen El Wang K K. Exploiting topological and geometric properties for selective subdivision. In Proceedings A CM Symposium on Computational Geometry, 1985, pp.39-45.
  • 9Sederberg T W, Meyers R J. Loop detection in surface patch intersections. Computer Aided Geometric Design,1988, 5: 161-171.
  • 10cheng K P. Using plane vector fields to obtain all the intersection curves of two general surfaces. In Theory and Practice of Geometric Modeling, Springer, New York, 1989, pp.187-204.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部