
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Alexi I. Sourin, Alexander A. Pasko, "Function Representation for Sweeping by a Moving Solid," IEEE Transactions on Visualization and Computer Graphics, vol. 2, no. 1, pp. 1118, March, 1996.  
BibTex  x  
@article{ 10.1109/2945.489382, author = {Alexi I. Sourin and Alexander A. Pasko}, title = {Function Representation for Sweeping by a Moving Solid}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {2}, number = {1}, issn = {10772626}, year = {1996}, pages = {1118}, doi = {http://doi.ieeecomputersociety.org/10.1109/2945.489382}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  Function Representation for Sweeping by a Moving Solid IS  1 SN  10772626 SP11 EP18 EPD  1118 A1  Alexi I. Sourin, A1  Alexander A. Pasko, PY  1996 KW  Solid modeling KW  sweeping KW  implicit functions KW  Rfunctions KW  function representation. VL  2 JA  IEEE Transactions on Visualization and Computer Graphics ER   
Abstract—This paper studies a function representation of point sets swept by moving solids. The original solidgenerator is defined by an inequality
The benefit of our model is that it is applied not only for visualization but allows one to use the swept solid as an argument for other operations. For example, the swept solid can be intersected with other ones that are useful for the implementation of such operations as cutting and drilling. Ordinary texture mapping and hypertexturing can also be applied to it. The possibility of using a functionally defined generator with the variable shape allows us to achieve a complexity of the swept solids which was hardly possible before.
[1] J.R. Rossignac,"Trough the Cracks of the Solid Modeling Milestone," Object Modeling to Advanced Visual Communication, S. Coquillart, W. Strasser and P. Stucki, eds., Focus on Computer Graphics Series, Springer Verlag, 1994, pp. 175
[2] W.P. Wang and K.K. Wang,"Geometric Modeling for Swept Volume Of Moving Solids," IEEE Trans. Computer Graphics and Applications, vol. 6, no. 12, pp. 817, 1986.
[3] K.C. Hui,"Solid Sweeping In Image Space—Application in NC Simulation," The Visual Computer, vol. 10, No. 6, pp. 306316, 1994.
[4] R.B. Jerard,S.Z. Hussaini,R.L. Drysdale, and B. Schaudt,"Approximate Methods for Simulation and Verification of Numerically Controlled Machining Programs," The Visual Computer, no. 5, pp. 329348, 1989.
[5] W.P. Wang,"Solid Modeling for Mold Design and Manufacture," Technical Report No. 44, Cornell Univ., Ithaca, N.Y., Jan. 1984.
[6] K.C. Hui and S.T. Tan,"Mould Design With Sweep Operations—A Heuristic Search Approach," ComputerAided Design, vol. 24, no. 2, pp. 8191, 1992.
[7] S. Sawai and Y. Kakazu,"Mould Design: Automatic Generation of The Shape of Cavity and Core," CSG 94 SetTheoretic Solid Modeling: Techniques and Applications, Information Geometers.Winchester, 1994, pp. 337350.
[8] T. LozanoPerez,"Spatial Planning: A Configuration Space Approach," IEEE Trans. Computers, vol. 32, no. 2, pp. 108120, 1983.
[9] J.R. Rossignac and A.A.G. Requicha,"ConstantRadius Blending in Solid Modeling," Computers in Mechanical Engineering, vol. 3, no. 1, pp. 6573, 1984.
[10] J.R. Rossignac and A.A.G. Requicha, “Offsetting Operations in Solid Modelling,” Computer Aided Geometric Design, vol. 3, no. 2, pp. 129148, Aug. 1986.
[11] A.E. Middleditch,"Ray Casting SetTheoretic Rolling Sphere Blends," ComputerAided Surface Geometry and Design, The Mathematics of Surfaces IV, A.Bowyer, ed., Oxford: Clarendon Press, 1994, pp. 261280.
[12] J.P. Menon,R.J. Marisa, and J. Zagajac,"More Powerful Solid Modeling Through Ray Representations," IEEE Computer Graphics and Applications, vol. 14, no. 3, pp. 2235, May 1994.
[13] K. Sambandan,"Geometry Generated by Sweeps Of Polygons and Polyhedra," Technical Report No. 66, Cornell Univesity, Ithaca, N.Y., p. 156, August, 1990.
[14] J.J. van Wijk,"Ray Tracing of Objects Defined by Sweeping a Sphere," Computers and Graphics, vol. 9, no. 3, pp. 283290, 1985.
[15] P. K. Ghosh,"A Unified Computational Framework for Minkowski Operations," Computers and Graphics, vol. 17, no. 4, pp. 357378, 1993.
[16] R.R. Martin,"The Geometry of the Helical Canal Surface," ComputerAided Surface Geometry and Design, The Mathematics of Surfaces IV, A. Bowyer, ed. Oxford: Clarendon Press, 1994, pp. 1732.
[17] S.J. ParryBarwick,A. Bowyer,"Minkowski Sums Of SetTheoretic Models," CSG 94 SetTheoretic Solid Modeling: Techniques and Applications, Information Geometers.Winchester, 1994, pp. 101116.
[18] R.R. Martin and P.C. Stephenson,"Sweeping of ThreeDimensional Objects," ComputerAided Design, vol. 22, no. 4, pp. 223234, 1990.
[19] K.C. Hui,"Solid Modeling with SweepCSG Representation," CSG 94 SetTheoretic Solid Modeling: Techniques and Applications, Information Geometers,Winchester, 1994, pp. 119131.
[20] C.M. Hoffmann, “Implicit Curves and Surfaces in CAGD,” IEEE CG&A, Vol. 13, No. 1, Jan. 1993, pp. 79‐88.
[21] J.F. Blinn,“A generalization of algebraic surface drawing,” ACM Trans. on Graphics, vol.1, no.3, pp. 235256, 1982.
[22] G. Wyvill,C. McPheeters,B. Wyvill,"Data Structure for Soft Objects," The Visual Computer, vol. 2, no. 4, pp. 227234, 1986.
[23] J. Bloomental and B. Wyvill,"Interactive Techniques For Implicit Modeling," Computer Graphics, vol. 24, no. 2, pp. 109116, 1990.
[24] I.A. Essa,S. Sclaroff, and A. Pentland,"A Unified Approach For Physical And Solid Modeling For Graphics and Animation," Proc. EUROGRAPHICS '92, Computer Graphics Forum, vol. 11, no. 3, pp. 129138, 1992.
[25] V.L. Rvachev,Methods of Logic Algebra in Mathematical Physics.Kiev: Naukova Dumka Publishers, 259p, 1974.
[26] V. Shapiro,"Theory of RFunctions and Applications: A Primer" TR CPA883. Cornell Univ., Ithica, N.Y., 1988, p. 27p.
[27] A.A. Pasko,"Conceptual and Instrumental Tools For A Direct Method of Multidimensional Geometric Problems Solving with a Computer," PhD dissertation, Moscow Engineering Physics Institute, Moscow, 1988.
[28] A.A. Pasko,V.V. Savchenko,V.D. Adzhiev, and A.I. Sourin,"Multidimensional Geometric Modeling and Visualization Based on the Function Representation of Objects," Univ. Aizu, Technical Report 931008, 1993, p. 47.
[29] V. Shapiro,"Real Functions For Representation of Rigid Solids," Computer Aided Geometric Design, vol. 11, no. 2, pp. 153175, 1994.
[30] A.A. Pasko,V.D. Adzhiev,A.I. Sourin,V.V. Savchenko,"Function Representation In Geometric Modeling: Concepts, Implementations and Applications," The Visual Computer, vol. 11, no. 8, 1995, pp. 429446.
[31] A.A. Pasko,V.V. Savchenko,"Blending Operations For The Functionally Based Constructive Geometry," CSG 94 Settheoretic Solid Modeling: Techniques and Applications, Information Geometers.Winchester, 1994, pp. 151161.
[32] C.E. Weatherburn,"Differential Geometry of Three Dimensions." Cambridge Univ. Press, 1927.
[33] R.T. Farouki,"Hierarchical Segmentations Of Algebraic Curves And Some Applications," Mathematical Methods in Computer Aided Geometric Design, T. Lyche and L. Schumaker, eds. Academic Press, 1989, pp. 239248.