{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T16:17:43Z","timestamp":1782317863415,"version":"3.54.5"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2025,8,1]]},"abstract":"<jats:p>A ruled surface is a shape swept out by moving a line in 3D space. Due to their simple geometric forms, ruled surfaces have applications in various domains such as architecture and engineering. In the past, various approaches have been proposed to approximate a target shape using developable surfaces, which are special ruled surfaces with zero Gaussian curvature. However, methods for shape approximation using general ruled surfaces remain limited and often require the target shape to be either represented as parametric surfaces or have non-positive Gaussian curvature. In this paper, we propose a method to compute a piecewise ruled surface that approximates an arbitrary freeform mesh surface. We first use a group-sparsity formulation to optimize the given mesh shape into an approximately piecewise ruled form, in conjunction with a tangent vector field that indicates the ruling directions. Afterward, we utilize the optimization result to extract seams that separate smooth families of rulings, and use the seams to construct the initial rulings. Finally, we further optimize the positions and orientations of the rulings to improve the alignment with the input target shape. We apply our method to a variety of freeform shapes with different topologies and complexity, demonstrating its effectiveness in approximating arbitrary shapes.<\/jats:p>","DOI":"10.1145\/3730866","type":"journal-article","created":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T04:02:22Z","timestamp":1753588942000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Piecewise Ruled Approximation for Freeform Mesh Surfaces"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7076-3335","authenticated-orcid":false,"given":"Yiling","family":"Pan","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-9486-7719","authenticated-orcid":false,"given":"Zhixin","family":"Xu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5176-9202","authenticated-orcid":false,"given":"Bin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Software, Tsinghua University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0158-7670","authenticated-orcid":false,"given":"Bailin","family":"Deng","sequence":"additional","affiliation":[{"name":"Cardiff University, Cardiff, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Sameer Agarwal Keir Mierle and The Ceres Solver Team. 2023. Ceres Solver. https:\/\/github.com\/ceres-solver\/ceres-solver"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000015"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14374"},{"key":"e_1_2_2_4_1","volume-title":"Approximate solution of the trust region problem by minimization over two-dimensional subspaces. Mathematical programming 40, 1","author":"Byrd Richard H","year":"1988","unstructured":"Richard H Byrd, Robert B Schnabel, and Gerald A Shultz. 1988. Approximate solution of the trust region problem by minimization over two-dimensional subspaces. Mathematical programming 40, 1 (1988), 247\u2013263."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(98)00212-X"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818143.2818167"},{"key":"e_1_2_2_7_1","volume-title":"Differential Geometry of Curves and Surfaces","author":"do Carmo Manfredo P.","unstructured":"Manfredo P. do Carmo. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2831117"},{"key":"e_1_2_2_9_1","volume-title":"Advances in Architectural Geometry","author":"Fl\u00f6ry Simon","year":"2012","unstructured":"Simon Fl\u00f6ry, Yukie Nagai, Florin Isvoranu, Helmut Pottmann, and Johannes Wallner. 2013. Ruled free forms. In Advances in Architectural Geometry 2012. Springer, 57\u201366."},{"key":"e_1_2_2_10_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207540110024663"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1080\/03610927708827533"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-018-1548-0"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417835"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392430"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360674"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462005"},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Kenneth Lange. 2016. MM optimization algorithms. SIAM.","DOI":"10.1137\/1.9781611974409"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141941"},{"key":"e_1_2_2_20_1","volume-title":"Discrete differential-geometry operators for triangulated 2-manifolds","author":"Meyer Mark","unstructured":"Mark Meyer, Mathieu Desbrun, Peter Schr\u00f6der, and Alan H Barr. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III. Springer, 35\u201357."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015711"},{"key":"e_1_2_2_22_1","volume-title":"Straightest Geodesics on Polyhedral Surfaces","author":"Polthier Konrad","unstructured":"Konrad Polthier and Markus Schmies. 1998. Straightest Geodesics on Polyhedral Surfaces. In Mathematical Visualization, Hans-Christian Hege and Konrad Polthier (Eds.). Springer, 135\u2013150."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180494"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDPVT.2004.1335277"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392419"},{"key":"e_1_2_2_26_1","volume-title":"Advances in Architectural Geometry","author":"Steenstrup Kasper H","year":"2016","unstructured":"Kasper H Steenstrup, Toke B N\u00f8rbjerg, Asbj\u00f8rn S\u00f8ndergaard, Andreas B\u00e6rentzen, and Jens Gravesen. 2016. Cuttable ruled surface strips for milling. In Advances in Architectural Geometry 2016. vdf Hochschulverlag AG, 328\u2013342."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201303"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2832906"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323043"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3510002"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2014.02.004"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480521"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3054619"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530117"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592140"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3730866","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T17:56:24Z","timestamp":1774634184000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3730866"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,1]]}},"alternative-id":["10.1145\/3730866"],"URL":"https:\/\/doi.org\/10.1145\/3730866","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,27]]},"assertion":[{"value":"2025-01-23","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-29","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-07-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}