• Title/Summary/Keyword: computational geometry

Search Result 843, Processing Time 0.033 seconds

Outdoor Noise Prooagation : Sound Tracing Algorithm (옥외 소음의 전파 : 음 추적 알고리즘)

  • 박지헌;김정태
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.05a
    • /
    • pp.439-444
    • /
    • 2001
  • We provide methods to simulate noise propagation for an outdoor environment. Forward tracing method traces sound vectors from sources to receivers while geometry based computation finds all possible sound propagation between sources and receivers geometrically. We discuss defects in relying on a forward tracing method, and suggest a geometry based method. Geometry based method considers all possible direct and indirect(propagation via limited number of reflections) sound propagation saving computational time compared to forward sound tracing. Our simulation results are visualized using VRML(Virtual Reality Modeling Language).

  • PDF

MEDICAL IMAGE ANALYSIS USING HIGH ANGULAR RESOLUTION DIFFUSION IMAGING OF SIXTH ORDER TENSOR

  • K.S. DEEPAK;S.T. AVEESH
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.3
    • /
    • pp.603-613
    • /
    • 2023
  • In this paper, the concept of geodesic centered tractography is explored for diffusion tensor imaging (DTI). In DTI, where geodesics has been tracked and the inverse of the fourth-order diffusion tensor is inured to determine the diversity. Specifically, we investigated geodesic tractography technique for High Angular Resolution Diffusion Imaging (HARDI). Riemannian geometry can be extended to a direction-dependent metric using Finsler geometry. Euler Lagrange geodesic calculations have been derived by Finsler geometry, which is expressed as HARDI in sixth order tensor.

The Characteristics Evaluation of the Gas Diffusion Layer for a PEM Fuel Cell by Computational Fluid Dynamics (CFD 해석을 이용한 PEMFC 용 기체확산층의 특성평가)

  • Kim B.H.;Choi J.P.;Jeon B.H.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.207-210
    • /
    • 2005
  • In this paper, a two-dimensional cross-channel model was applied to investigate influence of the gas diffusion layer(GDL) property and flow field geometry in the anode side for proton exchange membrane fuel cell(PEMFC). The GDL is made of a porous material such as carbon cloth, carbon paper, or metal wire mesh. To the simplicity, the GDL is represented as a block of material containing numerous pathways through which gaseous reactants and liquid water can pass. The purpose of present work was to study the effect of the GDL thickness and the porosity, and flow field geometry by computational fluid dynamics(CFD)

  • PDF

Hue-assisted automatic registration of color point clouds

  • Men, Hao;Pochiraju, Kishore
    • Journal of Computational Design and Engineering
    • /
    • v.1 no.4
    • /
    • pp.223-232
    • /
    • 2014
  • This paper describes a variant of the extended Gaussian image based registration algorithm for point clouds with surface color information. The method correlates the distributions of surface normals for rotational alignment and grid occupancy for translational alignment with hue filters applied during the construction of surface normal histograms and occupancy grids. In this method, the size of the point cloud is reduced with a hue-based down sampling that is independent of the point sample density or local geometry. Experimental results show that use of the hue filters increases the registration speed and improves the registration accuracy. Coarse rigid transformations determined in this step enable fine alignment with dense, unfiltered point clouds or using Iterative Common Point (ICP) alignment techniques.

Computation of Thermal Flow for Automotive Lamp by Using Geometric Octree Method (기하학적 Octree 격자생성법을 이용한 자동차 헤드램프 내부의 열유동 계산)

  • Sah Jong-Youb;Park Jong-Ryul;Kang Dong-Min
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.152-156
    • /
    • 2001
  • Three dimensional orthogonal grid generation is able to control effectively the grid spacing near the boundaries, but there are some difficulty to meshing complex geometry. The mesh complex geometry by orthogonal grid generation method must divide block of geometry It is required a careful skill, and long time. Its also difficulty to make unstructured mesh on complex geometry. Particularly, three dimensional geometry must have more time and effort. Recently, there have been growing interests in mesh generation of complex grometry, aslike an automobile headlamp, the heart. The method of easily meshing complex geometry is resarched to solve them. We suggest octree grid into one among these methods. As octrce grid is automaticaly adapted at the boundaries by determine the level operations to control the grid spacing near the boundaries are unnecessary. In this paper we showed throe dimensional mesh generation, and heat-flow analysis on the octree mesh.

  • PDF

