{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,4]],"date-time":"2024-07-04T23:32:29Z","timestamp":1720135949132},"reference-count":21,"publisher":"ASME International","issue":"1","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2004,3,1]]},"abstract":"<jats:p>Voxel-based modeling techniques are known for their robustness and flexibility. However, they have three major shortcomings: (1) Memory intensive, since a large number of voxels are needed to represent high-resolution models (2) Computationally expensive, since a large number of voxels need to be visited (3) Computationally expensive isosurface extraction is needed to visualize the results. We describe techniques which alleviate these by taking advantage of self-similarity in the data making voxel-techniques practical and attractive. We describe algorithms for MEMS process emulation, isosurface extraction and visualization which utilize these techniques.<\/jats:p>","DOI":"10.1115\/1.1641187","type":"journal-article","created":{"date-parts":[[2004,3,23]],"date-time":"2004-03-23T23:06:01Z","timestamp":1080083161000},"page":"49-55","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":3,"title":["Exploiting Self-Similarity in Geometry for Voxel Based Solid Modeling"],"prefix":"10.1115","volume":"4","author":[{"given":"Tushar","family":"Udeshi","sequence":"first","affiliation":[{"name":"Zyvex Corporation, 1321 N Plano Road, Richardson, TX 75081"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Parker","sequence":"additional","affiliation":[{"name":"Inmetrix Corporation, 17 Meadowlake Drive, Heath, TX 75032"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2004,3,23]]},"reference":[{"key":"2019100522104533300_r1","unstructured":"Kolb, A., and John, L., 2001, \u201cVolumetric Model Repair for Virtual Reality Applications,\u201d Proceedings of Eurographics, Short paper presentation, Chalmers. A. and Rhyne. M., T, eds., Manchester, UK."},{"key":"2019100522104533300_r2","unstructured":"Wood, Z., Hoppe, H., Desburn, M., and Schroder P., 2002, \u201cIsosurface Topology Simplification,\u201d Microsoft Technical Report MSR-TR-2002-28, Seattle, WA."},{"key":"2019100522104533300_r3","unstructured":"Frisken, F., and Perry, R., 2001, \u201cKizamu: A System for Sculpting Digital Characters,\u201d Proceedings of the 28th annual conference on Computer graphics and interactive techniques, Pocock L., ed., ACM Press, pp. 47\u201356."},{"key":"2019100522104533300_r4","doi-asserted-by":"crossref","unstructured":"Kaufman, A., and Shimony, E., 1986, \u201c3D Scan-Conversion Algorithms for Voxel-Based Graphics,\u201d Proceedings of 1986 Workshop on Interactive 3D Graphics, Chapel Hill, NC, pp. 45\u201375.","DOI":"10.1145\/319120.319126"},{"key":"2019100522104533300_r5","unstructured":"Sra\u00b4mek, M., and Kaufman, A., 2000, \u201cAlias-Free Voxelization of Geometric Objects,\u201d IEEE Trans. Vis. Comput. Graph., 3(6), pp. 236\u2013252."},{"key":"2019100522104533300_r6","unstructured":"Udeshi, T., 2003, \u201cTetrahedral Mesh Generation from Segmented Voxel Data,\u201d Proceedings of the 12th International Meshing Roundtable, Santa Fe, NM, pp. 425\u2013436."},{"key":"2019100522104533300_r7","doi-asserted-by":"crossref","unstructured":"Kaufman, A., Cohen, D., and Yagel, R., 1993, \u201cVolume Graphics,\u201d IEEE Trans. Comput., 26(7), pp. 51\u201364.","DOI":"10.1109\/MC.1993.274942"},{"key":"2019100522104533300_r8","doi-asserted-by":"crossref","unstructured":"Samet, H., 1990, The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading.","DOI":"10.1007\/3-540-52208-5_28"},{"key":"2019100522104533300_r9","doi-asserted-by":"crossref","unstructured":"Noh, W., and Woodward, P., 1976, \u201cSimple Line Interface Calculation,\u201d Lecture Notes in Physics, 59, Springer-Verlag, pp. 330\u2013340.","DOI":"10.1007\/3-540-08004-X_336"},{"key":"2019100522104533300_r10","doi-asserted-by":"crossref","unstructured":"Hanan, S. , 1985, \u201cData Structures for Quadtree Approximation and Compression,\u201d Commun. ACM, 28(9), pp. 973\u2013993.","DOI":"10.1145\/4284.4290"},{"key":"2019100522104533300_r11","doi-asserted-by":"crossref","unstructured":"Gosper, R. , 1984, \u201cExploiting Regularities in Large Cellular Spaces,\u201d Physica D, 10, pp. 75\u201380.","DOI":"10.1016\/0167-2789(84)90251-3"},{"key":"2019100522104533300_r12","doi-asserted-by":"crossref","unstructured":"Webber, R. E., and Dillencourt, M. B., 1989, \u201cCompressing Quadtrees via Common Subtree Merging,\u201d Pattern Recogn. Lett., 9(3), pp. 193\u20132000.","DOI":"10.1016\/0167-8655(89)90054-8"},{"key":"2019100522104533300_r13","doi-asserted-by":"crossref","unstructured":"Parker, E., and Udeshi, T., 2003, \u201cExploiting Self-Similarity in Voxel-Based Solid Modeling,\u201d 8th ACM Symposium on Solid Modeling and Applications, Gershin, E. and Shapiro, V., eds., Seattle, WA, pp. 157\u2013166.","DOI":"10.1145\/781606.781631"},{"key":"2019100522104533300_r14","unstructured":"Serra, J., 1984, Image Analysis and Mathematical Morphology, Academic Press, New York, NY."},{"key":"2019100522104533300_r15","doi-asserted-by":"crossref","unstructured":"Yarberry, V., 2002, \u201cMeeting the MEMS \u2018Design-to-Analysis\u2019 Challenge: The SUMMIT\u00ae V Design Tool Environment,\u201d Proceedings of ASME International Mechanical Engineering Congress & Exposition, Micro-Electro-Mechanical Systems (MEMS), New Orleans, LA, pp. 547\u2013553.","DOI":"10.1115\/IMECE2002-39205"},{"key":"2019100522104533300_r16","doi-asserted-by":"crossref","unstructured":"Tan, Z., Furmanczyk, M., Turowski, M., and Przekwas, A. J., 2001, \u201cCFD-Micromesh: A Fast Geometrical Modeling and Mesh Generation Tool for 3D Microsystem Simulations,\u201d Technical Proceedings of the 2000 International Conference on Modeling and Simulation of Microsystems, San Diego, CA, pp. 712\u2013715.","DOI":"10.1117\/12.382289"},{"key":"2019100522104533300_r17","doi-asserted-by":"crossref","unstructured":"Lorensen, W., and Cline, H., 1987, \u201cMarching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics,\u201d Proceedings of the 14th annual conference on Computer graphics and interactive techniques, Stone, M. C. ed., ACM Press, pp. 163\u2013169.","DOI":"10.1145\/37402.37422"},{"key":"2019100522104533300_r18","doi-asserted-by":"crossref","unstructured":"Schroeder, W., Zarge, J., and Lorensen, W., 1992, \u201cDecimation of Triangle Meshes,\u201d Proceedings of the 19th annual conference on Computer graphics and interactive techniques, Thomas, J., ed., ACM Press, pp. 65\u201370.","DOI":"10.1145\/142920.134010"},{"key":"2019100522104533300_r19","doi-asserted-by":"crossref","unstructured":"Tao, J., Losasso, F., Schaefer, S., and Warren J., 2002, \u201cDual Contouring of Hermite Data,\u201d Proceedings of the 29th annual conference on Computer graphics and interactive techniques, Appolloni, T., ed., ACM Press, pp. 339\u2013346.","DOI":"10.1145\/566654.566586"},{"key":"2019100522104533300_r20","doi-asserted-by":"crossref","unstructured":"Rusinkiewicz, S. and Levoy, M., 2000, \u201cQSplat: A Multiresolution Point Rendering System for Large Meshes,\u201d Proceedings of the 2001 symposium on Interactive 3D graphics Computer Graphics, Hughes J.F., and Sequin, C. H., eds., ACM Press, pp. 353\u2013358.","DOI":"10.1145\/344779.344940"},{"key":"2019100522104533300_r21","unstructured":"Aho, A., Hopcroft, J., and Ullman, J., 1983, Data Structures and Algorithms, Addison-Wesley, Reading."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/4\/1\/49\/5773409\/49_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/4\/1\/49\/5773409\/49_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,28]],"date-time":"2023-04-28T05:19:32Z","timestamp":1682659172000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/4\/1\/49\/460138\/Exploiting-SelfSimilarity-in-Geometry-for-Voxel"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,3,1]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2004,3,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1641187","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,3,1]]}}}