BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:Asia/Singapore
X-LIC-LOCATION:Asia/Singapore
BEGIN:STANDARD
TZOFFSETFROM:+0800
TZOFFSETTO:+0800
TZNAME:SGT
DTSTART:19820101T123000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20201212T050105Z
LOCATION:Zoom Room 3
DTSTART;TZID=Asia/Singapore:20201210T123000
DTEND;TZID=Asia/Singapore:20201210T123600
UID:siggraphasia_SIGGRAPH Asia 2020_sess105_papers_134@linklings.com
SUMMARY:VDAC: Volume Decompose-and-Carve for Subtractive Manufacturing
DESCRIPTION:Technical Papers, Technical Papers Q&A\n\nVDAC: Volume Decompo
se-and-Carve for Subtractive Manufacturing\n\nMahdavi Amiri, Yu, Zhao, Sch
ulz, Zhang\n\nWe introduce carvable volume decomposition for efficient 3-a
xis CNC machining of 3D freeform objects, where our goal is to develop a f
ully automatic method to jointly optimize setup and path planning. We form
ulate our joint optimization as a volume decomposition problem which prior
itizes minimizing the number of setup directions while striving for a mini
mum number of continuously carvable volumes, where a 3D volume is continuo
usly carvable, or simply carvable, if it can be carved with the machine cu
tter traversing a single continuous path. Geometrically, carvability combi
nes visibility and monotonicity and presents a new shape property which ha
d not been studied before. Given a target 3D shape and the initial materia
l block, our algorithm first finds the minimum number of carving direction
s by solving a set cover problem. Specifically, we analyze cutter accessib
ility and select the carving directions based on an assessment of how like
ly they would lead to a small carvable volume decomposition. Next, to obta
in a minimum decomposition based on the selected carving directions effici
ently, we narrow down the solution search by focusing on a special kind of
points in the residual volume, single access or SA points, which are poin
ts that can be accessed from one and only one of the selected carving dire
ctions. Candidate carvable volumes are grown starting from the SA points.
Finally, we devise an energy term to evaluate the carvable volumes and the
ir combinations, leading to the final decomposition. We demonstrate the pe
rformance of our decomposition algorithm on a variety of 2D and 3D example
s and evaluate it against the ground truth, where possible, and solutions
provided by human experts. Physically machined models are produced where e
ach carvable volume is continuously carved following a connected Fermat sp
iral toolpath.\n\nRegistration Category: Ultimate Supporter, Ultimate Atte
ndee
END:VEVENT
END:VCALENDAR