期刊文献+

任意曲面离散求交的投影算法及其实现 被引量:2

A Projection Algorithm and Implementation for Subdivided Finding of Surface-Surface Intersections
下载PDF
导出
摘要 提出一种任意曲面离散求交的投影算法。曲面首先被离散为一系列三角形平面子面片 ,然后将这些平面三角形面元分别投影到正投影面和水平投影面上 ,再将得到的两个投影映射到二维空间。在二维空间 ,求出两相交三角形的交线段 ,其集合就是两曲面交线的逼近。在详细描述算法原理后 。 This paper proposed a projection algorithm for the subdivided finding of surface - surface intersections. Surfaces are first divided into planar triangular sub-patches, the triangles are then projected on vertical plane and horizontal plane, respectively. Two orthographic views obtained are mapped on to a new coordinate system in two dimensions. The line-segment between two planar triangles is easily evaluated in two dimension system. The set of line-segments thus obtained approximate the curves between two surfaces. The algorithm can be used for any types of surface. Both principle and implementation of the algorithm are included.
出处 《机械科学与技术》 EI CSCD 北大核心 2001年第4期507-509,共3页 Mechanical Science and Technology for Aerospace Engineering
关键词 曲面求交 投影 交线段 相贯点 Surface-surface intersection Projection Line segment Piercing point
  • 相关文献

参考文献6

二级参考文献8

  • 1孙家广 杨长贵.计算机图形学[M].北京:清华大学出版社,1994..
  • 2施法中,计算机辅助几何设计与非均匀有理B样条,1994年
  • 3姚承弗,计算机辅助设计与图形学学报,1992年,4卷,4期,1页
  • 4Yu W,CAGD,1996年,13卷,453页
  • 5方铁,Auto CAD C 语言高级编程,1995年
  • 6孙家广,计算机图形学,1994年
  • 7席平.任意参数曲面的分割求交算法[J]北京航空学院学报,1984(03).
  • 8李新友.曲面分割求交方法的实现[J].计算机辅助设计与图形学学报,1989,1(1):46-50. 被引量:4

共引文献16

同被引文献14

  • 1许晓革,冀阳峰,杨蕾.曲面离散跟踪求交算法的研究[J].工程图学学报,2005,26(1):61-64. 被引量:7
  • 2杨钦,刘瑞刚,孟宪海,张俊安.二维复杂限定Delaunay三角化算法[J].计算机辅助设计与图形学学报,2007,19(2):145-150. 被引量:8
  • 3Barnhill R E, Kersey S N. A Marching method for parametric surface/surface intersection [J]. CAGD, 1990, 7: 257~280.
  • 4Mason Woo, Jackie Neider, Tom Davis, et al. The official guide to learning OpenGL [M]. Version1.2 Addison-Wesley, 2001.
  • 5Foley, Van Dam, Feiner, et al. Computer graphics: prinple and practise second edition in C [M]. Pearson Education, 2002. 213~222.
  • 6Moller T.A fast triangle-triangle intersection test. Journal of Graphics Tools . 1997
  • 7Xueyi Li,Hong Jiang,Song Chen.An efficient surface - surface intersection algorithm based on geometry charactefistics. Computers and Graphics . 2004
  • 8Krishnan,S.,Manocha,D.An efficient surface intersection algorithm based on lower dimensional formulation. ACM Transactions on Graphics . 1997
  • 9刘丽萍,王琰.基于包围盒编码的曲面求交算法[J].沈阳理工大学学报,2008,27(2):11-14. 被引量:5
  • 10蒋钱平,唐杰,袁春风.基于平均单元格的三角网格曲面快速求交算法[J].计算机工程,2008,34(21):172-174. 被引量:15

引证文献2

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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