41-Issue 2
Permanent URI for this collection
Browse
Browsing 41-Issue 2 by Subject "Applied computing"
Now showing 1 - 3 of 3
Results Per Page
Sort Options
Item Closed Space-filling Curves with Controlled Orientation for 3D Printing(The Eurographics Association and John Wiley & Sons Ltd., 2022) Bedel, Adrien; Coudert-Osmont, Yoann; MartĆnez, JonĆ s; Nishat, Rahnuma Islam; Whitesides, Sue; Lefebvre, Sylvain; Chaine, RaphaĆ«lle; Kim, Min H.We explore the optimization of closed space-filling curves under orientation objectives. By solidifying material along the closed curve, solid layers of 3D prints can be manufactured in a single continuous extrusion motion. The control over orientation enables the deposition to align with specific directions in different areas, or to produce a locally uniform distribution of orientations, patterning the solidified volume in a precisely controlled manner. Our optimization framework proceeds in two steps. First, we cast a combinatorial problem, optimizing Hamiltonian cycles within a specially constructed graph. We rely on a stochastic optimization process based on local operators that modify a cycle while preserving its Hamiltonian property. Second, we use the result to initialize a geometric optimizer that improves the smoothness and uniform coverage of the cycle while further optimizing for alignment and orientation objectives.Item Computational Design of Kinesthetic Garments(The Eurographics Association and John Wiley & Sons Ltd., 2022) Vechev, Velko; Zarate, Juan; Thomaszewski, Bernhard; Hilliges, Otmar; Chaine, RaphaĆ«lle; Kim, Min H.Kinesthetic garments provide physical feedback on body posture and motion through tailored distributions of reinforced material. Their ability to selectively stiffen a garment's response to specific motions makes them appealing for rehabilitation, sports, robotics, and many other application fields. However, finding designs that distribute a given amount of reinforcement material to maximally stiffen the response to specified motions is a challenging problem. In this work, we propose an optimization-driven approach for automated design of reinforcement patterns for kinesthetic garments. Our main contribution is to cast this design task as an on-body topology optimization problem. Our method allows designers to explore a continuous range of designs corresponding to various amounts of reinforcement coverage. Our model captures both tight contact and lift-off separation between cloth and body. We demonstrate our method on a variety of reinforcement design problems for different body sites and motions. Optimal designs lead to a two- to threefold improvement in performance in terms of energy density. A set of manufactured designs were consistently rated as providing more resistance than baselines in a comparative user study.Item Vectorizing Line Drawings of Arbitrary Thickness via Boundary-based Topology Reconstruction(The Eurographics Association and John Wiley & Sons Ltd., 2022) Zhang, Zibo; Liu, Xueting; Li, Chengze; Wu, Huisi; Wen, Zhenkun; Chaine, RaphaĆ«lle; Kim, Min H.Vectorization is a commonly used technique for converting raster images to vector format and has long been a research focus in computer graphics and vision. While a number of attempts have been made to extract the topology of line drawings and further convert them to vector representations, the existing methods commonly focused on resolving junctions composed of thin lines. They usually fail for line drawings composed of thick lines, especially at junctions. In this paper, we propose an automatic line drawing vectorization method that can reconstruct the topology of line drawings of arbitrary thickness. Our key observation is that no matter the lines are thin or thick, the boundaries of the lines always provide reliable hints for reconstructing the topology. For example, the boundaries of two continuous line segments at a junction are usually smoothly connected. By analyzing the continuity of boundaries, we can better analyze the topology at junctions. In particular, we first extract the skeleton of the input line drawing via thinning. Then we analyze the reliability of the skeleton points based on boundaries. Reliable skeleton points are preserved while unreliable skeleton points are reconstructed based on boundaries again. Finally, the skeleton after reconstruction is vectorized as the output. We apply our method on line drawings of various contents and styles. Satisfying results are obtained. Our method significantly outperforms existing methods for line drawings composed of thick lines.