3D Shape Segmentation: A Review

Background: Shape segmentation is commonly required in many engineering fields to separate a 3D shape into pieces for some specific applications. Although there are different methods proposed to segment the 3D shape, there is a lack of analyses of their efficiency and accuracy. It is a challenge to select an effective method to meet a particular requirement of the shape segmentation. Objective: This paper reviews existing methods of the shape segmentation to summarize the methods and processes to identify their pros and cons. Method: The process of the shape segmentation is summarized in two steps of the feature extraction and model separation. Results: Shape features are identified from the available methods. Different methods of the shape segmentation are evaluated. The challenge and trend of the shape segmentation are discussed. Conclusion: Clustering is the most used method for the shape segmentation. Machine learning methods are trend of 3D shape segmentations for identification, analysis and reconstruction of large-scale models.

Efficiently Computing Geodesic loop for Interactive Segmentation of 3D Mesh

Introduction: Shape segmentation is a fundamental problem of computer graphics and geometric modeling. Although the existence segmentation algorithms of shapes have been widely studied in mathematics community, little progress has been made on how to compute them on polygonal surfaces interactively using geodesic loops. Method: We compute the geodesic distance fields with improved Fast March Method (FMM) proposed by Xin and Wang. We propose a new algorithm to compute geodesic loops over a triangulate surface and a new interactive shape segmentation manner on triangulate surface. Result: The average computation time on 50K vertices model is less than 0.08s. Discussion: In the future, we will use an accurate geodesic algorithm and parallel computing techniques to improve our algorithm to obtain better smooth geodesic loop. Conclusion: A large number of experimental results show that the algorithm proposed in this paper can effectively achieve high precision geodesic loop paths, and our method can also be used to interactive shape segmentation in real time.

Segmenting, targeting and positioning in Islamic marketing

Purpose This study aims to conceptualize the basic Islamic marketing (IM) process according to Shari’ah, addressing some of the queries raised by scholars on halal and marketing. Design/methodology/approach A qualitative approach and content analysis have guided to shape segmentation, targeting and positioning (STP) with the help of secondary data from conventional and IM. Required Qur’anic verses and hadiths have been galvanized to shape STP in line with empirical evidence, showing potential marketing implications. Findings This study has accepted Islamic resources to segment markets, mentioning mankind, non-Muslims, Muslims, generic, halal and Islamic products. It has proposed to target mankind, non-Muslims markets with generic and halal products. Muslim marketers can target the pious Muslim consumers with Islamic products. For positioning, the halal certification has been suggested for the non-Muslim marketers and Islamization is for Muslim marketers. The whole process has been conceptualized in a single framework. Practical implications Marketers can have many product development ideas and basic guidelines and scholars may be able to sense some queries as to IM. Social implications This study has shown how inter-religious relationships can be harmonized with carrying out marketing functions to keep the social fabric following the Qur’anic verses. Originality/value This study has outlined the IM process as per Muslim and non-Muslim marketers’ needs under Shari’ah. Besides, it has answered some questions on halal and IM that has been hardly addressed before.