Search

The advent of depth cameras has enabled mid-air interactions for shape modeling with bare hands. Typically, these interactions employ a finite set of pre-defined hand gestures to allow users to specify modeling operations in virtual space. However, human interactions in real world shaping processes (such as pottery or sculpting) are complex, iterative, and continuous. In this paper, we show that the expression of user intent in shaping processes can be derived from the geometry of contact between the hand and the manipulated object. Specifically, we describe the design and evaluation of a geometric interaction technique for bare-hand mid-air virtual pottery. We model the shaping of a pot as a gradual and progressive convergence of the pot’s profile to the shape of the user’s hand represented as a point-cloud (PCL). Thus, a user does not need to learn, know, or remember any gestures to interact with our system. Our choice of pottery simplifies the geometric representation, allowing us to systematically study how users use their hands and fingers to express the intent of deformation during a shaping process. Our evaluations demonstrate that it is possible to enable users to express their intent for shape deformation without the need for a fixed set of gestures for clutching and deforming a shape. [ABSTRACT FROM AUTHOR]

Abstract: Product design is a highly involved, often ill-defined, complex and iterative process, and the needs and specifications of the required artifact get more refined only as the design process moves toward its goal. An effective computer support tool that helps the designer make better-informed decisions requires efficient knowledge representation schemes. In today’s world, there is a virtual explosion in the amount of raw data available to the designer, and knowledge representation is critical in order to sift through this data and make sense of it. In addition, the need to stay competitive has shrunk product development time through the use of simultaneous and collaborative design processes, which depend on effective transfer of knowledge between teams. Finally, the awareness that decisions made early in the design process have a higher impact in terms of energy, cost, and sustainability, has resulted in the need to project knowledge typically required in the later stages of design to the earlier stages. Research in design rationale systems, product families, systems engineering, and ontology engineering has sought to capture knowledge from earlier product design decisions, from the breakdown of product functions and associated physical features, and from customer requirements and feedback reports. VR (Virtual reality) systems and multidisciplinary modeling have enabled the simulation of scenarios in the manufacture, assembly, and use of the product. This has helped capture vital knowledge from these stages of the product life and use it in design validation and testing. While there have been considerable and significant developments in knowledge capture and representation in product design, it is useful to sometimes review our position in the area, study the evolution of research in product design, and from past and current trends, try and foresee future developments. The goal of this paper is thus to review both our understanding of the field and the support tools that exist for the purpose, and identify the trends and possible directions research can evolve in the future. [Copyright &y& Elsevier]

Abstract: A robust technique for determining the principal axes of a 3D shape represented by a point set, possibly with noise, is presented. We use techniques from robust statistics to guide the classical principal component analysis (PCA) computation. Our algorithm is based on a robust statistics method: least median of squares (LMS), for outlier detection. Using this method, an outlier-free major region of the shape is extracted, which ignores the effect on other minor regions regarded as the outliers of the shape. In order to effectively approximate the LMS optimization, the forward search technique is utilized. We start from a small outlier-free subset robustly chosen as the major region, where an octree is used for accelerating computation. Then the region is iteratively increased by adding samples at a time. Finally, by treating the points on minor regions as outliers, we are able to define the principal axes of the shape as one of the major region. One of the advantages of our algorithm is that it automatically disregards outliers and distinguishes the shape as the major and minor regions during the principal axes determination without any extra segmentation procedure. The presented algorithm is simple and effective and gives good results for point-based shapes. The application on shape alignment is considered for demonstration purpose. [Copyright &y& Elsevier]

Abstract: Conventional shape matching for engineering models primarily considers rigid shape similarity. They do not seek global shape similarity while considering large local deformations. However, engineering models created by some parametric-based design can involve large parametric changes. As a result, they do not share similarity in their global shape. Hence our goal is to develop shape representations for global matching of part models that can have large dissimilarity through stretching and/or bending. This paper presents a strategy of an integrated shape matching for contours of engineering drawings inspired by the divide-and-conquer paradigm. The original shape is decoupled into two levels of shape representations namely, higher-level structure and lower-level geometry. The higher-level structure matching is then achieved driven by optimal integrated solutions from matching of lower-level local geometry. Feature points are first extracted using curve evolution to attain the two levels of representations. In order to suit engineering semantics, a new significance function for a point is defined to suppress small features using discrete curve evolution. To conduct the integrated shape matching, a mechanism of using lookup tables is employed to associate these two levels of representations. Dynamic Time Warping and Elastic Matching are employed at different levels of shape representations in order to achieve the optimal integration. To demonstrate the advantages of the proposed work for engineering shapes, experiments for contour evolution, feature point registration, and shape-based similarity for retrieval are conducted. They are also compared with the existing methods. The experimental results show that the structure-oriented contour representation and matching are more meaningful and consistent from an engineering perspective. [Copyright &y& Elsevier]

Abstract: A large amount of 2D drawings have been produced in engineering fields. To reuse and share the available drawings efficiently, we propose two methods in this paper, namely 2.5D spherical harmonics transformation and 2D shape histogram, to retrieve 2D drawings by measuring their shape similarity. The first approach represents a drawing as a spherical function by transforming it from a 2D space into a 3D space. Then a fast spherical harmonics transformation is employed to get a rotation invariant descriptor. The second statistics-based approach represents the shape of a 2D drawing using a distance distribution between two randomly sampled points. To allow users to interactively emphasize certain local shapes that they are interested in, we have adopted a flexible sampling strategy by specifying a bias sampling density upon these local shapes. The two proposed methods have many valuable properties, including transform invariance, efficiency, and robustness. In addition, their insensitivity to noise allows for the user''s causal input, thus supporting a freehand sketch-based retrieval user interface. Experiments show that a better performance can be achieved by combining them together using weights. [Copyright &y& Elsevier]

Abstract: 3D shape retrieval and clustering is of current interest in several different fields, including mechanical engineering. Several new shape representations for 3D objects are continuing to emerge. Most shape representations are embedded in a variety of feature spaces. However, some of the recently reported shape representations are embedded in arbitrary metric spaces, i.e. distance spaces, rather than in multi-dimensional feature space. For such representations, the only operations available on the data objects are distance calculations between the objects. In addition, some of the view-based representations are embedded in non-metric spaces where the representations and the corresponding distances do not follow the triangle inequality. For shape clustering applications, most existing algorithms assume the shape representations either to be embedded in a multi-dimensional feature space or a metric distance space, making it difficult to evaluate several shape representations that do not conform to these assumptions. Therefore, two different approaches were evaluated for using the distance features of a shape to obtain clustering results. In the first method, the original distances are transformed into feature space using a multi-dimensional scaling approach for use with -means clustering. The second approach directly uses the original distances with a distance-based clustering algorithm. We compared the clustering effectiveness of these two approaches using a classified benchmark database of 3D models. The effect of using different shape descriptors and number of clusters was studied using four measures of clustering effectiveness. Several statistical methods, including the Rand Index and Mutual Information Index, were used to objectively evaluate the clustering efficacy. [Copyright &y& Elsevier]

Abstract: A global visibility map is a spherical image built to describe the complete set of global visible view directions for a surface. In this paper, we consider the computation of global visibility maps for regions on the boundary of a polyhedron. Both the self-occlusions introduced by a region and the global occlusions introduced by the rest of the surfaces on the boundary of the polyhedron are considered for computing a global visibility map. We show that the occluded view directions introduced between a pair of polyhedral surfaces can be computed from the spherical projection of the Minkowski sum of one surface and the reflection of the other. A suitable subset of the Minkowski sum, which shares the identical spherical projection with the complete Minkowski sum, is constructed to obtain the spherical images representing global occlusions. Our method has been successfully tested on many CAD models. It extends the previous methods for computing global visibility maps using convex decomposition, and it exhibits a better performance. [Copyright &y& Elsevier]

We propose a conditional generative model, named Part Geometry Network (PG-Net), which synthesizes realistic objects and can be used as a robust feature descriptor for object reconstruction and classification. Surface and volumetric representations of objects have complementary properties of three-dimensional objects. Combining these modalities is more informative than using one modality alone. Therefore, PG-Net utilizes complementary properties of surface and volumetric representations by estimating curvature, surface area, and occupancy in voxel grids of objects with a single decoder as a multi-task learning. Objects are combinations of multiple parts, and therefore part geometry (PG) is essential to synthesize each part of the objects. PG-Net employs a part identifier to learn the part geometry. Additionally, we augmented a dataset by interpolating individual functional parts such as wings of an airplane, which helps learning part geometry and finding local/global minima of PG-Net. To demonstrate the capability of learning object representations of PG-Net, we performed object reconstruction and classification tasks on two standard large-scale datasets. PG-Net outperformed the state-of-the-art methods in object synthesis, classification, and reconstruction in a large margin. • Learning surface and volumetric geometry for more effective model training and shape prediction. • Synthesizing objects with the parametric model given conditional information. • Developed a feature descriptor for shape classification and reconstruction. • Learning shape distribution with a conditional generative model with multi-task learning. [ABSTRACT FROM AUTHOR]

