• 융복합기술연구소 논문집
• /
• 제10권1호
• /
• pp.7-12
• /
• 2020

We describe a efficient surface reconstruction method that reconstructs a 3D manifold polygonal mesh approximately passing through a set of 3D oriented points. Our algorithm includes 3D convex hull, octree data structure, signed distance function (SDF), and marching cubes. The 3D convex hull provides us with a fast computation of SDF, octree structure allows us to compute a minimal distance for SDF, and marching cubes lead to iso-surface generation with SDF. Our approach gives us flexibility in the choice of the resolution of the reconstructed surface, and it also enables to use on low-level PCs with minimal peak memory usage. Experimenting with publicly available scan data shows that we can reconstruct a polygonal mesh from point cloud of sizes varying from 10,000 ~ 1,000,000 in about 1~60 seconds.

• Journal of applied mathematics & informatics
• /
• 제41권4호
• /
• pp.723-739
• /
• 2023

In this paper, we developed three theoretical models based on prey and predator that exhibit holling-type response functions. In both a fuzzy and a crisp environment, we have provided a mathematical formulation for the prey predator concept. We used the signed distance method to defuzzify the triangular fuzzy numbers using the alpha-cut function. We can identify equilibrium points for all three theoretical models using the defuzzification technique. Utilizing a variational matrix, stability is also performed with the two species model through three theoretical models. Results are presented, followed by discussion. MATLAB software is used to provide numerical simulations.

• 한국컴퓨터그래픽스학회논문지
• /
• 제17권1호
• /
• pp.17-24
• /
• 2011

컴퓨터 그래픽스에서 입자 기반의 유체와 강체 모델과의 상호작용을 정확히 시뮬레이션 하는 것은 중요한 문제이다. 일반적으로 이러한 상호작용은 시간에 대해 연속적이지 않은 환경에서 시뮬레이션 되어왔다. 이로 인해 상호작용을 시뮬레이션하는 데 있어서 많은 오차가 있었다. 본 논문에서는 이러한 불연속적인 환경에서 발생하는 오차를 해결하는 방법을 제안한다. 강체 모델의 거리함수장인 음함수가 공간에 따라 연속적으로 증가하는 특성을 이용하여 입자 충돌을 예측하는 예측 기반 충돌 처리 기법을 제안한다. 유체입자와 강체 모델이 충돌할 때 정확한 충돌시점과 충돌 지점을 계산한다. 이를 통하여 유체와 강체가 실제 환경인 연속적인 환경에서와 같이 상호작용하도록 시뮬레이션 하였다.

• 산업경영시스템학회지
• /
• 제39권2호
• /
• pp.138-149
• /
• 2016

Quality function deployment (QFD) is a widely adopted customer-oriented product development methodology by translating customer requirements (CRs) into technical attributes (TAs), and subsequently into parts characteristics, process plans, and manufacturing operations. A main activity in QFD planning process is the determination of the target levels of TAs of a product so as to achieve a high level of customer satisfaction using the data or information included in the houses of quality (HoQ). Gathering the information or data for a HoQ may involve various inputs in the form of linguistic data which are inherently vague, or human perception, judgement and evaluation for the information and data. This research focuses on how to deal with this kind of impreciseness in QFD optimization. In this paper, it is assumed as more realistic situation that the values of TAs are taken as discrete, which means each TA has a few alternatives, as well as the customer satisfaction level acquired by each alternative of TAs and related cost are determined based on subjective or imprecise information and/or data. To handle these imprecise information and/or data, an approach using some basic definitions of fuzzy sets and the signed distance method for ranking fuzzy numbers is proposed. An example of a washing machine under two-segment market is provided for illustrating the proposed approach, and in this example, the difference between the optimal solution from the fuzzy model and that from the crisp model is compared as well as the advantage of using the fuzzy model is drawn.

• 항공우주시스템공학회지
• /
• 제16권4호
• /
• pp.17-27
• /
• 2022

