• 제목/요약/키워드: signed distance method

검색결과 30건 처리시간 0.026초

OPTIMIZATION OF STOCK MANAGEMENT SYSTEM WITH DEFICIENCIES THROUGH FUZZY RATIONALE WITH SIGNED DISTANCE METHOD IN SEABORN PROGRAMING TOOL

  • K. KALAIARASI;N. SINDHUJA
    • Journal of applied mathematics & informatics
    • /
    • 제42권2호
    • /
    • pp.379-390
    • /
    • 2024
  • This study proposes a fuzzy inventory model for managing large-scale production, incorporating cost considerations. The model accounts for two types of expenditure scenarios-parametric and exponential. Uncertainty surrounds holding costs, setup costs, and demand rates. The approach considers a supply chain system with a complex manufacturing process, factoring in transportation costs based on the quantity of goods and distance between the supplier and retailer. The initial crisp model is then transformed into a fuzzy simulation, incorporating specific fuzzy variables affecting inventory costs. The proposed method significantly reduces overall inventory costs for the entire supply chain. Retailer demand is linked to inventory levels, and vendor/distributor storage deteriorates over time. The fuzzy condition assumes hexagonal variables for all associated factors. The study employs the signed distance method for defuzzification to determine the optimal order quantity with hexagonal fuzzy numbers. Mathematical examples are provided to illustrate the practicality of the proposed approach.

옥트리 기반의 적응적 부호거리장을 이용한 사면체 요소망 생성 (Tetrahedral Meshing with an Octree-based Adaptive Signed Distance Field)

  • 박석훈;최민규
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제18권1호
    • /
    • pp.29-34
    • /
    • 2012
  • 양질의 사면체 요소망은 유한요소법 기반의 변형체 시뮬레이션이나 사면체 기반의 유체 시뮬레이션 등에서 필수적이다. 본 논문에서는 옥트리 기반의 적응적 부호거리장을 이용하여 다각형 표면을 가진 물체의 내부를 양질의 이면각을 가진 사면체로 채우는 볼륨 요소망 구성 방법을 제안한다. 옥트리를 이용하여 물체 내부에서 표면까지 다양한 크기의 사면체를 이용하여 생성된 요소의 개수를 줄이며, 옥트리의 인접 셀들 사이의 레벨 차이를 제한하여 양질의 이면각을 가진 요소망을 얻는다. 옥트리 기반의 요소망 생성에 있어서 물체 표면까지의 부호거리를 구하는 것은 매우 중요한 연산이다. 본 논문은 하향식으로 생성한 옥트리의 꼭짓점들에서 부호거리장을 빠르게 구하는데 중점을 두고 있다. 본 논문에서 제안한 사면체 요소망 구성 방법은 실행 시간이 빠르고 안정적이며 구현이 쉬운 장점을 가지고 있다.

Design of a SMC-type FLC and Its Equivalence

  • 최병재;곽성우;김병국
    • 한국지능시스템학회논문지
    • /
    • 제7권5호
    • /
    • pp.14-20
    • /
    • 1997
  • This paper proposes a new design method for the SMC-type FLC and shows that a SMC-type LFC is an extension of the SMC with BL. The conventional SMC-type FLC uses error and change-of-error as inputs of the FLC and generates the absolute value of a switching magnitude. Then, the fuzzy rule table is constructed on a two-dimensional space of the phase plane and has commonly the skew symmetric property. In this paper, we introduce a new variable, signed distance, from the skew symmetric property of the rule table. And thd variable becomes only a fuzzy variable that is used to generate the control input of a SMC-type FLC. that is, we design a new SMC-type FLC that uses a signed distance and a control input as the variables representing the contents of the rule-antecedent and the rule-con-sequent, respectively. Then the number of total rules is reduced and the control performance is almost the same as that of the conventional SMC-type FLC. Additionally, we derive the control law of the ordinary SMC with BL from a new SMC-type FLC. Namely, we show that a FLC is an extension of the SMC with BL.

  • PDF

효율적인 폴리곤 곡면 재건 알고리즘 (An Efficient Polygonal Surface Reconstruction)

  • 박상근
    • 융복합기술연구소 논문집
    • /
    • 제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.

Efficient GPU Framework for Adaptive and Continuous Signed Distance Field Construction, and Its Applications

  • Kim, Jong-Hyun
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권3호
    • /
    • pp.63-69
    • /
    • 2022
  • 본 논문에서는 적응형 및 연속적인 부호 거리장을 빠르게 계산하기 위한 새로운 GPU 기반 프레임워크를 제안하고, 이를 활용한 렌더링/충돌처리 관련 사례를 살펴본다. 삼각형 메쉬로부터 구성된 쿼드트리를 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대한 유클리디안 거리를 각 스레드 별로 병렬 처리함으로써 적응형 격자 공간에서 불연속 없이 연속적인 최단 거리를 찾는다. 이 과정에서 적응형 부호 거리장의 절단면 보기, 특정 위치에서의 거리 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행될 수 있는지를 실험을 통해 보여준다. 제안하는 방법을 사용하면 하이폴리곤 메쉬에서도 1초 내외로 빠르게 적응형 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에서도 충분히 활용될 수 있는 방법이며, 다양한 모델에서도 정확하게 샘플링하고 거리 값을 나타낼 수 있는지 다양한 실험 결과를 통해 알고리즘의 안정성을 보여준다.

