Putting holes in holey geometry: Topology change for arbitrary surfaces

ACM Transactions on Graphics

Volumn 32, Issue 4, 2013, Pages

  Bernstein, Gilbert Louis ^a   Wojtany, Chris ^b  

^a STANFORD UNIVERSITY   (United States)

^b INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA   (Austria)

Author keywords

3d modeling; Deformations; Intersections; Non manifold geometry; Sculpting; Topology

Indexed keywords

3-D MODELING; COMPUTING TOPOLOGY; ERROR-CORRECTION SCHEMES; GEOMETRIC PROPERTIES; NON-MANIFOLD GEOMETRY; SCULPTING; STANDARD ASSUMPTIONS; SURFACE ABERRATIONS;

DEFORMATION; ERROR CORRECTION; INTERSECTIONS; TOPOLOGY;

GEOMETRY;

EID: 84880814178     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2461912.2462027     Document Type: Article

References (31)

1. 3D-COAT, 2013. 3D-Coat.
2. ATTENE, M., CAMPEN, M., AND KOBBELT, L. 2013. Polygon mesh repairing: An application perspective. ACM Computing Surveys. To appear.
3. AUTODESK, 2013. 3ds Max.
4. AUTODESK, 2013. Maya.
5. AUTODESK, 2013. Mudbox.
6. BOYKOV, Y., VEKSLER, O., AND ZABIH, R. 2001. Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23, 11 (Nov.), 1222-1239.
7. BROCHU, T., AND BRIDSON, R. 2009. Robust topological operations for dynamic explicit surfaces. SIAM J. Sci. Comput. 31, 4, 2472-2493.
8. BROCHU, T., EDWARDS, E., AND BRIDSON, R. 2012. Efficient geometrically exact continuous collision detection. ACM Trans. Graph. 31, 4 (July), 96:1-96:7.
9. CAMPEN, M., AND KOBBELT, L. 2010. Exact and robust (self- )intersections for polygonal meshes. Computer Graphics Forum 29, 2, 397-406.
10. CHAUDHURI, S., KALOGERAKIS, E., GUIBAS, L., AND KOLTUN, V. 2011. Probabilistic reasoning for assembly-based 3D modeling. ACM Transactions on Graphics (Proc. SIGGRAPH) 30, 4.
11. EDELSBRUNNER, H., AND MÜCKE, E. 1990. Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM Transactions on Graphics (TOG 9, 1 (Jan).
12. GRADY, L., AND SCHWARTZ, E. L. 2006. Isoperimetric graph partitioning for image segmentation. IEEE Trans. on Pat. Anal. and Mach. Int 28, 469-475.
13. HARMON, D., PANOZZO, D., SORKINE, O., AND ZORIN, D. 2011. Interference-aware geometric modeling. ACM Trans. Graph. 30 (Dec.), 137:1-137:10.
14. HECKER, C., RAABE, B., ENSLOW, R. W., DEWEESE, J., MAYNARD, J., AND VAN PROOIJEN, K. 2008. Real-time motion retargeting to highly varied user-created morphologies. In ACM SIGGRAPH 2008 papers, ACM, New York, NY, USA, SIGGRAPH '08, 27:1-27:11.
15. IGARASHI, T., MATSUOKA, S., AND TANAKA, H. 1999. Teddy: a sketching interface for 3d freeform design. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '99, 409-416.
16. JU, T. 2009. Fixing geometric errors on polygonal models: a survey. J. Comput. Sci. Technol. 24, 1 (Jan.), 19-29.
17. MCGUIRE, M. 2004. Observations on silhouette sizes. journal of graphics, gpu, and game tools 9, 1, 1-12.
18. MOJANG, 2013. Minecraft.
19. PIXOLOGIC, 2013. Sculptris.
20. PIXOLOGIC, 2013. ZBrush.
21. REQUICHA, A. A. G. 1977. Mathematical models of rigid solid objects. Tech. Rep. TM-28, Production Automation Project, University of Rochester, Rochester, New York 14627, November.
22. SCHMIDT, R., AND SINGH, K. 2010. meshmixer: an interface for rapid mesh composition. In ACM SIGGRAPH 2010 Talks, ACM, New York, NY, USA, SIGGRAPH '10, 6:1-6:1.
23. SEIDEL, R. 1994. The nature and meaning of perturbations in geometric computing. In STACS '94: Proceedings of the 11th Annual Symposium on Theoretical Aspects of Computer Science, Springer-Verlag, London, UK, 3-17.
24. SHEWCHUK, J. R. 1996. Triangle: Engineering a 2d quality mesh generator and delaunay triangulator. In Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering, Springer-Verlag, London, UK, UK, FCRC '96/WACG '96, 203-222.
25. SHEWCHUK, J. R. 1997. Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates. Discrete & Computational Geometry 18, 3 (Oct.), 305-363.
26. STÃNCULESCU, L., CHAINE, R., AND CANI, M.-P. 2011. Smi 2011: Full paper: Freestyle: Sculpting meshes with self-adaptive topology. Comput. Graph. 35, 3 (June), 614-622.
27. TESCHNER, M., HEIDELBERGER, B., MANOCHA, D., GOVINDARAJU, N., ZACHMANN, G., KIMMERLE, S., MEZGER, J., AND FUHRMANN, A. 2005. Collision handling in dynamic simulation environments. In Eurographics 2005: Tutorial Notes.
28. WALD, I. 2007. On fast construction of sah-based bounding volume hierarchies. In Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing, IEEE Computer Society, Washington, DC, USA, RT '07, 33-40.
29. WOJTAN, C., THÜREY, N., GROSS, M., AND TURK, G. 2009. Deforming meshes that split and merge. In SIGGRAPH '09: ACM SIGGRAPH 2009 papers, ACM, New York, NY, USA, 1-10.
30. WOJTAN, C., THÜREY, N., GROSS, M., AND TURK, G. 2010. Physics-inspired topology changes for thin fluid features. In SIGGRAPH '10: ACM SIGGRAPH 2010 papers, ACM, New York, NY, USA, 1-8.
31. ZAHARESCU, A., BOYER, E., AND HORAUD, R. 2011. Topologyadaptive mesh deformation for surface evolution, morphing, and multiview reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence 33, 823-837.