Region-Aware Simplification and Stylization of 3D Line Drawings

Computer Graphics Forum (Proc. Eurographics), April 2024

Vivien Nguyen, Matthew Fisher,
Aaron Hertzmann, Szymon Rusinkiewicz

(a) Original lines extracted from complex 3D models contain unnecessarily complex topology. (b) Attempting to apply stylizations that mimic artistic styles creates unappealing drawings. (c) Naive line drawing simplification reduces line complexity, but arbitrarily introduces gaps between regions, prohibiting automatic region filling and joint line-region stylization. This figure shows simplified lines with the original regions, which have unintended inconsistencies. (d) Our region-aware simplification method utilizes the fact that deleting a line separating two regions equivalently results in merging those regions together. By simultaneously considering the cost of merging regions and removing lines, our method preserves region structure to allow the resulting lines and regions to be consistently stylized together.

Shape-conveying line drawings generated from 3D models normally create closed regions in image space. These lines and regions can be stylized to mimic various artistic styles, but for complex objects, the extracted topology is unnecessarily dense, leading to unappealing and unnatural results under stylization. Prior works typically simplify line drawings without considering the regions between them, and lines and regions are stylized separately, then composited together, resulting in unintended inconsistencies. We present a method for joint simplification of lines and regions simultaneously that penalizes large changes to region structure, while keeping regions closed. This feature enables region stylization that remains consistent with the outline curves and underlying 3D geometry.

Project page

Vivien Nguyen, Matthew Fisher, Aaron Hertzmann, and Szymon Rusinkiewicz.
"Region-Aware Simplification and Stylization of 3D Line Drawings."
Computer Graphics Forum (Proc. Eurographics) 43(2), April 2024.

@article{Nguyen:2024:RSA,
   author = "Vivien Nguyen and Matthew Fisher and Aaron Hertzmann and Szymon
      Rusinkiewicz",
   title = "Region-Aware Simplification and Stylization of {3D} Line Drawings",
   journal = "Computer Graphics Forum (Proc. Eurographics)",
   year = "2024",
   month = apr,
   volume = "43",
   number = "2"
}