{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T20:10:06Z","timestamp":1737231006476,"version":"3.33.0"},"reference-count":18,"publisher":"Wiley","issue":"10","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":4827,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1994,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper describes a method of precisely and effectively visualizing a complex 3\u2010dimensionally curved surface from a set of range data by using meshes (parallel hierarchical triangulation) which are adaptive to the degree of its complexity. The method can reconstruct the curved surface without cracks by approximating its intrinsic shape and discontinuity with a polygon. The algorithm used can be processed by fact parallel local calculations with an upper limit in time and space.<\/jats:p><jats:p>This paper proposes a parallel recursive algorithm for generating an adaptive mesh using a 3D\u2010curvature based on the intrinsic shape of an object, and another parallel recursive algorithm to avoid the formation of a crack which occurs between two subdivisions. Experimental results applied to range images of human faces are shown. The proposed method can be applied to general images (e.g., gray\u2010level image and color images) other than range images so that the compression or reconstruction of an image can be carried out by adaptively using its geometrical features (e.g., the pixel value, its first\u2010order differential, and second order differential).<\/jats:p>","DOI":"10.1002\/scj.4690251005","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T01:43:57Z","timestamp":1183859037000},"page":"47-61","source":"Crossref","is-referenced-by-count":1,"title":["Adaptive mesh generation for surface reconstruction\u2014parallel hierarchical triangulation without cracks"],"prefix":"10.1002","volume":"25","author":[{"given":"Hiromi T.","family":"Tanaka","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fumio","family":"Kishino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/7132.001.0001"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122743"},{"key":"e_1_2_1_4_2","unstructured":"M.RiouxandL.Cournoyer.The NRCC Three\u2010dimensional Image Data Files. The Report CNRC 29077 National Research Council Canada Ottawa Canada (1988)."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/34.3908"},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","unstructured":"H. T.Tanaka O.KlingandD.Lee.On Surface Curvature Computation from Level Set Contours. Proc. 10th ICPR 1 pp.155\u2013160(June1990).","DOI":"10.1109\/ICPR.1990.118081"},{"key":"e_1_2_1_7_2","unstructured":"H. T.TanakaandF.Kishino. Visual Reconstruction with Adaptive and Arbitrarily Oriented Meshes. Proc. 11th ICPR (Aug.1992)."},{"issue":"4","key":"e_1_2_1_8_2","first-page":"494","volume":"76","author":"Tanaka H. T.","year":"1993","journal-title":"Surface Reconstruction Model for Realistic Visualization. Trans. I.E.I.C.E."},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.1991.139663"},{"key":"e_1_2_1_10_2","unstructured":"M.VasilescuandD.Terzopoulos. Adaptive Meshes and Shell. Proc. CVPR'92 pp.829\u2013831(June1992)."},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","unstructured":"W. C.HuangandD. B.Goldgof. Adaptive\u2010Size Physically Based Models for Nonrigid Motion Analysis. Proc. CVPR'92 pp.833\u2013835(1992).","DOI":"10.1109\/CVPR.1992.223246"},{"key":"e_1_2_1_12_2","first-page":"23","volume":"23","author":"Carpenter L.","year":"1980","journal-title":"Scan line methods for displaying parametrically defined surfaces. Comm. ACM"},{"key":"e_1_2_1_13_2","doi-asserted-by":"crossref","unstructured":"T.Nishita K.KanedaandE.Nakamae.High\u2010Quality Rendering of Parametric Surfaces by Using a Robust Scanline Algorithm. Proc. CG International'90 pp.493\u2013505(1990).","DOI":"10.1007\/978-4-431-68123-6_29"},{"volume-title":"Differential Geometry of Curves and Surfaces","year":"1976","author":"do Carmo M. P.","key":"e_1_2_1_14_2"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/34.3881"},{"key":"e_1_2_1_16_2","unstructured":"R.Bolle D.SabbahandR.Kjeldsen.Primitive shape extraction from depth maps. IBM Tech. Rep. RC\u201012392 IBM Thomas J. Watson Research Center (July1987)."},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(85)90001-5"},{"key":"e_1_2_1_18_2","unstructured":"T.Jan G.MedioniandR.Nevatia. Surface Segmentation and Description from Curvature Features. Proc. 1987 Image Understanding Workshop pp.351\u2013359 Los Angeles CA (Feb.1987)."},{"key":"e_1_2_1_19_2","first-page":"67","volume-title":"A simultaneous 3D\u2010shape and color\u2010brightness scanner, and its application to facial images. Institute of Information Processing","author":"Suenaga Y.","year":"1990"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690251005","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690251005","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T19:35:29Z","timestamp":1737228929000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690251005"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,1]]},"references-count":18,"journal-issue":{"issue":"10","published-print":{"date-parts":[[1994,1]]}},"alternative-id":["10.1002\/scj.4690251005"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690251005","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"type":"print","value":"0882-1666"},{"type":"electronic","value":"1520-684X"}],"subject":[],"published":{"date-parts":[[1994,1]]}}}