Title: Voxelized Skeletal Modeling Techniques Via Complemental Skeletons

Authors: Tyler J. Williams, Prof. Mark A. Ganter and Prof. Duane W. Storti

DOI: 10.33599/nasampe/s.20.0089

Abstract: Skeletal modeling is a modeling methodology based on finding and manipulating the medial surfaces of a 3D model. One of the key strengths of skeletal modeling is the simplicity of manipulating the thickness of objects, a task that can be difficult with standard 3D modeling techniques. However, due to the nature of medial surfaces, changes made to one section of a skeletal model can alter multiple regions on the surface of the resulting object, making it difficult to perform small edits to the model without adding more branches to the skeleton. This paper develops a novel twist on skeletal modeling: the ‘Complemental Skeleton.’ Through the usage of a complemental skeleton, localized changes to object thickness can be made to the model by modifying the radial data, allowing the modeler to leave the geometry of the skeleton unaltered. This feature greatly lowers the amount of work required to create asymmetrical edits.

References: [1] Cornea, N.D., Silver, D., & Min, P., “Curve-Skeleton Properties, Applications and Algorithms.” IEEE Trans Vis Comput. Graph., 13(3) (2007): pp.530-48 [2] Huang, H., Wu, S., Cohen-Or, D., Gong, M., Zhang, H., Li, G., & Chen, B., “L1-Medial Skeleton of Point Cloud.” ACM Trans. Graph., 32(4) (2013): pp.65-1 [3] Attali, D. & Montanvert, A., “Computing and Simplifying 2D and 3D Continuous Skeletons.” Computer Vision and Image Understanding 67(3) (1997): pp.261-273 [4] Lee, Y. & Lee, K., “Computing the medial surface of a 3-D boundary representation model.” Advances in Engineering Software 28 (1997): pp.593-605 [5] Dey, T.K. & Zhao, W., “Approximate Medial Axis as a Voronoi Subcomplex.” Proceedings of the seventh ACM symposium on Solid Modeling and Applications (2002): pp. 356-366 [6] Puig Puig, Anna, “Discrete Medial Axis Transform for Discrete Objects.” (1997) [7] Delamé, T., Roudet, C., & Faudot, D., “From A Medial Surface To A Mesh” Eurographics Symposium on Geometry Processing 31(5) (2012): pp.1637-46 [8] Blanding, R., Brooking, C., Ganter, M., & Storti, D., “A Skeletal-Based Solid Editor.” Proceedings of the fifth ACM symposium on Solid modeling and applications (1999): pp. 141-50 [9] Zhang, Di, A GPU Accelerated Signed Distance Voxel Modeling System. 2016. University of Washington Seattle, PhD dissertation. <http://hdl.handle.net/1773/38175> [10] Artec Space Spider, “Hand” Artec3D Santa Clara, CA, Accessed 1/7/2020 <www.artec3d.com/3d-models/hand>. [11] Ensz, M., Storti, D., & Ganter, M., “Implicit Methods for Geometry Creation.” International Journal of Computational Geometry & Applications 8(3) (1998): pp.509-36 [12] Rong, G., & Tan, T., “Jump Flooding in GPU with Applications to Voronoi Diagram and Distance Transform.” Symposium on Interactive 3D graphics and Games (2006): pp.109-16 [13] van der Walt, S., Schönberger, J.L., Nunez-Iglesias, J., Boulogne, F., Warner, J. D., Yager, N., Gouillart, E., Yu, T., & The scikit-image contributors, “scikit-image: Image processing in Python.” PeerJ 2:e453 (2014) [14] Williams, T., Langehennig, S., Ganter, M., & Storti, D., “Using Parallel Computing Techniques to Algorithmically Generate Voronoi Support and Infill Structures for 3D Printed Objects.” Solid Freeform Fabrication Symposium Proceedings 30 (2019): pp.1830-52

Conference: SAMPE 2020 | Virtual Series

Publication Date: 2020/06/01

SKU: TP20-0000000089

Pages: 15

Price: FREE