{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T16:19:15Z","timestamp":1701361155742},"reference-count":29,"publisher":"ASME International","issue":"3","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,9,1]]},"abstract":"<jats:p>This paper presents a method of reconstructing a triangular surface patch from dexel data generated by ray casting to represent solid models for applications, such as virtual sculpting and numerically controlled (NC) machining simulation. A novel contour generation algorithm is developed to convert dexel data into a series of planar contours on parallel slices. The algorithm categorizes the dexels on two adjacent rays into different groups by using a \u201cgrouping\u201d criterion. The dexel points in the same group are connected using a set of rules to form subboundaries. After checking the connections among all the dexel points on one slice, a connection table is created and used to obtain the points of connection in a counterclockwise sequence for every contour. Finally, the contours on all the parallel slices are tiled to obtain triangular facets of the boundary surface of the 3D object. Computational costs and memory requirements are analyzed, and the computational complexity analysis is verified by numerical experiments. Example applications are given to demonstrate the described method.<\/jats:p>","DOI":"10.1115\/1.2752817","type":"journal-article","created":{"date-parts":[[2007,8,21]],"date-time":"2007-08-21T18:14:14Z","timestamp":1187720054000},"page":"203-210","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":13,"title":["A Novel Contour Generation Algorithm for Surface Reconstruction From Dexel Data"],"prefix":"10.1115","volume":"7","author":[{"given":"Weihan","family":"Zhang","sequence":"first","affiliation":[{"name":"Mem. ASME"},{"name":"Department of Mechanical and Aerospace Engineering, University of Missouri-Rolla, Rolla, Missouri 65409"}]},{"given":"Xiaobo","family":"Peng","sequence":"additional","affiliation":[{"name":"Mem. ASME"},{"name":"Mechanical Engineering Department, Prairie View A&M University, Prairie View, TX 77446"}]},{"given":"Ming C.","family":"Leu","sequence":"additional","affiliation":[{"name":"Fellow ASME"},{"name":"Department of Mechanical and Aerospace Engineering, University of Missouri-Rolla, Rolla, Missouri 65409"}]},{"given":"Wei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Mem. ASME"},{"name":"Department of Industrial Engineering, Tsinghua University, Beijing 100084, People\u2019s Republic of China"}]}],"member":"33","published-online":{"date-parts":[[2007,3,9]]},"reference":[{"issue":"4","key":"2019100411105486700_c1","first-page":"347","article-title":"The RayCasting Engine and Ray Representations: A Technical Summary","volume":"1","author":"Ellis","journal-title":"IEEE Comput. Graphics Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0272-1716","issn-type":"print"},{"issue":"3","key":"2019100411105486700_c2","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/38.279039","article-title":"More Powerful Solid Modeling Through Ray Representations","volume":"14","author":"Menon","journal-title":"IEEE Comput. Graphics Appl.","ISSN":"http:\/\/id.crossref.org\/issn\/0272-1716","issn-type":"print"},{"key":"2019100411105486700_c3","first-page":"83","article-title":"B-Rep Based Parallel Machining Simulation","volume-title":"Proc. of 19th International Symposium on High Performance Computing Systems and Applications","author":"Fleisig"},{"issue":"3","key":"2019100411105486700_c4","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/0010-4485(83)90082-9","article-title":"The Use of Vectors to Simulate Material Removed by Numerically Controlled Milling","volume":"15","author":"Chappel","journal-title":"Comput.-Aided Des.","ISSN":"http:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100411105486700_c5","first-page":"319","article-title":"A Fast NC Simulation Method for Circularly Moving Tools in the Z-Map Environment","volume-title":"Proc. of Geometric Modeling and Processing","author":"Maeng"},{"key":"2019100411105486700_c6","first-page":"207","article-title":"NC machining with G-buffer Method","volume-title":"Proc. of 18th Annual Conference on Computer Graphics and Interactive Techniques","author":"Takafumi"},{"issue":"1","key":"2019100411105486700_c7","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0097-8493(02)00248-0","article-title":"3D Simulation of Tool Machining","volume":"27","author":"Puig","journal-title":"Comput. Graph.","ISSN":"http:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"issue":"10","key":"2019100411105486700_c8","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1007\/s001700070022","article-title":"Voxel-Based Virtual Multi-Axis Machining","volume":"16","author":"Jang","journal-title":"Int. J. Adv. Manuf. Technol.","ISSN":"http:\/\/id.crossref.org\/issn\/0268-3768","issn-type":"print"},{"issue":"12","key":"2019100411105486700_c9","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1016\/S0010-4485(02)00209-9","article-title":"The Stencil Buffer Sweep Plane Algorithm From 5-Axis CNC Tool Path Verification","volume":"35","author":"Erik","journal-title":"Comput.-Aided Des.","ISSN":"http:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100411105486700_c10","first-page":"15","article-title":"Real-Time Shaded NC Milling Display","volume-title":"Proc. of ACM SIGGRAPH","author":"Van Hook"},{"key":"2019100411105486700_c11","first-page":"338","article-title":"Real-Time Simulation and Visualization of NC Milling Processes for Inhomogeneous Materials on Low-End Graphics Hardware","volume-title":"Proc. of Computer Graphics International","author":"Konig"},{"key":"2019100411105486700_c12","first-page":"258","article-title":"Online Sculpting and Visualization of Multi-Dexel Volumes","volume-title":"Proc. of 8th ACM Symposium on Solid Modeling and Applications","author":"Muller"},{"issue":"1","key":"2019100411105486700_c13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1080\/17452750500283590","article-title":"Virtual Prototyping and Manufacturing Planning by Using Tri-Dexel Models and Haptic Force Feedback","volume":"1","author":"Ren","journal-title":"Virtual Phys. Prototyping"},{"issue":"1","key":"2019100411105486700_c14","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/S0007-8506(07)62074-5","article-title":"Creation of Freeform Solid Models in Virtual Reality","volume":"50","author":"Leu","journal-title":"CIRP Ann.","ISSN":"http:\/\/id.crossref.org\/issn\/0007-8506","issn-type":"print"},{"key":"2019100411105486700_c15","first-page":"41","article-title":"Interactive Solid Modeling in a Virtual Environment With Haptic Interface","volume-title":"Virtual and Augmented Reality Applications in Manufacturing","author":"Peng"},{"issue":"1","key":"2019100411105486700_c16","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/S0007-8506(07)60066-3","article-title":"Surface Reconstruction for Interactive Modeling of Freeform Solids by Virtual Sculpting","volume":"54","author":"Leu","journal-title":"CIRP Ann.","ISSN":"http:\/\/id.crossref.org\/issn\/0007-8506","issn-type":"print"},{"issue":"5","key":"2019100411105486700_c17","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0278-6125(95)98870-C","article-title":"Integrated Simulation, Error Assessment and Tool Path Correction for Five-Axis NC Milling","volume":"14","author":"Huang","journal-title":"J. Manuf. Syst.","ISSN":"http:\/\/id.crossref.org\/issn\/0278-6125","issn-type":"print"},{"issue":"1","key":"2019100411105486700_c18","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.rcim.2004.05.002","article-title":"A Visibility Sphere Marching Algorithm of Constructing Polyhedral Models for Haptics Sculpting and Product Prototyping","volume":"21","author":"Zhu","journal-title":"Rob. Comput.-Integr. Manufact.","ISSN":"http:\/\/id.crossref.org\/issn\/0736-5845","issn-type":"print"},{"key":"2019100411105486700_c19","unstructured":"Zhu, W.\n          , 2003, \u201cVirtual Sculpting and Polyhedral Machining Planning System With Haptic Interface,\u201d Ph.D. thesis, North Carolina State University, Raleigh, NC, http:\/\/www.lib.ncsu.edu\/theses\/available\/etd-08172003-194602\/"},{"issue":"4","key":"2019100411105486700_c20","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1145\/37402.37422","article-title":"Marching Cubes: A High Resolution 3D Surface Construction Algorithm","volume":"21","author":"Lorensen","journal-title":"Comput. Graph.","ISSN":"http:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"key":"2019100411105486700_c21","first-page":"68","article-title":"Bridging the Gap between CSG and Brep via a Triple Ray Representation","volume-title":"Proc. of 4th ACM Symposium on Solid Modeling and Applications","author":"Benouamer"},{"issue":"4","key":"2019100411105486700_c22","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","article-title":"On the Shape of a Set of Points in the Plane","volume":"29","author":"Edelsbrunner","journal-title":"IEEE Trans. Inf. Theory","ISSN":"http:\/\/id.crossref.org\/issn\/0018-9448","issn-type":"print"},{"key":"2019100411105486700_c23","first-page":"217","article-title":"A Framework for Computational Morphology","volume-title":"Computational Geometry","author":"Kirkpatrick"},{"issue":"4","key":"2019100411105486700_c24","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0925-7721(92)90003-B","article-title":"The \u03b3-Neighborhood Graph","volume":"1","author":"Veltkamp","journal-title":"Comput. Geom.","ISSN":"http:\/\/id.crossref.org\/issn\/0925-7721","issn-type":"print"},{"key":"2019100411105486700_c25","first-page":"187","article-title":"Conversion of Complex Contour Line Definitions Into Polygonal Element Mosaics","volume-title":"Proc. of 5th Annual Conference on Computer Graphics and Interactive Techniques","author":"Christiansen"},{"issue":"3","key":"2019100411105486700_c26","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0031-3203(86)90010-5","article-title":"Surface Reconstruction and Representation of 3D Scenes","volume":"19","author":"Wang","journal-title":"Pattern Recogn.","ISSN":"http:\/\/id.crossref.org\/issn\/0031-3203","issn-type":"print"},{"issue":"9","key":"2019100411105486700_c27","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1016\/S0010-4485(96)00101-7","article-title":"The Sweep-Envelope Differential Equation Algorithm and Its Application to NC Machining Verification","volume":"29","author":"Blackmore","journal-title":"Comput.-Aided Des.","ISSN":"http:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100411105486700_c28","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1106\/NQB5-K0GQ-TU5D-95AA","article-title":"Swept-Volume Computation for Machining Simulation and Virtual Reality Application","volume":"7","author":"Maiteh","journal-title":"J. Mater. Process. Manuf. Sci.","ISSN":"http:\/\/id.crossref.org\/issn\/1062-0656","issn-type":"print"},{"issue":"6","key":"2019100411105486700_c29","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1177\/027836499201100602","article-title":"Analysis of Swept Volume via Lie Groups and Differential Equations","volume":"11","author":"Blackmore","journal-title":"Int. J. Robot. Res.","ISSN":"http:\/\/id.crossref.org\/issn\/0278-3649","issn-type":"print"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/7\/3\/203\/5567887\/203_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/7\/3\/203\/5567887\/203_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T11:19:23Z","timestamp":1570187963000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/7\/3\/203\/446574\/A-Novel-Contour-Generation-Algorithm-for-Surface"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,9]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,9,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.2752817","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3,9]]}}}