Computing self-supporting surfaces by regular triangulation

ACM Transactions on Graphics

Volumn 32, Issue 4, 2013, Pages

  Liu, Yang ^a   Pan, Hao ^b   Snyder, John ^c   Wang, Wenping ^b   Guo, Baining ^a  

^a MICROSOFT RESEARCH ASIA   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c MICROSOFT RESEARCH   (United States)

Author keywords

Power diagram; Reciprocal diagram; Stress potential

Indexed keywords

DISCRETE GEOMETRY; GEOMETRIC MODELING; GEOMETRY PROCESSING; MASONRY STRUCTURES; POWER DIAGRAMS; RECIPROCAL DIAGRAM; STRESS POTENTIAL; SURFACE SMOOTHING;

COMPUTER GRAPHICS;

GEOMETRY;

EID: 84880810146     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2461912.2461927     Document Type: Article

References (35)

1. ALLIEZ, P., COHEN-STEINER, D., YVINEC, M., AND DESBRUN, M. 2005. Variational tetrahedral meshing. ACM Trans. Graph. (SIGGRAPH) 24, 3, 617-625.
2. AURENHAMMER, F. 1987. Power diagrams: properties, algorithms and applications. SIAM J. Comput. 16, 1, 78-96.
3. AURENHAMMER, F. 1987. A criterion for the affine equivalence of cell complexes in Rd and convex polyhedra in Rd+1. Discrete Comp. Geom. 2, 49-64.
4. BLOCK, P., AND LACHAUER, L. 2011. Closest-Fit, Compressiononly solutions for freeform shells. In Proc. of the IABSE-IASS Symp.
5. BLOCK, P., AND OCHSENDORF, J. 2007. Thrust Network Analysis: a new methodology for three-dimensional equilibrium. J. Int. Assoc. Shell and Spatial Structures 48, 167-173.
6. BLOCK, P. 2009. Thrust Network Analysis: Exploring Threedimensional Equilibrium. PhD thesis, Massachusetts Institute of Technology.
7. CGAL, Computational Geometry Algorithms Library. http://www.cgal.org.
8. CHEN, L., AND XU, J. 2004. Optimal Delaunay triangulations. J. Comput. Math. 22, 299-308.
9. CHENG, S.-W., AND DEY, T. K. 2004. Quality meshing with weighted Delaunay refinement. SIAM J. Comput. 33, 1, 69-93.
10. CREMONA, L. 1890. Graphical Statics. Oxford University Press.
11. DE GOES, F., BREEDEN, K., OSTROMOUKHOV, V., AND DESBRUN, M. 2012. Blue noise through optimal transport. ACM Trans. Graph. (SIGGRAPH ASIA) 31, 6, 171:1-171:11.
12. DU, Q., FABER, V., AND GUNZBURGER, M. 1999. Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev. 41, 637-676.
13. FRATERNALI, F., ANGELILLO, M., AND FORTUNATO, A. 2002. A lumped stress method for plane elastic problems and the discretecontinuum approximation. J. Int. Solids and Structures 39, 6211-6240.
14. FRATERNALI, F. 2010. A thrust network approach to the equilibrium problem of unreinforced masonry vaults via polyhedral stress functions. Mechanics Research Communications 37, 198-204.
15. GERTZ, E. M., AND WRIGHT, S. J. 2003. Object-oriented software for quadratic programming. ACM Trans. Math. Softw. 29, 58-81.
16. GLICKENSTEIN, D. 2005. Geometric triangulations and discrete Laplacians on manifolds. arXiv:0508188 [math.MG].
17. HEYMAN, J. 1966. The stone skeleton. J. Int. Solids and Structures 2, 249-279.
18. HEYMAN, J. 1997. The Stone Skeleton: Structural Engineering of Masonry Architecture. Cambridge University Press.
19. KILIAN, A., AND OCHSENDORF, J. 2005. Paticle-spring systems for structural form finding. J. Int. Assoc. Shell and Spatial Structures 46, 77-84.
20. KILIAN, A. 2006. Design Exploration through Bidirectional Modeling of Constraints. PhD thesis, Massachusetts Institute of Technology.
21. LAWSON, C. 1977. Software for C1 surface interpolation. In Mathematical Software III, Academic Press, New York, 161-194.
22. LIU, Y., WANG, W., LÉVY, B., SUN, F., YAN, D.-M., LU, L., AND YANG, C. 2009. On centroidal Voronoi tessellation -energy smoothness and fast computation. ACM Trans. Graph. 28, 101:1-101:17.
23. MAXWELL, J. C. 1869. On reciprocal diagrams, frames and diagrams of forces. Transactions of the Royal Society of Edinburgh 26, 1-40.
24. MULLEN, P., MEMARI, P., DE GOES, F., AND DESBRUN, M. 2011. HOT: Hodge-optimized triangulations. ACM Trans. Graph. (SIGGRAPH) 30, 4, 103:1-103:12.
25. ODWYER, D. 1999. Funicular analysis of masonry vaults. Computers & Structures 73, 187-197.
26. RIPPMANN, M., LACHAUER, L., AND BLOCK, P. 2012. Interactive vault design. J. Int. Space Structures 27, 219-230.
27. SCHEK, H.-J. 1974. The force density method for form finding and computation of general networks. Comput. Methods in Applied Mech. and Eng. 3, 115-134.
28. SCHIFTNER, A., AND BALZER, J. 2010. Statics-sensitive layout of planar quadrilateral meshes. In Advances in Architectural Geometry, 221-236.
29. SMITH, J., HODGINS, J., OPPENHEIM, I., AND WITKIN, A. 2002. Creating models of truss structures with optimization. ACM Trans. Graph. (SIGGRAPH) 21, 3, 295-301.
30. UMETANI, N., IGARASHI, T., AND MITRA, N. J. 2012. Guided exploration of physically valid shapes for furniture design. ACM Trans. Graph. (SIGGRAPH) 31, 4, 86:1-86:11.
31. VOUGA, E., HÖBINGER, M., WALLNER, J., AND POTTMANN, H. 2012. Design of self-supporting surfaces. ACM Trans. Graph. (SIGGRAPH) 31, 4, 87:1-87:11.
32. WARDETZKY, M., MATHUR, S., KÄLBERER, F., AND GRINSPUN, E. 2007. Discrete Laplace operators: no free lunch. In Symp. on Geom. Proc.
33. WHITING, E., OCHSENDORF, J., AND DURAND, F. 2009. Procedural modeling of structurally-sound masonry buildings. ACM Trans. Graph. (SIGGRAPH ASIA) 28, 112:1-112:9.
34. WHITING, E., SHIN, H., WANG, R., OCHSENDORF, J., AND DURAND, F. 2012. Structural optimization of 3D masonry buildings. ACM Trans. Graph. (SIGGRAPH ASIA) 31, 159:1-159:11.
35. ZORIN, D., SCHRÖDER, P., AND SWELDENS, W. 1996. Interpolating subdivision for meshes with arbitrary topology. In SIGGRAPH '96, 189-192.