Generalized sweep templates for implicit modeling

ABSTRACT

A technique is presented for generating implicit sweep objects that support direct specification and manipulation of the surface with no topological limitations on the 2D sweep template. The novelty of this method is that the underlying scalar field has global properties which are desirable for interactive implicit solid modeling, allowing multiple sweep objects to be composed. A simple method for converting distance fields to bounded fields is described, allowing implicit sweep templates to be generated from any set of closed 2D contours (including "holes"). To avoid blending issues arising from gradient discontinuities, a general distance field approximation technique is presented which preserves sharp creases on the contour but is otherwise C² smooth. Flat endcaps are introduced into the 3D sweep formulation, which is implemented in the context of an interactive hierarchical implicit volume modeling tool.

REFERENCES

• 1: Abdel-Malek, K., and Yeh, H.-J. 1997. Geometric representation of the swept volume using jacobian rank-deficiency conditions. Computer-Aided Design 29, 6, 457--468.
• 2: Abdel-Malek, K., Blackmore, D., and Joy, K. 2000. Swept volumes: Foundations, perspectives and applications. submitted to International Journal of Shape Modeling.
• 3: Abdel-Malek, K., Yang, J., and Blackmore, D. 2000. Closed-form swept volume of implicit surfaces. In Proceedings of ASME Design Engineering Technical Conferences.
• 4: Barthe, L., Dodgson, N. A., Sabin, M. A., Wyvill, B., and Gaildrat, V. 2003. Two-dimensional potential fields for advanced implicit modeling operators. Computer Graphics Forum 22, 1, 23--33.
• 5: Barthe, L., Wyvill, B., and de Groot, E. 2005. Controllable binary csg operators for soft objects. International Journal of Shape Modeling. (To Appear).
• 6: Bishop, R. L. 1975. There is more than one way to frame a curve. American Mathematical Monthly 82, 3, 246--251.
• 7: Arpan Biswas , Vadim Shapiro, Approximate distance fields with non-vanishing gradients, Graphical Models, v.66 n.3, p.133-159, May 2004 [doi>10.1016/j.gmod.2004.01.003]
• 8: Blackmore, D., Leu, M., and Wang, L. 1997. The sweep-envelope differential equation algorithm and its application to nc machining verification. Computer-Aided Design 29, 9, 629--637.
• 9: Jules Bloomenthal , Brian Wyvill, Interactive techniques for implicit modeling, Proceedings of the 1990 symposium on Interactive 3D graphics, p.109-116, February 1990, Snowbird, Utah, United States
• 10: Jules Bloomenthal, Calculation of reference frames along a space curve, Graphics gems, Academic Press Professional, Inc., San Diego, CA, 1990
• 11: Jules Bloomenthal , Brian Wyvill, Introduction to Implicit Surfaces, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
• 12: Blum, H. 1967. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed. MIT Press, 362--380.
• 13: J. C. Carr , R. K. Beatson , J. B. Cherrie , T. J. Mitchell , W. R. Fright , B. C. McCallum , T. R. Evans, Reconstruction and representation of 3D objects with radial basis functions, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.67-76, August 2001 [doi>10.1145/383259.383266]
• 14: Crespin, B., Blanc, C., and Schlick, C. 1996. Implicit sweep objects. Computer Graphics Forum 15, 3 (Aug.), 165--174.
• 15: Cuisenaire, O., and Macq, B. 1999. Fast and exact signed euclidean distance transformation with linear complexity. In Proceedings of ICASSP 99, vol. 6, 3293--3296.
• 16: Dinh, H., Slabaugh, G., and Turk, G. 2001. Reconstructing surfaces using anisotropic basis functions. In International Conference on Computer Vision, 606--613.
• 17: Duchon, J. 1977. Constructive Theory of Functions of Several Variables. Springer-Verlag, ch. Splines minimizing rotation-invariant semi-norms in Sobolev spaces, 85--100.
• 18: James D. Foley , Richard L. Phillips , John F. Hughes , Andries van Dam , Steven K. Feiner, Introduction to Computer Graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1994
• 19: Sarah F. Frisken , Ronald N. Perry , Alyn P. Rockwood , Thouis R. Jones, Adaptively sampled distance fields: a general representation of shape for computer graphics, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.249-254, July 2000 [doi>10.1145/344779.344899]
• 20: Galbraith, C., Muendermann, L., and Wyvill, B. 2004. Blobtree trees. Computer Graphics Forum 23, 3, 351--360.
• 21: Grimm, C. 1999. Implicit generalized cylinders using profile curves. In Implicit Surfaces 99, 33--41.
• 22: Anil K. Jain, Fundamentals of digital image processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1989
• 23: Bryan S. Morse , Terry S. Yoo , David T. Chen , Penny Rheingans , K. R. Subramanian, Interpolating Implicit Surfaces from Scattered Surface Data Using Compactly Supported Radial Basis Functions, Proceedings of the International Conference on Shape Modeling & Applications, p.89, May 07-11, 2001
• 24: Yutaka Ohtake , Alexander Belyaev , Marc Alexa , Greg Turk , Hans-Peter Seidel, Multi-level partition of unity implicits, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 25: Osher, S. J., and Fedkiw, R. P. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer.
• 26: Pasko, A., Savchenko, A., and Savchenko, V. 1996. Implicit curved polygons. Tech. Rep. University of Aizu, Japan, Technical Report 96-1-004.
• 27: Pasko, A., Savchenko, A., and Savchenko, V. 1996. Polygon-to-function conversion for sweeping. In Proceedings of Implicit Surfaces 96, 163--171.
• 28: G. Pasko , A. Pasko , M. Ikeda , T. Kunii, Bounded Blending Operations, Proceedings of the Shape Modeling International 2002 (SMI'02), p.95, May 17-22, 2002
• 29: Requicha, A. A. G., and Voelcker, H. B. 1982. Solid modeling: a historical summary and contemporary assessment. IEEE Computer Graphics and Applications 2, 2, 9--24.
• 30: Aristides G. Requicha, Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys (CSUR), v.12 n.4, p.437-464, Dec. 1980 [doi>10.1145/356827.356833]
• 31: Reuter, P. 2003. Reconstruction and Rendering of Implicit Surfaces from Large Unorganized Point Sets. PhD thesis, LABRI Universite Bordeaux.
• 32: Ricci, A. 1973. A constructive geometry for computer graphics. Computer Graphics Journal 16, 2, 157--160.
• 33: V. L. Rvachev , T. I. Sheiko , V. Shapiro , I. Tsukanov, Transfinite interpolation over implicity defined sets, Computer Aided Geometric Design, v.18 n.3, p.195-220, April 2001 [doi>10.1016/S0167-8396(01)00015-2 ]
• 34: Savchenko, V., Pasko, A., Okunev, O., and Kunii, T. 1995. Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum 14, 4, 181--188.
• 35: Schmidt, R., and Wyvill, B. 2005. Implicit sweep surfaces. Tech. Rep. 2005-778-09, University of Calgary.
• 36: Ryan Schmidt , Brian Wyvill , Eric Galin, Interactive Implicit Modeling with Hierarchical Spatial Caching, Proceedings of the International Conference on Shape Modeling and Applications 2005 (SMI' 05), p.104-113, June 13-17, 2005 [doi>10.1109/SMI.2005.25]
• 37: Schmidt, R., Wyvill, B., Sousa, M. C., and Jorge, J. A. 2005. Shapeshop: Sketch-based solid modeling with blobtrees. In Proceedings of the 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling. to appear.
• 38: Philip J. Schneider, A Be´zier curve-based root-finder, Graphics gems, Academic Press Professional, Inc., San Diego, CA, 1990
• 39: George Sealy, Representing and Rendering Sweep Objects using Volume Models, Proceedings of the 1997 Conference on Computer Graphics International, p.22, June 23-27, 1997
• 40: Shen, C., O'Brien, J. F., and Shewchuk, J. R. 2004. Interpolating and approximating implicit surfaces from polygon soup. In Proceedings of ACM SIGGRAPH 2004, 896--904.
• 41: Alexi I. Sourin , Alexander A. Pasko, Function Representation for Sweeping by a Moving Solid, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.11-18, March 1996 [doi>10.1109/2945.489382 ]
• 42: Greg Turk , James F. O'Brien, Shape transformation using variational implicit functions, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.335-342, July 1999 [doi>10.1145/311535.311580]
• 43: Winter, A. S., and Chen, M. 2002. Image-swept volumes. Computer Graphics Forum 21, 3, 441--450.
• 44: Wyvill, B., Guy, A., and Galin, E. 1999. Extending the csg tree, warping, blending and boolean operations in an implicit surface modeling system. Computer Graphics Forum 18, 2, 149--158.
• 45: Wyvill, G., 2005. Wyvill function. personal communication.
• 46: Gary Yngve , Greg Turk, Robust Creation of Implicit Surfaces from Polygonal Meshes, IEEE Transactions on Visualization and Computer Graphics, v.8 n.4, p.346-359, October 2002 [doi>10.1109/TVCG.2002.1044520 ]