sweep曲面自相交的快速检测和消除 trimming sweep surfaces.pdfVIP

第19卷第7期 计算机辅助设计与图形学学报 V01．19．NO．7 2007年7月 JOURNAL0FCOMPUTER—AIDEDDESIGNCOMPUTERGRAPHICS July，2007 Sweep曲面自相交的快速检测和消除 葛文兵 李成军 汪国平 (北京大学信息科学技术学院人机交互与多媒体实验室 北京 100871) (dgewb@graphics．pku．edu．cn) 摘 要 到脊线的距离来判断是否产生自相交；然后确定自相交候选区间集，并去除自相交点集．该方法可以推广到一般曲 中，通过大量的实例验证了该方法的稳定性和有效性． 关键词 sweep曲面；自相交；offset；几何造型 中图法分类号TP391 Surfaces TrimmingSweep Ge Li un WenbingChengjWangGuoping (HCI＆Multimedia Electronics 100871) Laboratory，Schoolof EngineeringComputerScience，PekingUniversity，BeOing AbstractThe of totheestimationof onthe trimmingsweepsurfaces，referring pointsostensibly in an boundariesthat lie the surfaceinterior，is for actually sweep importantproblemgeometricmodeling． the foroffset methodsforbothlocaland Inspiredby trimmingtechniquesdeveloped surface，efficient global of surfacesare inthis methodscanalsobeusedto the trimmingsweep proposed paper．The compute intersectionbetweenafreeformsurfaceanda betweenoffsetof surfaces． generalsweepsurface，or sweep The and areverified obtained softwarePUM2．0 efficiencyadvantages byexamples bygeometricmodeling developedbyPekingUniversity． words Key sweepsurface；selfintersection；offset；geometricmodeling Sweep操作在刻画复杂形状的曲面和实体的几法多种多样，只要在与曲线的切向垂直的平面上取 何造型系统中具有很强的造型功能、sweep曲面可任意2个相互垂直的单位向量，并与曲线的切向一 以用截线、脊线以及截线沿脊线的运动方式来确定． 起构成一个三元组，就可作为曲线上该点处的一个 这种造型方法只需指定运动对象及其运动轨迹，故 活动标架u。2J．进行sweep操作过程中的一个基本 简洁、高效．因此许多商用造型系统都有这种造型 问题是sweep曲面会产生自相交的情况，尤其在截 功能．Sweep曲面通常可以用 线是闭合曲线的情况下，如何对其进行快速检测和