• Title/Summary/Keyword: Computational Geometry Technique

Search Result 105, Processing Time 0.025 seconds

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.

Automated CAE Evaluation of Electrostatic Micro Actuator (정전 마이크로 액츄에이터의 자동 CAE 평가)

  • Lee, Joon-Seong
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.711-715
    • /
    • 1996
  • This paper describes an automated computer-aided engineering (CAE) system for micromachines whose size range 10 to 10$^3$${\mu}{\textrm}{m}$. An automatic finite element mesh generation technique, which is based on the fuzzy knowledge processing and computational geometry techniques, is incorporated into the system, together with one of commercial finite clement (FE) analysis codes, MARC, and one of commercial solid modelers, Designbase. The system allows a geometry model of concern to be a automatically converted to different FE models, depending on physical phenomena to be analyzed, i.e. electrostatic analysis, stress analysis, modal analysis and so on. The FE analysis models are then exported to the FE analysis code, and then analyses are performed. This system is successfully applied to an electrostatic micro actuator.

  • 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

Automated Simulation System for Micromachines (마이크로머쉰의 자동 시뮬레이션 시스템)

  • Lee, Jun Seong
    • Journal of the Korea Society for Simulation
    • /
    • v.5 no.1
    • /
    • pp.29-29
    • /
    • 1996
  • This paper describes a new automated simulation system for micromachines whose size range $10^{-6}$ to $10^{-3}$ m. An automic finite element (FE) mesh generation technique, which is bases on the fuzzy knowledge processing and computation al geometry technique, is incorporated into the system, together with one of commerical FE analysis codes, MARC, and one of commerical solid modelers, Designbase. The system allows a geometry model of concern to be automatically converted to different FE models, depending on physical phenomena of micromachines to be analyzed, i,e. electrostatic analysis, stress analysis, modal analysis and so on. The FE models are then automatically analyzed using the FE analysis code. Among a whole process of analysis, the definition of a geometry model, the designation of local node patterns and the assignment of material properties and boundary conditions onto the geometry model are only the interactive process to be done by a user. The interactive operations can be processed in a few minutes. The other processes which are time consuming and labour-intensive in conventional CAE systems are fully automatically performed in a popular engineering workstation environment. This automated simulation system is successfully applied to evaluate an electrostatic micro wobble actuator.

Automated Simulation System for Micromachines (마이크로머쉰의 자동 시뮬레이션시스템)

  • 이준성
    • Journal of the Korea Society for Simulation
    • /
    • v.5 no.1
    • /
    • pp.28-42
    • /
    • 1996
  • This paper describes a new automated simulation system for micromachines whose size range $10^{-6}$ to $10^{-3}$ m. An automic finite element (FE) mesh generation technique, which is bases on the fuzzy knowledge processing and computation al geometry technique, is incorporated into the system, together with one of commerical FE analysis codes, MARC ,and one of commerical solid modelers, Designbase. The system allows a geometry model of concern to be automatically converted to different FE models, depending on physical phenomena of micromachines to be analyzed , i,e. electrostatic analysis, stress analysis, modal analysis and so on. The FEmodels are then automatically analyzed using the FE analysis code, Among a whole process of analysis, the definition of a geometry model, the designation of local node patterns and the assignment of material properties and boundary conditions onto the geometry model are only the interactive process to be done by a user. The interactive operations can be processed in a few minutes. The other processes which are time consuming and labour-intensive in conventional CAE systems are fully automatically performed in a popular engineering workstation environment. This automated simulation system is successfully applied to evaluate an electrostatic micro wobble actuator.

  • PDF

Development of the CAD/CAM System for CNC Universal Cylindrical Grinding Machines (CNC 만능 원통연삭기의 CAD/CAM 시스템 개발)

  • 조재완;김석일
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.4
    • /
    • pp.312-318
    • /
    • 2000
  • In this study, an exclusive CAD/CAM system is developed for enhancing the effectiveness and productivity of CNC universal cylindrical grinding machines on which the external/facing/internal grinding cycles and the wheel dressing cycles are integratively carried out. The CAD/CAM system can manage the various processes such as geometry design, NC code generation, NC code verification, DNC operation, and so on. Especially, the feature-based modeling concept is introduced to improve the geometry design efficiency. And the NC code verification is realized by virtual manufacturing technique based on the real-time analysis of NC codes and the boolean operation between workpiece and wheel.

  • PDF

