Novel method for exactly evaluating the energy of Catmull-Clark subdivision surfaces

A novel method is produced to evaluate the energy of the Catmull-Clark subdivision surface including extraordinary points in the control mesh. A closed-form analytic formula for thin plate energy of the Catmull-Clark subdivision surface of arbitrary topology is derived through translating the Catmull-Clark subdivision surface into bi-cubic B-spline surface pieces. Using this method, both the membrane energy and the thin plate energy can be evaluated without requiring recursive subdivision. Therefore, it is more efficient and more accurate than the existing methods for calculating the energy of the Catmull-Clark subdivision surface with arbitrary topology. The example of surface fairing demonstrates that this method is efficient and successful for evaluating the energy of subdivision surfaces.

Generalized nth-Order Perturbation Method Based on Loop Subdivision Surface Boundary Element Method for Three-Dimensional Broadband Structural Acoustic Uncertainty Analysis

In this paper,a generalized nth-order perturbation method based on the isogeometric boundary element method is proposed for the uncertainty analysis of broadband structural acoustic scattering problems.The Burton-Miller method is employed to solve the problem of non-unique solutions that may be encountered in the external acoustic field,and the nth-order discretization formulation of the boundary integral equation is derived.In addition,the computation of loop subdivision surfaces and the subdivision rules are introduced.In order to confirm the effectiveness of the algorithm,the computed results are contrasted and analyzed with the results under Monte Carlo simulations(MCs)through several numerical examples.

SUBDIVISION建模在室内有机形态的应用研究

通过探索Subdivision建模技术在室内设计中的潜力,提高室内设计有机形态的吸引力和竞争力,并且有效提高设计师在有机形态设计中的效率。通过分析Subdivision建模原理,介绍其在室内运用的可能性、高效性、调节性、仿生性的特点。对其Subdivision建模在室内设计应用中的有机拓扑形态、空间界面软化、泰森多边形应用、渐消面的运用等几点优势展开讨论。结合乐嘉伦敦展厅和BarinSkiResort、Batwings案例,阐述其非线性美学和有机形态,解读其设计特点。进一步分析Subdivision建模的有机形态表达优势与局限性,探讨Subdivision建模在室内设计中的有机结构建模的可行性。探析出Subdivision建模技术能够更好设计具有非线性美学的有机形态,更有助于创造出独特的艺术形式和空间感受。为相关室内空间有机形态的设计提供了创新的设计思路。

Conjugate-Gradient Progressive-Iterative Approximation for Loop and Catmull-Clark Subdivision Surface Interpolation

Loop and Catmull-Clark are the most famous approximation subdivision schemes,but their limit surfaces do not interpolate the vertices of the given mesh.Progressive-iterative approximation(PIA)is an efficient method for data interpolation and has a wide range of applications in many fields such as subdivision surface fitting,parametric curve and surface fitting among others.However,the convergence rate of classical PIA is slow.In this paper,we present a new and fast PIA format for constructing interpolation subdivision surface that interpolates the vertices of a mesh with arbitrary topology.The proposed method,named Conjugate-Gradient Progressive-Iterative Approximation(CG-PIA),is based on the Conjugate-Gradient Iterative algorithm and the Progressive Iterative Approximation(PIA)algorithm.The method is presented using Loop and Catmull-Clark subdivision surfaces.CG-PIA preserves the features of the classical PIA method,such as the advantages of both the local and global scheme and resemblance with the given mesh.Moreover,CG-PIA has the following features.1)It has a faster convergence rate compared with the classical PIA and W-PIA.2)CG-PIA avoids the selection of weights compared with W-PIA.3)CG-PIA does not need to modify the subdivision schemes compared with other methods with fairness measure.Numerous examples for Loop and Catmull-Clark subdivision surfaces are provided in this paper to demonstrate the efficiency and effectiveness of CG-PIA.

A Subdivision-Based Combined Shape and Topology Optimization in Acoustics

We propose a combined shape and topology optimization approach in this research for 3D acoustics by using the isogeometric boundary element method with subdivision surfaces.The existing structural optimization methods mainly contain shape and topology schemes,with the former changing the surface geometric profile of the structure and the latter changing thematerial distribution topology or hole topology of the structure.In the present acoustic performance optimization,the coordinates of the control points in the subdivision surfaces fine mesh are selected as the shape design parameters of the structure,the artificial density of the sound absorbing material covered on the structure surface is set as the topology design parameter,and the combined topology and shape optimization approach is established through the sound field analysis of the subdivision surfaces boundary element method as a bridge.The topology and shape sensitivities of the approach are calculated using the adjoint variable method,which ensures the efficiency of the optimization.The geometric jaggedness and material distribution discontinuities that appear in the optimization process are overcome to a certain degree by the multiresolution method and solid isotropic material with penalization.Numerical examples are given to validate the effectiveness of the presented optimization approach.

Accurate Evaluation of Free-form Surface Profile Error Based on Quasi Particle Swarm Optimization Algorithm and Surface Subdivision

