Continuous Line Drawings on Dendrites
description
Transcript of Continuous Line Drawings on Dendrites
![Page 1: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/1.jpg)
CONTINUOUS LINE DRAWINGS ON DENDRITES
Hua Li and David Mould
ARTECH 2012
![Page 2: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/2.jpg)
CONTINUOUS LINE DRAWINGS 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)
![Page 3: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/3.jpg)
RELATED WORK 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]
![Page 4: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/4.jpg)
PREVIOUS WORK
Curve on 2D manifolds [Pedersen and Singh 2006]
Unicursal maze [Pullen 2010]
TSP art [Kaplan and Bosch 2005]
Surface covering curves [Xing et al. 2012]
Duotone surfaces [Garigipati and Akleman 2012]
![Page 5: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/5.jpg)
A KEY OBSERVATION TO OUR ALGORITHM
A tree structure An outer boundary forming a CLD
![Page 6: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/6.jpg)
OVERVIEW OF OUR METHOD
A given image 1. Build a dendrite 2. Label a dentrite
3. Build a wall (blue)
4. Label and build (green)
5. Generate a CLD
![Page 7: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/7.jpg)
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
![Page 8: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/8.jpg)
STEP II: FIRST LABELING PROPAGATION
A resulting tree from step I 1. Label each branch
2. Propagate labels and find a wall
3. Add image boundary as a wall
![Page 9: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/9.jpg)
STEP II: SECOND LABELING PROPAGATION
1. Break the wall 2. Label the broken wall and the tree
3. Propagate labels and find the CLD
![Page 10: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/10.jpg)
EXAMPLES OF SECOND LABELLING
![Page 11: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/11.jpg)
VARIATIONS
Dense distribution Sparse distribution and a different position
Sparse distribution and parameter variations
![Page 12: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/12.jpg)
VARIATIONS ON STARTING SEED
![Page 13: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/13.jpg)
POST PROCESSING BY POV-RAY
![Page 14: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/14.jpg)
![Page 15: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/15.jpg)
COMPARISON
TSP art [Kaplan and Bosch 2005]
Our CLDOriginal image
![Page 16: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/16.jpg)
MORE RESULTS
Dendrites CLD Jordan map
![Page 17: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/17.jpg)
Original image Dendrites CLD
![Page 18: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/18.jpg)
ENHANCEMENT WITH MASK AND THICKNESS
![Page 19: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/19.jpg)
CONCLUSIONS 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.
![Page 20: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/20.jpg)
THANKS!
Questions?
![Page 21: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/21.jpg)
![Page 22: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/22.jpg)
![Page 23: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/23.jpg)
![Page 24: Continuous Line Drawings on Dendrites](https://reader035.fdocuments.us/reader035/viewer/2022062501/568164cd550346895dd6f146/html5/thumbnails/24.jpg)