• Title/Summary/Keyword: B-spline volume

Search Result 30, Processing Time 0.028 seconds

Comparing BRDF Models: Representation of Measured BRDF (BRDF 모델비교: 측정 BRDF의 표현을 중심으로)

  • Lee, Joo-Haeng;Kim, Sung-Soo;Park, Hyung-Jun
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.5
    • /
    • pp.346-354
    • /
    • 2009
  • BRDF (bidirectional reflectance distribution function) is critical in realistic simulation of material appearances since it models the directional characteristics of reflection of light. Although many BRDF models have been proposed so far, it is still not easy to find one specific model that could represent all the reflection properties of real materials such as generalized diffusion, off-specular reflection, Fresnel effect, and back scattering. In this paper, we compare three BRDF models including B-spline volume BRDF (BVB), Cook-Torrance, and Lafortune in their ability to represent the measured BRDF data for physically-based rendering. We show that B-spline volume BRDF surpass the others in quality of data fitting and rendering, especially for materials without specular reflections.

Level Set based Shape Optimization using Extended B-spline Bases (확장 B-spline 기저 함수를 이용한 레벨셋 기반의 형상 최적 설계)

  • Kim, Min-Geun;Cho, Seon-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.391-396
    • /
    • 2008
  • A level set based topological shape optimization using extended B-spline basis functions is developed for steady state heat conduction problems. The only inside of complicated domain is identified by the level set functions and taken into account in computation. The solution of Hamilton-Jacobi equation leads to an optimal shape according to the normal velocity field determined from the sensitivity analysis, minimizing a thermal compliance while satisfying a volume constraint. To obtain exact shape sensitivity, the precise normal and curvature of geometry need to be determined using the level set and B-spline basis functions. The nucleation of holes is possible whenever and wherever necessary during the optimization using a topological derivative concept.

  • PDF

Real-time simulation on B-spline deformable volume-part III (B-spline volume 변형체의 실시간 시뮬레이션 II)

  • 전성기;조맹효
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.70-77
    • /
    • 2002
  • Since our physical world cannot be modeled as rigid body, deformable object models are important. For real-time simulation of elastic object, it must be guaranteed by its exact solution and low-latency computational cost. In this paper, we describe the boundary integral equation formulation of linear elastic body and related boundary element method(BEM). The deformation of elastic body can be effectively solved with 1ow run-time computational costs, using precomputed Green Function and fast low-rank updates based on Capacitance Matrix Algorithm.

  • PDF

Real time simulation on B-spline deformable volume-part I (B-spline volume 변형체의 실시간 시뮬레이션 I)

  • 김현기;조맹효
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.62-69
    • /
    • 2002
  • With the development of CUP speed and graphic technology, real-time simulation of deformable object is embossed as an essential issue in engineering field. Recently, it has been applied to the surgical training and game animation with haptic force feedback. But real time simulation of deformable objects is not easy because of the conflicting demands of speed and low latency and physical accuracy. In this study, we present the implementation of boundary element method(BEM) which is combined with the nonuniform B-spline surface. It is working together with the real-time simulation technique and the geometry data is altered by handling control points without preprocessing routine.

  • PDF

Trivariate B-spline Approximation of Spherical Solid Objects

  • Kim, Junho;Yoon, Seung-Hyun;Lee, Yunjin
    • Journal of Information Processing Systems
    • /
    • v.10 no.1
    • /
    • pp.23-35
    • /
    • 2014
  • Recently, novel application areas in digital geometry processing, such as simulation, dynamics, and medical surgery simulations, have necessitated the representation of not only the surface data but also the interior volume data of a given 3D object. In this paper, we present an efficient framework for the shape approximations of spherical solid objects based on trivariate B-splines. To do this, we first constructed a smooth correspondence between a given object and a unit solid cube by computing their harmonic mapping. We set the unit solid cube as a rectilinear parametric domain for trivariate B-splines and utilized the mapping to approximate the given object with B-splines in a coarse-to-fine manner. Specifically, our framework provides user-controllability of shape approximations, based on the control of the boundary condition of the harmonic parameterization and the level of B-spline fitting. Experimental results showed that our method is efficient enough to compute trivariate B-splines for several models, each of whose topology is identical to a solid sphere.

