
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Charlie C.L. Wang, "Approximate Boolean Operations on Large Polyhedral Solids with Partial Mesh Reconstruction," IEEE Transactions on Visualization and Computer Graphics, vol. 17, no. 6, pp. 836849, June, 2011.  
BibTex  x  
@article{ 10.1109/TVCG.2010.106, author = {Charlie C.L. Wang}, title = {Approximate Boolean Operations on Large Polyhedral Solids with Partial Mesh Reconstruction}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {17}, number = {6}, issn = {10772626}, year = {2011}, pages = {836849}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.106}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  Approximate Boolean Operations on Large Polyhedral Solids with Partial Mesh Reconstruction IS  6 SN  10772626 SP836 EP849 EPD  836849 A1  Charlie C.L. Wang, PY  2011 KW  Boolean operations KW  freeform solids KW  robust KW  approximation KW  Layered Depth Images. VL  17 JA  IEEE Transactions on Visualization and Computer Graphics ER   
[1] 3D ACIS Modeling, http:/www.spatial.com, 2008.
[2] B. Adams and P. Dutré, "Interactive Boolean Operations on SurfelBounded Solids," ACM Trans. Graphics, vol. 22, no. 3, pp. 651656, 2003.
[3] C. Andújar, P. Brunet, A. Chica, I. Navazo, J. Rossignac, and A. Vinacua, "Optimizing the Topological and Combinatorial Complexity of Isosurfaces," ComputerAided Design, vol. 37, no. 8, pp. 847857, 2005.
[4] R. Banerjee, V. Goel, and A. Mukherjee, "Efficient Parallel Evaluation of CSG Tree Using Fixed Number of Processors," Proc. Second ACM Symp. Solid Modeling and Applications, pp. 137146, 1993.
[5] R. Banerjee and J. Rossignac, "Topologically Exact Evaluation of Polyhedral Defined in CSG with Loose Primitives," Computer Graphics Forum, vol. 15, no. 4, pp. 205217, 1996.
[6] G. Barequet and M. Sharir, "Filling Gaps in the Boundary of a Polyhedron," Computer Aided Geometric Design, vol. 12, pp. 207229, 1995.
[7] M.O. Benouamer and D. Michelucci, "Bridging the Gap between CSG and Brep via a Triple Ray Representation," Proc. Fourth ACM Symp. Solid Modeling and Applications, pp. 6879, 1997.
[8] H. Biermann, D. Kristjansson, and D. Zorin, "Approximate Boolean Operations on FreeForm Solids," Proc. ACM SIGGRAPH, pp. 185194, 2001.
[9] S. Bischoff, D. Pavic, and L. Kobbelt, "Automatic Restoration of Polygon Models," ACM Trans. Graphics, vol. 24, no. 4, pp. 13321352, 2005.
[10] S. Bischoff and L. Kobbelt, "Structure Preserving CAD Model Repair," Computer Graphics Forum, vol. 24, no. 3, pp. 527536, 2005.
[11] R. Böonning and H. Müuller, "Interactive Sculpturing and Visualization of Unbounded Voxel Volumes," Proc. Seventh ACM Symp. Solid Modeling and Applications, pp. 212219, 2002.
[12] P. Brunet and I. Navazo, "Geometric Modelling Using Exact Octree Representation of Polyhedral Objects," Proc. Eurographics, pp. 159169, Sept. 1985.
[13] P. Brunet and I. Navazo, "Solid Representation and Operation Using Extended Octrees," ACM Trans. Graphics, vol. 9, no. 2, pp. 170197, 1990.
[14] I. Carlbom, I. Chakravarty, and D.A. Vanderschel, "A Hierarchical Data Structure for Representing the Spatial Decomposition of 3D Objects," IEEE Computer Graphics and Applications, vol. 5, no. 4, pp. 2431, Apr. 1985.
[15] I. Carlbom, "An Algorithm for Geometric Set Operations Using Cellular Subdivision Techniques," IEEE Computer Graphics and Applications, vol. 7, no. 5, pp. 4455, May 1987.
[16] CGAL, http:/www.cgal.org, 2008.
[17] H. Chen and S. Fang, "A Volumetric Approach to Interactive CSG Modeling and Rendering," Proc. Fifth ACM Symp. Solid Modeling and Applications, pp. 318319, 1999.
[18] P. Cignoni, C. Rocchini, and R. Scopigno, "Metro: Measuring Error on Simplified Surfaces," Computer Graphics Forum, vol. 17, no. 2, pp. 167174, 1998.
[19] J. Du, B. Fix, J. Glimm, X. Jia, X. Li, Y. Li, and L. Wu, "A Simple Package for Front Tracking," J. Computational Physics, vol. 213, no. 2, pp. 613628, Apr. 2006.
[20] E. Eisemann and X. Décoret, "SinglePass GPU Solid Voxelization for RealTime Applications," Proc. Graphics Interface, pp. 7380, 2008.
[21] J.L. Ellis, G. Kedem, T.C. Lyerly, D.G. Thielman, R.J. Marisa, J.P. Menon, and H.B. Voelcker, "The Ray Casting Engine and Ray Representatives," Proc. ACM Symp. Solid Modeling and Appications, pp. 255267, 1991.
[22] S. Fang, B.D. Brüderlin, and X. Zhu, "Robustness in Solid Modelling: A ToleranceBased Intuitionistic Approach," Computer Aided Design, vol. 25, no. 9, pp. 567576, 1993.
[23] F. Faure, S. Barbier, J. Allard, and F. Falipou, "ImageBased Collision Detection and Response between Arbitrary Volumetric Objects," Proc. Eurographics/ACM SIGGRAPH Symp. Computer Animation, 2008.
[24] S. Fortune and C.J. van Wyk, "Efficient Exact Arithmetic for Computational Geometry," Proc. Ninth ACM Symp. Computational Geometry, pp. 163172, 1993.
[25] S. Fortune, "Polyhedral Modelling with Exact Arithmetic," Proc. Third ACM Symp. Solid Modeling and Applications, pp. 225234, 1995.
[26] S.F. Frisken, R.N. Perry, A.P. Rockwood, and T.R. Jones, "Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics," Proc. ACM SIGGRAPH, pp. 249254, 2000.
[27] M. Goodrich, "An Improved Ray Shooting Method for Constructive Solid Geometry Models via Tree Contraction," Int'l J. Computational Geometry and Applications, vol. 8, no. 1, pp. 124, 1998.
[28] N.K. Govindaraju, M.C. Lin, and D. Manocha, "Fast and Reliable Collision Culling Using Graphics Hardware," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 2, pp. 143154, Mar.Apr. 2006.
[29] S. Guha, S. Krishnan, K. Munagala, and S. Venkatasubramanian, "Application of the TwoSided depth Test to CSG Rendering," Proc. Symp. Interactive 3D Graphics, pp. 177180, 2003.
[30] A. Guéziec, G. Taubin, F. Lazarus, and B. Horn, "Cutting and Stitching: Converting Set of Polygons to Manifold Surfaces," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 2, pp. 136151. Apr.June 2001.
[31] J. Hable and J. Rossignac, "CST: Constructive Solid Trimming for Rendering BReps and CSG," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 5, pp. 10041014, Sept.Oct. 2007.
[32] J. Hable and J. Rossignac, "Constructive Solid Trimming," Proc. ACM SIGGRAPH Sketches, 2006.
[33] J. Hable and J. Rossignac, "Blister: GPUBased Rendering of Boolean Combinations of FreeForm Triangulated Shapes," ACM Trans. Graphics, vol. 24, no. 3, pp. 10241031, 2005.
[34] P. Hachenberger and L. Kettner, "Boolean Operations on 3D Selective Nef Complexes: Optimized Implementation and Experiments," Proc. ACM Symp. Solid and Physical Modeling (SPM '05), pp. 163174, 2005.
[35] P. Hachenberger, L. Kettner, and K. Mehlhorn, "Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, Optimized Implementation and Experiments," Computational Geometry: Theory and Applications, vol. 38, nos. 12, pp. 6499, 2007.
[36] B. Hamann, "A Data Reduction Scheme for Triangulated Surfaces," Computer Aided Geometric Design, vol. 11, pp. 197214, 1994.
[37] E.E. Hartquist, J.P. Menon, K. Suresh, H.B. Voelcker, and J. Zagajac, "A Computing Strategy for Applications Involving Offsets, Sweeps, and Minkowski Operations," ComputerAided Design, vol. 31, no. 3, pp. 175183, 1999.
[38] B. Heidelberger, M. Teschner, and M. Gross, "RealTime Volumetric Intersections of Deforming Objects," Proc. Vision, Modeling, and Visualization, pp. 461468, Nov. 2003.
[39] J.A. Heisserman, "Generative Geometric Design and Boundary Solid Grammars," PhD dissertation, Carnegie Mellon Univ., 1991.
[40] C. Hoffmann, Geometric and Solid Modeling: An Introduction, Morgan Kaufmann, 1989.
[41] C. Hoffmann, J. Hopcroft, and M. Karasik, "Robust Set Operations on Polyhedral Solids," IEEE Computer Graphics and Applications, vol. 9, no. 6, pp. 5059, Nov. 1989.
[42] C. Hoffmann, "Robustness in Geometric Computations," ASME J. Computing and Information Science in Eng., vol. 1, pp. 143156, 2001.
[43] T. Van Hook, "RealTime Shaded NC Milling Display," ACM SIGGRAPH Computer Graphics, vol. 20, no. 4, pp. 1520, Aug. 1986.
[44] C.Y. Hu, N.M. Patrikalakis, and X. Ye, "Robust Interval Solid Modelling—Part I: Representation," ComputerAided Design, vol. 28, no. 10, pp. 807817, 1996.
[45] C.Y. Hu, N.M. Patrikalakis, and X. Ye, "Robust Interval Solid Modelling—Part II: Boundary Evaluation," ComputerAided Design, vol. 28, no. 10, pp. 819830, 1996.
[46] T. Ju, F. Losasso, S. Schaefer, and J. Warren, "Dual Contouring of Hermite Data," ACM Trans. Graphics, vol. 21, no. 3, pp. 339346, 2002.
[47] T. Ju, "Robust Repair of Polygonal Models," ACM Trans. Graphics, vol. 23, no. 3, pp. 888895, 2004.
[48] T. Ju and T. Udeshi, "IntersectionFree Contouring on an Octree Grid," Proc. Pacific Graphics, 2006.
[49] M. Kelley, K. Gould, B. Pease, S. Winner, and A. Yen, "Hardware Accelerated Rendering of CSG and Transparency," Proc. ACM SIGGRAPH, pp. 177184, 1994.
[50] J. Keyser, S. Krishnan, and D. Manocha, "Efficient and Accurate BRep Generation of Low Degree Sculptured Solids Using Exact Arithmetic: I—Representations," Computer Aided Geometric Design, vol. 16, no. 9, pp. 841859, 1999.
[51] J. Keyser, S. Krishnan, and D. Manocha, "Efficient and Accurate Brep Generation of Low Degree Sculptured Solids Using Exact Arithmetic: II—Computation," Computer Aided Geometric Design, vol. 16, no. 9, pp. 861882, 1999.
[52] J. Keyser, T. Culver, M. Foskey, S. Krishnan, and D. Manocha, "ESOLID: A System for Exact Boundary Evaluation," Computer Aided Design, vol. 36, no. 2, pp. 175193, 2004.
[53] H.S. Kim, H.K. Choi, and K.H. Lee, "Feature Detection of Triangular Meshes Based on Tensor Voting Theory," ComputerAided Design, vol. 41, pp. 4758, 2009.
[54] L.P. Kobbelt, M. Botsch, U. Schwanecke, and H.P. Seidel, "Feature Sensitive Surface Extraction from Volume Data," Proc. ACM SIGGRAPH, pp. 5766, 2001.
[55] M. Mäntylä, "Boolean Operations of 2Manifolds through Vertex Neighborhood Classification," ACM Trans. Graphics, vol. 5, no. 1, pp. 129, 1986.
[56] J. Menon, R.J. Marisa, and J. Zagajac, "More Powerful Solid Modeling through Ray Representations," IEEE Computer Graphics and Applications, vol. 14, no. 3, pp. 2235, May 1994.
[57] J.P. Menon and H.B. Voelcker, "On the Completeness and Conversion of Ray Representations of Arbitrary Solids," Proc. ACM Symp. Solid Modeling and Applications, pp. 175286, 1995.
[58] H. Muller, T. Surmann, M. Stautner, F. Albersmann, and K. Weinert, "Online Sculpting and Visualization of MultiDexel Volumes," Proc. Eighth ACM Symp. Solid Modeling and Applications, pp. 258261, 2003.
[59] K. Museth, D.E. Breen, R.T. Whitaker, and A.H. Barr, "Level Set Surface Editing Operators," ACM Trans. Graphics, vol. 21, no. 3, pp. 330338, July 2002.
[60] F.S. Nooruddin and G. Turk, "Interior/Exterior Classification of Polygonal Models," Proc. IEEE Visualization, pp. 415422, 2000.
[61] D. Pavic, M. Campen, and L. Kobbelt, "Hybrid Booleans," Computer Graphics Forum, vol. 29, no. 1, pp. 7587, Mar. 2010.
[62] H. Pfister, M. Zwicker, J. van Baar, and M. Gross, "Surfels: Surface Elements as Rendering Primitives," Proc. ACM SIGGRAPH, pp. 335342, 2000.
[63] A.A.G. Requicha and H.B. Voelcker, "Solid Modeling: A Historical Summary and Contemporary Assessment," IEEE Computer Graphics and Applications, vol. 2, no. 2, pp. 924, Mar. 1982.
[64] A.A.G. Requicha and H.B. Voelcker, "Boolean Operations in Solid Modeling: Boundary Evaluation and Merging Algorithms," Proc. IEEE, vol. 73, no. 1, pp. 3044, Jan. 1985.
[65] Rhinoceros, ver 4.0 Evaluation, http:/www.rhino3d.com, 2009.
[66] F. Romeiro, L. Velho, and L.H. de Figueiredo, "Scalable GPU Rendering of CSG Models," Computers and Graphics, vol.32, no. 5, pp. 526539, Oct. 2008.
[67] J. Rossignac and J. Wu, "Correct Shading of Regularized CSG Solids Using a DepthInterval Buffer," Advances in Computer Graphics Hardware V, pp. 117138, SpringerVerlag, 1990.
[68] J.R. Rossignac, "Solid and Physical Modeling," technical report, 2007.
[69] P. Santos, R. de Toledo, and M. Gattass, "Solid HeightMap Sets: Modeling and Visualization," Proc. ACM Symp. Solid and Physical Modeling, pp. 359365, 2008.
[70] S. Schaefer and J. Warren, "Dual Contouring: The Secret Sauce," Rice Univ. technical report, 2002.
[71] S. Schaefer, T. Ju, and J. Warren, "Manifold Dual Contouring," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 3, pp. 610619, MayJune 2007.
[72] M. Segal, "Using Tolerance to Guarantee Valid Polyhedral Modeling Results," ACM SIGGRAPH Computer Graphics, vol. 24, no. 4, pp. 105114, 1990.
[73] J.M. Smith and N.A. Dodgson, "A Topologically Robust Algorithm for Boolean Operations on Polyhedral Shapes Using Approximate Arithmetic," ComputerAided Design, vol. 39, pp. 149163, 2007.
[74] N. Stewart, G. Leach, and S. John, "An Improved ZBuffer CSG Rendering Algorithm," Proc. ACM SIGGRAPH/EUROGRAPHICS Workshop Graphics Hardware, pp. 2530, 1998.
[75] M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M.P. Cani, F. Faure, N. MagnenatThalmann, W. Strasser, and P. Volino, "Collision Detection for Deformable Objects," Computer Graphics Forum, vol. 24, no. 1, pp. 6181, 2005.
[76] M. Trapp and J. Döllner, "RealTime Volumetric Tests Using Layered Depth Images," Proc. Eurographics, pp. 235238, 2008.
[77] G. Varadhan, S. Krishnan, Y.J. Kim, and D. Manocha, "FeatureSensitive Subdivision and Isosurface Reconstruction," Proc. IEEE Visualization, pp. 99106, 2003.
[78] G. Varadhan, S. Krishnan, T.V.N. Sriram, and D. Manocha, "Topology Preserving Surface Extraction Using Adaptive Subdivision," Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 235244, 2004.
[79] C. Wojtan, N. Thürey, M. Gross, and G. Turk, "Deforming Meshes that Split and Merge," ACM Trans. Graphics, vol. 28, no. 3, pp. 110, Aug. 2009.
[80] N. Zhang, W. Hong, and A. Kaufman, "Dual Contouring with TopologyPreserving Simplification Using Enhanced Cell Representation," Proc. IEEE Visualization, pp. 505512, 2004.