Volume 14, Issue 15 (2015)                   Modares Mechanical Engineering 2015, 14(15): 127-136 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

khalili K, miandarhoie A R. Geometric Model Segmentation using Approximate Voronoi Diagram and Fuzzy regions construction. Modares Mechanical Engineering. 2015; 14 (15) :127-136
URL: http://journals.modares.ac.ir/article-15-610-en.html
Abstract:   (3392 Views)
Mesh segmentation and partitioning of 3D models have always been significant as one of the most structural tools used in many applications of CAD and computer graphics. One of the most versatile of these algorithms, which is capable of optimum segmentation of model, is the iterative algorithm. It is a parametric method based on Lloyd algorithm, which segments the model in an optimized way by plotting the voronoi diagram through the points cloud data. The main disadvantage of this method, which confines its application, is the time-consuming problem. In this paper, employing the nature of fuzzy segmentation, a solution has been proposed to specify the number of regions required for model’s partitioning and to carry out the nonparametric segmentation with no need for user’s initial settings. Additionally, utilizing the approximate voronoi diagram and fuzzy regions construction, a novel method for obtaining the optimized segmentation in a shorter time interval in comparison with other iterative algorithms has been presented. The proposed method has been implemented in a standard model for validation. It has been observed that the obtained results have remarkable improvements relative to the results from the iterative algorithm, which demonstrates the efficiency of this method in segmentation of 3D models.
Full-Text [PDF 654 kb]   (2470 Downloads)    

Received: 2014/07/29 | Accepted: 2014/09/10 | Published: 2014/10/20

Add your comments about this article : Your username or Email: