• Title/Summary/Keyword: 삼각다면체

Search Result 9, Processing Time 0.026 seconds

Simplification of 3D building models for defined by triangles (삼각면으로 정의된 3차원 건물 모델의 단순화)

  • Oh, So-Jung;Lee, Im-Pyeong;Kim, Tae-Hyun
    • Proceedings of the KSRS Conference
    • /
    • 2009.03a
    • /
    • pp.301-304
    • /
    • 2009
  • 3차원 가시화는 3차원 공간정보를 효율적으로 제공하기 위하여 중요하다. 그러나 기존의 3차원 가시화 소프트웨어는 복잡한 다면체 모델들을 삼각면으로 분할하여 저장하여 불필요한 기하정보들을 포함한다. 따라서 본 연구는 불필요한 기하정보가 제거된 건물 모델을 생성하기 위하여 동일한 삼각면들을 병합하여 다각면으로 정의하는 기하학적 단순화를 수행한다. 이를 위하여, 3차원 모델에 포함된 기하학적 오류와 위상학적 오류들이 제거된 삼각면의 속성을 정의한다. 그리고 이웃면 정보를 생성하여 동일면을 병합하고 병합된 면의 경계점들을 정리함으로써 단순화를 수행한다. 제안된 방법의 수행 결과, 삼각면으로 정의된 복잡한 다면체 모델은 다각면으로 정의된 보다 단순한 다면체 모델로 단순화될 수 있었고 동일한 기하학적 정보를 포함하고 있으나 데이터의 크기가 매우 작아 신속하게 가시화를 수행할 수 있었다. 따라서 제안한 방법론은 3차원 건물모델의 가시화 시간을 크게 줄일 것이다.

  • PDF

Analyzing the Modes of Mathematically Gifted Students' Visualization on the Duality of Regular Polyhedrons (다면체의 쌍대 탐구 과정에서 초등수학영재들이 보여주는 시각화 방법 분석)

  • Lee, Jin Soo;Song, Sang Hun
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.17 no.2
    • /
    • pp.351-370
    • /
    • 2013
  • The purpose of this study is to analyze the modes of visualization which appears in the process of thinking that mathematically gifted 6th grade students get to understand components of the three-dimensional shapes on the duality of regular polyhedrons, find the duality relation between the relations of such components, and further explore on whether such duality relation comes into existence in other regular polyhedrons. The results identified in this study are as follows: First, as components required for the process of exploring the duality relation of polyhedrons, there exist primary elements such as the number of faces, the number of vertexes, and the number of edges, and secondary elements such as the number of vertexes gathered at the same face and the number of faces gathered at the same vertex. Second, when exploring the duality relation of regular polyhedrons, mathematically gifted students solved the problems by using various modes of spatial visualization. They tried mainly to use visual distinction, dimension conversion, figure-background perception, position perception, ability to create a new thing, pattern transformation, and rearrangement. In this study, by investigating students' reactions which can appear in the process of exploring geometry problems and analyzing such reactions in conjunction with modes of visualization, modes of spatial visualization which are frequently used by a majority of students have been investigated and reactions relating to spatial visualization that a few students creatively used have been examined. Through such various reactions, the students' thinking in exploring three dimensional shapes could be understood.

  • PDF

