• Title/Summary/Keyword: Geometric Program

Search Result 447, Processing Time 0.025 seconds

Geometric Kernel for CAD/CAM Application Software Development (CAD/CAM 응용 소프트웨어 개발은 위한 형상 커널 개발)

  • 정연찬;박준철
    • Korean Journal of Computational Design and Engineering
    • /
    • v.6 no.4
    • /
    • pp.271-276
    • /
    • 2001
  • A geometric kernel is the library of core mathematical functions that defines and stores 3D shapes in response to users'commands. We developed a light geometric kernel suitable to develop CAD/CAM application systems. The kernel contains geometric objects, such as points, curves and surfaces and a minimal set of functions for each type but does not contain lots of modeling and handling functions that are useful to create and maintain complex shapes from an idea sketch. The kernel was developed on MS-Windows NT using C++ with STL(Standard Template Library) but it is compatible with UNIX environments. This paper describes the structure of the kernel including several components: base, math, point sequence curve, geometry, translators. The base kernel gives portability to applications and the math kernel contains basic arithmetic and their classes, such as vector and matrix. The geometry kernel contains points, parametric curves, and parametric surfaces. A neutral fie format and programming and document styles are also presented in this paper.

  • PDF

A Real-Time Rendering Algorithm of Large-Scale Point Clouds or Polygon Meshes Using GLSL (대규모 점군 및 폴리곤 모델의 GLSL 기반 실시간 렌더링 알고리즘)

  • Park, Sangkun
    • Korean Journal of Computational Design and Engineering
    • /
    • v.19 no.3
    • /
    • pp.294-304
    • /
    • 2014
  • This paper presents a real-time rendering algorithm of large-scale geometric data using GLSL (OpenGL shading language). It details the VAO (vertex array object) and VBO(vertex buffer object) to be used for up-loading the large-scale point clouds and polygon meshes to a graphic video memory, and describes the shader program composed by a vertex shader and a fragment shader, which manipulates those large-scale data to be rendered by GPU. In addition, we explain the global rendering procedure that creates and runs the shader program with the VAO and VBO. Finally, a rendering performance will be measured with application examples, from which it will be demonstrated that the proposed algorithm enables a real-time rendering of large amount of geometric data, almost impossible to carry out by previous techniques.

