Aimed at decreasing the complexity of calculating the intersection of a pair of overlapped interfaces, this paper presents an efficient unified strategy to generate a supermesh for planar, cylindrical, and spherical n...
详细信息
Aimed at decreasing the complexity of calculating the intersection of a pair of overlapped interfaces, this paper presents an efficient unified strategy to generate a supermesh for planar, cylindrical, and spherical non-conformal interfaces uniquely, which retains the computational efficiency of a 2-D intersection algorithm. The coordinate transformations for both the cylindrical and spherical interfaces are considered because the nodes of both types of interfaces can be described by two variable coordinates and a constant coordinate. The coordinate transformation of the spherical interfaces is performed by combining the Gnomonic projection and notion of rigid rotation. This task is incorporated in the local-supermeshing approach to generate the supermesh, which is employed as an auxiliary mesh to realize one-to-one addressing between the cells on both sides of the interfaces. Tests are performed to determine the pure geometric error of the supermeshing approach, and the results show the method does not induce additional geometric error. Besides, the accuracy and conservation of the fluxes when applying the supermeshing approach in a particular solver are studied. The results of the full-cycle unsteady simulation of internal combustion engine indicate the feasibility to applying the proposed method to realistic numerical problems. (c) 2021 Elsevier Inc. All rights reserved. Aimed at decreasing the complexity of calculating the intersection of a pair of overlapped interfaces, this paper presents an efficient unified strategy to generate a supermesh for planar, cylindrical, and spherical non-conformal interfaces uniquely, which retains the computational efficiency of a 2-D intersection algorithm. The coordinate transformations for both the cylindrical and spherical interfaces are considered because the nodes of both types of interfaces can be described by two variable coordinates and a constant coordinate. The coordinate transformation of the spherical interfaces is p
In this paper, we propose a method for finding all 2D intersection regions between disk B-spline curves (DBSCs), which is very crucial for DBSC's wide applications such as computer calligraphy, computer 2D animati...
详细信息
In this paper, we propose a method for finding all 2D intersection regions between disk B-spline curves (DBSCs), which is very crucial for DBSC's wide applications such as computer calligraphy, computer 2D animations, and non-photorealistic rendering. As a DBSC represents a region on a plane, the intersection of two DBSCs is a 2D region. To determine the region, the key is to compute the intersection points of the boundaries of two DBSCs. In our algorithm, the boundary of a DBSC is decomposed into four components: the upper boundary, the lower boundary, the start arc, and the end arc. The intersection of two DBSCs can be converted into the intersections between these four components. The main difficulty is to find the intersection involving the upper and lower boundaries of the two DBSCs, as they are variable offsets from the skeletons of the DBSC that are B-spline curves. In our approach, first the DBSCs are subdivided into several disk Bezier curves (DBCs). Therefore the problem of computing intersections of the DBSCs is converted into computing intersection of two DBCs. Then, the disk Bezier clipping method is proposed to exclude regions that have no intersection for the intersection of the two DBCs. In the case of where there is an intersection, we calculate the comparatively rough intersection to be used as initial values for later refinement through the disk Bezier clipping method. Besides, high precision (up to 10e-15) intersections are achieved by using the Newton's iteration, which is quadratic convergent. The experimental results demonstrate that our algorithm can very efficiently compute all intersections between DBSCs with high precision. Our main contributions in this paper are as follows. First, for the first time, we give the direct parametric expression of DBSC's boundary, which can be simply and conveniently used to compute the properties of DBSC's boundary. Second, our proposed approach of calculating high-accuracy intersections of DBSCs makes DBSC
The class of subspace system identification algorithms is used here to derive new identification algorithms for 2-D causal, recursive, and separable-in-denominator (CRSD) state space systems in the Roesser form. The a...
详细信息
The class of subspace system identification algorithms is used here to derive new identification algorithms for 2-D causal, recursive, and separable-in-denominator (CRSD) state space systems in the Roesser form. The algorithms take a known deterministic input-output pair of 2-D signals and compute the system order (n) and system parameter matrices {A, B, C, D}. Since the CRSD model can be treated as two 1-D systems, the proposed algorithms first separate the vertical component from the state and output equations and then formulate a set of 1-D horizontal subspace equations. The solution to the horizontal subproblem contains all the information necessary to compute (n) and {A, B, C, D}. Four algorithms are presented for the identification of CRSD models directly from input-output data: an intersection algorithm, (N4SID), (MOESP), and (CCA). The intersection algorithm is distinguished from the rest in that it computes the state sequences, as well as the system parameters, whereas N4SID, MOESP, and CCA differ primarily in the way they compute the system parameter matrices {A1, C1}. The advantage of the intersection algorithm is that the identified model is in balanced coordinates, thus ideally suited for 2-D model reduction. However, it is computationally more expensive than the other algorithms. A comparison of all algorithms is presented.
B-spline surfaces have been widely used in aircraft design to represent different types of components in a uniform format. Unlike the visual trimming, which hides unwanted portions in rendering, geometric trimming giv...
详细信息
ISBN:
(纸本)1932415645
B-spline surfaces have been widely used in aircraft design to represent different types of components in a uniform format. Unlike the visual trimming, which hides unwanted portions in rendering, geometric trimming gives a mathematically clean representation. To trim two intersecting surfaces requires finding their intersections effectively. Most of the existing algorithms focus on providing intersections suitable for rendering. In this paper, an intersection algorithm suitable for geometric trimming of B-spline surfaces is presented. This algorithm selects isoparametric curves based on the characteristics of one surface and intersects these curves with the other surface. The intersection points are then connected to create intersection curves by a marching scheme. A subdivision method is used to obtain such curve-surface intersection. The curve is subdivided until it can be approximated by a straight line and the surface is subdivided until the patch can be approximated by a quadrilateral within a given tolerance. Finally, the intersection points are computed by a line-quadrilateral intersection algorithm. The number Of intersection Points depends on the number of isoparametric curves selected, and thus is controllable and independent of the error bound of intersection points. Examples are given for obtaining intersections of aircraft fuselages and wings.
In this paper a new technique for ray tracing point-based models is presented. Our approach offers a higher ray tracing speed in comparison with previous methods. During pre-process, we add an important attribute to e...
详细信息
ISBN:
(纸本)9781424409723
In this paper a new technique for ray tracing point-based models is presented. Our approach offers a higher ray tracing speed in comparison with previous methods. During pre-process, we add an important attribute to each point for the purpose of ray tracing. During rendering, an algorithm of intersecting a ray with point geometry is demonstrated to get satisfied results. Our approach makes it possible to render high quality ray traced images with global illumination. It performs well especially in the way of boundary representation. We have tested our idea for shadows, reflection and refraction.
In this paper a new technique for ray tracing point-based models is *** approach offers a higher ray tracing speed in comparison with previous *** pre-process, we add an important attribute to each point for the purpo...
详细信息
In this paper a new technique for ray tracing point-based models is *** approach offers a higher ray tracing speed in comparison with previous *** pre-process, we add an important attribute to each point for the purpose of ray *** rendering, an algorithm of intersecting a ray with point geometry is demonstrated to get satisfied *** approach makes it possible to render high quality ray traced images with global *** performs well especially in the way of boundary *** have tested our idea for shadows, reflection and refraction.
A predictor-corrector type of intersection algorithm is developed for free-form parametric surfaces with C 2 continuity. A surface-surface intersection is solved as a number of curve-surface intersections in which eac...
详细信息
A predictor-corrector type of intersection algorithm is developed for free-form parametric surfaces with C 2 continuity. A surface-surface intersection is solved as a number of curve-surface intersections in which each of the curves is defined in the parameter space of the ‘primary surface’ as a straight line, passing through an initial point and pointing at an ‘engaging direction’. Concepts from differential geometry are employed to predict the initial points and the engaging directions before the Newton-Raphson iterations are performed to compute the actual intersection points. The algorithm proceeds in a predictor-corrector type of way with the propagation steps controlled by the user-specified tolerance. The computer implementation of the algorithm has presented quite satisfying results.
Elimination theory is applied to develop an analytic approach to the intersection of any two piecewise parametric rational cubic curves. By splitting the general intersection problem into several simple cases, this al...
详细信息
Elimination theory is applied to develop an analytic approach to the intersection of any two piecewise parametric rational cubic curves. By splitting the general intersection problem into several simple cases, this algorithm reduces the intersection problem to the problem of finding the roots of a single polynomial in one variable of minimal degree. This technique is fast, automatic, efficient and robust.
For applications such as the generation of ornamental patterns for the numerical control of sewing machines in the textile industry or in the shoe industry or the numerical control of milling machines in the car body ...
详细信息
For applications such as the generation of ornamental patterns for the numerical control of sewing machines in the textile industry or in the shoe industry or the numerical control of milling machines in the car body industry, offset curves must be generated from curves D i given by a designer. During the generation process further problems arise, for example finding the intersection points of neighbouring branches of the offset curves or deleting undesirable portions of the offset curves with cusps or with self-intersection points. In this paper methods are developed for attacking this problems.
暂无评论