Most three-dimensional (3D) computer-aided design (CAD) models of mechanical parts, created during the design stage, have high shape complexity. The shape complexity required of CAD models reduces according to the field of application. Therefore, it is necessary to simplify the shapes of 3D CAD models, depending on their applications. Traditional simplification methods recognize simplification target shape based on a pre-defined algorithm. Such algorithm-based methods have difficulty processing unusual partial shapes not considered in the CAD model. This paper proposes a method that uses a network based on a generative adversarial network (GAN) to simplify the 3D CAD models of mechanical parts. The proposed network recognizes and removes simplification target shapes included in the 3D CAD models of mechanical parts. A 3D CAD model dataset was constructed to train the 3D CAD model simplification network. 3D CAD models are represented in voxel form in the dataset. Next, the constructed training dataset was used to train the proposed network. Finally, a 3D voxel simplification experiment was performed to evaluate the performance of the trained network. The experiment results showed that the network had an average error rate of 3.38% for the total area of the mechanical part and an average error rate of 14.61% for the simplification target area. • We present a learning-based method for simplifying mechanical 3D CAD models. • The proposed method utilizes an adversarial learning approach. • The generator generates a simplified CAD model from the original model. • The discriminator classifies the data created by the generator as either false or true. • Our method achieved a simplification performance of around 15% error rate. [ABSTRACT FROM AUTHOR]

Additive manufacturing (AM) is poised to bring about a revolution in the way products are designed, manufactured, and distributed to end users. This technology has gained significant academic as well as industry interest due to its ability to create complex geometries with customizable material properties. AM has also inspired the development of the maker movement by democratizing design and manufacturing. Due to the rapid proliferation of a wide variety of technologies associated with AM, there is a lack of a comprehensive set of design principles, manufacturing guidelines, and standardization of best practices. These challenges are compounded by the fact that advancements in multiple technologies (for example materials processing, topology optimization) generate a “positive feedback loop” effect in advancing AM. In order to advance research interest and investment in AM technologies, some fundamental questions and trends about the dependencies existing in these avenues need highlighting. The goal of our review paper is to organize this body of knowledge surrounding AM, and present current barriers, findings, and future trends significantly to the researchers. We also discuss fundamental attributes of AM processes, evolution of the AM industry, and the affordances enabled by the emergence of AM in a variety of areas such as geometry processing, material design, and education. We conclude our paper by pointing out future directions such as the “print-it-all” paradigm, that have the potential to re-imagine current research and spawn completely new avenues for exploration. [ABSTRACT FROM AUTHOR]

Abstract: We present a novel interaction system, “Shape-It-Up”, for creative expression of 3D shapes through the naturalistic integration of human hand gestures with a modeling scheme dubbed intelligent generalized cylinders (IGC). To achieve this naturalistic integration, we propose a novel paradigm of shape–gesture–context interplay (SGCI) wherein the interpretation of gestures in the spatial context of a 3D shape directly deduces the designer’s intent and the subsequent modeling operations. Our key contributions towards SGCI are threefold. Firstly, we introduce a novel representation (IGC) of generalized cylinders as a function of the spatial hand gestures (postures and motion) during the creation process. This representation allows for fast creation of shapes while retaining their aesthetic features like symmetry and smoothness. Secondly, we define the spatial contexts of IGCs as proximity functions of their representational components, namely cross-sections and the skeleton with respect to the hands. Finally, we define a natural association of modification and manipulation of the IGCs by combining the hand gestures with the spatial context. Using SGCI, we implement intuitive hand-driven shape modifications through skeletal bending, sectional deformation and sectional scaling schemes. The implemented prototype involves human skeletal tracking and hand posture classification using the depth data provided by a low-cost depth sensing camera (Kinect™). With Shape-It-Up, our goal is to make the designer an integral part of the shape modeling process during early design, in contrast to the case for current CAD tools which segregate 3D sweep geometries into procedural 2D inputs in a non-intuitive and onerous process requiring extensive training. We conclusively demonstrate the modeling of a wide variety of 3D shapes within a few seconds. [Copyright &y& Elsevier]

