Abstract-Vi studerar problemet med att tillnärma en 3D solid med en förening av överlappande sfärer. I jämförelse med en toppmodern metod, erbjuder vår metod mer än en storleksordning hastighet och uppnår en snävare approximation i fråga om volymskillnaden med den ursprungliga fasta medan du använder färre sfärer. De sfärer som genereras av vår metod är interna och tangerar fastans gräns, vilket möjliggör en exakt felanalys, snabba uppdateringar under lokal funktionsstorlek som bevarar deformation, och konservativ utvidgning. Vi visar att våra vidgade sfärer erbjuder överlägsen tid och felprestanda vid ungefärliga separationsavståndstester än den senaste metoden för sfäruppsättning approximation för klassen ð;  på fetthalter. Vi föreställer oss att vår sfärbaserade approximation också kommer att visa sig användbar för en rad andra applikationer, inklusive formmatchning och formsegmentering.
Mer nyligen, Stolpner et al. ta itu med problemet med att tillnärma en 3D solid via en union av överlappande sfärer REF.
Medial Spheres for Shape Approximation
{'venue': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'journal': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'mag_field_of_study': ['Mathematics', 'Medicine', 'Computer Science']}