Weak convex decomposition by lines-of-sight

Computer Graphics Forum

Volumn 32, Issue 5, 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

COMPUTER GRAPHICS;

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

CLUSTERING ALGORITHMS;

EID: 84882791709     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12169     Document Type: Article

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.11451399504.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. (Pubitemid 47582477)
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 near-convex 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 man-made 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.