Abstract: The process of re-creating CAD models from actual physical parts, formally known as digital shape reconstruction (DSR) is an integral part of product development, especially in re-design. While, the majority of current methods used in DSR are surface-based, our overarching goal is to obtain direct parameterization of 3D meshes, by avoiding the actual segmentation of the mesh into different surfaces. As a first step towards reverse modeling physical parts, we extract (1) locally prominent cross-sections (PCS) from triangular meshes, and (2) organize and cluster them into sweep components, which form the basic building blocks of the re-created CAD model. In this paper, we introduce two new algorithms derived from Locally Linear Embedding (LLE) (Roweis and Sauk, 2000 ) and Affinity Propagation (AP) (Frey and Dueck, 2007 ) for organizing and clustering PCS. The LLE algorithm analyzes the cross-sections (PCS) using their geometric properties to build a global manifold in an embedded space. The AP algorithm, then clusters the local cross sections by propagating affinities among them in the embedded space to form different sweep components. We demonstrate the robustness and efficiency of the algorithms through many examples including actual laser-scanned (point cloud) mechanical parts. [Copyright &y& Elsevier]

Abstract: A novel method for projecting points onto a point cloud, possibly with noise, is presented based on the point directed projection (DP) algorithm proposed by Azariadis P., Sapidis N. [Drawing curves onto a cloud of points for point-based modelling. Computer-Aided Design 2005; 37(1): 109–22]. The new method operates directly on the point cloud without any explicit or implicit surface reconstruction procedure. The presented method uses a simple, robust, and efficient algorithm: least-squares projection (LSP), which projects points onto the point cloud in a least-squares sense without any specification of the projection vector. The main contribution of this novel method is the automatic computation of the projection vector. Furthermore, we demonstrate the effectiveness of this approach through a number of application examples including thinning a point cloud, point normal estimation, projecting curves onto a point cloud and others. [Copyright &y& Elsevier]

Abstract: Three-dimensional shape retrieval is a problem of current interest in several different fields, especially in the mechanical engineering domain. There exists a large body of work in developing representations for 3D shapes. However, there has been limited work done in developing domain-dependent benchmark databases for 3D shape searching. We propose a benchmark database for evaluating shape-based search methods relevant to the mechanical engineering domain. Twelve different shape descriptors belonging to three categories, namely: (1) feature vector-based, (2) histogram-based, and (3) view-based, are compared using the benchmark database. The main contributions of this paper are the development of a new engineering shape benchmark and an understanding of the effectiveness of different shape representations for classes of engineering parts. Overall, it was found that view-based representations yielded better retrieval results for a majority of shape classes, while no single method performed best for all shape categories. [Copyright &y& Elsevier]

Abstract: Estimates suggest that more than 75% of engineering design activity comprises reuse of previous design knowledge to address a new design problem. Reusing design knowledge has great potential to improve product quality, shorten lead time, and reduce cost. However, PLM systems, which address the issue of reuse by searching for keywords in filenames, part numbers or context attached to CAD models, do not provide a robust tool to search reusable knowledge. This paper presents a brief overview of a novel approach to search for 3D models. The system is built on a client–server–database architecture. The client takes in the query input from the user along with his search preferences and passes it to the server. The server converts the shape input into feature vectors and a unique skeletal graph representation. Details of the algorithms to perform these steps are presented here. Principal advantages of our graph representation are: (i) it preserves geometry and topology of the query model, (ii) it is considerably smaller than the B-Rep graph, and (iii) it is insensitive to minor perturbations in shape, but sensitive enough to capture the major features of a shape. The combined distance of feature vectors and skeletal graphs in the database provide an indirect measure of shape similarity between models. Critical database issues such as search system efficiency, semantic gap reduction and the subjectivity of the similarity definition are addressed. This paper reports our initial results in designing, implementing and running the shape search system. [Copyright &y& Elsevier]

Abstract: Three-dimensional shape searching is a problem of current interest in several different fields. Most techniques have been developed for a particular domain and reduce a shape into a simpler shape representation. The techniques developed for a particular domain will also find applications in other domains. We classify and compare various 3D shape searching techniques based on their shape representations. A brief description of each technique is provided followed by a detailed survey of the state-of-the-art. The paper concludes by identifying gaps in current shape search techniques and identifies directions for future research. [Copyright &y& Elsevier]