全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一个基于异构型局域网的雕塑实体布尔操作并行算法

DOI: 10.11834/jig.20030397

Keywords: 计算机并行处理(520?3020),雕塑实体,布尔操作,限时操作,任务均衡

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了在某些限时操作下得到实时交互的速度,提出了一个分布式的雕塑实体模型布尔操作并行算法.该算法在各个阶段抽取的并行性和原串行算法的拓扑相关性之间采取了折中的策略,并对于不同的并行任务,采用了不同的任务均衡手段.该算法已经在一个由10台P/350微机和由5台SGIO2工作站组成的异构型局域网上得到实现.实验结果显示,该算法获得了理想的加速比,对于复杂雕塑实体的造型,操作平均可在3s~4s完成,因此能满足实时交互的需要.

References

[1]  [2]Mantyla M. An introduction to solid modeling[M]. Rockville,Maryland, USA: Computer Science Press, 1988.
[2]  [4]Requicha A A G, Voelcker H B. Boolean operations in solid modeling: Boundary evaluation and merging algorithms [J].Proceeding of the IEEE, 1985,73(1):30~44.
[3]  [6]Hohmeyer M E. Robust and efficient intersection for solid modeling [ D ], Computer Science Division, Department of Electrical Engineering and Computer Science, University of California, Berkeley, USA, 1992.
[4]  [8]Sederberg T W, Nishita T. Geometric hermite approximation of surface patch intersection curves[J]. Computer Aided Geometric Design, 1991,8:97~114.
[5]  [11]唐敏,董金祥.雕塑实体的精确求交算法[J].计算机学报,2000,23(4):434~439.
[6]  [13]Farin G. Curves and surfaces for computer aided geometric design: A practical guide [M]. New York, USA: Academic Press, 1993.
[7]  [15]潘志庚.分布式并行图形处理技术及其应用[M].北京:人民邮电出版社,1997.
[8]  [1]Hoffman C H. Geometric and solid modeling[M]. San Mateo,California, USA: Morgan Kaufman Publishers, 1989.
[9]  [3]Requicha A A G, Rossignac J R. Solid modeling and beyond[J].IEEE Computer Graphics and Applications, 1992, 12 (5):31~44.
[10]  [5]Hu Chun-Yi, Maekawa T, Patrikalakis N M et al. Robust interval algorithm for surface intersections[J]. Computer Aided Design, 1997,29(9) :617~627.
[11]  [7]Krishnan S, Manocha D. An efficient surface intersection algorithm based on the lower dimensional formulation [R].Technical Report TR94-064, Department of Computer Science,University of North Carolina, USA, 1994.
[12]  [9]Mantyla M, Ranta M. Interactive solid modeling in HutDesign [A]. In: Proceedings of Computer Graphics[C], Tokyo, Japan,1986.
[13]  [10]Krishnan S, Gopi M, Manocha D et al. Interactive boundary computation of boolean combinations of sculptured solids[J].Computer Graphics Forum, 1997,16(3) : 67~78.
[14]  [12]唐敏,董金祥,李海龙等.非正则精确模型的布尔操作[J].软件学报,1999,10(12):1291~1297.
[15]  [14]Seidel R. Linear programming and convex hulls made easy[A].In: Proc. 6th Ann. ACM Conf. on Computational Geometry [C], Berkeley, California, USA, 1990:211~215.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133