Topology Optimization

  • 박연규
    • CDE review
    • /
    • v.3 no.2
    • /
    • pp.89-92
    • /
    • 1997
  • 이 글에서 소개하는 topology optimization은 structural optimization의 한 분야로서 최근 10여년 동안 급격하게 발전되어 온 분야이다. Structural optimization은 오랜 역사(일반적으로 최초의 structural optimization은 17세기 Galileo에 의하여 되어졌다고 받아들임)를 가지고 발달되어 왔음에도 불구하고 아직도 최적화 방법론과 응용 관점에서 빠르게 발전되고 있다. 이 분야는 사회적인 요구(한정된 자원과 에너지, 안전도, 환경문제)와 컴퓨터 관련 학문(고성능 컴퓨터, computational geometry, finite element method)의 발달에 힘입어 최근 30년간 많은 진전이 있었다.

  • PDF

A Blocker Design Using a Low Pass Filter (저역 통과 필터를 사용한 예비가공형 설계)

  • 오수익;윤성만;박동진;오진용
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1994.10a
    • /
    • pp.118-132
    • /
    • 1994
  • This paper investigates a new method to design blocker geometry in rib-web type closed die forging. By examining various forging and blocker geometries, it was found that blocker geometry can be generated by eliminating high frequency mode from finisher geometry. In order to formalize the procedure, low pass filters, which can convert finisher to blocker geometry, are proposed. Also discrete Fourier transform is used for computational efficiency. The blocker geometry designed by the present method are compared with the one by an experienced designer. The blocker geometries are also validated by using FEM simulation. Present results shows that the frequency approach may offer a promising method to design blocker automatically.

  • PDF

Computing Rotational Swept Volumes of Polyhedral Objects (다면체의 회전 스웹터 볼륨 계산 방법)

  • 백낙훈;신성용
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.2
    • /
    • pp.162-171
    • /
    • 1999
  • Plane sweep plays an important role in computational geometry. This paper shows that an extension of topological plane sweep to three-dimensional space can calculate the volume swept by rotating a solid polyhedral object about a fixed axis. Analyzing the characteristics of rotational swept volumes, we present an incremental algorithm based on the three-dimensional topological sweep technique. Our solution shows the time bound of O(n²·2?+T?), where n is the number of vertices in the original object and T? is time for handling face cycles. Here, α(n) is the inverse of Ackermann's function.

  • PDF

Calculation of Translational Swept Volumes (평행 이동에 의한 스웹트 볼륨의 계산 방법)

  • 백낙훈;신성용
    • Korean Journal of Computational Design and Engineering
    • /
    • v.2 no.1
    • /
    • pp.28-34
    • /
    • 1997
  • A swept volume is a useful tool for solving various types of interference problems. Previous works have concentrated on sweeping an object along an arbitrary path, that results in complex algorithms. This paper concerns the volume swept by translating an object along a linear path. After analyzing the structure of the swept volume, we present an incremental algorithm for constructing a swept volume. Our algorithm takes O(n/sup 2/ *.alpha.(n)+T/sub c/) time where n is the number of vertices in the original object and T/sub c/ is time for handling face cycles.

  • PDF

A RANS CFD Based Approach for Resistance, Maneuvering and Seakeeping

  • Sasanapuri, Balasubramanyam;Wilson, Wesley;Rhee, Shin-Hyung
    • Journal of Ship and Ocean Technology
    • /
    • v.11 no.4
    • /
    • pp.55-71
    • /
    • 2007
  • The primary objective of this work is to develop methodologies for virtual model basin and to demonstrate the capabilities for generic multi-hull ship geometry. A computational fluid dynamics approach is used to simulate various model basin tests for steady resistance, maneuvering and seakeeping. For a catamaran hull configuration, the methodologies are used for solving these problems and the results are discussed. Computational results are compared with the results of a benchmarked potential flow theory method for calm water resistance.