Weak convex decomposition by lines-of-sight

Symposium on Geometry Processing 2013, SGP 2013

Volumn , Issue , 2013, Pages 23-31

  Asafi, Shmuel ^a   Goren, Avi ^a   Cohen Or, Daniel ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; INTERACTIVE COMPUTER GRAPHICS;

CONVEX DECOMPOSITION; LINE OF SIGHT; LINES-OF-SIGHT; POINT CLOUD; SPECTRAL CLUSTERING; SPECTRAL METHODS; TOPOLOGICAL INFORMATION;

GEOMETRY;

EID: 84947211429     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1111/cgf.12169     Document Type: Conference Paper

References (20)

1. ATTENE M., MORTARA M., SPAGNUOLO M., FALCIDIENO B.: Hierarchical convex approximation of 3d shapes for fast region selection. In Computer Graphics Forum (2008), vol. 27, Wiley Online Library, pp. 1323-1332.
2. FU H., COHEN-OR D., DROR G., SHEFFER A.: Upright orientation of man-made objects. In ACM SIGGRAPH 2008 papers (New York, NY, USA, 2008), SIGGRAPH '08, ACM, pp. 42:1-42:7. URL: http://doi.acm.org/10.1145/1399504.1360641, doi:10. 1145/1399504.1360641.
3. GOLOVINSKIY A., FUNKHOUSER T.: Randomized cuts for 3d mesh analysis. In ACM Transactions on Graphics (TOG) (2008), vol. 27, ACM, p. 145.
4. HUANG Q., KOLTUN V., GUIBAS L.: Joint shape segmentation with linear programming. In ACM Transactions on Graphics (TOG) (2011), vol. 30, ACM, p. 125.
5. HOFFMAN D., RICHARDS W.: Parts of recognition. Cognition, 18 (1984), 65-96.
6. KARASEV R.: A measure of non-convexity in the plane and the minkowski sum. Discrete & Computational Geometry 44, 3 (2010), 608-621.
7. KALOGERAKIS E., HERTZMANN A., SINGH K.: Learning 3d mesh segmentation and labeling. ACM Transactions on Graphics (TOG) 29, 4 (2010), 102.
8. KREAVOY V., JULIUS D., SHEFFER A.: Model composition from interchangeable components. In Computer Graphics and Applications, 2007. PG'07. 15th Pacific Conference on (2007), IEEE, pp. 129-138.
9. LIEN J., AMATO N.: Approximate convex decomposition of polygons. Computational Geometry 35, 1 (2006), 100-123.
10. LIEN J., AMATO N.: Approximate convex decomposition of polyhedra. In Proceedings of the 2007 ACM symposium on Solid and physical modeling (2007), ACM, pp. 121-131.
11. LIPMAN Y., CHEN X., DAUBECHIES I., FUNKHOUSER T.: Symmetry factored embedding and distance. ACM Transactions on Graphics (TOG) 29, 4 (2010), 103.
12. MEILA M., SHI J.: A random walks view of spectral segmentation.
13. MITRA N., YANG Y., YAN D., LI W., AGRAWALA M.: Illustrating how mechanical assemblies work. ACM Transactions on Graphics-TOG 29, 4 (2010), 58.
14. NADLER B., LAFON S., COIFMAN R., KEVREKIDIS I.: Diffusion maps, spectral clustering and eigenfunctions of fokker-planck operators. Arxiv preprint math/0506090 (2005).
15. REN Z., YUAN J., LI C., LIU W.: Minimum nearconvex decomposition for robust shape representation. In Computer Vision (ICCV), 2011 IEEE International Conference on (2011), IEEE, pp. 303-310.
16. SHAMIR A.: A survey on mesh segmentation techniques. In Computer graphics forum (2008), vol. 27, Wiley Online Library, pp. 1539-1556.
17. SHI J., MALIK J.: Normalized cuts and image segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on 22, 8 (2000), 888-905.
18. TAGLIASACCHI A., ZHANG H., COHEN-OR D.: Curve skeleton extraction from incomplete point cloud. In ACM Transactions on Graphics (TOG) (2009), vol. 28, ACM, p. 71.
19. WANG Y., XU K., LI J., ZHANG H., SHAMIR A., LIU L., CHENG Z., XIONG Y.: Symmetry hierarchy of manmade objects. In Computer Graphics Forum (2011), vol. 30, Wiley Online Library, pp. 287-296.
20. ZHANG J., ZHENG J., WU C., CAI J.: Variational mesh decomposition. ACM Transactions on Graphics (TOG) 31, 3 (2012), 21.