[1]徐惠芳.一种快速绘制剖面线的新算法（FDHP）[J].计算机技术与发展,2006,(11):89-91.
　XU Hui-fang.A New Algorithm for Fast Drawing Hatch Pattern[J].,2006,(11):89-91.
点击复制

一种快速绘制剖面线的新算法（FDHP）()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2006年11期
页码:
89-91
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A New Algorithm for Fast Drawing Hatch Pattern
文章编号:
1673-629X（2006）11-0089-03
作者:
徐惠芳
西北大学
Author(s):
XU Hui-fang
Northwewst University
关键词:
剖面线; 算法; CAD; 鲁棒性
Keywords:
hatch;  algorithm;  CAD;  robust
分类号:
TP301.6
文献标志码:
A
摘要:
文中给出了一种快速绘制剖面线的新算法（Fast Drawing Hatch Pattern，FDHP）。该方法无需对边界进行复杂而又不稳定的搜索，通过种子点对在其虚拟像空间（（内存中自设-（Xmax-Xmin＋1）＊（Ymax-Ymin＋1）／4＋1Bytes Buffer，每个虚拟像素点（整个图形共计有（Xmax-Xmin）＊（Ymax—Ymin）个虚拟像素点）用二个Bits标识其状态）中进行区域填充以快速得到其所具有的最小拓扑区域，并在其区域进行剖面线绘制。该方法已在博士CAD系统中予以实现，大量用户常年使用，反应非常好。该算法新颖、高效、快速并具有非常好的鲁棒性等优点
Abstract:
Describes a new algorithm for fast drawing hatch pattem（FDHP）. There is no need for complex and unstable finding the boundary of an area. Based on the .seed point, this algorithm uses fast improved flooding algorithm in the self- define memory buffer which can be .set as （ Xmax - Xmin ＋ 1 ） ＊ （ Ymax - Ymin ＋ 1 ）/4 ＋ 1 Bytes （the whole picture will have （ Xmax - Xmin） ＊ （ Ymax - Ymin） virtual pixels）, and each one only needs two bits to represent its status during calculation） in size to get the minimum topological area for the hatch pattern. This algorithm has been implemented in Doctor- CAD system, and has been used in design and industry for a long time which has been proved to be very good and successful. This algorithm is very fast, efficient and very robust as well in the practical applications

相似文献/References:

[1]童岚岚 刘连忠.基于动态联盟的一种身份信任计算模型[J].计算机技术与发展,2010,(02):152.
　TONG Lan-lan,LIU Lian-zhong.One of Arithmetic Models of Identity Trust Management Based on Dynamic Federation[J].,2010,(11):152.
[2]邹星.一种基于模板库的车牌字符识别算法[J].计算机技术与发展,2010,(04):128.
　ZOU Xing.A License Plate Character Recognition Arithmetic Based on Template Library[J].,2010,(11):128.
[3]杨明明 王铮.Netfilter性能动态改善方法的研究与实现[J].计算机技术与发展,2010,(04):163.
　YANG Ming.ming,WANG Zheng.Study and Implementation of Algorithm to Dynamic Improvement of Performance of Netfilter[J].,2010,(11):163.
[4]吴长勤 段汉根.基于灰色预测的残缺图像的修复算法[J].计算机技术与发展,2010,(05):124.
　WU Chang-qin,DUAN Han-gen.An Algorithm for Image Reparation Based on Grey Prediction[J].,2010,(11):124.
[5]周佳骏[] 汪婷婷[] 韦刚[].队列遍历算法的加权策略在蠕虫扩散中的应用[J].计算机技术与发展,2009,(05):166.
　ZHOU Jia-jun,WANG Ting-ting,WEI Gang.Application for Weighted Strategy of Queue - Traversal Algorithm in Diffusion of Worm[J].,2009,(11):166.
[6]孙倩 王新华 刘丽.QoS组播路由算法分析[J].计算机技术与发展,2009,(08):96.
　SUN Qian,WANG Xin-hua,LIU Li.An Analysis of QoS Multicast Routing Algorithms[J].,2009,(11):96.
[7]吴晨晖 王映辉.一种基于自顶向下的哈夫曼编码方法[J].计算机技术与发展,2009,(10):50.
　WU Chen-hui,WANG Ying-hui.Huffman Coding Based on a Top- Down Approach[J].,2009,(11):50.
[8]苏成顺 李贞培.基于多线程的分段图像轮廓跟踪算法[J].计算机技术与发展,2009,(10):99.
　SU Cheng-shun,LI Zhen-pei.Algorithm for Multi- Segment Image Contour Following Based on Multithreading[J].,2009,(11):99.
[9]徐军荣 于盛林.提高FMCW雷达测距精度的谱最大值估值算法[J].计算机技术与发展,2009,(04):73.
　XU Jun-rong,YU Sheng-lin.Improving Range Precision of FMCW Radar Using Estimating Maximum Algorithm of Spectrum[J].,2009,(11):73.
[10]边琼芳 邰伟鹏.无向双环网络G（N；±1，±s）的直径求解改进算法[J].计算机技术与发展,2008,(05):135.
　BIAN Qiong-fang,TAI Wei-peng.An Improved Algorithm to Calculate Diameter Undirected Double - Loop Networks G （ N ; ± 1,± s ）[J].,2008,(11):135.

备注/Memo

备注/Memo:
徐惠芳（1963-），女，浙江宁波人，讲师，主要从事CAD及工业控制方向研究
更新日期/Last Update: 1900-01-01