RP model decomposition algorithm for making 3D layer (3D layer 생성을 위한 RP 모델 분할 알고리즘)

  • 이재호;박준영
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.724-727
    • /
    • 2000
  • Rapid Prototyping(RP)이란 3차원 솔리드 모델을 단면화한 뒤 하나씩 적층하는 가공방식을 총칭한다. 이때 단면화하는 방법에 따라서 uniform, adaptive slicing으로 나뉘며, 입력 모델에 따라서 direct slicing과 STL을 이용한 방식으로 나뉜다. 적층 방법에 따라서는 연속된 2D 윤곽을 기반으로 적층하는 vertical layer 방식과 인접한 두 개의 2D 윤곽들을 연결하며 만들어진 3D layer를 기반으로 가공하는 sloping layer방식으로 나뉠 수 있다. 현재 상용 RP 시스템들에서는 거의 모든 경우 vertical layer 방식이 채택되어 사용되고 있다. RP와 절삭 공정, 예를 들면 CNC 밀링의 장점을 효율적으로 결합하기 위해서는 임의의 복잡한 형상을 갖는 솔리드 모델을 정밀도에 제한이 없이 제조할 수 있어야 한다. 그러나 절삭 공정은 특별한 전문적 지식들을 필요로 한다 또한 상용 RP에서 사용하는 순차적인 적층 작업으로는 가공할 수 없는 형상들이 많다. 대표적인 것으로 지지대를 필요로 하는 형상들이 있다. 이러한 형상들을 지원하기 위해서는 복잡한 3D 형상을 절삭 가능한 형식으로 분할하는 것과 적층 가능한 순서대로 공정 계획하는 것이 필요하게 된다. 본 연구에서는 SDM에서 제시된 3D 분할 방법이 솔리드 모델을 기반으로 전개되어 STL file과 같은 삼각다면체 형식으로 근사화된 모델에 적용하기 어렵다는데 착안하여 STL file에서 읽어들인 삼각 다면체 모델을 가공 가능한 3D 형상으로 분할하는 알고리즘을 제시하고자 한다.

  • PDF

TIN Compression for Partial Visualization and Modification (부분적 시각화와 수정을 위한 TIN 압축)

  • 박동규;조환규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.601-603
    • /
    • 1999
  • 대부분의 다면체 모델 데이터의 표면과 지리 정보 시스템을 위한 지형 데이터는 삼각 분할을 통하여 만들어진 불규칙 삼각형 네트웍(Triangulated Irregular Network:TIN) 구조를 가지고 있다. 대용량 TIN 데이터를 그래픽스 시스템에서 빠르게 시각화 하는데는 많은 어려움이 있으므로, 일반적으로 TIN 데이터의 특징을 이용하여 압축된 데이터를 이용한다. 그러나 압축한 TIN 데이터는 부분적인 수정과 같은 연산을 수행하기 위하여 전체 데이터를 디코딩하고 다시 인코딩하는 과정을 반복하여 수행하므로 이같은 연산이 자주 발생하는 응용분야에는 부적합하다. 본 논문은 이러한 문제의 해결방안으로 삼각형 메쉬를 삼각형 스트립으로 재구성 한 후에 이 삼각형 스트립을 정점 체인과 각 정점의 차수 정보를 이용하는 저장하는 압축 알고리즘과 함께 이 알고리즘이 부분적인 불규칙 삼각망 수정에 유용하게 적용될 수 있음을 제시한다. 제안된 알고리즘은 각각의 정점 체인이 독립적으로 인코딩 가능하므로 불규칙 삼각망 정보를 수정할 경우 최소한의 인코딩과 디코딩으로 불규칙 삼각망을 수정할 수 있다.

  • PDF

Gravimetric Terrain Correction using Triangular Element Method (삼각요소법을 이용한 중력자료의 지형보정)

  • Rim, Hyoung-Rea;Lee, Heui-Soon;Park, Young-Sue;Lim, Mu-Taek;Jung, Hyun-Key
    • Geophysics and Geophysical Exploration
    • /
    • v.13 no.2
    • /
    • pp.169-174
    • /
    • 2010
  • We developed a precise terrain correction program using triangular element method (TEM) for microgravity data processing. TEM calculates gravity attraction of arbitrary polyhedra whose surface is patched by triangles. We showed that TEM can calculate more precise terrain effect than conventional rectangular prism method. We tested the accuracy of TEM on the cone model which has analytic solution. Also, we tested the accuracy of TEM on the slope model, this results showed that there are big differences calculated by TEM and rectangular prsim method (RPM) on slope model. The developed terrain correction program was applied on the gravity data on the southern area near sea shore of Korean peninsula, calculated terrain effect very precisely.

