1 / 24

Continuous Line Drawings on Dendrites

Hua Li and David Mould ARTECH 2012. Continuous Line Drawings on Dendrites. A sketching technique The pen will never leave the paper until the picture is finished. Constraints: a single closed curve no self-intersection preserving key features (tone and structure).

zurina
Download Presentation

Continuous Line Drawings on Dendrites

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Hua Li and David Mould ARTECH 2012 Continuous Line Drawings on Dendrites

  2. A sketching technique • The pen will never leave the paper until the picture is finished. • Constraints: • a single closed curve • no self-intersection • preserving key features (tone and structure) Continuous Line Drawings

  3. Approaches to Traveling Salesman Problem (TSP) • TSP art [Kaplan and Bosch 2005] • Curve on 2D manifolds [Pedersen and Singh 2006] • Unicursal maze [Pullen 2010] • CLD on meshes or 3D models [Xing et al. 2012, Garigipati and Akleman 2012] Related work

  4. Previous work Curve on 2D manifolds [Pedersen and Singh 2006] • TSP art • [Kaplan and Bosch 2005] Unicursal maze [Pullen 2010] Surface covering curves [Xing et al. 2012] Duotone surfaces [Garigipati and Akleman 2012]

  5. A KEY observation to our Algorithm A tree structure An outer boundary forming a CLD

  6. Overview of our method A given image 2. Label a dentrite 1. Build a dendrite 3. Build a wall (blue) 4. Label and build (green) 5. Generate a CLD

  7. Step I: Generating a Tree structure 1. A starting seed 2. The second stipple 3. The first dendrite 4. The third stipple 4. The second dendrite 5. The fourth stipple and the third dendrite

  8. Step II: First Labeling Propagation A resulting tree from step I 1. Label each branch 3. Add image boundary as a wall 2. Propagate labels and find a wall

  9. Step II: Second Labeling Propagation 1. Break the wall 2. Label the broken wall and the tree 3. Propagate labels and find the CLD

  10. Examples of Second Labelling

  11. Variations Sparse distribution and parameter variations Sparse distribution and a different position Dense distribution

  12. Variations on Starting seed

  13. Post processing by POV-RAY

  14. Comparison Original image TSP art [Kaplan and Bosch 2005] Our CLD

  15. More results CLD Jordan map Dendrites

  16. CLD Original image Dendrites

  17. Enhancement with mask and thickness

  18. Propose an automatic abstraction with CLD • Our new idea can preserve structure and tone suggestions. • The CLD problem remains a very hard problem. • Automatic balance between the quality of abstraction and the aesthetic pleasure is still an unknown issue. Conclusions

  19. Questions? Thanks!

More Related