摘要
科学研究和生产实践中经常需要测量复杂对象的长度。文中首先利用安全点细化算法提取对象的骨架结构，并开发出新颖的一次扫描长度算法快速测算出目标的长度。新算法运算量小，精度高，与对象复杂度无关。
This paper presents a new algorithm to measure the length of complex network. We get the skelets of objects by Safe Point Thinning algorithm and measure the length with only one scanning. The new algorithm needs little calculation and can get high accurate. In addition,the running speed is no longer with the degree of complexity.
出处
《计算机工程与设计》
CSCD
北大核心
1998年第4期8-10,共3页
Computer Engineering and Design