Although significant progress has been made in precision machining of free-form surfaces recently, inspection of such surfaces remains a difficult problem. In order to solve the problem that no specific standards for the verification of free-form surface profile are available, the profile parameters of free-form surface are proposed by referring to ISO standards regarding form tolerances and considering its complexity and non-rotational symmetry. Non-uniform rational basis spline（NURBS） for describing free-form surface is formulated. Crucial issues in surface inspection and profile error verification are localization between the design coordinate system（DCS） and measurement coordinate system（MCS） for searching the closest points on the design model corresponding to measured points. A quasi particle swarm optimization（QPSO） is proposed to search the transformation parameters to implement localization between DCS and MCS. Surface subdivide method which does the searching in a recursively reduced range of the parameters u and v of the NURBS design model is developed to find the closest points. In order to verify the effectiveness of the proposed methods, the design model is generated by NURBS and the measurement data of simulation example are generated by transforming the design model to arbitrary position and orientation, and the parts are machined based on the design model and are measured on CMM. The profile errors of simulation example and actual parts are calculated by the proposed method. The results verify that the evaluation precision of freeform surface profile error by the proposed method is higher 10%-22% than that by CMM software. The proposed method deals with the hard problem that it has a lower precision in profile error evaluation of free-form surface.

Subdivision surface modeling system based on arbitrary topological curves network and combined subdivision

Arbitrary topological curve network has no restriction in topology structure,so it has more powerful representing ability in defining complex surfaces.A complex surface modeling system is presented based on arbitrary topological curve network and the improved combined subdivision method,its functions including creating and editing curve network,and generating and modifying curve network＇s interpolated surface.This modeling system can be used to the process of products＇concept design,and its applications is also significant to the development of subdivision method.

Subdivision Surface-Based Isogeometric Boundary Element Method for Steady Heat Conduction Problems with Variable Coefficient

The present work couples isogeometric analysis(IGA)and boundary element methods(BEM)for three dimensional steady heat conduction problems with variable coefficients.The Computer-Aided Design(CAD)geometries are built by subdivision surfaces,and meantime the basis functions of subdivision surfaces are employed to discretize the boundary integral equations for heat conduction analysis.Moreover,the radial integration method is adopted to transform the additional domain integrals caused by variable coefficients to the boundary integrals.Several numerical examples are provided to demonstrate the correctness and advantages of the proposed algorithm in the integration of CAD and numerical analysis.

A bound on the distance between Loop subdivision surface and its control mesh

By means of direct analysis of the connection between Loop subdivision surface and its control mesh and the computation of the basis functions, we obtain a bound on the distance between Loop subdivision surface patch and its control mesh. The bound can be used to compute the numbers of subdivision for a given tolerance. Finally, two examples are listed in this paper to demon- strate the applications of the bound.

A Blend of Subdivision Surfaces and NURBS

In present paper, the contour deletion method is developed both to blend surfaces and to fill N-sided holes, which is used for subdividing the NURBS surface. First, according to the non-uniform Catmull-Clark subdivision principle, surfaces are blended. The non-uniform Catmull-Clark subdivision method is constructed, which build the surface through interpolating comer vertices and boundary curves. Then the contour deletion method is adapted to remove the controlling mesh boundary contour in the process of segmentation iteration. Last, N sided-hole is filled to generate a integral smooth continuous surface. This method not only guarantee that the blending surface and base surface patches have C2 continuity at the boundary, but also greatly improve the smoothness of the N-side hole filling surface. The results show that, this method simplifies the specific computer-implemented process, broads the scope of application of subdivision surfaces, and solves the incompatible problem between the subdivision surface and classical spline. The resulting surface has both advantages of the subdivision surface and classical spline, and also has better filling effect.

A novel method for sculptured surface subdivision

In this work, a novel method for sculptured surface subdivision to improve the machinery＇s ability and efficiency in 5-axis CNC machining complex surface is introduced. The method subdivides automatically a monolithic convex or concave or simultaneously complex sculptured surface into a number of surface patches and achieves the goal of similar normal directions and small difference between the curvatures in every patch by using weight fuzzy cluster algorithm which takes the curvatures and normal vectors of the sculptured surface into account simultaneously. The inclination angle variation between every two Cutter Contact Points （CC Points） is decreased in every patch to avoid large-angle rotation of tool to save machining time when a flat-end mill is used. This work contributes to automating 5-axis CNC tool path generation for sculptured part machining and forming a foundation for further research.

CURVE AND SURFACE INTERPOLATIONBY SUBDIVISION ALGORITHMS

Interpolatory subdivision algorithms for the generation of curves and surfaces play a veryimportant rule in shape design and modelling in CAD/CAM systems. In this paper, by using the dif-ference and divided difference analysis, a systematic method to construct Cn (n≥ 0) interpolatorycurves by subdivision from given data is described and the mask (filter) of the algorithm is presentedexplicitly. This algorithm generates a Cn smooth curve which interpolates the initial control points.Control parameters are also provided so that the shape of the final curve can be adjusted according torequirements. An immediate generalisation of the method is the construction of smooth interpolatorysubdivision algorithms over uniform triangular networks (tensor product type data) in Rm. The mainresults of this algorithm for smooth interpolatory surface subdivision algorrthm are also included.AMS(MOS) : 65D05 , 65D15 , 65D17.

