scholarly journals Mesh Reduction Using an Angle Criterion Approach

1996 ◽  
Vol 118 (2) ◽  
pp. 300-305 ◽  
Author(s):  
M. Asif Khan ◽  
Judy M. Vance

Surface polygonization is the process by which a representative polygonal mesh of a surface is constructed for rendering or analysis purposes. This work presents a new surface polygonization algorithm specifically tailored to be applied to a large class of models which are created with parametric surfaces having triangular meshes. This method has particular application in the area of building virtual environments from computer-aided-design (CAD) models. The algorithm is based on an edge reduction scheme that collapses two vertices of a given triangular polygon edge onto one new vertex. A two step approach is implemented consisting of boundary edge reduction followed by interior edge reduction. A maximum optimization is used to determine the location of the new vertex. The criterion that is used to control how well the approximate surface represents the actual surface is based on examining the angle between surface normals. The advantage of this approach is that the surface discretization is a function of two, user-controlled variables, a boundary edge angle error and a surface edge angle error. The method presented here differs from existing methods in that it takes advantage of the fact that for many models, the exact surface representation of the model is known before the polygonization is attempted. Because the precise surface definition is known, a maximum optimization procedure, that uses the surface information, can be used to locate the new vertex. The algorithm attempts to overcome the deficiencies in existing techniques while minimizing the number of triangular polygons required to represent a surface and still maintaining surface integrity in the rendered model. This paper presents the algorithm and testing results.

Author(s):  
M. Asif Khan ◽  
Judy M. Vance

Abstract Surface polygonization is the process by which a representative polygonal mesh of a surface is constructed for rendering or analysis purposes. This work presents a new surface polygonization algorithm specifically tailored to be applied to a large class of models which are created with parametric surfaces. This method has particular application in the area of building virtual environments from computer-aided-design (CAD) models. The algorithm is based on an edge reduction scheme that collapses two vertices of a given polygon edge onto one new vertex. A two step approach is implemented consisting of boundary edge reduction followed by interior edge reduction. A maximin optimization is used to determine the location of the new vertex. The concept of a visible region as the location space of the new vertex is introduced. The method presented here differs from existing methods in that it takes advantage of the fact that for many models, the exact surface representation of the model is known before the polygonization is attempted. Because the precise surface definition is known, a maximin optimization procedure, that uses the surface information, can be used to locate the new vertex. The algorithm attempts to overcome the deficiencies in existing techniques while minimizing the number of polygons required to represent a surface and still maintaining surface integrity in the rendered model. This paper presents the algorithm and testing results.


Author(s):  
Andreas Apostolatos ◽  
Altuğ Emiroğlu ◽  
Shahrokh Shayegan ◽  
Fabien Péan ◽  
Kai-Uwe Bletzinger ◽  
...  

AbstractIn this study the isogeometric B-Rep mortar-based mapping method for geometry models stemming directly from Computer-Aided Design (CAD) is systematically augmented and applied to partitioned Fluid-Structure Interaction (FSI) simulations. Thus, the newly proposed methodology is applied to geometries described by their Boundary Representation (B-Rep) in terms of trimmed multipatch Non-Uniform Rational B-Spline (NURBS) discretizations as standard in modern CAD. The proposed isogeometric B-Rep mortar-based mapping method is herein extended for the transformation of fields between a B-Rep model and a low order discrete surface representation of the geometry which typically results when the Finite Volume Method (FVM) or the Finite Element Method (FEM) are employed. This enables the transformation of such fields as tractions and displacements along the FSI interface when Isogeometric B-Rep Analysis (IBRA) is used for the structural discretization and the FVM is used for the fluid discretization. The latter allows for diverse discretization schemes between the structural and the fluid Boundary Value Problem (BVP), taking into consideration the special properties of each BVP separately while the constraints along the FSI interface are satisfied in an iterative manner within partitioned FSI. The proposed methodology can be exploited in FSI problems with an IBRA structural discretization or to FSI problems with a standard FEM structural discretization in the frame of the Exact Coupling Layer (ECL) where the interface fields are smoothed using the underlying B-Rep parametrization, thus taking advantage of the smoothness that the NURBS basis functions offer. All new developments are systematically investigated and demonstrated by FSI problems with lightweight structures whereby the underlying geometric parametrizations are directly taken from real-world CAD models, thus extending IBRA into coupled problems of the FSI type.


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.


2021 ◽  
Vol 13 (3) ◽  
pp. 168781402110027
Author(s):  
Byung Chul Kim ◽  
Ilhwan Song ◽  
Duhwan Mun

Manufacturers of machine parts operate computerized numerical control (CNC) machine tools to produce parts precisely and accurately. They build computer-aided manufacturing (CAM) models using CAM software to generate code to control these machines from computer-aided design (CAD) models. However, creating a CAM model from CAD models is time-consuming, and is prone to errors because machining operations and their sequences are defined manually. To generate CAM models automatically, feature recognition methods have been studied for a long time. However, since the recognition range is limited, it is challenging to apply the feature recognition methods to parts having a complicated shape such as jet engine parts. Alternatively, this study proposes a practical method for the fast generation of a CAM model from CAD models using shape search. In the proposed method, when an operator selects one machining operation as a source machining operation, shapes having the same machining features are searched in the part, and the source machining operation is copied to the locations of the searched shapes. This is a semi-automatic method, but it can generate CAM models quickly and accurately when there are many identical shapes to be machined. In this study, we demonstrate the usefulness of the proposed method through experiments on an engine block and a jet engine compressor case.


