简介:Wepresentthesolidmodeleditdistance(SMED),apowerfulandflexibleparadigmforexploitingshapesimilaritiesamongstCADmodels.ItisdesignedtomeasurethemagnitudeofdistortionsbetweentwoCADmodelsinboundaryrepresentation(B-rep).Wegivetheformaldefinitionbyanalogywithgrapheditdistance,oneofthemostpopulargraphmatchingmethods.Toavoidtheexpensivecomputationalcostpotentiallycausedbyexactcomputation,anapproximateprocedurebasedonthealignmentoflocalstructuresetsisprovidedinaddition.Inordertoverifytheflexibility,wemakeintensiveinvestigationsonthreetypicalapplicationsinmanufacturingindustry,anddescribehowourmethodcanbeadaptedtomeetthevariousrequirements.Furthermore,amultilevelmethodisproposedtomakefurtherimprovementsofthepresentedalgorithmonbotheffectivenessandefficiency,inwhichthemodelsarehierarchicallysegmentedintotheconfigurationsoffeatures.ExperimentresultsshowthatSMEDservesasareasonablemeasurementofshapesimilarityforCADmodels,andtheproposedapproachprovidesremarkableperformanceonareal-worldCADmodeldatabase.