Graph-Based Simplification of Feature-Based Three-Dimensional Computer-Aided Design Models for Preserving Connectivity

Author(s):  
Soonjo Kwon ◽  
Byung Chul Kim ◽  
Duhwan Mun ◽  
Soonhung Han

The required level of detail (LOD) of a three-dimensional computer-aided design (3D CAD) model differs according to its purpose. It is therefore important that users are able to simplify a highly complex 3D CAD model and create a low-complexity one. The simplification of a 3D CAD model requires the application of a simplification operation and evaluation metrics for the geometric elements of the 3D CAD model. The evaluation metrics are used to select those elements that should be removed. The simplification operation removes selected elements in order to simplify the 3D CAD model. In this paper, we propose the graph-based simplification of feature-based 3D CAD models using a method that preserves connectivity. First, new evaluation metrics that consider the discrimination priority among several simplification criteria are proposed. Second, a graph-based refined simplification operation that prevents the separation of a feature-based 3D CAD model into multiple volumes is proposed. Finally, we verify the proposed method by implementing a prototype system and performing simplification experiments using feature-based 3D CAD models.

2021 ◽  
Vol 11 (4) ◽  
pp. 145
Author(s):  
Nenad Bojcetic ◽  
Filip Valjak ◽  
Dragan Zezelj ◽  
Tomislav Martinec

The article describes an attempt to address the automatized evaluation of student three-dimensional (3D) computer-aided design (CAD) models. The driving idea was conceptualized under the restraints of the COVID pandemic, driven by the problem of evaluating a large number of student 3D CAD models. The described computer solution can be implemented using any CAD computer application that supports customization. Test cases showed that the proposed solution was valid and could be used to evaluate many students’ 3D CAD models. The computer solution can also be used to help students to better understand how to create a 3D CAD model, thereby complying with the requirements of particular teachers.


2009 ◽  
Vol 131 (12) ◽  
Author(s):  
Min Li ◽  
Y. F. Zhang ◽  
J. Y. H. Fuh ◽  
Z. M. Qiu

In product design, a large proportion of three-dimensional (3D) computer-aided design (CAD) models can be reused to facilitate future product development due to their similarities in function and shape. This paper presents a novel method that incorporates modeling knowledge into CAD model similarity assessment to improve the effectiveness of reuse-oriented retrieval. First, knowledge extraction is performed on archived feature-based CAD models to construct feature dependency directed acyclic graph (FDAG). Second, based on the FDAG subgraph decomposition, two useful component partitioning approaches are developed to extract simplified essential shapes and meaningful subparts from CAD models. Third, the extracted shapes and their FDAG subgraphs are indexed. Finally, the indexed shapes that are similar to user-sketched queries are retrieved to reuse, and FDAG information of the retrieved shapes is provided as redesign suggestions. Experimental results suggest that the incorporation of modeling knowledge greatly facilitates CAD model retrieval and reuse. Algorithm evaluations also show the presented method outperforms other 3D retrieval methods.


Author(s):  
G Britton ◽  
T S Beng ◽  
Y Wang

This paper describes three approaches for virtual product development of plastic injection moulds. The first is characterized by the use of three-dimensional computer aided design (CAD) for product design, two-dimensional drafting for mould design and three-dimensional computer aided design/manufacture (CAD/CAM) for mould manufacture. The second is characterized by the use of three-dimensional CAD models by all three participants, but between any two participants some form of file conversion is normally required because different CAD systems are used. The first two approaches share one common feature: the models are passed serially from the product designer to the mould designer and on to the toolmaker. They represent current practice in industry. The third approach is a proposed collaborative design process. Participants can work concurrently on the same model, sharing their knowledge and experience. The process is currently being refined and will be validated later this year with a prototype system based on Unigraphics iMAN software.


Author(s):  
P A Prieto ◽  
D K Wright ◽  
S F Qin

The paper describes a novel method for updating computer aided design (CAD) models with information taken from physical models in the early stages of design. The new approach is an image mapping based method in which an initial. CAD model is transferred to a soft rapid prototype model (RPM) made by a three-dimensional printer and sculpted in order to carry out formal developments. The RPM has a built-in contrasting three-dimensional grid composed of parallel orthogonal planes, and the initial CAD model is represented by cross-section curves corresponding to the RPM grid. The initial CAD geometry is then updated from images of the developed RPM by matching the differences between the initial CAD model and the modified RPM, making use of identical perspective transformations and viewpoints for the initial CAD model and an RPM image. Examples studied varied from a small depression on a cube face to general freeform surfaces. Compared with typical reverse engineering (RE) processes, the present approach is simpler and more direct. It is not necessary to use three-dimensional scanning or coordinate measuring devices for updating existing initial geometrical CAD models with data obtained from physical models.


3D Printing ◽  
2017 ◽  
pp. 154-171 ◽  
Author(s):  
Rasheedat M. Mahamood ◽  
Esther T. Akinlabi

