• Title/Summary/Keyword: subdivision method

Search Result 175, Processing Time 0.031 seconds

CIRCLE APPROXIMATION BY QUARTIC G2 SPLINE USING ALTERNATION OF ERROR FUNCTION

  • Kim, Soo Won;Ahn, Young Joon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.17 no.3
    • /
    • pp.171-179
    • /
    • 2013
  • In this paper we present a method of circular arc approximation by quartic B$\acute{e}$zier curve. Our quartic approximation method has a smaller error than previous quartic approximation methods due to the alternation of the error function of our quartic approximation. Our method yields a closed form of error so that subdivision algorithm is available, and curvature-continuous quartic spline under the subdivision of circular arc with equal-length until error is less than tolerance. We illustrate our method by some numerical examples.

Hierarchical Subdivision of Light Distribution Model for Realistic Shadow Generation in Augmented Reality (증강현실에서 사실적인 그림자 생성을 위한 조명 분포 모델의 계층적 분할)

  • Kim, Iksu;Eem, Changkyoung;Hong, Hyunki
    • Journal of Broadcast Engineering
    • /
    • v.21 no.1
    • /
    • pp.24-35
    • /
    • 2016
  • By estimating environment light distribution, we can generate realistic shadow images in AR(augmented reality). When we estimate light distribution without sensing equipment, environment light model, geometry of virtual object, and surface reflection property are needed. Previous study using 3D marker builds surrounding light environment with a geodesic dome model and analyzes shadow images. Because this method employs candidate shadow maps in initial scene setup, however, it is difficult to estimate precise light information. This paper presents a novel light estimation method based on hierarchical light distribution model subdivision. By using an overlapping area ratio of the segmented shadow and candidate shadow map, we can make hierarchical subdivision of light geodesic dome.

Stability analysis of closely-spaced tunnel using RFEM (확률유한요소 해석에 의한 근접터널 안정성 분석)

  • Kim, Sang-Gyun
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.10 no.4
    • /
    • pp.349-360
    • /
    • 2008
  • In this paper, the modeling procedure of random field with an elasto-plastic finite element algorithm and probability of failure on closely-spaced tunnel were investigated. Local average subdivision (LAS) method which can generate discrete random variables fast and accurately as well as change the resolution in certain region was used. And correlated value allocating and weighted average method were suggested to implement geometrical characteristics of tunnel. After the probability of failure on the test problem was thoroughly investigated using random finite element method, the results were compared with the deterministic strength reduction factor method and single random variable method. Of particular importance in this work, is the conclusion that the probability of failure determined by simplified probabilistic analysis, in which spatial variability is ignored by assuming perfect correlation, can be estimated from the safety factor determined by strength reduction factor method. Also, single random variable method can lead to unconservative estimates of the probability of failure.

  • PDF

A Study on Proper Number of Subbasin Division for Runoff Analysis Using Clark and ModClark Methodsdd in Midsize Basins (중규모 유역에서 Clark 방법과 ModClark 방법을 이용한 유출해석 시적정 소유역 분할 개수에 대한 연구)

  • Lee, Donghoon;Choi, Jongin;Shin, Soohoon;Yi, Jaeeung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.1
    • /
    • pp.157-170
    • /
    • 2013
  • In this study, flood runoff characteristics is analyzed according to subbasin divisions by physically based rainfall-runoff model and appropriate number of subbasin divisions is suggested for midsize test basins. The Clark method, a lumped model in HEC-HMS, and the ModClark method, a semi-distributed model are used to simulate rainfall-runoff processes on Andong-reservoir basin, Imha-reservoir basin, and Pyeongchang river basin. The test basins were divided into nine subdivision cases by equal-area subdivision method such as single basin, 3, 5, 6, 7, 9, 10, 12, and 15 subbasins, and compared the simulated and observed values in terms of the peak flow and the peak time. The simulation results indicated that the peak flows tended to increase and the peak time shifted earlier as the number of subdivisions increased and this tendency weakened after the certain number of subdivisions. In this research, the specific number of subdivision was defined as the minimum number of subdivision considering both peak flow and peak time. Consequently, the minimum number of subdivisions is determined as 5 for Andong and Imha reservoir basins and 7 for Pyeongchang river basin.

Design and Implementation of a Cloth Simulation System based on Hierarchical Space Subdivision Method (계층적 공간 분할 방법을 이용한 의복 시뮬레이션 시스템의 설계 및 구현)

  • Kim Ju-Ri;Cho Jin-Ei;Joung Suck-Tae;Lee Yong-Ju;Jung Sung-Tae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.4 s.32
    • /
    • pp.109-116
    • /
    • 2004
  • This paper describes a cloth simulation system for dressing 3D virtual human model with different pieces of clothing. The garments are constructed of cutting patterns seamed together. The system reads a body file and a cutting pattern file and produces a new model dressed with the specified garment by using a physical simulation based on a mass-spring model. For the realistic cloth simulation, it performs collision detection and response between triangles of the 3D human model and the garment. Because the number of triangles of a human model is very large. the collision detection and response requires a lot of time. To overcome this problem, we propose a pruning method which decreases the number of collision detection and response by a space-subdivision method. Experimental results show that the system produces realistic images and makes it possible to sew a garment around a virtual human body in several seconds.

  • PDF