Author(s):  
Pierre Duysinx ◽  
WeiHong Zhang ◽  
HaiGuang Zhong ◽  
Pierre Beckers ◽  
Claude Fleury

Abstract A robust and automatic shape optimization procedure is presented in this paper, which incorporates recent developments in the field of computer-aided design (CAD) of mechanical structures, such as geometric modelling, automatic selection of independent design variables, sensitivity analysis using reliable mesh perturbation schemes, error estimation and adaptive mesh refinement. A numerical example is given to show the efficiency of the procedure.


2018 ◽  
Vol Vol.18 (No.1) ◽  
pp. 96-107 ◽  
Author(s):  
Lam NGUYEN ◽  
Johannes BUHL ◽  
Markus BAMBACH

Three-axis machines are limited in the production of geometrical features in powder-bed additive manufacturing processes. In case of overhangs, support material has to be added due to the nature of the process, which causes some disadvantages. Robot-based wire-arc additive manufacturing (WAAM) is able to fabricate overhangs without adding support material. Hence, build time, waste of material, and post-processing might be reduced considerably. In order to make full use of multi-axis advantages, slicing strategies are needed. To this end, the CAD (computer-aided design) model of the part to be built is first partitioned into sub-parts, and for each sub-part, an individual build direction is identified. Path planning for these sub-parts by slicing then enables to produce the parts. This study presents a heuristic method to deal with the decomposition of CAD models and build direction identification for sub-entities. The geometric data of two adjacent slices are analyzed to construct centroidal axes. These centroidal axes are used to navigate the slicing and building processes. A case study and experiments are presented to exemplify the algorithm.


Author(s):  
Yingjun Wang ◽  
Qifu Wang ◽  
Gang Wang ◽  
Yunbao Huang ◽  
Yixiong Wei

Finite Element Method (FEM) is pervasively used in most of 3D elastostatic numerical simulations, in which Computer Aided Design (CAD) models need to be converted into mesh models first and then enriched with semantic data (e.g. material parameters, boundary conditions). The interaction between CAD models and FEM models stated above is very intensive. Boundary Element Method (BEM) has been used gradually instead of FEM in recent years because of its advantage in meshing. BEM can reduce the dimensionality of the problem by one so that the complexity in mesh generation can be decreased greatly. In this paper, we present a Boundary Element parallel computation method for 3D elastostatics. The parallel computation runs on Graphics Processing Unit (GPU) using Computing Unified Device Architecture (CUDA). Three major components are included in such method: (1) BEM theory in 3D elastostatics and the boundary element coefficient integral methods, (2) the parallel BEM algorithm using CUDA, and (3) comparison the parallel BEM using CUDA with conventional BEM and FEM respectively by examples. The dimension reduction characteristics of BEM can dispose the 3D elastostatic problem by 2D meshes, therefore we develop a new faceting function to make the ACIS facet meshes suitable for Boundary Element Analysis (BEA). The examples show that the GPU parallel algorithm in this paper can accelerate BEM computation about 40 times.


2016 ◽  
Vol 8 (3) ◽  
Author(s):  
Hailin Huang ◽  
Bing Li ◽  
Jianyang Zhu ◽  
Xiaozhi Qi

This paper proposes a new family of single degree of freedom (DOF) deployable mechanisms derived from the threefold-symmetric deployable Bricard mechanism. The mobility and geometry of original threefold-symmetric deployable Bricard mechanism is first described, from the mobility characterstic of this mechanism, we show that three alternate revolute joints can be replaced by a class of single DOF deployable mechanisms without changing the single mobility characteristic of the resultant mechanisms, therefore leading to a new family of Bricard-derived deployable mechanisms. The computer-aided design (CAD) models are used to demonstrate these derived novel mechanisms. All these mechanisms can be used as the basic modules for constructing large volume deployable mechanisms.


1994 ◽  
Vol 10 (04) ◽  
pp. 281-296
Author(s):  
James T. Higney ◽  
Joanne J. Ouillette

Draft STEP (Standard for the Exchange of Product Model Data) application protocols, developed by the Navy Industry Digital Data Exchange Standards Committee (NIDDESC), have been issued to define the information content of a product model for a ship. The work reported in this paper combines the existing CAD models of the DDG51 Class design with a newly developed non-graphic database so that the overall information content complies with the STEP protocols. This work represents the first-time implementation of the application protocols and is a significant step in the Navy's plan to do the design of variants of the DDG51 Class totally in computer-aided design (CAD). The combined graphic/non-graphic database is referred to as the DDG51 engineering product model. Emphasis has been placed on populating the non-graphic database with the information necessary to perform all required engineering analyses. The basic schema described in this paper may be extended to support other areas of interest, such as logistics support.


Author(s):  
A. Z. Qamhiyah ◽  
B. Benhabib ◽  
R. D. Venter

Abstract Many of today’s concurrent product-development cycles depend on the utilization of intelligent Computer-Aided Design (CAD) systems. Thus, it would be essential to provide CAD users with effective means for interacting with the CAD system and its database. This paper addresses the development of a boundary-based coding procedure for CAD models. Coding the geometric and processing characteristics of objects, based on their CAD model representation, has been long recognized as an effective approach that allows convenient design retrieval on the one hand and process-planning automation on the other. Our work is based on the assumption that form features are recognizable and extractable from the CAD model by current feature-recognition, feature extraction and feature-based-design approaches. The coding procedure is applicable to the boundary representation of the object and its extracted form features.


Sign in / Sign up

Export Citation Format

Share Document