{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T04:24:33Z","timestamp":1745987073639,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642370663"},{"type":"electronic","value":"9783642370670"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-37067-0_13","type":"book-chapter","created":{"date-parts":[[2013,3,16]],"date-time":"2013-03-16T13:52:31Z","timestamp":1363441951000},"page":"143-154","source":"Crossref","is-referenced-by-count":0,"title":["Merging Faces: A New Orthogonal Simplification of Solid Models"],"prefix":"10.1007","author":[{"given":"Irving","family":"Cruz-Mat\u00edas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dolors","family":"Ayala","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Aguilera, A., Ayala, D.: Orthogonal Polyhedra as Geometric Bounds in CSG. In: IVth Symp. on Solid Modeling and Appl., pp. 56\u201367. ACM (1997)","DOI":"10.1145\/267734.267754"},{"issue":"8","key":"13_CR2","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/j.comgeo.2011.04.002","volume":"44","author":"T. Biedl","year":"2011","unstructured":"Biedl, T., Gen\u00e7, B.: Reconstructing orthogonal polyhedra from putative vertex sets. Computational Geometry\u00a044(8), 409\u2013417 (2011)","journal-title":"Computational Geometry"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.ins.2012.05.029","volume":"216","author":"A. Biswas","year":"2012","unstructured":"Biswas, A., et al.: A linear-time combinatorial algorithm to find the orthogonal hull of an object on the digital plane. Information Sciences\u00a0216, 176\u2013195 (2012)","journal-title":"Information Sciences"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Cignoni, P., et al.: Simplification of tetrahedral meshes with accurate error evaluation. In: Proceedings of the IEEE Visualization Conference, pp. 85\u201392 (2000)","DOI":"10.1109\/VISUAL.2000.885680"},{"issue":"1","key":"13_CR5","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/S0097-8493(97)00082-4","volume":"22","author":"P. Cignoni","year":"1998","unstructured":"Cignoni, P., Montani, C., Scopigno, R.: A comparison of mesh simplification algorithms. Computers and Graphics\u00a022(1), 37\u201354 (1998)","journal-title":"Computers and Graphics"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TVCG.2007.70405","volume":"14","author":"D.S. Coming","year":"2008","unstructured":"Coming, D.S., Staadt, O.G.: Velocity-aligned discrete oriented polytopes for dynamic collision detection. IEEE Trans. Vis. and Computer Graphics\u00a014, 1\u201312 (2008)","journal-title":"IEEE Trans. Vis. and Computer Graphics"},{"key":"13_CR7","unstructured":"Cruz-Mat\u00edas, I., Ayala, D.: CUDB: An improved decomposition model for orthogonal pseudo-polyhedra. Tech. Rep. LSI-11-2-T, UPC (2011)"},{"key":"13_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/3-540-63238-7_31","volume-title":"Advances in Spatial Databases","author":"C. Esperan\u00e7a","year":"1997","unstructured":"Esperan\u00e7a, C., Samet, H.: Orthogonal Polygons as Bounding Structures in Filter-Refine Query Processing Strategies. In: Scholl, M.O., Voisard, A. (eds.) SSD 1997. LNCS, vol.\u00a01262, pp. 197\u2013220. Springer, Heidelberg (1997)"},{"issue":"2","key":"13_CR9","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.compmedimag.2009.07.002","volume":"34","author":"R. Fuchs","year":"2010","unstructured":"Fuchs, R., Welker, V., Hornegger, J.: Non-convex polyhedral volume of interest selection. J. of Computerized Medical Imaging and Graphics\u00a034(2), 105\u2013113 (2010)","journal-title":"J. of Computerized Medical Imaging and Graphics"},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Gagvani, N., Silver, D.: Shape-based volumetric collision detection. In: VVS 2000: Proceedings of the 2000 IEEE Symp. on Volume Visualization, pp. 57\u201361. ACM Press (2000)","DOI":"10.1109\/VV.2000.10008"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1016\/j.gmod.2004.06.010","volume":"66","author":"A. Gre\u00df","year":"2004","unstructured":"Gre\u00df, A., Klein, R.: Efficient representation and extraction of 2-manifold isosurfaces using kd-trees. Graphical Models\u00a066, 370\u2013397 (2004)","journal-title":"Graphical Models"},{"key":"13_CR12","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.cad.2009.04.001","volume":"42","author":"N. Hagbi","year":"2010","unstructured":"Hagbi, N., El-Sana, J.: Carving for topology simplification of polygonal meshes. Comput. Aided Des.\u00a042, 67\u201375 (2010)","journal-title":"Comput. Aided Des."},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Huang, P., Wang, C.: Volume and complexity bounded simplification of solid model represented by binary space partition. In: Proc. SPM 2010, pp. 177\u2013182 (2010)","DOI":"10.1145\/1839778.1839805"},{"issue":"2","key":"13_CR14","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/S0097-8493(00)00130-8","volume":"25","author":"P. Jim\u00e9nez","year":"2000","unstructured":"Jim\u00e9nez, P., Thomas, F., Torras, C.: 3D collision detection: A survey. Computers and Graphics\u00a025(2), 269\u2013285 (2000)","journal-title":"Computers and Graphics"},{"issue":"1","key":"13_CR15","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/2945.675649","volume":"4","author":"J.T. Klosowski","year":"1998","unstructured":"Klosowski, J.T., et al.: Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Trans. Vis. and Computer Graphics\u00a04(1), 21\u201336 (1998)","journal-title":"IEEE Trans. Vis. and Computer Graphics"},{"issue":"5","key":"13_CR16","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/j.gmod.2009.05.002","volume":"71","author":"O. Ripolles","year":"2009","unstructured":"Ripolles, O., Chover, M., Gumbau, J., Ramos, F., Puig, A.: Rendering continuous level-of-detail meshes by masking strips. Graphical Models\u00a071(5), 184\u2013195 (2009)","journal-title":"Graphical Models"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Rodr\u00edguez, J., Ayala, D., Aguilera, A.: EVM: A Complete Solid Model for Surface Rendering. In: Geometric Modeling for Scientific Vis., pp. 259\u2013274. Springer (2004)","DOI":"10.1007\/978-3-662-07443-5_16"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Samet, H., Kochut, A.: Octree approximation and compression methods. In: Proceedings of the 1st Int. Symp. 3DPVT, pp. 460\u2013469. IEEE Computer Society (2002)","DOI":"10.1109\/TDPVT.2002.1024101"},{"issue":"5","key":"13_CR19","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1016\/j.cag.2010.06.007","volume":"34","author":"R. Sun","year":"2010","unstructured":"Sun, R., Gao, S., Zhao, W.: An approach to b-rep model simplification based on region suppression. Computers & Graphics\u00a034(5), 556\u2013564 (2010)","journal-title":"Computers & Graphics"},{"key":"13_CR20","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1145\/336414.336423","volume":"18","author":"S. Suri","year":"1999","unstructured":"Suri, S., Hubbard, P.M., Hughes, J.F.: Analyzing bounding boxes for object intersection. ACM Trans. Graph.\u00a018, 257\u2013277 (1999)","journal-title":"ACM Trans. Graph."},{"issue":"2","key":"13_CR21","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1111\/j.1467-8659.2009.01610.x","volume":"29","author":"M. Tarini","year":"2010","unstructured":"Tarini, M., Pietroni, N., Cignoni, P., Panozzo, D., Puppo, E.: Practical quad mesh simplification. Computer Graphics Forum\u00a029(2), 407\u2013418 (2010)","journal-title":"Computer Graphics Forum"},{"issue":"5","key":"13_CR22","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/0010-4485(80)90025-1","volume":"12","author":"R. Tilove","year":"1980","unstructured":"Tilove, R., Requicha, A.: Closure of boolean operations on geometric entities. Computer-Aided Design\u00a012(5), 219\u2013220 (1980)","journal-title":"Computer-Aided Design"},{"key":"13_CR23","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.gmod.2007.06.002","volume":"70","author":"J. Vanderhyde","year":"2008","unstructured":"Vanderhyde, J., Szymczak, A.: Topological simplification of isosurfaces in volume data using octrees. Graphical Models\u00a070, 16\u201331 (2008)","journal-title":"Graphical Models"},{"key":"13_CR24","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.gmod.2012.03.004","volume":"74","author":"M. Vigo","year":"2012","unstructured":"Vigo, M., Pla, N., Ayala, D., Mart\u00ednez, J.: Efficient algorithms for boundary extraction of 2D and 3D orthogonal pseudomanifolds. Grap. Models\u00a074, 61\u201374 (2012)","journal-title":"Grap. Models"},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"Wald, I., Boulos, S., Shirley, P.: Ray tracing deformable scenes using dynamic bounding volume hierarchies. ACM Trans. Graph. 26 (January 2007)","DOI":"10.1145\/1189762.1206075"},{"issue":"5","key":"13_CR26","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1142\/S0218195907002458","volume":"17","author":"J. Williams","year":"2007","unstructured":"Williams, J., Rossignac, J.: Tightening: Morphological simplification. International Journal of Computational Geometry & Applications\u00a017(5), 487\u2013503 (2007)","journal-title":"International Journal of Computational Geometry & Applications"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-37067-0_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T00:48:37Z","timestamp":1745974117000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-37067-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642370663","9783642370670"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37067-0_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}