讯享网

几何算法——6.曲线曲面求交的方法总结（国内外文献调研、思考和总结）

• 1 曲线曲线
• • 1.1 直线/二次曲线
  • 1.2 二次曲线/二次曲线
  • 1.3 其他类型
  • • （1992年11月）NURBS求交算法一一曲线部分（姜寿山 刘雄伟/西安工业学院 西北工业大学）
    • （2003年）二次曲线求交的交叉迭代法研究（李平 王琨琦/西安工业学院）
    • （2004年10月）一种快速求取空间任意两条曲线交点的算法（董明晓 郑康平/山东建筑工程学院 西安交通大学）
    • （2005年11月）平面椭圆与二次曲线间位置关系的判别式（陈小雕 雍俊海 郑国勤 孙家广/清华大学）
    • （2007年9月）基于曲率圆的平面参数曲线求交算法（张松海 黄智勇/清华大学）
    • （2005年6月）吴消元法的初等代数形式（刘洪林 刘洪元/沈阳农业大学）
    • （2014年5月）实系数二元二次方程组实根分类求解方法（万瑞杰 雍俊海 施侃乐/清华大学）
    • （2013年5月）三次Ｂ样条曲线的重合判断算法（王文珂 李思昆/国防科学技术大学）
• 2 曲线曲面
• • 2.1 直线/二次曲面，二次曲线/平面
  • 2.2 二次曲线/二次曲面
  • 2.3 其他类型
  • • （1996年8月）曲线曲面的若干几何处理基础算法研究（冉瑞江 王亚平 马德昌 唐荣锡/北航飞行器制造工程系）
    • （2005年9月）基于坐标变换的曲线曲面求交算法（陈晓霞 雍俊海 陈玉健 刘辉/兰州理工大学 清华大学）
    • （2006年）RCS计算中NURBS曲面和射线求交的快速计算(官火梁 吴强 席平/北航)
• 3 曲面曲面
• • 3.1 平面/二次曲面
  • 3.2 二次曲面/二次曲面
  • 3.3 其他类型
  • • ————国内
    • （1995年4月）隐式曲面／参数曲面的求交算法 （冉瑞江 王亚平 唐荣锡/北航飞行器制造工程系）
    • （1997年12月）平面向量场与曲率分析在曲面求交中的应用（宁涛 马德昌 王亚平 唐荣锡/北航飞行器制造工程系）
    • （1995年）曲率分析方法在曲面求交中的应用（宁涛 马德昌 王亚平 唐荣锡/北航飞行器制造工程系）
    • （1999年3月）一种参数曲面与隐式曲面的求交算法（余正 彭群生 马利庄/浙江大学CAD＆CG）
    • （2000年3月）一种高效的自由曲面求交算法（陈丽萍 姜歌东 王小椿/西安交通大学）
    • （2004年）圆环与圆环求交算法中初始点的计算 （王日昀 宁涛 席平 唐荣锡/北航飞行器制造工程系）
    • （2005年6月）圆环面/球面求交算法 （陈小雕 雍俊海 郑国勤 孙家广/清华计算机科学与技术系）
    • （2007年）采用“结式法”的圆环面和球面求交算法（谌炎辉 徐武彬/广西工学院机械系）
    • ——————毕业论文
    • （2001年1月）实用曲面求交算法的研究与实现（渠建平/北京工业大学）
    • （2007年12月）基于层次包围盒的Bezier曲面求交算法研究及实现（姚薇薇/大连理工大学）
    • ————国外
    • （1988年4月）Tracing Surface Intersections（C.L. BAJAJ, C.M. Hoffmann, R.E. LYNCH, J.E.H. Hopcroft/普度大学，康奈尔大学）
    • （1991年8月）Procedural method for evaluating the intersection curves of two parametric surfaces（R P Markot and R L Magedson）
    • （1993年2月）Surface-to-Surface Intersections（Nicholas M. Patrikalakis，T. Maekawa, K. H. Ko，H. Mukundan /麻省理工大学，横滨国立大学）
    • （1999年1月）Differential geometry of intersection curves of two surfaces（叶修梓, Takashi Maekawa / SolidWorks公司，麻省理工大学）
    • （2011年2月）Intersection Curves of Implicit and Parametric Surfaces in ${\mathbf{R}}^3$ (Mohamed Abdel-Latif Soliman, Nassar Hassan Abdel-All, Soad Ali Hassan, Sayed Abdel-Naeim Badr埃及阿西尤特大学)
    • • （1976）Levin J∙A parametric algorithmfor drawing pictures of solid ob-jects composed of quadric surfaces ［J］∙Communications of the ACM‚1976‚19（10）
      • （1995）Miller J ‚Goldman R∙Geometric algorithms for detecting and calculating all conic sections in theintersection of any t wo natural quadric surfaces ［J］∙Graphical Models and I mage Processing ‚1995‚57（1） ：55～66
      • （1989）Peigl L∙Constructive method of intersecting natural quadrics representedin tri mmed surface for m ［J］∙Computer-Aided De-sign ‚1989‚21（4） ：201～212
      • （1983）Sarraga R∙Algebraic methods for intersections of quadric sur-faces in GMSOLI D［J］∙Computer Vision ‚Graphics and I mage Processing ‚1983‚22（2） ：222～238
      • （1998）Ki m K‚Ki m M S∙Torus/sphereintersection based on a configu-ration space approach ［J］∙Graphical Models and I mage Process-ing ‚1998‚60（1） ：77～92
      • （1998）Zuo Zheng∙Intersection ‚classification and application of geo-metric modeling ［ D］∙Beijing ：Tsinghua University ‚1998（in Chinese）（ 左　 征∙几何造型中的求交分类及其应用［ 博士学位论文］∙北京：清华大学‚1998）
  • 注