본 논문에서는 에어포일의 좌표 데이터에 대해 공력 특성을 예측할 수 있는 합성곱 신경망 기반 네트워크 프레임 워크를 설계하였으며 Xfoil을 이용한 공력 데이터를 적용하여 네트워크의 가능성을 확인하였다. 이 때 에어포일의 두께 변화에 따른 공력 특성 예측을 수행하였다. 부호화 거리 함수를 이용하여 에어포일의 좌표 데이터를 이미지 데이터로 변환하였으며 받음각 정보를 반영하였다. 또한 에어포일의 압력 계수 분포를 축소 모델 기법 중 하나인 적합 직교 분해를 이용하여 축소된 데이터로 표현하였으며 이를 네트워크의 출력 데이터로 사용하였다. 제시하는 네트워크의 내삽과 외삽 성능을 평가하기 위하여 시험 데이터를 구성하였고, 결과적으로 내삽 데이터에 대한 예측 성능이 외삽에 비해 우수함을 확인하였다.

• Journal of Information Processing Systems
• /
• 제5권1호
• /
• pp.1-4
• /
• 2009

Level set methods are the numerical techniques for tracking interfaces and shapes. They have been successfully used in image segmentation. A new variational level set evolving algorithm without re-initialization is presented in this paper. It consists of an internal energy term that penalizes deviations of the level set function from a signed distance function, and an external energy term that drives the motion of the zero level set toward the desired image feature. This algorithm can be easily implemented using a simple finite difference scheme. Meanwhile, not only can the initial contour can be shown anywhere in the image, but the interior contours can also be automatically detected.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제20권1호
• /
• pp.83-106
• /
• 2016

This paper reviews and compares three different methods for modeling incompressible and immiscible ternary fluid flows: the immersed boundary, level set, and phase-field methods. The immersed boundary method represents the moving interface by tracking the Lagrangian particles. In the level set method, an interface is defined implicitly by using the signed distance function, and its evolution is governed by a transport equation. In the phase-field method, the advective Cahn-Hilliard equation is used as the evolution equation, and its order parameter also implicitly defines an interface. Each method has its merits and demerits. We perform the several simulations under different conditions to examine the merits and demerits of each method. Based on the results, we determine the most suitable method depending on the specific modeling needs of different situations.

• 대한기계학회논문집B
• /
• 제25권3호
• /
• pp.373-380
• /
• 2001

In this study, a single Taylor bubble and a train of Taylor bubbles rising in a vertical tube were simulated numerically. A finite difference method was used to solve the mass and momentum equations for the liquid-gas region. The liquid-gas interface was captured by a level set function which is defined a signed distance from the interface. For a train of Taylor bubbles repeated periodically in space, the periodic conditions were imposed at the boundaries normal to the gravitational direction and the pressure boundary conditions were iteratively determined so that the computed flow rate should be equal to a given flow rate. Based on the numerical simulation, the calculated shape and rise velocity of a Taylor bubble were found to be in good agreement with the experimental data reported in the literature.

• 대한설비공학회:학술대회논문집
• /
• 대한설비공학회 2006년도 하계학술발표대회 논문집
• /
• pp.116-121
• /
• 2006

Numerical simulations for dendritic growth of crystals are conducted in this study by the level set method. The effect of order of difference is tested for reinitialization error in simple problems and authors founded in case of 1st order of difference that very fine grids have to be used to minimize the error and higher order of difference is desirable to minimize the reinitialization error The 2nd and 4th order Runge-Kutta scheme in time and 3rd and 5th order of WENO schemes with Godunov scheme are applied for space discretization. Numerical results are compared with the analytical theory, phase-field method and other researcher's level set method.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제26권4호
• /
• pp.263-279
• /
• 2022

This paper presents an automatic inspection of defects in semiconductor images. We devise a statistical method to find defects on homogeneous background from the observation that it has a log-normal distribution. If computer aided design (CAD) data is available, we use it to construct a signed distance function (SDF) and change the pixel values so that the average of pixel values along the level curve of the SDF is zero, so that the image has a homogeneous background. In the absence of CAD data, we devise a hybrid method consisting of a model-based algorithm and two neural networks. The model-based algorithm uses the first right singular vector to determine whether the image has a linear or complex structure. For an image with a linear structure, we remove the structure using the rank 1 approximation so that it has a homogeneous background. An image with a complex structure is inspected by two neural networks. We provide results of numerical experiments for the proposed methods.