• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제25권3호
• /
• pp.66-81
• /
• 2021

In this paper, we review the lowest order staggered discontinuous Galerkin methods on polygonal meshes in 2D. The proposed method offers many desirable features including easy implementation, geometrical flexibility, robustness with respect to mesh distortion and low degrees of freedom. Discrete function spaces for locally H¹ and H(div) spaces are considered. We introduce special properties of a sub-mesh from a given star-shaped polygonal mesh which can be utilized in the construction of discrete spaces and implementation of the staggered discontinuous Galerkin method. For demonstration purposes, we consider the lowest case for the Poisson equation. We emphasize its efficient computational implementation using only geometrical properties of the underlying mesh.

• Structural Engineering and Mechanics
• /
• 제30권1호
• /
• pp.119-129
• /
• 2008

A small strain and elastoplastic formulation of Polygonal Element Method (PEM) is developed for efficient analysis of elastoplastic solids. In this work, the polygonal elements are constructed based on traditional triangular finite meshes. The construction method of polygonal mesh can directly utilize the sophisticated triangularization algorithm and reduce the difficulty in generating polygonal elements. The Wachspress rational finite element basis function is used to construct the approximations of polygonal elements. The incremental variational form and a von Mises type model are used for non-linear elastoplastic analysis. Several small strain elastoplastic numerical examples are presented to verify the advantages and the accuracy of the numerical formulation.

• 한국CDE학회논문집
• /
• 제9권4호
• /
• pp.294-305
• /
• 2004

Highly detailed geometric models are rapidly becoming commonplace in computer graphics and other applications. These complex models, which is often represented as complex1 triangle meshes, mainly suffer from the vast memory requirement for real-time manipulation of arbitrary geometric shapes without loss of data. Various techniques have been devised to challenge these problems in views of geometric processing, not a representation scheme. This paper proposes the new mesh structure for the compact representation and the efficient handling of the highly complex models. To verify the compactness and the efficiency, the memory requirement of our representation is first investigated and compared with other existing representations. And then we analyze the time complexity of our data structure by the most critical operation, that is, the enumeration of the so-called one-ring neighborhood of a vertex. Finally, we evaluate some elementary modeling functions such as mesh smoothing, simplification, and subdivision, which is to demonstrate the effectiveness and robustness of our mesh structure in the context of the geometric modeling and processing.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2000년도 춘계 학술대회논문집
• /
• pp.178-183
• /
• 2000

An efficient Newton-GMRES algorithm is presented for computing two-dimensional steady compressible viscous flows on unstructured hybrid meshes. The scheme is designed on cell-centered finite volume method which accepts general polygonal meshes. Steady-state solution is obtained with pseudo-transient continuation strategy. The preconditioned, restarted general minimum residual(GMRES) method is employed in matrix-free form to solve the linear system arising at each Newton iteration. The incomplete LU fartorization is employed for the preconditioning of linear system. The Spalart-Allmars one equation turbulence model is fully coupled with the flow equations to simulate turbulence effect. The accuracy, efficiency and robustness of the presently developed method are demonstrated on various test problems including laminar and turbulent flows over flat plate and airfoils.

• 복식문화연구
• /
• 제10권6호
• /
• pp.709-717
• /
• 2002

In the apparel industry, the technology has been advanced rapidly. The use of 3D scanning systems fur the capture and measurement of human body is becoming common place. Three dimensional digital image can be used for design, inspection, reproduction of physical objects. The purpose of this study is to develop a method that drafts men's basic bodice pattern from scanned 3D body surface shape data. In order to pursue this purpose the researchers developed pattern drafting algorithm. The 3D scanner used in this study was Cyberware Whole Body Scanner WB-4. The bodice pattern drafting algorithm from 3D body surface shape data developed in this study is as follows. First, convert geometric 3D body surface data to 3D polygonal mesh data. Second, develop algorithm to lay out 3D polygonal patches onto a plane using Auto Lisp program. The polygon meshes are coplanar, and the individual mesh is continuously in contact with next one The bodice front surface shape data in polygonal patches form was lined up in bust and waist levels. The back bodice was drafted by lining up the polygonal mesh in scapula, chest, and waist levels. in the drafts, gaps between polygons were formed into the darts.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권3호
• /
• pp.245-254
• /
• 2000

