{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T16:47:00Z","timestamp":1778690820789,"version":"3.51.4"},"reference-count":30,"publisher":"ASME International","issue":"3","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,9,1]]},"abstract":"<jats:p>Growing use of massive scan data in various engineering applications has necessitated research on point-set surfaces. A point-set surface is a continuous surface, defined directly with a set of discrete points. This paper presents a new approach that extends our earlier work on slicing point-set surfaces into planar contours for rapid prototyping usage. This extended approach can decompose a point-set surface into slices with guaranteed topology. Such topological guarantee stems from the use of Morse theory based topological analysis of the slicing operation. The Morse function for slicing is a height function restricted to the point-set surface, an implicitly defined moving least-squares (MLS) surface. We introduce a Lagrangian multiplier formulation for critical point identification from the restricted surface. Integral lines are constructed to form Morse-Smale complex and the enhanced Reeb graph. This graph is then used to provide seed points for forming slicing contours, with the guarantee that the sliced model has the same topology as the input point-set surface. The extension of this approach to degenerate functions on point-set surface is also discussed.<\/jats:p>","DOI":"10.1115\/1.3615683","type":"journal-article","created":{"date-parts":[[2011,8,10]],"date-time":"2011-08-10T18:02:55Z","timestamp":1312999375000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":5,"title":["Topologically Enhanced Slicing of MLS Surfaces"],"prefix":"10.1115","volume":"11","author":[{"given":"Pinghai","family":"Yang","sequence":"first","affiliation":[{"name":"Department of Mechanical, Materials and Aerospace Engineering, Illinois Institute of Technology, Chicago, Illinois 60616"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kang","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Mechanical, Materials and Aerospace Engineering, Illinois Institute of Technology, Chicago, Illinois 60616"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoping","family":"Qian","sequence":"additional","affiliation":[{"name":"Department of Mechanical, Materials and Aerospace Engineering, Illinois Institute of Technology, Chicago, Illinois 60616"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2011,8,10]]},"reference":[{"key":"2019100512045156100_c1","first-page":"21","article-title":"Point set surfaces","volume-title":"Proceedings of the Conference on Visualization","author":"Alexa"},{"issue":"3","key":"2019100512045156100_c2","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/1015706.1015713","article-title":"Defining point-set surfaces","volume":"23","author":"Amenta","journal-title":"ACM Trans. Graph."},{"key":"2019100512045156100_c3","first-page":"37","article-title":"Mesh-independent surface interpolation","volume-title":"Geometric Modeling for Scientific Visualization","author":"Levin"},{"issue":"1","key":"2019100512045156100_c4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TVCG.2003.1175093","article-title":"Computing and rendering point set surfaces","volume":"9","author":"Alexa","journal-title":"IEEE Trans. Visual. Comput. Graph."},{"issue":"3","key":"2019100512045156100_c5","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1145\/882262.882319","article-title":"Shape modeling with point-sampled geometry","volume":"22","author":"Pauly","journal-title":"ACM Trans. Graph."},{"issue":"2","key":"2019100512045156100_c6","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.cad.2008.12.006","article-title":"Direct Boolean Intersection Between Acquired and Designed Geometry","volume":"41","author":"Yang","journal-title":"Compu.-Aid. Des."},{"issue":"3","key":"2019100512045156100_c7","first-page":"433","article-title":"Adaptive slicing of Moving Least Squares Surfaces: Toward Direct Manufacturing From Point Cloud Data","volume":"8","author":"Yang","journal-title":"ASME Trans. J. Comput. Inf. Sci. Eng."},{"issue":"1","key":"2019100512045156100_c8","doi-asserted-by":"publisher","first-page":"011001","DOI":"10.1115\/1.3010710","article-title":"Adaptive NC Path Generation from Massive Point Data with Bounded Error","volume":"131","author":"Zhang","journal-title":"ASME Trans. J. Manuf. Sci. Eng."},{"key":"2019100512045156100_c9","first-page":"212","article-title":"Contour trees and small seed sets for isosurface traversal","volume-title":"Proceedings of the Thirteenth Annual Symposium on Computational Geometry","author":"Kreveld"},{"key":"2019100512045156100_c10","first-page":"275","article-title":"Semi-regular mesh extraction from volumes","volume-title":"Proceedings of IEEE Visualization","author":"Wood"},{"key":"2019100512045156100_c11","first-page":"257","article-title":"Morse Theory for Implicit Surface Modeling","volume-title":"Mathematical Visualization","author":"Hart"},{"key":"2019100512045156100_c12","first-page":"139","article-title":"The Domain of a Point Set Surface","volume-title":"Proceedings of 2004 IEEE\/Eurographics Symposium on Point-based Graphics","author":"Amenta"},{"key":"2019100512045156100_c13","first-page":"43","article-title":"Adaptive MLS Surfaces for Reconstruction with Guarantees","volume-title":"Proceedings of Eurographics Symposium on Geometry Processing","author":"Dey"},{"key":"2019100512045156100_c14","doi-asserted-by":"crossref","unstructured":"Dey, T. K., Goswami, S., and Sun, J., 2005, \u201cExtremal Surface Based Projections Converge and Reconstruct with Isotopy,\u201d Technical Report No. OSU-CISRC-4-05-TR25.","DOI":"10.1126\/stke.3002005tr25"},{"key":"2019100512045156100_c15","article-title":"Direct computing of surface curvatures for point-set surfaces","volume-title":"Proceedings of 2007 IEEE\/Eurographics Symposium on Point-based Graphics","author":"Yang"},{"issue":"14","key":"2019100512045156100_c16","doi-asserted-by":"publisher","first-page":"1533","DOI":"10.1016\/j.cad.2005.05.002","article-title":"Finding ridges and valleys in a discrete surface using a modified MLS approximation","volume":"37","author":"Kim","journal-title":"Comput.-Aid. Des."},{"issue":"3","key":"2019100512045156100_c17","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1145\/1015706.1015768","article-title":"Ridge-Valley Lines on Meshes Via Implicit Surface Fitting","volume":"23","author":"Ohtake","journal-title":"ACM Trans. Graph."},{"issue":"8","key":"2019100512045156100_c18","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/2.35197","article-title":"Representation and Display of Vector Field Topology in Fluid Flow Data Sets","volume":"22","author":"Helman","journal-title":"IEEE Comput."},{"key":"2019100512045156100_c19","first-page":"6","article-title":"Surface Representations of Two- and Three-Dimensional Fluid Flow Topology","volume-title":"Proceedings of the First IEEE Conference on Visualization","author":"Helman"},{"key":"2019100512045156100_c20","first-page":"257","article-title":"Morse Theory for Implicit Surface Modeling","volume-title":"Mathematical Visualization","author":"Hart"},{"issue":"1","key":"2019100512045156100_c21","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s00454-003-2926-5","article-title":"Hierarchical Morse-Smale Complexes for Piecewise Linear 2-Manifolds","volume":"30","author":"Edelsbrunner","journal-title":"Discr. Comput. Geo."},{"issue":"4","key":"2019100512045156100_c22","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1177\/027836402320556359","article-title":"Morse Decompositions for Coverage Tasks","volume":"21","author":"Acar","journal-title":"Int. J. Robot. Res."},{"key":"2019100512045156100_c23","unstructured":"Coleman, T. F., and Li, Y., 1993, \u201cAn Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds,\u201d Technical Report No. TR 93-1342, Ithaca, NY, USA."},{"key":"2019100512045156100_c24","volume-title":"Morse Theory","author":"Milnor"},{"issue":"8","key":"2019100512045156100_c25","doi-asserted-by":"publisher","first-page":"772","DOI":"10.2307\/2324784","article-title":"The index of a constrained critical point","volume":"100","author":"Hassell","journal-title":"Am. Math. Monthly"},{"key":"2019100512045156100_c26","volume-title":"Numerical Recipes in C: The Art of Scientific Computing","author":"Press"},{"issue":"2\u20133","key":"2019100512045156100_c27","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/S0097-8493(98)00036-3","article-title":"A Reeb Graph-Based Representation for Non-Sequential Construction of, Topologically Complex Shapes","volume":"22","author":"Tai","journal-title":"Comput. Graph."},{"issue":"2","key":"2019100512045156100_c28","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1145\/990002.990007","article-title":"Removing Excess Topology From Isosurfaces","volume":"23","author":"Wood","journal-title":"ACM Trans. Graph."},{"key":"2019100512045156100_c29","unstructured":"Pauly, M.\n          , 2003, \u201cPoint Primitives for Interactive Modeling and Processing of 3d Geometry,\u201d Ph.D. thesis, ETH Zurich."},{"key":"2019100512045156100_c30","doi-asserted-by":"publisher","first-page":"475","DOI":"10.2307\/2317380","article-title":"Critical Points and Curvature for Embedded Polyhedral Surfaces","volume":"77","author":"Banchoff","journal-title":"Am. Math. Monthly"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3615683\/5544655\/031003_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3615683\/5544655\/031003_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,5]],"date-time":"2019-10-05T12:05:04Z","timestamp":1570277104000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.3615683\/465773\/Topologically-Enhanced-Slicing-of-MLS-Surfaces"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,10]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,9,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.3615683","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,10]]},"article-number":"031003"}}