• Title/Summary/Keyword: geometric representation

Search Result 207, Processing Time 0.029 seconds

Parametric Macro for Two-Dimensional Layout on the Auto-CAD System

  • Kim, Yunyong;Park, Jewoong
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2000.10a
    • /
    • pp.253-260
    • /
    • 2000
  • In recent years, a number of successful nesting approaches have been developed by using the various heuristic algorithms, and due to their application potential several commercial CAD/CAM packages include a nesting module for solving the layout problem. Since a large portion of the complexity of the part nesting problem results from the overlapping computation, the geometric representation is one of the most important factors to reduce the complexity of the problem. The proposed part representation method can easily handle parts and raw materials with widely varying geometrical shape by using the redesigning modules. This considerably reduces the amount of processed data and consequently the run time of the computer. The aim of this research is to develop parametric macro for two-dimensional layout on the Auto-CAD system. Therefore, this research can be called "pre-nesting".

  • PDF

Parametric Macro for Two-Dimensional Layout on the Auto-CAD System

  • Kim, Yunyoung;Park, Jewoong
    • Journal of Ship and Ocean Technology
    • /
    • v.4 no.3
    • /
    • pp.13-20
    • /
    • 2000
  • In recent years, a number of successful nesting approaches have been developed by using the various heuristic algorithms, and due to their application potential several commercial CAD/CAM packages include a nesting module for solving the layout problems. Since a large portion of the complexity of the part nesting problem results from the overlapping computation, the geometric representation is one of the most important factors to reduce the complexity of the problem. The proposed part representation method can easily handle parts and raw materials with widely varying geometrical shape by using the redesigning modules. This considerably reduces the amount of processed data and consequently the run time of the computer. The aim of this research is to develop parametric macro for two-dimensional layout on the Auto-CAD system. Therefore, this research can be called "pre-nesting".ing".uot;.

  • PDF

Visualization of Integration of Surface Geometric Modeling and Shell Finite Element Based on B-Spline Representation (스플라인 곡면 모델링과 쉘 유한요소와의 연동 가시화)

  • 조맹효;노희열;김현철
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.04a
    • /
    • pp.505-511
    • /
    • 2002
  • In the present study, we visualize the linkage framework between geometric modeling and shell finite element based on B-spline representation. For the development of a consistent shell element, geometrically exact shell elements based on general curvilinear coordinates is provided. The NUBS(Non Uniform B-Spline) is used to generate the general free form shell surfaces. Employment of NUBS makes shell finite element handle the arbitrary geometry of the smooth shell surfaces. The proposed shell finite element .model linked with NUBS surface representation provides efficiency for the integrated design and analysis of shell surface structures. The linkage framework can potentially provide efficient integrated approach to the shape topological design optimizations for shell structures.

  • PDF

EXTENSION OF BLOCK MATRIX REPRESENTATION OF THE GEOMETRIC MEAN

  • Choi, Hana;Choi, Hayoung;Kim, Sejong;Lee, Hosoo
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.3
    • /
    • pp.641-653
    • /
    • 2020
  • To extend the well-known extremal characterization of the geometric mean of two n × n positive definite matrices A and B, we solve the following problem: $${\max}\{X:X=X^*,\;\(\array{A&V&X\\V&B&W\\X&W&C}\){\geq}0\}$$. We find an explicit expression of the maximum value with respect to the matrix geometric mean of Schur complements.

Representation of Apparent Power of Non-sinusoidal Multi-line Power System Using Geometric Algebra (기하대수에 의한 비정현파 다선식 전력계통에서의 피상전력의 표현)

  • Jeon, Seong-Jeub
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.10
    • /
    • pp.2064-2070
    • /
    • 2009
  • According to recent researches, apparent power in a non-sinusoidal single phase system can be represented with geometric algebra. In this paper, the geometric algebra is applied to apparent power defined in a multi-line system having transmission lines with frequency-dependency under non-sinusoidal conditions.

Boolean Operation of Non-manifold Model with the Data Structure of Selective Storage (선택저장 자료구조를 이용한 복합다양체 모델의 불리언 작업)

  • 유병현;한순흥
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.4
    • /
    • pp.293-300
    • /
    • 2000
  • The non-manifold geometric modeling technique is to improve design process and to Integrate design, analysis, and manufacturing by handling mixture of wireframe model, surface model, and solid model in a single data structure. For the non-manifold geometric modeling, Euler operators and other high level modeling methods are necessary. Boolean operation is one of the representative modeling method for the non-manifold geometric modeling. This thesis studies Boolean operations of non-manifold model with the data structure of selective storage. The data structure of selective storage is improved non-manifold data structure in that existing non-manifold data structures using ordered topological representation method always store non-manifold information even if edges and vortices are in the manifold situation. To implement Boolean operations for non-manifold model, intersection algorithm for topological cells of three different dimensions, merging and selection algorithm for three dimensional model, and Open Inventor(tm), a 3D toolkit from SGI, are used.

  • PDF