Girl-Favored Tessellations Using Technology

  • Sangsook Choi-Kho
    • Research in Mathematical Education
    • /
    • v.9 no.3 s.23
    • /
    • pp.275-284
    • /
    • 2005
  • Tessellations are the pattern of iterations of geometric symmetry and translation. We can find them in the works of Escher who is the famous Dutch artist, and the American Indean life. Also, we can find the beauty of tessellations in the Korean traditional house door, Buddist temple architecture, palace's fence, etc. In the article, the figures of patterns we present are bird, fish, cat, pig, elephant, penguin, child and horse riding man, including Escher's, which are constructed using the computer geometric program, GSP (Geometer's Sketchpad). We want to talk about girl's disposition toward mathematics related to the figures. If they are supported by this kind of interesting figures constructed by their own hands, students will have more interest in learning geometric figures.

  • PDF

Geometric Programming Applied to Multipoint-to-Multipoint MIMO Relay Networks

  • Kim, Jaesin;Kim, Suil;Pak, Ui-Young
    • Journal of Communications and Networks
    • /
    • v.17 no.3
    • /
    • pp.241-246
    • /
    • 2015
  • In this paper, we consider a relaying system which employs a single relay in a wireless network with distributed sources and destinations. Here, all source, destination, and relay nodes are equipped with multiple antennas. For amplify-and-forward relay systems, we confirm the achievable sum rate through a joint multiple source precoders and a single relay filter design. To this end, we propose a new linear processing scheme in terms of maximizing the sum rate performance by applying a blockwise relaying method combined with geometric programming techniques. By allowing the global channel knowledge at the source nodes, we show that this joint design problem is formulated as a standard geometric program, which can guarantees a global optimal value under the modified sum rate criterion. Simulation results show that the proposed blockwise relaying scheme with the joint power allocation method provides substantial sum rate gain compared to the conventional schemes.

Nonlinear Numerical Analysis and Experiment of Composite Laminated Plates (복합재 적층판재의 비선형 수치해석 및 실험)

  • 조원만;이영신;윤성기
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.12
    • /
    • pp.2915-2925
    • /
    • 1993
  • A finite element program using degenerated shell element was developed to solve the geometric, material and combined nonlinear behaviors of composite laminated plates. The total Lagrangian method was implemented for geometric nonlinear analysis. The material nonlinear behavior was analyzed by considering the matrix degradation due to the progressive failure in the matrix and matrix-fiber interface after initial failure. The results of the geometric nonlinear analyses showed good agreements with the other exact and numerical solutions. The results of the combined nonlinear analyses considered both geometric and material nonlinear behaviors were compared to the experiments in which a concentrated force was applied to the center of the square laminated plate with clamped four edges.

The reinterpretation and visualization for methods of solving problem by Khayyam and Al-Kāshi for teaching the mathematical connection of algebra and geometry (대수와 기하의 수학적 연결성 지도를 위한 Khayyam과 Al-Kāshi의 문제 해결 방법 재조명 및 시각화)

  • Kim, Hyang Sook;Park, See Eun
    • East Asian mathematical journal
    • /
    • v.37 no.4
    • /
    • pp.401-426
    • /
    • 2021
  • In order to propose ways to implement mathematical connection between algebra and geometry, this study reinterpreted and visualized the Khayyam's geometric method solving the cubic equations using two conic sections and the Al-Kāshi's method of constructing of angle trisection using a cubic equation. Khayyam's method is an example of a geometric solution to an algebraic problem, while Al-Kāshi's method is an example of an algebraic a solution to a geometric problem. The construction and property of conics were presented deductively by the theorem of "Stoicheia" and the Apollonius' symptoms contained in "Conics". In addition, I consider connections that emerged in the alternating process of algebra and geometry and present meaningful Implications for instruction method on mathematical connection.

Research on Geometric Shape in the 20th Century Design Education - Focused on the relation of $Fr{\ddot{o}}bel$ Kindergarten Education - (20세기 디자인교육의 기하학적인 형태에 대한 탐구 - 프뢰벨 유치원 교육과의 연관성을 중심으로 -)

  • Bang, Kyung-Rhan
    • Archives of design research
    • /
    • v.18 no.2 s.60
    • /
    • pp.325-334
    • /
    • 2005
  • The purpose of this thesis is to explore the fundamental reasons and general circumstances of the introduction of geometric shape to the 20th century's design education. The modern design education was directly influenced by the German Kindergarten Movement and its educational ideal, so they began to employ geometric shapes in visual education. When Friedrich Frobel, a professional German child educator of the 19th century, invented the 'Spielgaben,' it soon became a popular educational tool. It was a turning point in the child educational system, from then they began to actively employ 'tools' in art education. The Spielgaben was created based on the geometric principle of a popular block game of the 19th century. On the other hand, a game program called 'Bechaftigungsmaterial' led early Modernists to adopt geometric shape in their works. Then, geometric shape were applied to a primary educational program designed by the Bauhaus that gave birth to the Modern design education in the 20th century. likewise, the substantial reasons why the principles of point/line/plain and geometric shapes had been taken in the 20th century design education can be explained through this historical background. This research is to investigate how Kindergarten Movement and Modern design education can be associated with each other, particularly in the light of geometric elements. Therefore, I first referred to the historic records in order to reveal their relation, and then analyzed the similarities and differences between the two activities. In result, I could explore the relationship between child educational tools and the 20th century's design education.

  • PDF

AN APPLICATION OF TILINGS IN THE HYPERBOLIC PLANE

  • Park, Jong-Youll
    • Honam Mathematical Journal
    • /
    • v.29 no.3
    • /
    • pp.481-493
    • /
    • 2007
  • We will construct several types of semi-regular tilings of a hyperbolic unit disk model by defining geometric features of the definition of distance in a hyperbolic plane, area of triangle, and isometry of inversions. We researched the method of regular tilings and semi-regular tilings of hyperbolic unit disk model and wrote an semi-regular tiling construction algorithm using Cabri2 program and Cinderella program. Lastly, We want to make a product related to traditional heritage cultural patterns using Photoshop, so we'll model the advertising photos of cites; Seoul, Gwangju.

Automatic Derivation of Explicit Robot Programs from Task-Level Commands (고수준 명령어로부터 명시적 로봇 프로그램 자동 유도방법)

  • Seo, Yoon-Ho;Cheong, Deok-Ho
    • IE interfaces
    • /
    • v.12 no.2
    • /
    • pp.305-311
    • /
    • 1999
  • Robot task program is needed to control and manage a Robot without explicitly describing the robot program by user which includes commands, procedures, geometric and signal data in the detail level. To use the Robot task program, a computer system is required to convert the Robot task into the Robot program, which can be understood by the Robot. In this paper, the systemic method for automatic generation of explicit Robot programs (ERP) from task-level commands is described. Specifically, a 3-step procedure including Robot task decomposition, task synchronization and ERP generation is presented.

  • PDF

Estimation of Welding Material Quantity for Shipbuilding at Early Design Stage based on Three-dimensional Geometric Information (3차원 선박형상정보를 활용한 설계초기단계 용접물량 산출)

  • Lee, Jeong-Hoon;Byun, Seok-Ho;Nam, Jong-Ho;Kang, Tae-Won
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.54 no.1
    • /
    • pp.57-62
    • /
    • 2017
  • These days, shipbuilding companies are making an effort to adopt the IT technology in order to improve the production efficiency. One such effort is to utilize a planning and scheduling system to predict the production cost in advance. In this system, assessing the welding material quantity is an important factor. Unfortunately, obtaining the welding material quantity in the early design stage is extremely difficult because the detailed production information, which is essential in deriving the cost associated with welding, is normally available at a later stage. This paper aims at developing a computerized program that produces an index to estimate the welding material quantity in the early design stage. By using only three-dimensional geometric information, the program analyzes the production process and estimates the welding material quantity at any design or production stage when no production information is available. The results can be used for the planning and scheduling system.