• Title/Summary/Keyword: 삼각단순화

Search Result 17, Processing Time 0.023 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

Simultaneous Simplification of Multiple Triangle Meshes for Blend Shape (블렌드쉐입을 위한 다수 삼각 메쉬의 동시 단순화 기법)

  • Park, Jung-Ho;Kim, Jongyong;Song, Jonghun;Park, Sanghun;Yoon, Seung-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.3
    • /
    • pp.75-83
    • /
    • 2019
  • In this paper we present a new technique for simultaneously simplifying N triangule meshes with the same number of vertices and the same connectivities. Applying the existing simplification technique to each of the N triangule mesh creates a simplified mesh with the same number of vertices but different connectivities. These limits make it difficult to construct a simplified blend-shape model in a high-resolution blend-shape model. The technique presented in this paper takes into account the N meshes simultaneously and performs simplification by selecting an edge with minimal removal cost. Thus, the N simplified meshes generated as a result of the simplification retain the same number of vertices and the same connectivities. The efficiency and effectiveness of the proposed technique is demonstrated by applying simultaneous simplification technique to multiple triangle meshes.

Novel PWM Methods for Two-Leg and Four-leg Two-Phase Inverter Fed Two-Phase Induction Motor (2상 유도전동기 구동 2상 인버터를 위한 새로운 PWM제어방식 I - 2-레그 타입 및 4-레그 타입의 경우 -)

  • Jang Do-Hyun
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.10 no.4
    • /
    • pp.331-338
    • /
    • 2005
  • In this paper the novel pulsewidth modulation(PWM) technique for the two-leg and four-leg two-phase inverter is proposed. The conventional space vector PWM technique for two-phase inverter was complex. The proposed PWM for two-leg inverter, which is used by sinusoidal PWM method, is simpler than the conventional SVPWU technique. Also, a simple PWM technique for four-leg two-phase inverter is proposed. Such PWM technique is based on PWM technique for two-leg inverter. Practical verification of theoretical predictions is presented to confirm the capabilities of the new techniques.

A Surface Reconstruction Method from Contours Based on Dividing Virtual Belt (가상벨트 분할에 기반한 등고선으로부터의 표면재구성 방법)

  • Choi, Young-Kyu;Lee, Seung-Ha
    • The KIPS Transactions:PartB
    • /
    • v.14B no.6
    • /
    • pp.413-422
    • /
    • 2007
  • This paper addresses a new technique for constructing surface model from a set of wire-frame contours. The most difficult problem of this technique, called contour triangulation, arises when there are many branches on the surface, and causes lots of ambiguities in surface definition process. In this paper, the branching problem is reduced as the surface reconstruction from a set of virtual belts and virtual canyons. To tile the virtual belts, a divide-and-conquer strategy based tiling technique, called the BPA algorithm, is adopted. The virtual canyons are covered naturally by an iterative convex removal algorithm with addition of a center vertex for each branching surface. Compared with most of the previous works reducing the multiple branching problem into a set of tiling problems between contours, our method can handle the problem more easily by transforming it into more simple topology, the virtual belt and the virtual canyon. Furthermore, the proposed method does not involve any set of complicated criteria, and provides a simple and robust algorithm for surface triangulation. The result shows that our method works well even though there are many complicated branches in the object.

Investigations of Structural Behaviors of Steel Tower Structures by Frame Shape Variation (철탑구조의 트러스형상 변화에 따른 구조거동 분석)

  • Moon, Mi Young;Kim, Woo Bum
    • Journal of Korean Society of Steel Construction
    • /
    • v.29 no.4
    • /
    • pp.261-268
    • /
    • 2017
  • The purpose of this study is to analyze the ultimate strength and behavior of triangular and rectangular frames in steel towers. Investigations of collapse mechanism including local and global failures of partial frame are carried out through finite element analysis and small scaled experiments. Ultimate strength and deformation are investigated in case of shape variations with change of the interior and exterior frames. The efficiency of rectangular frame saving sub-brace members are verified with comparisons of the ultimate strength of triangular frames.

A Multiple Branching Algorithm of Contour Triangulation by Cascading Double Branching Method (이중분기 확장을 통한 등치선 삼각화의 다중분기 알고리즘)

  • Choi, Young-Kyu
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.2
    • /
    • pp.123-134
    • /
    • 2000
  • This paper addresses a new triangulation method for constructing surface model from a set of wire-frame contours. The most important problem of contour triangulation is the branching problem, and we provide a new solution for the double branching problem, which occurs frequently in real data. The multiple branching problem is treated as a set of double branchings and an algorithm based on contour merging is developed. Our double branching algorithm is based on partitioning of root contour by Toussiant's polygon triangulation algorithml[14]. Our double branching algorithm produces quite natural surface model even if the branch contours are very complicate in shape. We treat the multiple branching problem as a problem of coarse section sampling in z-direction, and provide a new multiple branching algorithm which iteratively merge a pair of branch contours using imaginary interpolating contours. Our method is a natural and systematic solution for the general branching problem of contour triangulation. The result shows that our method works well even though there are many complicated branches in the object.

  • PDF

