华南理工大学学报(自然科学版) ›› 2008, Vol. 36 ›› Issue (8): 41-47.

• 电子、通信与自动控制 • 上一篇    下一篇

基于Catmull—Clark细分的曲面裁剪运算

袁鸿吕北生廖文和1   

  1. 1. 南京航空航天大学 机电学院, 江苏 南京 210016; 2. 西北工业大学 机电学院, 陕西 西安 710072
  • 收稿日期:2007-09-05 修回日期:2007-12-06 出版日期:2008-08-25 发布日期:2008-08-25
  • 通信作者: 袁鸿(1978-),男,博士生,主要从事CAGD/CAD研究. E-mail:yuanhong1979@nuaa.edu.cn
  • 作者简介:袁鸿(1978-),男,博士生,主要从事CAGD/CAD研究.
  • 基金资助:

    国防基础科研项目(K1605061115)

Surface Trimming Operation Based on Catmull-Clark Subdivision

Yuan Hong1  LU Bei-sheng2  Liao Wen-he1   

  1. 1. College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China; 2. College of Mechanical Engineering, Northwestern Polytechnical University, Xi'an 710072, Shaanxi, China
  • Received:2007-09-05 Revised:2007-12-06 Online:2008-08-25 Published:2008-08-25
  • Contact: 袁鸿(1978-),男,博士生,主要从事CAGD/CAD研究. E-mail:yuanhong1979@nuaa.edu.cn
  • About author:袁鸿(1978-),男,博士生,主要从事CAGD/CAD研究.
  • Supported by:

    国防基础科研项目(K1605061115)

摘要: 曲面裁剪运算是CAD/CAM领域最重要、最复杂的问题之一,四边形网格在工程CAD/CAM的实际应用中较为广泛.文中基于Catmull—Clark细分,提出一种对平面四边型网格进行操作的曲面裁剪运算:在细分曲面求交完成后,采用局部修改交点处的控制网格拓扑结构和局部修正控制网格顶点位置的方法,实现了对Catmull—Clark细分曲面的裁剪运算。文中还给出了控制网格上任意点在细分曲面上的位置计算推导、裁减算法流程与应用实例.

关键词: Catmull—Clark细分曲面, 拓扑结构, 曲面裁剪, 控制网格

Abstract:

In CAD/CAM engineering, surface trimming is one of the most important and complex problems and quadrangular meshes are widely employed. In this paper, a surface trimming operation based on the Catmull-Clark subdivision is proposed for the quadrangle meshes. In this operation, the topology structure and vertex positions of the control mesh at intersection points are locally modified after the subdivision surface intersection has been finished, thus successfully implementing the surface trimming. The positions of arbitrary point of the control mesh on the subdivision surface are evaluated and the flow and application examples of the trimming algorithm are presented.

Key words: Catmull-Clark subdivision surface, topology structure, surface trimming, control mesh