Vertex Quadtree and Octree for Geometric Modeling : Their Average Storage and Time Complexities (기하학적 모형을 위한 꼭지점 중심의 쿼드트리와 옥트리)

  • Lee, Hyeon-Chan;Lee, Cheol-Dong
    • ETRI Journal
    • /
    • v.11 no.1
    • /
    • pp.109-122
    • /
    • 1989
  • We developed new quadtree and octree representation schemes which reduce the storage requirements from exponential to polynomial. The new schemes not only lessen the large storage requirements of the existing quadtree and octree representation schemes but guarantee an exact representation of the original object. These are made possible by adopting a new set of termination conditions that ensure finiteness of the quadtree and octree during the decomposition. These new data structures are analyzed theoretically and tested empirically. For space complexity, we analyzed its best case, worst case, and average case. Given an $n_e$-gon, we show that the expected number of nodes in our quadtree isO($$$n_e^1.292$) For a polyhedron with $n_f$ faces, the expected number of nodes in the new octree is O($$$n_f^1.667$). For time complexity, we again analyzed the best, worst, and average cases for constructing such quadtree and octree and find the average to be the same as those of the space complexity. Finally, random $n_e$- gons are generated as test data. Regression equations are fitted and are shown to support the claims on the average case performance.

  • PDF

Instruction method for Quadratic Curve Based on Dynamic Visual Representation by applying GeoGebra (GeoGebra를 활용한 역동적인 시각적 표상에 기반한 이차곡선 지도 방안)

  • Yang, Seong-Hyun;Kang, Ok-Ki
    • School Mathematics
    • /
    • v.13 no.3
    • /
    • pp.447-468
    • /
    • 2011
  • For the instruction of units dealing with the conic section, the most important factor that we need to consider is the connections. In other words, the algebraic approach and the geometric approach should be instructed in parallel at the same time. In particular, for the students of low proficiency who are not good at algebraic operation, the geometric approach that employs visual representation, expressing the conic section's characteristic in a dynamic manner, is an important and effective method. For this, during this research, to suggest the importance of dynamic visual representation based on GeoGebra in teaching Quadratic Curve, we taught an experimental class that suggests the instruction method which maximizes the visual representation and analyzed changes in the representation of students by analyzing the part related to the unit of a parabola from units dealing with a conic section in the "Geometry and Vector" textbook and activity book.

  • PDF

Pre-Service Teachers' Understanding of the Concept and Representations of Irrational Numbers (예비교사의 무리수의 개념과 표현에 대한 이해)

  • Choi, Eunah;Kang, Hyangim
    • School Mathematics
    • /
    • v.18 no.3
    • /
    • pp.647-666
    • /
    • 2016
  • This study investigates pre-service teacher's understanding of the concept and representations of irrational numbers. We classified the representations of irrational numbers into six categories; non-fraction, decimal, symbolic, geometric, point on a number line, approximation representation. The results of this study are as follows. First, pre-service teachers couldn't relate non-fractional definition and incommensurability of irrational numbers. Secondly, we observed the centralization tendency on symbolic representation and the little attention to other representations. Thirdly, pre-service teachers had more difficulty moving between symbolic representation and point on a number line representation of ${\pi}$ than that of $\sqrt{5}$ We suggested the concept of irrational numbers should be learned in relation to various representations of irrational numbers.

Representation of Uncertain Geometric Robot Environment Using Fuzzy Numbers

  • Kim, Wan-Joo-;Ko, Joong-Hyup;Chung, Myung-Jin
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1211-1214
    • /
    • 1993
  • In this paper, we present a fuzzy-number-oriented methodology to model uncertain geometric robot environment and to manipulate geometric uncertainty between robot coordinate frames. We describe any geometric primitive of robot environment as a parameter vector in parameter space. Not only ill-known values of the parameterized geometric primitive but the uncertain quantities of coordinate transformation are represented by means of fuzzy numbers restricted to appropriate membership functions. For consistent interpretation about geometric primitives between different coordinate frames, we manipulate these uncertain quantities using fuzzy arithmetic.

  • PDF