MLS-Based Finite Elements and a Proposal for Their Applications (MLS기반 유한요소와 그 응용에 관한 제언)

  • Cho, Young-Sam
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.4
    • /
    • pp.335-341
    • /
    • 2009
  • In this paper, review of developed MLS-based finite elements and a proposal for their applications are described. The shape functions and their derivatives of MLS-based finite elements are constructed using Moving-Least Square approximation. In MLS-based finite element, using the adequate influence domain of weight function used in MLS approximation, kronecker delta condition could be satisfied at the element boundary. Moreover, because of the characteristics of MLS approximation, we could easily add extra nodes at an arbitrary position in MLS-based finite elements. For these reasons, until now, several variable-node elements(2D variable element for linear case and quadratic case and 3D variable-node elements) and finite crack elements are developed using MLS-based finite elements concept. MLS-based finite elements could be extended to 2D variable-node triangle element, 2D finite crack triangle element, variable-node shell element, finite crack shell element, and 3D polyhedron element. In this paper, we showed the feasibility of 3D polyhedron element at the case of femur meshing.

인공구조물의 밀도분포 파악을 위한 고정밀중력탐사

  • Im, Hyeong-Rae;Park, Yeong-Su;Im, Mu-Taek;Gu, Seong-Bon;Gwon, Byeong-Du;O, Seok-Hun
    • 한국지구과학회:학술대회논문집
    • /
    • 2005.02a
    • /
    • pp.147-152
    • /
    • 2005
  • 인공구조물인 댐체의 밀도 분포를 밝히기 위하여 사력댐에서 고정밀중력탐사를 수행하였다. 얻어지는 중력이상값이 매우 작은 양이므로 정밀한 지형보정을 위하여 삼각요소법을 도입하였다. 역산을 위해서도 댐체의 모양을 그대로 반영할 수 있도록 임의 다면체로 구성하였고, 글로벌 역산인 ASA를 이용하여 해석하였다. 해석결과는 댐의 코어 부분과 모래와 암석으로 채워진 부분이 명확히 구분되었고, 댐의 중앙부에 상대적인 저밀도가 존재하는 수평적인 밀도 변화도 확인할 수 있었다.

  • PDF

A study on didactic transposition of mathematics textbooks and lessons in Korea and the U.S. (한국과 미국의 수학 교과서와 수업에 나타난 교수학적 변환에 대한 연구)

  • Park, Kyungmee
    • Journal of the Korean School Mathematics Society
    • /
    • v.16 no.2
    • /
    • pp.459-478
    • /
    • 2013
  • Didactic transposition refers to an adaptive treatment of mathematical knowledge into knowledge to be taught. This study intends to investigate how mathematical knowledge was modified in mathematics textbooks and lessons. This study identified examples of didactic transposition in mathematics textbooks and lessons in Korea and those in the U.S., The examples identified were FOIL method, trigonometry using s, c, t in writing style, order of operations(PEMDAS), area of a circle and circumference, order of prefixes in the metric system, trigonometry(SOH, CAH, TOA), operations on integer, and regular polyhedra. These examples were classified into the two categories, one for mnemonics, and one for concreteness and intuitiveness. Then a survey was conducted for in-service teachers in Korea and those in the U.S. to evaluate the appropriateness and the necessity of didactic transposition. Lastly, the potential didactic phenomena, meta-cognitive shift which may occur with these examples were discussed.

  • PDF

Automatic Generation of 3D Building Models using a Draft Map (도화원도를 이용한 3차원 건물모델의 자동생성)

  • Kim, Seong-Joon;Min, Seong-Hong;Lee, Dong-Cheon;Park, Jin-Ho;Lee, Im-Pyeong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.15 no.2 s.40
    • /
    • pp.3-14
    • /
    • 2007
  • This study proposes an automatic method to generate 3D building models using a draft map, which is an intermediate product generated during the map generation process based on aerial photos. The proposed method is to generate a terrain model, roof models, and wall models sequentially from the limited 3D information extracted from an existing draft map. Based on the planar fitting error of the roof corner points, the roof model is generated as a single planar facet or a multiple planar structure. The first type is derived using a robust estimation method while the second type is constructed through segmentation and merging based on a triangular irregular network. Each edge of this roof model is then projected to the terrain model to create a wall facet. The experimental results from its application to real data indicates that the building models of various shapes in wide areas are successfully generated. The proposed method is evaluated to be an cost and time effective method since it utilizes the existing data.

  • PDF