A Study of Error Estimation and Adaptive Junction Subdivision for Electromagnetic Topology (전자기 토폴러지 기법에서의 오차 추정 및 적응적 정션 세분화 연구)

  • Park, Yoon-Mi;Chung, Young-Seek;Jung, Hyun-Kyo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.24 no.6
    • /
    • pp.623-632
    • /
    • 2013
  • Electromagnetic topology simplifies a complex analysis area in accordance with electromagnetic coupling. And then electromagnetic topology divides the simplified continuous area into sub-areas and analyzes electromagnetic problems at the sub-areas. Therefore electromagnetic topology has a merit to analyze the electromagnetic coupling in large and complex systems, however simplified modeling technique can generate large errors. In this paper, power balance method is used to estimate errors and subdivide junctions in the electromagnetic topology. The method is applied to analyze conducted and radiated electromagnetic coupling in two kinds of cavity models. Improvement of accuracy was accomplished in accordance with junction subdivision. Moreover we could save computation time and memory comparing with FDTD results.

Complete 3D Surface Reconstruction from Unstructured Point Cloud

  • Kim, Seok-Il;Li, Rixie
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.12
    • /
    • pp.2034-2042
    • /
    • 2006
  • In this study, a complete 3D surface reconstruction method is proposed based on the concept that the vertices, of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out. Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

Research of Searching Algorithm for Cutting Region using Quadtree (Quadtree를 이용한 절삭 영역 탐색 기법에 관한 연구)

  • 김용현;고성림;이상규
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.873-876
    • /
    • 2003
  • Z-map model is the most widely used model for NC simulation and verification. But it has several limitations to get a high precision, to apply 5 axis machining simulation. In this paper, we tried to use quadtree for searching cutting region. Quadtree representation of two dimensional objects is performed with a tree that describes the recursive subdivision. By using these quadtree model. storage requirements were reduced. And also, recursive subdivision was processed in the boundries, so, useless computation could be reduced, too. To get more high Accuracy, we applied the supersampling method in the boundaries. The Supersampling method is the most common form of the antialiasing and usually used with polygon mesh rendering in computer graphics To verify quadtree model we compared simulated results with z-map model and enhanced z-map model

  • PDF

A Study on Clothing Purchasing Motives and Evaluation Criteria of Product according to Women-Teachers' Shopping Orientation (직장여성의 쇼핑성향에 따른 의복구매동기와 제품평가기준에 관한 연구)

  • 이영미;이옥희
    • The Research Journal of the Costume Culture
    • /
    • v.11 no.2
    • /
    • pp.193-207
    • /
    • 2003
  • The purpose of this study was to investigate the demographics and general clothing buying behavior according to clothing shopping orientation of female workers. A questionnaire was developed to measure clothing shopping orientation, fashion information sources, stores selection criteria, clothing purchasing frequency of a year, purchasing expenditure of clothing, the demographics. The questionnaire was administered to 775 female teacher in Chonnam. The data was analyzed using percentage, frequency, mean, factor analysis, Cluster Analysis, x 1_test and ANOVA, Duncan test. The results of the study were as follows: 1. The female teachers were classified into four groups by the cluster analysis; indifferent shopping group, rational shopping group, conspicuous shopping group, recreational shopping group. 2. In the case of purchasing motives, significant differences were found according to shopping orientation subdivision in four factors. 3. The evaluation criteria of product were significantly different depending on shopping orientation subdivision in practical attribute, socio-psychological attribute, and aesthetic attribute. 4. The significant differences were found according to shopping orientation subdivision in general clothing purchasing behavior(purchasing price range of clothing, clothing purchasing frequency of a year, method of payment, number of stores visited, experience of buying in the import brand)

  • PDF

Adaptive Subdivision for Geometry Coding of 3D Meshes (적응형 세분화를 이용한 3D 메쉬의 기하데이타 압축)

  • Lee Hae-Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.8
    • /
    • pp.547-553
    • /
    • 2006
  • We present a new geometry coding method for 3D meshes, an adaptive subdivision. Previous localized geometry coding methods have demonstrated better compression ratios than the global approach but they are considered hard to use in practice partly due to time - consuming quantization. Our new localized scheme replaces this quantization with an adaptive subdivision of the localized range. The deeper level a user chooses, the closer to the original the mesh will be restored. We also present an improved connectivity coder upon the current leading Angle-Analyzer's by applying a context-modeling. As a result, our new coder provides reliable and intuitive controls between bit-rate and distortion without losing efficiency.