A gradient-based implicit blend

Abstract

We introduce a new family of binary composition operators that solves four major problems of constructive implicit modeling: suppressing bulges when two shapes merge, avoiding unwanted blending at a distance, ensuring that the resulting shape keeps the topology of the union, and enabling sharp details to be added without being blown up. The key idea is that field functions should not only be combined based on their values, but also on their gradients. We implement this idea through a family of C^∞ composition operators evaluated on the GPU for efficiency, and illustrate it by applications to constructive modeling and animation.

References

1. Alexe, A., Barthe, L., Cani, M., and Gaildrat, V. 2005. Shape modelling by sketching using convolution surfaces. In Pacific Graphics Short Papers.
2. Barthe, L., Dodgson, N. A., Sabin, M. A., Wyvill, B., and Gaildrat, V. 2003. Two-Dimensional potential fields for advanced implicit modeling operators. Comput. Graph. Forum 22, 1, 23--33.
3. Barthe, L., Gaildrat, V., and Caubet, R. 2001. Extrusion of 1D implicit profiles: Theory and first application. Int. J. Shape Model. 7, 179--199.
4. Barthe, L., Wyvill, B., and de Groot, E. 2004. Controllable binary csg operators for “soft objects”. Int. J. Shape Model. 10, 2, 135--154.
5. Bernhardt, A., Barthe, L., Cani, M.-P., and Wyvill, B. 2010. Implicit blending revisited. Comput. Graph. Forum 29, 2, 367--376.
6. Bernhardt, A., Pihuit, A., Cani, M. P., and Barthe, L. 2008. Matisse: Painting 2D regions for modeling free-form shapes. In Proceedings of the Eurographics Workshop on Sketch-Based Interfaces and Modeling. 57--64.
7. Blinn, J. F. 1982. A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3, 235--256.
8. Bloomenthal, J. 1997a. Bulge elimination in convolution surfaces. Comput. Graph. Forum 16, 31--41.
9. Bloomenthal, J., Ed. 1997b. Introduction to Implicit Surfaces. Morgan Kaufmann, San Fransisco, CA.
10. Brazil, E., Macedo, I., Sousa, M. C., de Figueiredo, L., and Velho, L. 2010. Sketching variational hermite-rbf implicits. In Proceedings of the 7^th Sketch-Based Interfaces and Modeling Symposium (SBIM'10). Eurographics Association, 1--8.
11. Cani, M.-P. 1993. An implicit formulation for precise contact modeling between flexible solids. In Proceedings of the 20^th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'93). 313--320. (Published as Marie-Paule Gascuel).
12. Hoffmann, C. and Hopcroft, J. 1985. Automatic surface generation in computer aided design. Vis. Comput. 1, 2, 92--100.
13. Hsu, P. C. and Lee, C. 2003. Field functions for blending range controls on soft objects. Comput. Graph. Forum 22, 3, 233--242.
14. Karpenko, O., Hughes, J., and Raskar, R. 2002. Free-Form sketching with variational implicit surfaces. Comput. Graph. Forum 21, 585--594.
15. Pasko, A. and Adzhiev, V. 2004. Function-Based shape modeling: Mathematical framework and specialized language. In Automated Deduction in Geometry, Lecture Notes in Artificial Intelligence, vol. 2930, Springer, 132--160.
16. Pasko, A., Adzhiev, V., Sourin, A., and Savchenko, V. 1995. Function representation in geometric modeling: Concepts, implementation and applications. Vis. Comput. 11, 8, 429--446.
17. Pasko, G. I., Pasko, A. A., and Kunii, T. L. 2005. Bounded blending for function-based shape modeling. IEEE Comput. Graph. Appl. 25, 2, 36--45.
18. Ricci, A. 1973. A constructive geometry for computer graphics. Comput. J. 16, 2, 157--160.
19. Rockwood, A. 1989. The displacement method for implicit blending surfaces in solid models. ACM Trans. Graph. 8, 4, 279--297.
20. Sabin, M.-A. 1968. The use of potential surfaces for numerical geometry. Tech. rep. VTO/MS/153, British Aerospace Corporation, Weybridge, UK.
21. Savchenko, V., Pasko, A., Okunev, O., and Kunii, T. 1995. Function representation of solids reconstructed from scattered surface points and contours. Comput. Graph. Forum 14, 181--188.
22. Tai, C., Zhang, H., and Fong, J. 2004. Prototype modeling from sketched silhouettes based on convolution surfaces. Comput. Graph. Forum 23, 71--83.
23. Wyvill, B., Foster, K., Jepp, P., Schmidt, R., Sousa, M. C., and Jorge, J. 2005. Sketch based construction and rendering of implicit models. In Proceedings of the Eurographics Workshop on Computational Aesthetics in Graphics, Visualization and Imaging. 67--74.
24. Wyvill, B., Guy, A., and Galin, E. 1999. Extending the csg tree: Warping, blending and Boolean operations in an implicit surface modeling system. Comput. Graph. Forum 18, 2, 149--158.
25. Wyvill, G., McPheeters, C., and Wyvill, B. 1986. Data structure for soft objects. Vis. Comput. 2, 4, 227--234.

Index Terms

• Computing methodologies

  • Computer graphics

    • Shape modeling

• Theory of computation

  • Randomness, geometry and discrete structures

    • Computational geometry