863 research outputs found

    Bernstein Polynomials for Radiative Transfer Computations

    Get PDF
    In this paper we propose using planar and spherical Bernstein polynomials over triangular domain for radiative transfer computations. In the planar domain, we propose using piecewise Bernstein basis functions and symmetric Gaussian quadrature formulas over triangular elements for high quality radiosity solution. In the spherical domain, we propose using piecewise Bernstein basis functions over a geodesic triangulation to represent the radiance function. The representation is intrinsic to the unit sphere, and may be efficiently stored, evaluated, and subdivided by the de Casteljau algorithm. The computation of other fundamental radiometric quantities such as vector irradiance and reflected radiance may be reduced to the integration of the piecewise Bernstein basis functions on the unit sphere. The key result of our work is a simple geometric integration algorithm based on adaptive domain subdivision for the Bernstein-BĂ©zier polynomials over a geodesic triangle on the unit sphere

    High-order adaptive methods for computing invariant manifolds of maps

    Get PDF
    The author presents efficient and accurate numerical methods for computing invariant manifolds of maps which arise in the study of dynamical systems. In order to decrease the number of points needed to compute a given curve/surface, he proposes using higher-order interpolation/approximation techniques from geometric modeling. He uses B´ezier curves/triangles, fundamental objects in curve/surface design, to create adaptive methods. The methods are based on tolerance conditions derived from properties of B´ezier curves/triangles. The author develops and tests the methods for an ordinary parametric curve; then he adapts these methods to invariant manifolds of planar maps. Next, he develops and tests the method for parametric surfaces and then he adapts this method to invariant manifolds of three-dimensional maps

    Constructing IGA-suitable planar parameterization from complex CAD boundary by domain partition and global/local optimization

    Get PDF
    In this paper, we propose a general framework for constructing IGA-suitable planar B-spline parameterizations from given complex CAD boundaries consisting of a set of B-spline curves. Instead of forming the computational domain by a simple boundary, planar domains with high genus and more complex boundary curves are considered. Firstly, some pre-processing operations including B\'ezier extraction and subdivision are performed on each boundary curve in order to generate a high-quality planar parameterization; then a robust planar domain partition framework is proposed to construct high-quality patch-meshing results with few singularities from the discrete boundary formed by connecting the end points of the resulting boundary segments. After the topology information generation of quadrilateral decomposition, the optimal placement of interior B\'ezier curves corresponding to the interior edges of the quadrangulation is constructed by a global optimization method to achieve a patch-partition with high quality. Finally, after the imposition of C1=G1-continuity constraints on the interface of neighboring B\'ezier patches with respect to each quad in the quadrangulation, the high-quality B\'ezier patch parameterization is obtained by a C1-constrained local optimization method to achieve uniform and orthogonal iso-parametric structures while keeping the continuity conditions between patches. The efficiency and robustness of the proposed method are demonstrated by several examples which are compared to results obtained by the skeleton-based parameterization approach

    Analysis and Processing of Irregularly Distributed Point Clouds

    Get PDF
    We address critical issues arising in the practical implementation of processing real point cloud data that exhibits irregularities. We develop an adaptive algorithm based on Learning Theory for processing point clouds from a stationary sensor that standard algorithms have difficulty approximating. Moreover, we build the theory of distribution-dependent subdivision schemes targeted at representing curves and surfaces with gaps in the data. The algorithms analyze aggregate quantities of the point cloud over subdomains and predict these quantities at the finer level from the ones at the coarser level
    • …
    corecore