三次bézier曲线分切算法在电信网管中的应用 the application of splitting algorithm for cubic bézier curve in telecom network management.pdfVIP

2006 年 第1 期 光 通 信 研 究 2006 （总第133 期） STUDY ON OPTICAL COMMUNICATIONS （Sum. No. 133 ） 三次B Zier 曲线分切算法在电信网管中的应用 江丽凡，鄢定明，黄 晓 （武汉邮电科学研究院，湖北 武汉 430074 ） 摘要：曲线是任何图形方法中不可缺少的组件，也是电信网管拓扑图的一种方法，利用曲线可绕开节点，避免重叠。网络节点 愈多，曲线愈显得重要。文章在探索B Zier 曲线性质后，给出了三次B Zier 曲线的分切算法，及其在网管拓扑图中实现，这种 应用可使界面获得很大改进，并且稳定性极高。 B Zier 曲线；分切；图形 关键词： 中图分类号：TN915 文献标识码：A 文章编号：1005 - 8788（2006 ）01 -0023 -03 The application of splitting algorithm for cubic B zier curve in telecom network management JIANG Li-fan，YAN Ding-ming，HUANG Xiao （Wuhan Research Institute of Posts and Teiecommunications，Wuhan 430074 ，China） Abstract：Curve is a necessary subassembiy for any graphic method，aiso in topoiogy drawings of network management. To avoid nodes overiapping making use of curve is very important，more network nodes，more important. In this paper an aigorithm for spiitting cubic B Zier based on the research on property of B Zier curve is given. The aigorithm has been reaiiZed in the topoiogy drawings of network management，which much improves the interface and has higher stabiiity. Key words：B Zier curve；spiit；graph 在电信网管拓扑图中，节点数目很多时，节点间 向是P P 和P P 。 0 1 N N - 1 链路的直连可能会覆盖其它节点或链路，造成歧义。 （2 ）对称性。因为 Bernstein 多项式具有对称 若能改变连线的线性，将直线变成曲线，使链路绕道 性， I I N -I N -I BI ，N （U ）= C U （1 - U ） = C ［1 - （1 - N N