본 논문은 LOD 메쉬 생성을 위한 이산 곡률을 이용한 새로운 오차 척도를 제안한다. 메쉬의 간략화를 위한 이산 곡률은, 부드러운 곡면 추정의 과정 없이 꼭지점 중심의 표면각과 표면적, 이면각 등 의 기하학적 속성만을 이용하여 계산되는 곡률로서, 표면의 특징을 잘 표현하고 있다. 그러므로 이산 곡률에 기반한 새로운 이산 곡률 오차 척도는 원래 모델의 기하학적 형상을 최대로 유지하여 간략화 모델의 정확성을 증가 시키고, 전역 오차 척도로 사용될 수 있다. 또한, 본 논문에서는 LOD 모델을 간략화 비율이 아닌, 오차 척도를 기준으로 생성할 것을 제안한다. 왜냐 하면 LOD는 원래 모델과 각 단계의 간략화된 모델 사이의 근접도에 따라 나누어진 단계를 뜻하기 때문이다. 따라서 이산 곡률 오차 척도는 기존의 오차 척도에 비해 비교적 많은 수학적 연산이 필요하나, 각 단계의 LOD 모델이 원래 모델의 형상을 잘 유지하면서 간략화 비율이 아닌 상세도의 차이를 가지도록 효과적으로 LOD를 생성, 제어할 수 있다.

• International Journal of CAD/CAM
• /
• 제5권1호
• /
• pp.91-98
• /
• 2005

This paper presents a scheme for interpolating intersecting uniform cubic B-spline curves by Catmull-Clark subdivision surfaces. The curves are represented by polygonal complexes and the neighborhoods of intersection points are modeled by X-Configurations. When these structures are embedded within a control polyhedron, the corresponding curves will automatically be interpolated by the surface limit of subdivision of the polyhedron. The paper supplies a construction which clearly shows that interpolation can still be guaranteed even in the absence of symmetry at the X-configurations. In this sense, this scheme generalizes an already existing technique by the same authors, thereby allowing more freedom to designers.

• 한국조경학회지
• /
• 제27권4호
• /
• pp.137-142
• /
• 1999

The purpose of this study is to develope a CAD-based tool for rasterization of polygonal vector map in AutoCAD. To identity the layer property of polygonal entity with user-defined coordinates as topology, algorithm in processing entity data of selection set that intersected with scan line was used, and the layers were extracted sequentially by sorted intersecting points in data-list. In addition to the functions for querying and modifying topology, two options for mapping were set up to construct plan projection type and to change meshes' properties in existing DTM data. In case of plan projection type, user-defined cell size of 3DFACE mesh is available for more detailed edge, and topological draping on landform can be executed in case of referring DTM data as an AutoCAD's drawing. The concept of algorithm was simple and clear, but some unexpectable errors were found in detecting intersected coordinates that were AutoCAD's error, not the utility's. Also, the routines to check these errors were included in algorithmic processing. Developed utility named MESHMAP was written in entity data control functions of AutoLISP language and dialog control language(DCL) for the purpose of user-oriented interactive usage. MESHMAP was proved to be more effective in data handling and time comparing with GRIDMAP module in LANDCADD which has similar function.

• Steel and Composite Structures
• /
• 제51권4호
• /
• pp.363-375
• /
• 2024

Within the optimization field, addressing the intricate posed by fluidic pressure loads on functionally graded structures with frequency-related designs is a kind of complex design challenges. This paper thus introduces an innovative density-based topology optimization strategy for frequency-constraint functionally graded structures incorporating Darcy's law and a drainage term. It ensures consistent treatment of design-dependent fluidic pressure loads to frequency-related structures that dynamically adjust their direction and location throughout the design evolution. The porosity of each finite element, coupled with its drainage term, is intricately linked to its density variable through a Heaviside function, ensuring a seamless transition between solid and void phases. A design-specific pressure field is established by employing Darcy's law, and the associated partial differential equation is solved using finite element analysis. Subsequently, this pressure field is utilized to ascertain consistent nodal loads, enabling an efficient evaluation of load sensitivities through the adjoint-variable method. Moreover, this novel approach incorporates load-dependent structures, frequency constraints, functionally graded material models, and polygonal meshes, expanding its applicability and flexibility to a broader range of engineering scenarios. The proposed methodology's effectiveness and robustness are demonstrated through numerical examples, including fluidic pressure-loaded frequency-constraint structures undergoing small deformations, where compliance is minimized for structures optimized within specified resource constraints.

• 천문학회보
• /
• 제40권1호
• /
• pp.50.1-50.1
• /
• 2015

We present a new hydrodynamic simulation based on the unstructured moving mesh scheme. The simulation utilizes the Voronoi tessellation technique that produces polygonal cells composed of, on average, 13 surfaces each in 3D. We devise the incremental expanding method (IEM) and hybrid-neighbor searching algorithm and achieve the CPU time just proportional to the number of particles, i.e., O(N). We show the results of requisite tests for hydrodynamic simulations and demonstrate superiority of our code over the conventional codes using the stationary meshes. The applications in the context of cosmological and galactic simulations are also discussed.