적응형 프레임워크 기반의 하이브리드 부호거리장과 표면복원을 이용한 액체와 고체 혼합 표면의 세밀한 표현 (Detailed Representation of Liquid-Solid Mixed Surfaces with Adaptive Framework Based Hybrid SDF and Surface Reconstruction)

  • 김종현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권4호
    • /
    • pp.11-19
    • /
    • 2017
  • 우리는 액체와 고체가 혼합된 표면을 세밀하게 복원하기 위해 하이브리드 부호거리장과 적응형 유체표면기술을 통합한 유체표면복원의 새로운 파이프라인을 제안한다. 이전 입자기반 유체 시뮬레이션은 입자가 불규칙하게 분포 될 때 유체표면에 노이즈 문제가 발생한다. 이 문제를 줄이기 위해 스무딩(Smoothing)기법을 적용하면 반복적인 스무딩과정으로 인해 선명하고 디테일한 유체의 표면적 특징을 소실하여 유체의 디테일이 사라지는 문제가 발생한다. 우리의 방법은 유체를 구성하는 입자기반의 부호거리값과 고체를 구성하는 삼각형기반의 부호거리값을 결합하여 하이브리드 부호거리장을 구성한다. 그리고 적응적으로 유체의 표면을 복원하는 방법을 제안하여 전체적인 효율성을 한 층 개선시킨다. 이렇게 하면 고체와 액체 부분의 세밀한 표면적 특징을 표현할 수 있을 뿐만 아니라 두 재질이 혼합되었을 때도 디테일한 표면의 특징과 부드러운 유체표면을 모두 나타낼 수 있다. 또한, 가이딩 형상이란 개념을 소개하여 부호거리값을 빠르게 얻어 올 수 있는 방법을 제안한다. 결과적으로, 하이브리드 부호거리장과 메쉬 재복원 기술을 적응형 프레임워크에서 통합함으로써 유체표면을 복원하는 파이프라인의 전반적인 효율성을 개선시켰다.

셀 분할을 이용한 거리장의 효율적 계산 (Efficient Calculation of Distance Fields Using Cell Subdivision)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제25권3호
    • /
    • pp.147-156
    • /
    • 2008
  • A new approach based on cone prism intersection method combined with sorting algorithm is proposed for the fast and robust signed distance field computation. In the method, the space bounding the geometric model composed of triangular net is divided into multiple smaller cells. For the efficient calculation of distance fields, valid points among the triangular net which will generate minimum distances with current cell are selected by checking the intersection between current cell and cone prism generated at each point. The method is simple to implement and able to achieve an order of magnitude improvement in the computation time as compared to earlier approaches. Further the method is robust in handling the traditional sign problems. The validity of the suggested method was demonstrated by providing numerous examples including Boolean operation, shape deformation and morphing of complex geometric models.

거리 장 함수를 이용한 얇은 막과 유체의 예측 기반 상호작용 시뮬레이션 (Interaction of Fluid and Thin Shell Structure with Signed Distance Fields)

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

A STUDY OF TWO SPECIES MODEL WITH HOLLING TYPE RESPONSE FUNCTION USING TRIANGULAR FUZZY NUMBERS

  • P. VINOTHINI;K. KAVITHA
    • 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.

Design and Implementation of a Single Input Fuzzy Logic Controller for Boost Converters

  • Salam, Zainal;Taeed, Fazel;Ayob, Shahrin Md.
    • Journal of Power Electronics
    • /
    • 제11권4호
    • /
    • pp.542-550
    • /
    • 2011
  • This paper describes the design and hardware implementation of a Single Input Fuzzy Logic Controller (SIFLC) to regulate the output voltage of a boost power converter. The proposed controller is derived from the signed distance method, which reduces a multi-input conventional Fuzzy Logic Controller (CFLC) to a single input FLC. This allows the rule table to be approximated to a one-dimensional piecewise linear control surface. A MATLAB simulation demonstrated that the performance of a boost converter is identical when subjected to the SIFLC or a CFLC. However, the SIFLC requires nearly an order of magnitude less time to execute its algorithm. Therefore the former can replace the latter with no significant degradation in performance. To validate the feasibility of the SIFLC, a 50W boost converter prototype is built. The SIFLC algorithm is implemented using an Altera FPGA. It was found that the SIFLC with asymmetrical membership functions exhibits an excellent response to load and input reference changes.