Level Set based Shape Optimization Using Extended B-spline Bases (확장 B-스플라인 기저함수를 이용한 레벨셋 기반의 형상 최적설계)

  • Kim, Min-Geun;Cho, Seon-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.3
    • /
    • pp.239-245
    • /
    • 2008
  • A level set based topological shape optimization using extended B-spline basis functions is developed for steady-state heat conduction problems. The only inside of complicated domain identified by the level set functions is taken into account in computation, so we can remove the effects of domain outside parts in heat conduction problem. The solution of Hamilton-Jacobi equation leads to an optimal shape according to the normal velocity field determined from the sensitivity analysis, minimizing a thermal compliance while satisfying a volume constraint. To obtain exact shape sensitivity, the precise normal and curvature of geometry need to be determined using the level set and B-spline basis functions. Using topological derivative concept, the nucleation of holes for topological changes can be made whenever and wherever necessary during the optimization.

On the Reclamation Earthwork Calculation using the Hermite and Spline Function (Hermite와 Spline 함수를 이용한 매립토공량 계산)

  • Mun, Du-Yeoul;Lee, Yong-Hee;Lee, Mun-Jae
    • Journal of Navigation and Port Research
    • /
    • v.26 no.4
    • /
    • pp.473-479
    • /
    • 2002
  • The estimation of the volume of a pit excavation is often required in many surveying, soil mechanics, highway applications and transportation engineering situations. The calculation of earthwork plays a major role in plan or design of many civil engineering projects such as seashore reclamation, and thus it has become very important to improve the accuracy of earthwork calculation. In this paper the spot height method, proposed formulas(A, B, C), and chen and Line method are compared with the volumes of the pits in these examples. And we proposed an algorithm of finding a terrain surface with the free boundary conditions and both direction spline method drawback, i.e., the modeling curves form peak points at the joints. To avoid this drawback, the cubic spline polynomial was chosen as the methematical model of the new method. From the characteristics of the cubic spline polynomial, the modeling curve of the new method was smooth and matched the ground profile well. As a result of this study, algorithm of proposed three methods to estimate pit excavation volume provided a better accuracy than spot height, chamber, chen and Lin method. And the mathematical model mentioned makes is thought to give a maximum acccuracy in estimating the volume of a pit excavation.

Development of a Branch-and-Bound Global Optimization Based on B-spline Approximation (비스플라인 분지한계법 기반의 전역최적화 알고리즘 개발)

  • Park, Sang-Kun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.2
    • /
    • pp.191-201
    • /
    • 2010
  • This paper presents a new global optimization algorithm based on the branch-and-bound principle using Bspline approximation techniques. It describes the algorithmic components and details on their implementation. The key components include the subdivision of a design space into mutually disjoint subspaces and the bound calculation of the subspaces, which are all established by a real-valued B-spline volume model. The proposed approach was demonstrated with various test problems to reveal computational performances such as the solution accuracy, number of function evaluations, running time, memory usage, and algorithm convergence. The results showed that the proposed algorithm is complete without using heuristics and has a good possibility for application in large-scale NP-hard optimization.

The Wireless Network Optimization of Power Amplification via User Volume in the Microcell Terrain

  • Guo, Shengnan;Jiang, Xueqin;Zhang, Kesheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.6
    • /
    • pp.2581-2594
    • /
    • 2018
  • The microcell terrain is the most common wireless network terrain in our life. In order to solve wireless network optimization of weak coverage in the microcell terrain, improve call quality and reduce the cost of the premise, power amplifiers in base stations should be adjusted according to user volume. In this paper, characteristics of microcell topography are obtained after analysis. According to the topography characteristics of different microcells, changes in the number of users at different times have been estimated, meanwhile, the number of scatter users are also obtained by monitoring the PCCPCH RSCP and other parameters. Then B-Spline interpolation method has been applied to scatter users to obtain the continuous relationship between the number of users and time. On this basis, power amplification can be chosen according to changes in the number of users. The methods adopted by this paper are also applied in the engineering practice, sampling and interpolation are used to obtain the number of users at all times, so that the power amplification can be adjusted by the number of users in a microcell. Such a method is able to optimize wireless network and achieve a goal of expanding the area of base stations, reduce call drop rate and increase capacity.

A hypercube + + approach for multiblock structured grids (하이퍼큐브 ++를 이용한 다중블록 격자생성)

  • Park, Sang-Geun;Lee, Geon-U
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.21 no.7
    • /
    • pp.900-910
    • /
    • 1997
  • Multiblock structured grids are, to a large extent, capable of filling up topologically complex flow domains in an efficient way. The proposed approach enables to use different flow models in each different block and the easy incorporation of different grid refinement strategies for different blocks. Furthermore, it may be expected that this multiblock structured approach will naturally lead to the parallel executions of calculations per block on different vector processors. In this paper, the hypercube + + structure is proposed for topological informations on multiblock grids and the B-spline volume for geometrical informations. Three samples of the-three dimensional results are presented to demonstrate the capabilities of the present approach.