给定精度条件下的Catmull-Clark细分曲面求交研究  

On Catmull-Clark Subdivision Surface Intersection with a Given Precision

作　　者：袁鸿[1] 廖文和[1] 

机构地区：[1]南京航空航天大学机电学院,南京210016

出　　处：《机械科学与技术》2008年第4期486-489,共4页Mechanical Science and Technology for Aerospace Engineering

基　　金：国防基础科研项目资助

摘　　要：细分曲面由于没有整体解析表达式,与参数、隐式曲面相比求交更加困难。针对基于平面四边形网格的Catmull-Clark细分曲面,在给定精度条件下,把对细分曲面的求交转化为对一定细分层次控制网格的求交:首先构造两张控制网格上相交四边形网格带及其1-邻域网格带,然后不断细分相交四边形网格带及其1-邻域网格带,提高求交精度,其次求解出相交四边形网格的交点,并根据拓扑关系将其顺序连接起来既得到两细分曲面之间的相交曲线,实现了细分曲面的求交。Because of no is more difficult than that which is based on a plane global analytic representation for a subdivion surface, intersection of subdivision surfaces of the parameter surfaces and implicit surfaces. For a Catmull-Clark subdivision surface quadrangle tion of subdivision surface intersection , on the condition of a given precision, a method which converts the calculainto that of control mesh intersection is put forward in this paper. First, the 1-neighborhood zone of intersecting quadrangle mesh on the control mesh is constructed. Then the 1-nei zone is subdivided continuously to improve the precision of intersection. Finally, the intersection points between the intersection between the quadrangles are calculated ; they are linked according to their topology relation, so that intersection line two Catmull-Clark subdivision surfaces which satisfies the given precision is calculated.

关 键 词：CATMULL-CLARK细分曲面 曲面求交 控制网格 邻域 精度 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]