Physical Sciences and Mathematics Commons^™

Design And Implementation Of Asymptotically Optimal Mesh Slicing Algorithms Using Parallel Processing, Christopher Dant

MS in Computer Science Project Reports

Mesh slicing is the process of taking a three dimensional model and reducing it to 2.5 dimensional layers that together create a layered representation of the model. The process is used in layered additive manufacturing, three dimensional voxelization, and other similar problems in computational geometry. The slicing process is computationally expensive, and the time required to slice an object can inhibit the viability of layered manufacturing in some industries. We designed and developed a fast implementation of the slicing process, called Sunder, that uses new asymptotically optimal algorithms and takes advantage of parallel processing platforms. To our knowledge, no other …