Laser additive manufacturing is an advanced manufacturing process for making prototypes as well as functional parts directly from the three dimensional (3D) Computer-Aided Design (CAD) model of the part and the parts are built up adding materials layer after layer, until the part is competed. Of all the additive manufacturing process, laser additive manufacturing is more favoured because of the advantages that laser offers. Laser is characterized by collimated linear beam that can be accurately controlled. This chapter brings to light, the various laser additive manufacturing technologies such as: - selective laser sintering and melting, stereolithography and laser metal deposition. Each of these laser additive manufacturing technologies are described with their merits and demerits as well as their areas of applications. Properties of some of the parts produced through these processes are also reviewed in this chapter.


Author(s):  
Yogesh H. Kulkarni ◽  
Anil Sahasrabudhe ◽  
Mukund Kale

Computer-aided design (CAD) models of thin-walled solids such as sheet metal or plastic parts are often reduced dimensionally to their corresponding midsurfaces for quicker and fairly accurate results of computer-aided engineering (CAE) analysis. Computation of the midsurface is still a time-consuming and mostly, a manual task due to lack of robust and automated techniques. Most of the existing techniques work on the final shape (typically in the form of boundary representation, B-rep). Complex B-reps make it hard to detect subshapes for which the midsurface patches are computed and joined, forcing usage of hard-coded heuristic rules, developed on a case-by-case basis. Midsurface failures manifest in the form of gaps, overlaps, nonmimicking input model, etc., which can take hours or even days to correct. The research presented here proposes to address these problems by leveraging feature-information available in the modern CAD models, and by effectively using techniques like simplification, abstraction, and decomposition. In the proposed approach, first, the irrelevant features are identified and removed from the input FbCAD model to compute its simplified gross shape. Remaining features then undergo abstraction to transform into their corresponding generic Loft-equivalents, each having a profile and a guide curve. The model is then decomposed into cellular bodies and a graph is populated, with cellular bodies at the nodes and fully overlapping-surface-interfaces at the edges. The nodes are classified into midsurface-patch generating nodes (called “solid cells” or sCells) and interaction-resolving nodes (“interface cells” or iCells). In a sCell, a midsurface patch is generated either by offset or by sweeping the midcurve of the owner-Loft-feature's profile along with its guide curve. Midsurface patches are then connected in the iCells in a generic manner, thus resulting in a well-connected midsurface with minimum failures. Output midsurface is then validated topologically for correctness. At the end of this paper, real-life parts are used to demonstrate the efficacy of the proposed approach.


Author(s):  
Norihiko Nonaka ◽  
Ichirou Nishigaki

A CAE (computer-aided engineering) analysis system, consisting of a 3D-CAD (three-dimensional computer-aided design) modeler, a pre-processor, an analysis solver, and a post-processor, was developed. This system uses automated procedures for solid modeling, definition of analysis models (i.e., defining boundary conditions and material properties, traditionally done manually), mesh generation, numerical simulation, and visualization of results. The CAE analysis system has two key features: it can greatly reduce the analysis time, and it uses a 3D-CAD model as the geometric model for numerical analysis. It was found that the developed automatic system reduces the analysis time by 50% compared with that for manual operation.


Author(s):  
Weihang Zhu

This paper presents an infrastructure that integrates a haptic interface into a mainstream computer-aided design (CAD) system. A haptic interface, by providing force feedback in human-computer interaction, can improve the working efficiency of CAD/computer-aided manufacturing (CAM) systems in a unique way. The full potential of the haptic technology is best realized when it is integrated effectively into the product development environment and process. For large manufacturing companies this means integration into a commercial CAD system (Stewart, et al., 1997, “Direct Integration of Haptic User Interface in CAD Systems,” ASME Dyn. Syst. Control Div., 61, pp. 93–99). Mainstream CAD systems typically use constructive solid geometry (CSG) and boundary representation (B-Rep) format as their native format, while internally they automatically maintain triangulated meshes for graphics display and for numerical evaluation tasks such as surface-surface intersection. In this paper, we propose to render a point-based haptic force feedback by leveraging built-in functions of the CAD systems. The burden of collision detection and haptic rendering computation is alleviated by using bounding spheres and an OpenGL feedback buffer. The major contribution of this paper is that we developed a sound structure and methodology for haptic interaction with native CAD models inside mainstream CAD systems. We did so by analyzing CAD application models and by examining haptic rendering algorithms. The technique enables the user to directly touch and manipulate native 3D CAD models in mainstream CAD systems with force/touch feedback. It lays the foundation for future tasks such as direct CAD model modification, dynamic simulation, and virtual assembly with the aid of a haptic interface. Hence, by integrating a haptic interface directly with mainstream CAD systems, the powerful built-in functions of CAD systems can be leveraged and enhanced to realize more agile 3D CAD design and evaluation.


Sign in / Sign up

Export Citation Format

Share Document