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

검색결과 54건 처리시간 0.023초

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초 내외로 빠르게 적응형 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에서도 충분히 활용될 수 있는 방법이며, 다양한 모델에서도 정확하게 샘플링하고 거리 값을 나타낼 수 있는지 다양한 실험 결과를 통해 알고리즘의 안정성을 보여준다.

Particle tracking acceleration via signed distance fields in direct-accelerated geometry Monte Carlo

  • Shriwise, Patrick C.;Davis, Andrew;Jacobson, Lucas J.;Wilson, Paul P.H.
    • Nuclear Engineering and Technology
    • /
    • 제49권6호
    • /
    • pp.1189-1198
    • /
    • 2017
  • Computer-aided design (CAD)-based Monte Carlo radiation transport is of value to the nuclear engineering community for its ability to conduct transport on high-fidelity models of nuclear systems, but it is more computationally expensive than native geometry representations. This work describes the adaptation of a rendering data structure, the signed distance field, as a geometric query tool for accelerating CAD-based transport in the direct-accelerated geometry Monte Carlo toolkit. Demonstrations of its effectiveness are shown for several problems. The beginnings of a predictive model for the data structure's utilization based on various problem parameters is also introduced.

GPU기반 적응형 및 연속적인 부호 거리장의 최적화된 구성과 시각화, 그리고 그 응용 사례 (Optimized Construction and Visualization of GPU-based Adaptive and Continuous Signed Distance Field, and Its Applications)

  • 문성혁;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
    • /
    • pp.655-658
    • /
    • 2021
  • 본 논문에서는 GPU 아키텍처를 이용하여 적응형 부호 거리장을 최적화하여 빠르게 구축하고 시각화 할 수 있는 방법에 대해 제안한다. 쿼드트리를 효율적으로 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대해 유클리디안 거리를 각 스레드 별로 병렬처리하여 최단 거리를 찾는다. 이 과정에서 GPU를 사용하여 삼각형으로 구성된 3D 메쉬로부터 빠르게 적응형 부호 거리장을 계산할 수 있는 최적화 기법과 절단면 보기, 특정 위치의 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행할 수 있는지를 보여준다. 또한, 제안하는 프레임워크를 활용하면 하이 폴리곤 메쉬도 1초 내외로 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에도 충분히 활용될 수 있다.

  • PDF

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.

옷감-고체 충돌에서 떨림 문제를 줄이기 위한 효율적인 SDF 기반 접근 방식 (Efficient SDF-based Approach to Reduce the Trembling Issue in Cloth-Solid Collisions)

  • 박은수;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.371-374
    • /
    • 2024
  • 본 논문에서는 PBD(Position-based dynamics)를 이용한 옷감 시뮬레이션에서 페이스(Face) 및 에지(Edge)의 충돌/접촉을 처리할 때 나타나는 표면 떨림 문제를 SDF(Signed Distance Field) 접근법을 통해 안정적으로 해결할 수 있는 기법을 제안한다. 충돌 제약 조건을 이용한 충돌처리에서 나타나는 옷감 시뮬레이션의 떨림 현상을 개선하기 위해 본 논문에서는 페이스 및 에지 내부에 존재하는 충돌 지점의 속도를 충돌 법선 방향과 접선 방향으로 나누어 계산하는 과정을 거치며, 그 운동량을 페이스 및 에지에 포함된 연결된 정점(Vertex)에 전달한다. 본 논문에서 제안하는 기법은 일반적인 SDF 기반 충돌 처리에서 나타나는 충돌 시 떨림 현상을 개선하며, 기존의 방법보다 안정적인 SDF 충돌처리가 가능하기 때문에 다양한 변형체 재질을 시뮬레이션 할 때 활용될 수 있다.

  • PDF

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

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