A Constrained Triangulation Technique for Visualization on Mobile Devices (모바일 장치에서의 가시화를 위한 경계기반 삼각화)

  • Yang, Sang-Wook;Choi, Young
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.6
    • /
    • pp.413-421
    • /
    • 2007
  • 3D rendering is becoming a common feature of mobile application programs with the rapid advance of mobile devices. Since the existing rendering engines do not provide triangulation functions, mobile 3D programs have focused on an efficient handling with pre-tessellated geometry. In addition, triangulation is comparatively expensive in computation, so it seems that the triangulation cannot be easily implemented on mobile devices with limited resources. Triangulation of 3D geometry is the essential process of visualization of 3D model data and many different triangulation methods have been reported. We developed a light and fast visualization process that involves constrained triangulation based on Voronoi diagram and applied it to a mobile computer application. In this paper, we applied kd-tree to the original incremental construction algorithm and produced new O(nlogn) incremental construction algorithm. And we show a simple and efficient constrained triangulation method based on Voronoi diagram. This paper also describes an implementation of mobile STEP data viewer as an application of our proposed algorithms.

Optimal Design for 3D Structures Using Artificial Intelligence : Its Application to Micro Accelerometer (인공지능을 이용한 3차원 구조물의 최적화 설계 : 마이크로 가속도계에 적용)

  • Lee, Joon-Seong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.445-450
    • /
    • 2004
  • This paper describes an optimal design system for multi-disciplinary structural design. An automatic finite element (FE) mesh generation technique, which is based on the fuzzy knowledge processing and computational geometry technique, is incorporated into the system, together with a commercial FE analysis code and a commercial solid modelers. An optimum design solution or satisfactory solutions are then automatically searched using the genetic algorithms modified for real search space, together with the automated FE analysis system. With an aid of genetic algorithms, the present design system allows us to effectively obtain a multi-dimensional solutions. The developed system is successfully applied to the shape design of a micro accelerometer based on a tunnel current concept.

Application of Numerical Differentiation in Structural Analyses of Arch Structures (아치구조물의 구조해석에서 수치미분의 적용)

  • Lee, Byoung-Koo;Kim, Suk-Ki;Lee, Tae-Eun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.19 no.4 s.74
    • /
    • pp.441-447
    • /
    • 2006
  • This paper deals with the application of the numerical differentiation in the structural analyses. Derivative values of the geometry of structure are definitely needed for analysing the structural behavior. In this study, free vibration problems of arches are chosen for verifying the numerical differential technique in the structural analyses. The curvature parameters composed with the derivatives of arch geometry obtained herein are quite agreed with those of analytical method. Also, natural frequencies with curvature parameters obtained by using the forward fifth polynomial method are quite agreed with those in the literature. The numerical differentiation technique can be practically utilized in the structural analyses.

Development of Boolean Operations for CAD System Kernel Supporting Non-manifold Models (비다양체 모델을 수용하는 CAD 시스템 커널을 위한 불리안 조직의 개발)

  • 김성환;이건우;김영진
    • Korean Journal of Computational Design and Engineering
    • /
    • v.1 no.1
    • /
    • pp.20-32
    • /
    • 1996
  • The boundary evaluation technique for Boolean operation on non-manifold models which is regarded as the most popular and powerful method to create and modify 3-D CAD models has been developed. This technique adopted the concept of Merge and Selection in which the CSG tree for Boolean operation can be edited quickly and easily. In this method, the merged set which contains complete information about primitive models involved is created by merging primitives one by one, then the alive entities are selected following the given CSG tree. This technique can support the hybrid representation of B-rep(Boundary Representation) and CSG(Constructive Solid Geometry) tree in a unified non-manifold model data structure, and expected to be used as a basic method for many modeling problems such as data representation of form features, and the interference between them, and data representation of conceptual models in design process, etc.

  • PDF