Mesh Simplification using New Approximate Mean Curvatures (새로운 근사 평균 곡률을 이용한 메쉬 단순화)

  • Kwak, Jae-Hee;Lee, Eun-Jeong;Yoo, Kwan-Hee
    • Journal of Korea Game Society
    • /
    • v.2 no.2
    • /
    • pp.28-36
    • /
    • 2002
  • In general, triangular meshes have been used for modeling geometric objects such as virtual game characters. The dense meshes give us considerable advantages in representing complex, highly detailed objects, while they are more expensive for storing, transmitting and rendering the objects. Therefore, several researches have been performed for producing a high quality approximation in place of detailed objects, that is, a simplification of triangular meshes. In this paper, we propose a new measure with respect to edges and vertices, which is called an approximate mean curvature and is used as criteria to simplify an original mesh. An edge mean curvature is computed by considering its neighboring edges, and a vertex mean curvature is defined as an average of its incident edges' mean curvatures. And we apply the proposed measure to simplify the models such as a bunny, dragon and teeth. As a result, we can see that the mean curvatures can be used as good criteria for providing much better approximation of models.

  • PDF

The efficiency analysis of TIN construction considering DEM standard error (DEM 표준오차를 고려한 TIN 구축의 효용성 분석에 관한 연구)

  • 이근상;채효석;조기성
    • Spatial Information Research
    • /
    • v.11 no.1
    • /
    • pp.23-32
    • /
    • 2003
  • TIN is applied in pondage calculation and topography analysis. And much processing time and storage capacity are needed because TIN contains information as elevation, slope and aspect. In the construction of TIN using contour, weed tolerance that is used for the simplification of line is influenced on the sampling distance of contour. The processing time and storage capacity of TIN are calculated in according to the weed tolerance of various size in this research. And we estimated OEMs standard error that is created from TIN to present reasonable weed tolerance and decided the size of weed tolerance that satisfy DEM standard error. We got TINs weed tolerance that satisfy DEM standard error(5m) was 70m and DEMs resolution is 20m as estimation result.

  • PDF

Dynamic Equilibrium Position Prediction Model for the Confluence Area of Nakdong River (낙동강 합류부 삼각주의 동적 평형 위치 예측 모델: 감천-낙동강 합류점 중심 분석 연구)

  • Minsik Kim;Haein Shin;Wook-Hyun Nahm;Wonsuck Kim
    • Economic and Environmental Geology
    • /
    • v.56 no.4
    • /
    • pp.435-445
    • /
    • 2023
  • A delta is a depositional landform that is formed when sediment transported by a river is deposited in a relatively low-energy environment, such as a lake, sea, or a main channel. Among these, a delta formed at the confluence of rivers has a great importance in river management and research because it has a significant impact on the hydraulic and sedimentological characteristics of the river. Recently, the equilibrium state of the confluence area has been disrupted by large-scale dredging and construction of levees in the Nakdong River. However, due to the natural recovery of the river, the confluence area is returning to its pre-dredging natural state through ongoing sedimentation. The time-series data show that the confluence delta has been steadily growing since the dredging, but once it reaches a certain size, it repeats growth and retreat, and the overall size does not change significantly. In this study, we developed a model to explain the sedimentation-erosion processes in the confluence area based on the assumption that the confluence delta reaches a dynamic equilibrium. The model is based on two fundamental principles: sedimentation due to supply from the tributary and erosion due to the main channel. The erosion coefficient that represents the Nakdong River confluence areas, was obtained using data from the tributaries of the Nakdong River. Sensitivity analyses were conducted using the developed model to understand how the confluence delta responds to changes in the sediment and water discharges of the tributary and the main channel, respectively. We then used annual average discharge of the Nakdong River's tributaries to predict the dynamic equilibrium positions of the confluence deltas. Finally, we conducted a simulation experiment on the development of the Gamcheon-Nakdong River delta using recorded daily discharge. The results showed that even though it is a simple model, it accurately predicted the dynamic equilibrium positions of the confluence deltas in the Nakdong River, including the areas where the delta had not formed, and those where the delta had already formed and predicted the trend of the response of the Gamcheon-Nakdong River delta. However, the actual retreat in the Gamcheon-Nakdong River delta was not captured fully due to errors and limitations in the simplification process. The insights through this study provide basic information on the sediment supply of the Nakdong River through the confluence areas, which can be implemented as a basic model for river maintenance and management.

Seismic Design of Steel Moment Connections with Welded Straight Haunch (용접 수평헌치로 보강된 철골 모멘튼 접합부의 내진설계)

  • 이철호
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.4 no.4
    • /
    • pp.73-81
    • /
    • 2000
  • 본 연구에서는 용접 수평헌치로 보강된 철골 모멘트 접합부의 내진설계법을 제시하고자 한다. 최근의 실험결과에 의하면 보의 하부를 수평헌치로 용접하는 방안은 취약한 내진성능이 드러나 기존 철골 모멘트 접합부의 내진보강이나 내진성능이 뛰어난 건물의 구축에 매우 효과적임을 알 수 있다. 용점 삼각헌치로 보강된 접합부의 설계법은 최근에 미국의 연구자들에 의해 제시된 바가 있다. 그러나 이 설계법은 응력 전달 메커니즘이 상이한 수평헌티 접합부의 설계에는 적용될수 없다. 본 논문에서는 우선 수평헌치와 보의 상호작용 및 변형의 적합 조건을 고려하여 도출된 단순화된 해석적 응력전달 모형을 간략히 기술한다. 이를 기초로 수평헌치 접합부의 단계별 내진 설계절차를 제안한다. 아울러 헌티단부의 응력집중을 줄이는데 매우 효과적인 디테일도 제시하고자 한다.

  • PDF