共查询到20条相似文献,搜索用时 156 毫秒
1.
Conventional methods for solving intersections between two offset parametric surfaces often include iteratively using computationally
expensive SSI (surface/surface intersections) algorithm. In addition, these methods ignore the relations between the intersection
curves of parametric surfaces with different offset distances. The algorithm presented in this paper, makes full use of the
topological relations between different intersection loops and calculates intersection loops with the help of previously calculated
intersection loops. It first pre-processes two parametric surfaces to obtain the characteristic points, called topology transition
points (TTPs), which can help in the subsequent finding of the topologies of the intersection curves. Then these points are
categorized into several distinct groups, and we can determine the calculation strategy for searching initial points by analyzing
the properties of these TTPs on the surfaces. Hence, all intersection curves can be marched from initial points by the tracing
algorithm. The proposed algorithm could calculate intersection curves robustly and effectively, and has been tested to be
capable of overcoming the degenerate conditions such as loop and singularities leaking that occur frequently in conventional
algorithms.
Project supported by the National Research Foundation for the Doctoral Program (No. 2000033554) of Higher Education of China
and the Natural Science Foundation of Zhejiang Province, China (No. 6001107) 相似文献
2.
为了能快速作出多个曲面围成区域的简图,手工作图有时候很有必要.手工作曲面围成的立体图的难点是画出曲面的交线.先化简联立方程,结合投影和平行截割法,准确地描出交线.给出了作简图的数学原理和一般步骤.学生作图效果表明这种作图法操作性强,便于学生掌握. 相似文献
3.
复杂曲面笔式加工的直接插补算法 总被引:2,自引:0,他引:2
针对复杂曲面笔式加工时位于曲面上的空间曲线型刀具轨迹,给出一种直接插补算法.即对以投影方式形成的位于曲面上的空间曲线形式的刀轨,根据导动曲线和刀触点轨迹线之间的几何运动关系,通过泰勒展开近似得到刀触点轨迹线上插补点所对应的导动线的参数,再反求间接得到刀触点坐标,从而生成控制机床运动的指令.该方法的实现扩充了CNC系统的轨迹控制功能,提高了复杂曲面的加工效率.仿真结果表明算法可行而且有效.该算法也可以应用到整体曲面加工中. 相似文献
4.
INTRODUCTION Offset curves/surfaces, also called parallel curves/surfaces, are defined as the locus of the points which are at constant distance along the normal from the generator curves/surfaces. As for a planar gen- erator curve Γ:C(t)=(x(t),y(t)), the parametric speed and its norm σ(t) are defined respectively as (Farouki, 1992) C ′( t ) =( x ′( t ), y ′(t )),σ (t ) = x ′ 2 (t ) y ′2(t ). (1) Subsequently the offset curve of the generator curve, which is at constant distanc… 相似文献
5.
为提高城市主干道交通通行能力,通过建立多交叉口信号配时的优化模型,对主干道单点交叉口配时优化和相邻交叉口之间相位差的线性协调进行研究,并利用Matlab软件对模型进行求解。最后以福建省莆田市荔城南大道与国道G324、荔园西路两个相邻交叉口为优化对象,并利用Synchro软件对优化结果进行仿真。结果表明,优化方案使交叉口服务水平提高一个等级,两个交叉口总延迟时间降低20.1%。 相似文献
6.
针对从散乱点云重建三角网格曲面的问题,提出了一个插值数据点的简单且鲁棒的曲面重建算法,其中点云是从任意拓扑的模型表面上采样得到的。利用最小二乘平面拟合方法计算每个点处的曲面法向,并计算两个等距面上相应的采样点,在构造好所有等距点的Delaunay三角剖分后,利用marching tetrahedra方法即可得到一个插值... 相似文献
7.
The problem of computing a piecewise linear approximation to a surface from its sample has been a focus of research in geometry modeling and graphics due to its widespread applications in computer aided design. In this paper, we give a new algorithm, to be called offset surface filtering (OSF) algorithm, which computes a piecewise-linear approximation of a smooth surface from a finite set of cloud points. The algorithm has two main stages. First, the surface normal on every point is estimated by the least squares best fitting plane method. Second, we construct a restricted Delaunay triangulation, which is a tubular neighborhood of the surface defined by two offset surfaces. The algorithm is simple and robust. We describe an implementation of it and show example outputs. 相似文献
8.
The problem of parametric speed approximation of a rational curve is raised in this paper. Offset curves are widely used in
various applications. As for the reason that in most cases the offset curves do not preserve the same polynomial or rational
polynomial representations, it arouses difficulty in applications. Thus approximation methods have been introduced to solve
this problem. In this paper, it has been pointed out that the crux of offset curve approximation lies in the approximation
of parametric speed. Based on the Jacobi polynomial approximation theory with endpoints interpolation, an algebraic rational
approximation algorithm of offset curve, which preserves the direction of normal, is presented.
Project supported by the National Basic Research Program (973) of China (No. 2002CB312101) and the National Natural Science
Foundation of China (Nos. 60373033 and 60333010) 相似文献
9.
提出了一种新的离散点毛坯曲面重构算法。此算法是一种纯几何的构造方法,其基本出发点是首先在(u,w)参数平面内对实际测量所取得的离散数据点分别进行u向和w向排序,按照排序结果确定每一个实际测量点的矩形作用域,之后进行一种特殊的Hermite插值,再将重叠的作用域迭加即可。论文最后给出了一个计算实例,验证了此算法的正确性和有效性。 相似文献
10.
Spherical parametrization of genus-zero meshes by minimizing discrete harmonic energy 总被引:1,自引:0,他引:1
LI Ying YANG Zhou-wang DENG Jian-song 《浙江大学学报(A卷英文版)》2006,7(9):1589-1595
INTRODUCTION Parametrization is an important problem in Computer Graphics. A parametrization of a polygonal mesh in 3D space can be viewed as a one-to-one mapping from the given mesh to a suitable domain which is also a mesh. Typically, if the mesh is simple, the used domain is a connected region on the plane (Desbrun et al., 2002; Eck et al., 1995; Floater, 1997; 2003; Sheffer and Sturler, 2000); and if the mesh is with genus-zero, the used domain is a unit sphere (Gotsman et al., 200… 相似文献
11.
12.
MO Guo-liang ZHAO Ya-nan 《浙江大学学报(A卷英文版)》2006,7(12):2043-2049
INTRODUCTION B-spline curves and surfaces have been widely used in Computer Graphics (CG) and Computer Aided Design (CAD) (Hoschek and Lasser, 1993; Piegl and Tiller, 1997). Many practical algorithms, such as those for position and derivatives evaluation, knot insertion, knot deletion and degree elevation, are usually implemented in a CAD system that uses B-spline as a shape design tool. In curve and surface design, a given B-spline curve or surface usually needs to be extended in … 相似文献
13.
利用MATLAB表现空间曲面的交线 总被引:1,自引:0,他引:1
习长新 《荆门职业技术学院学报》2007,22(9):46-48
研究MATLAB软件表现空间曲面交线的原理和方法,给出绘制空间曲面交线及其投影的一般步骤和实例。 相似文献
14.
15.
INTRODUCTION Curve generating algorithms are important incomputer graphics and CAD/CAM. For some simplecurves such as line, circle, ellipse, etc., we have somerendering algorithms such as DDA algorithm for line,Bresenham algorithm and midpoint algorithm forcircle, Pitteway’s algorithm for ellipse, etc. (Bresen-ham, 1977; Pitteway, 1985; Ammeraal, 1987; Foleyet al., 1990; 1993). For rendering parametric curves and surfaces, apopular method is to compute a set of points along thecurv… 相似文献
16.
为减少人车冲突及其带来的交通安全隐患问题,对不同用地类型的交叉口右转机动车与行人之间的冲突进行研究。基于视频得到人车冲突数据,通过模糊 C 均值聚类方法分析不同交叉口冲突严重程度与冲突原因。通过冲突聚类分析发现,不同用地类型的交叉口冲突发生原因和严重程度各不相同。其中,生活区交叉口行人到达无规律,且路口尺寸较小,其严重性冲突占 33.3%。 相似文献
17.
研究了曲线拟合方法的特点,讨论了三次样条曲线和参数三次样条曲线的拟合方法在螺杆截面廓形拟合中的应用,给出了拟合的方程,并用实例验证了拟合的效果.同时解决了拟合过程中的单调性、失真、端点切向量的确定方法等一些关键技术问题.该方法为精确地生成刀具轨迹提供了光滑的型线方程. 相似文献
18.
PAN Yong-juan WANG Guo-jin 《浙江大学学报(A卷英文版)》2007,8(8):1199-1209
In computer aided geometric design(CAGD) ,it is often needed to produce a convexity-preserving interpolating curve according to the given planar data points. However,most existing pertinent methods cannot generate convexity-preserving in-terpolating transcendental curves;even constructing convexity-preserving interpolating polynomial curves,it is required to solve a system of equations or recur to a complicated iterative process. The method developed in this paper overcomes the above draw-backs. The basic idea is:first to construct a kind of trigonometric polynomial curves with a shape parameter,and interpolating trigonometric polynomial parametric curves with C2(or G1) continuity can be automatically generated without having to solve any system of equations or do any iterative computation. Then,the convexity of the constructed curves can be guaranteed by the appropriate value of the shape parameter. Performing the method is easy and fast,and the curvature distribution of the resulting interpolating curves is always well-proportioned. Several numerical examples are shown to substantiate that our algorithm is not only correct but also usable. 相似文献
19.
20.
求两点沿自由曲面最短路径的关键是正确选择两点间沿曲面的路径.粒子群优化算法(PSO)是一种全局性的概率搜索算法,它在整个问题空间实施搜索,可以得到问题的全局最优解.将粒子群优化算法的思想引入到路径寻优中,采用圆弧逼近法进行初始逼近,提出了解决自由曲面最短路径的随机搜索算法.最后给出了数值实例,结果表明该算法具有容易实现、运算量小等特点. 相似文献