SMOOTH SURFACE INTERPOLATION OVER ARBITRARY TRIANGULATIONS BY SUBDIVISION ALGORITHMS

A smooth interpolatory subdivision algorithm for the generation of surfaces over arbi-trary triangulations is introduced and its convergence properties over nonuniform triangulationsstudied. For uniform data, this method is a generalization of the analysis for univariatesubdivision algorithms and for nonuniform data, an extraordinary point analysis is introducedand the local subdivision matrix anaiysis presented. It is proved that the algorithm producessmooth surfaces over arbitrary triangular networks provided the shape parameters are kept with-in an appropriate range. Finally, two graphical examples of surface interpolation overnonuniform data are given to show the smoothing process of the algorithm.AMS (MOS): 65D05, 65D15,65D17.

Transgressive Surface as Sequence Boundary

Analysis of the four cases of the sequence boundary (SB)-transgressive surface (TS) relation in nature shows that applying transgressive surfaces as sequence boundaries has the following merits: it improves the methodology of stratigraphic subdivision; the position of transgressive surface in a sea level curve is relatively fixed; the transgressive surface is a transforming surface of the stratal structure; in platforms or ramps, the transgressive surface is the only choice for determining the sequence boundary; the transgressive surface is a readily recognized physical surface reflected by seismic records in seismostratigraphy. The paper reaches a conclusion that to delineate a SB in terms of the TS is theoretically and practically better than to delineate it between highstand and lowstand sediments as has been done traditionally.

GPU-based composite subdivision

This paper proposes a novel strategy based on fragment meshes of Shiue et al. for GPU rendering of compos- ite subdivision surfaces. Two enumeration systems are established to label the primitives of each fragment mesh. A sector-layer-index enumeration system is responsible for retrieving proximities for subdivision masks while a sec- tor-index enumeration system designates a 2D texture buffer in GPU. Recurring to the free conversion between them, our approach may get rid of lookup tables that are designed to record subdivision masks. In addition, relatively small composite subdivision masks make it easy to develop automatically retrieving techniques. Finally, as center vertices are often irregular, their computation is related to an average with alterable number of items. Considering that variable loop is not efficient in GPU, we evaluate the center vertex of each fragment mesh using the linear combination of its level 0, level 1 and limit positions instead of averaging schemes. Experiments demonstrate that our approach generally outper- forms that of Shiue et al. in FPS by a long way.

Improved Butterfly Subdivision Scheme for Meshes with Arbitrary Topology

Based on the butterfly subdivision scheme and the modified butterfly subdivision scheme, an improved butterfly subdivision scheme is proposed. The scheme uses a small stencil of six points to calculate new inserting vertex, 2n new vertices are inserted in the 2n triangle faces in each recursion, and the n old vertices are kept, special treatment is given to the boundary, achieving higher smoothness while using small stencils is realized. With the proposed scheme, the number of triangle faces increases only by a factor of 3 in each refinement step. Compared with the butterfly subdivision scheme and the modified butterfly subdivision scheme, the size of triangle faces changes more gradually, which allows one to have greater control over the resolution of a refined mesh.

Improved non-uniform subdivision scheme with modified Eigen-polyhedron

In this study,a systematic refinement method was developed for non-uniform Catmull-Clark subdivision surfaces to improve the quality of the surface at extraordinary points(EPs).The developed method modifies the eigenpolyhedron by designing the angles between two adjacent edges that contain an EP.Refinement rules are then formulated with the help of the modified eigenpolyhedron.Numerical experiments show that the method significantly improves the performance of the subdivision surface for non-uniform parameterization.

Subdivision for Generating Quadrics

Quadrics are of basic importance in Computer Graphics and Computer Aided Design. In this paper,we design a subdivision scheme based on the method suggested by G. Morin and J. Warren to generate conics and quadrics conveniently. Given the control polygon(poly-hedron),the corresponding ellipse (ellipsoid)can be generated. The hyperbolas and hyperboloids are generated based on the generation of ellipses and ellipsoids by a simple transformation. The method in this paper is much simpler and easier to apply than those given by Eugenia Montiel et al.

Efficient volume preserving approach for skeleton-based implicit surfaces

This paper presents an efficient way to preserve the volume of implicit surfaces generated by skeletons. Recursive subdivision is used to efficiently calculate the volume. The criterion for subdivision is obtained by using the property of density functions and treating different types of skeletons respectively to get accurate minimum and maximum distances from a cube to a skeleton. Compared with the criterion generated by other ways such as using traditional Interval Analysis, Affine Arithmetic, or Lipschitz condition, our approach is much better both in speed and accuracy.