摘要
SweptvolumesolidmodelinghasbeenappliedtomanyareassuchasNCmachiningsimulationandverification,robotworkspaceanalysis,collisiondetection,andCAD.Butself-intersectionscontinuetobeachallengingproblemintheboundaryrepresentationofsweptvolumesolids.Anovelalgorithmispresentedinthispapertotrimself-intersectionregionsinsweptvolumesolidsmodeling.Thistrimmingalgorithmconsistsoftwomajorsteps:(1)roughlydetectingself-intersectionregionsbycheckingintersectionsoroverlappingoftheenvelopprofiles;(2)splittingthewholeenvelopsurfacesofthesweptvolumesolidintoseparatenon-self-intersectingpatchestotrimglobalself-intersections,andtotrimlocalself-intersections,dividinglocalself-intersectingregionsintopatchesandreplacingself-intersectingpatcheswithnon-self-intersectingones.Examplesshowthatouralgorithmisefficientandrobust.
出版日期
2008年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）
