• International Journal of CAD/CAM
• /
• v.9 no.1
• /
• pp.47-53
• /
• 2010

In this paper we propose a new type of splines-biquadratic submesh splines over hierarchical T-meshes. The biquadratic submesh splines are in rational form consisting of some biquadratic B-splines defined over tensor-product submeshes of a hierarchical T-mesh, where every submesh is around a cell in the crossing-vertex relationship graph of the T-mesh. We provide an effective algorithm to locate the valid tensor-product submeshes. A local refinement algorithm is presented and the application of submesh splines in surface fitting is provided.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.2
• /
• pp.629-648
• /
• 2012

Given a video stream delivering system deployed on a multicast tree, which is embedded in a multi-channel multi-radio wireless mesh network, our problem is concerned about how to allocate interference-free channels to tree links and maximize the number of serviced mesh clients at the same time. In this paper, we propose a channel allocation heuristic algorithm based on best-first search and backtracking techniques. The experimental results show that our BFB based CA algorithm outperforms previous methods such as DFS and BFS based CA methods. This superiority is due to the backtracking technique used in BFB approach. It allows previous channel-allocated links to have feasibility to select the other eligible channels when no conflict-free channel can be found for the current link during the CA process. In addition to that, we also propose a tree refinement method to enhance the quality of channel-allocated trees by adding uncovered destinations at the cost of deletion of some covered destinations. Our aim of this refinement is to increase the number of serviced mesh clients. According to our simulation results, it is proved to be an effective method for improving multicast trees produced by BFB, BFS and DFS CA algorithms.

• Journal of applied mathematics & informatics
• /
• v.37 no.1_2
• /
• pp.123-131
• /
• 2019

In this paper, we introduce a uniform mesh method for a Maxwell's equation with discontinuous coefficients. We observe optimal O(h) order for the electric field and O(h) order for the curl.

• Proceedings of the KIEE Conference
• /
• 1990.11a
• /
• pp.23-27
• /
• 1990

Adaptive mesh refinement scheme is incorporated with the Boundary Element Method (BEM) in order to get accurate solution with relatively fewer unknowns for the case of magnetostatic field analysis and A new and simple posteriori local error estimation method is presented. The local error is defined as integration over the element of the difference between solutions acquired us ing second order and first order interpolation function and is used as the criterion for mesh refinement at given grid. Case study for two dimensional problems with singular point reveals that meshes are concentrated on the neighbor of singular point and the error is decreased gradually and the solutions calculated on the domain are converged to the analytic solution as the number of unknowns increases. The adaptive mesh gives much better rate of convergence in global errors than the uniform mesh.

• Journal of the Korea Computer Graphics Society
• /
• v.26 no.3
• /
• pp.39-48
• /
• 2020

In this paper, we propose a new technique for filling holes in triangular mesh. First, arbitrary shaped holes are detected. Second, source and target hole patches are generated through triangulation, refinement, fairing, and smoothing. Finally, the shape difference between the two patches is analyzed and a patch with enhanced features is obtained through blending between patches. The effectiveness of the proposed technique is demonstrated by applying the hole filling technique to the triangular mesh model with various shaped holes.

• Proceedings of the Korean Society For Composite Materials Conference
• /
• 2000.04a
• /
• pp.89-92
• /
• 2000

In this paper, an effective procedure is presented for the local recovery of displacements and stresses in multilayered composite panels, which incorporate the local refinement using mesh superposition. The mesh superposition method is used to refine the global coarse mesh by superimposing refined mesh to the localized zone of interest without transition zones. The finite element model used is a solid element based on the Hellinger-Reissner variational principle. The a posteriori computation of the through-the-thickness distributions of displacements and stresses is achieved using a predictor-corrector procedure. The procedure utilizes the superconvergent stresses and nodal displacements of the finite element patch. The element patch is generated by locally superimposing a refined local mesh to the coarse global mesh.

• Journal of Korea Water Resources Association
• /
• v.44 no.7
• /
• pp.511-522
• /
• 2011

Two-dimensional shallow water model based on the cut cell and the adaptive mesh refinement techniques is presented in this paper. These two mesh generation methods are combined to facilitate modeling of complex geometries. By using dynamically adaptive mesh, the model can achieve high resolution efficiently at the interface where flow changes rapidly. The HLLC Reimann solver and the MUSCL method are employed to calculate advection fluxes with numerical stability and precision. The model was applied to simulate the extreme urban flooding experiments performed by the IMPACT (Investigation of Extreme Flood Processes and Uncertainty) project. Simulation results were in good agreement with observed data, and transient flows as well as the impact of building structures on flood waves were calculated with accuracy. The cut cell method eased the model sensitivity to refinement. It can be concluded that the model is applicable to the urban flood simulation in case the effects of sewer and stormwater drainage system on flooding are relatively small like the dam brake.

• International Journal of CAD/CAM
• /
• v.7 no.1
• /
• pp.103-112
• /
• 2007

This paper presents a practical approach for surface reconstruction from unoriented point clouds. Instead of estimating local surface orientation, we first generate a set of depth images from the input point clouds, and a coarse mesh is then generated based on them by space carving techniques. The resultant mesh is progressively refined by local mesh refinement and optimization according to surface distance measure. A manifold mesh approximating the input points within an given tolerance is finally obtained. Our approach is easy to implement, but has the ability to outputs high quality meshes in different resolutions. We show that the proposed approach is not sensitive to several types of data disfigurement and is able to reconstruct models robustly from variance input data.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1994.10a
• /
• pp.1-8
• /
• 1994

A variable-node-flat shell element designated as CLS which has variable mid-side nodes with drilling freedom has been presented in this paper. The shell element to be applied in finite element analysis has been developed by combining a membrane element named as CLM with drilling rotation d.o.f. and plate bending element. The combined shell element possess six degrees of freedom per node. By introducing the variable-node elements which have physical midside nodes, some difficulties associated with imposing displacement constraints on irregular nodes to enforce interelement compatibility in common adaptive h-refinement on quadrilateral mesh are easily overcome. Detailed numerical studies show the excellent performance of the new shell elements developed in this study.

• Structural Engineering and Mechanics
• /
• v.3 no.4
• /
• pp.325-340
• /
• 1995

The iterative procedure to use the nonconforming elements in elasto-plastic problems is established and applied to the variable node transition solid element developed for the automated three-dimensional local mesh refinement. Through numerical tests, the validity and performance of the element are examined. As the nonlinear iterative procedure presented in this paper is accomplished for the general three-dimensional case, it can also be easily applied to the two-dimensional elements such as membranes, plates and shells.