Skip to main content
Top

2013 | OriginalPaper | Chapter

Conversion of 3D Triangular-Meshed Model to Dot Representation

Authors : Chih-Hung Huang, Cheng Wen, Kuang-Chiung Chang

Published in: Intelligent Technologies and Engineering Systems

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Secord AJ (2001) Fun with dots: non-interactive stippling of grayscale images and animations. Technique Report, UBC ID# 27984004 Secord AJ (2001) Fun with dots: non-interactive stippling of grayscale images and animations. Technique Report, UBC ID# 27984004
3.
4.
go back to reference Pastor OM, Strothotte T (2002) Frame-coherent stippling. In: Proceedings of the eurographics, Pisa, 2002, pp 145–152 Pastor OM, Strothotte T (2002) Frame-coherent stippling. In: Proceedings of the eurographics, Pisa, 2002, pp 145–152
5.
go back to reference Kobbelt L, Botsch M (2004) A survey of point-based techniques in computer graphics. Comput Graph 28(6):801–814CrossRef Kobbelt L, Botsch M (2004) A survey of point-based techniques in computer graphics. Comput Graph 28(6):801–814CrossRef
6.
go back to reference Nehab D, Shilane P (2004) Stratified point sampling of 3D models. In: Eurographics symposium on point-based graphics, Zurich, 2004, pp 49–56 Nehab D, Shilane P (2004) Stratified point sampling of 3D models. In: Eurographics symposium on point-based graphics, Zurich, 2004, pp 49–56
7.
go back to reference 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 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
8.
go back to reference Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. ACM Comput Graph 4:163–169CrossRef Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. ACM Comput Graph 4:163–169CrossRef
9.
go back to reference Floyd RW, Steinberg L (1976) An adaptive algorithm for spatial grey scale. Proc Soc Inf Display 17:75–77 Floyd RW, Steinberg L (1976) An adaptive algorithm for spatial grey scale. Proc Soc Inf Display 17:75–77
10.
go back to reference Lou Q, Stucki P (1998) Fundamentals of 3D halftoning. Lect Notes Comput Sci 1375:224–240CrossRef Lou Q, Stucki P (1998) Fundamentals of 3D halftoning. Lect Notes Comput Sci 1375:224–240CrossRef
11.
go back to reference Aurenhammer F (1991) Voronoi diagrams – a survey of a fundamental geometric data structure. ACM Comput Surv 23(3):345–405CrossRef Aurenhammer F (1991) Voronoi diagrams – a survey of a fundamental geometric data structure. ACM Comput Surv 23(3):345–405CrossRef
12.
go back to reference Huang CH, Chang KC, Wen C (2010) Non-iterative stippling of grayscale three-dimensional polygon meshed models. IET Comput Vis 4:138–148MathSciNetCrossRef Huang CH, Chang KC, Wen C (2010) Non-iterative stippling of grayscale three-dimensional polygon meshed models. IET Comput Vis 4:138–148MathSciNetCrossRef
Metadata
Title
Conversion of 3D Triangular-Meshed Model to Dot Representation
Authors
Chih-Hung Huang
Cheng Wen
Kuang-Chiung Chang
Copyright Year
2013
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-6747-2_16