Abstract
Dot representation is the only format accepted in a special 3D printing application called laser stippling, which outputs the shape and texture tone of a 3D model inside a lead glass by using laser beam. To fully utilize existing abundant and exquisite 3D triangular-meshed models, this study proposes a two-phase technique, i.e., a sampling phase followed by a halftoning phase, to convert models in triangular-meshed format to dot representation. The sampling phase generates a set of dense sample points that cover the entire surface of the model, and the halftoning phase removes some of the sample points to reflect the tone of the model’s texture. The actual stippled results demonstrated the technique could deliver products in good quality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Secord AJ (2001) Fun with dots: non-interactive stippling of grayscale images and animations. Technique Report, UBC ID# 27984004
3D Laser engraving machine, http://www.3dlasermachine.com/
Turk G (1992) Re-tiling polygonal surfaces. ACM Comput Graph 26(2):55–64
Pastor OM, Strothotte T (2002) Frame-coherent stippling. In: Proceedings of the eurographics, Pisa, 2002, pp 145–152
Kobbelt L, Botsch M (2004) A survey of point-based techniques in computer graphics. Comput Graph 28(6):801–814
Nehab D, Shilane P (2004) Stratified point sampling of 3D models. In: Eurographics symposium on point-based graphics, Zurich, 2004, pp 49–56
Quinn JA, Langbein FC, Martin RR (2007) Low-discrepancy point sampling of meshes for rendering. In: Proceedings of the eurographics/IEEE VGTC, Norrköping, 2007, pp 19–28
Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. ACM Comput Graph 4:163–169
Floyd RW, Steinberg L (1976) An adaptive algorithm for spatial grey scale. Proc Soc Inf Display 17:75–77
Lou Q, Stucki P (1998) Fundamentals of 3D halftoning. Lect Notes Comput Sci 1375:224–240
Aurenhammer F (1991) Voronoi diagrams – a survey of a fundamental geometric data structure. ACM Comput Surv 23(3):345–405
Huang CH, Chang KC, Wen C (2010) Non-iterative stippling of grayscale three-dimensional polygon meshed models. IET Comput Vis 4:138–148
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this paper
Cite this paper
Huang, CH., Wen, C., Chang, KC. (2013). Conversion of 3D Triangular-Meshed Model to Dot Representation. In: Juang, J., Huang, YC. (eds) Intelligent Technologies and Engineering Systems. Lecture Notes in Electrical Engineering, vol 234. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6747-2_16
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6747-2_16
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6746-5
Online ISBN: 978-1-4614-6747-2
eBook Packages: EngineeringEngineering (R0)