More Web Proxy on the site http://driver.im/

article

Convolution Filtering of Continuous Signed Distance Fields for Polygonal Meshes

Authors:

Mathieu Sanchez,

Oleg Fryazinov,

Pierre-Alain Fayolle,

Alexander PaskoAuthors Info & Claims

Computer Graphics Forum, Volume 34, Issue 6

Pages 277 - 288

https://doi.org/10.1111/cgf.12599

Published: 01 September 2015 Publication History

Abstract

Signed distance fields obtained from polygonal meshes are commonly used in various applications. However, they can have C1 discontinuities causing creases to appear when applying operations such as blending or metamorphosis. The focus of this work is to efficiently evaluate the signed distance function and to apply a smoothing filter to it while preserving the shape of the initial mesh. The resulting function is smooth almost everywhere, while preserving the exact shape of the polygonal mesh. Due to its low complexity, the proposed filtering technique remains fast compared to its main alternatives providing C1-continuous distance field approximation. Several applications are presented such as blending, metamorphosis and heterogeneous modelling with polygonal meshes.

References

[1]

{BA05}¿Baerentzen J. A., Aanaes H.: Signed distance computation using the angle weighted pseudonormal. IEEE Transactions on Visualization and Computer Graphics 11 May 2005, pp.243-253.

Digital Library

[2]

{BFP13}¿ Belyaev A., Fayolle P.-A., Pasko A.: Signed Lp-distance fields. Computer Aided Design Volume 45, Issue 2 Feb. 2013, pp.523-528.

Digital Library

[3]

{BST04}¿ Biswas A., Shapiro V., Tsukanov I.: Heterogeneous material modeling with distance fields. Computer Aided Geometric Design Volume 21, Issue 3 Mar. 2004, pp.215-242.

Digital Library

[4]

{CB14}¿ Calderon S., Boubekeur T.: Point morphology. ACM Transactions on Graphics 2014. Proc. SIGGRAPH 2014, Volume 33, pp.45:1-45:13.

Digital Library

[5]

{CBC*01}¿ Carr J. C., Beatson R. K., Cherrie J. B., Mitchell T. J., Fright W. R., McCallum B. C., Evans T. R.: Reconstruction and representation of 3D objects with radial basis functions. In SIGGRAPH '01: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques New York, NY, USA, 2001, ACM, pp. pp.67-76.

Digital Library

[6]

{CDR00}¿ Clarenz U., Diewald U., Rumpf M.: Anisotropic geometric diffusion in surface processing. In VIS '00: Proceedings of the Conference on Visualization '00 Los Alamitos, CA, USA, 2000, IEEE Computer Society Press, pp. pp.397-405.

Digital Library

[7]

{COSL98}¿ Cohen-Or D., Solomovic A., Levin D.: Three-dimensional distance field metamorphosis. ACM Transactions on Graphics 17 Apr. 1998, pp.116-141.

Digital Library

[8]

{CT11}¿ Calakli F., Taubin G.: SSD: Smooth signed distance surface reconstruction. Computer Graphics Forum Volume 30, Issue 7 2011, pp.1993-2002.

[9]

{CWW13}¿ Crane K., Weischedel C., Wardetzky M.: Geodesics in heat: A new approach to computing distance based on heat flow. ACM Transactions on Graphics Volume 32, Issue 5 Oct. 2013, pp.152:1-152:11.

Digital Library

[10]

{FPA11}¿ Fryazinov O., Pasko A. A., Adzhiev V.: BSP-fields: An exact representation of polygonal objects by differentiable scalar fields based on binary space partitioning. Computer-Aided Design Volume 43, Issue 3 2011, pp.265-277.

Digital Library

[11]

{FPRJ00}¿ Frisken S. F., Perry R. N., Rockwood A. P., Jones T. R.: Adaptively sampled distance fields: A general representation of shape for computer graphics. In SIGGRAPH '00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques New York, NY, USA, 2000, ACM Press/Addison-Wesley Publishing Co., pp. pp.249-254.

Digital Library

[12]

{FPS08}¿ Fayolle P.-A., Pasko A., Schmitt B.: SARDF: Signed approximate real distance functions in heterogeneous objects modeling. In Heterogeneous Objects Modelling and Applications. Springer-Verlag, Berlin, Heidelberg 2008, pp. pp.118-141.

Digital Library

[13]

{GBC*13}¿ Gourmel O., Barthe L., Cani M.-P., Wyvill B., Bernhardt A., Paulin M., Grasberger H.: A gradient-based implicit blend. ACM Transactions on Graphics Volume 32, Issue 2 Apr. 2013, pp.12:1-12:12.

Digital Library

[14]

{GBF03}¿ Guendelman E., Bridson R., Fedkiw R.: Nonconvex rigid bodies with stacking. ACM Transactions on Graphics 22 July 2003, pp.871-878.

Digital Library

[15]

{GS99}¿ Gagvani N., Silver D.: Parameter-controlled volume thinning. Graphical Models and Image Processing Volume 61, Issue 3 May 1999, pp.149-164.

[16]

{Har96}¿ Hart J. C.: Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces. The Visual Computer Volume 12, Issue 10 1996, pp.527-545.

[17]

{JBS06}¿ Jones M. W., Baerentzen J. A., Sramek M.: 3D distance fields: A survey of techniques and applications. IEEE Transactions on Visualization and Computer Graphics 12 July 2006, pp.581-599.

Digital Library

[18]

{JKSH13}¿ Jacobson A., Kavan L., Sorkine-Hornung O.: Robust inside-outside segmentation using generalized winding numbers. ACM Transactions on Graphics Volume 32, Issue 4 July 2013, pp.33:1-33:12.

Digital Library

[19]

{JSW05}¿ Ju T. Schaefer S., Warren J.: Mean value coordinates for closed triangular meshes. ACM Transactions on Graphics 24 July 2005, pp.561-566.

Digital Library

[20]

{Ju04}¿ Ju T.: Robust repair of polygonal models. ACM Transactions on Graphics 23 Aug. 2004, pp.888-895.

Digital Library

[21]

{LW11}¿ Liu S., Wang C. C.: Fast intersection-free offset surface generation from freeform models with triangular meshes. IEEE Transactions on Automation Science and Engineering Volume 8, Issue 2 2011, pp.347-360.

[22]

{MdGD*10}¿ Mullen P., <familyNamePrefix>de</familyNamePrefix>Goes F., Desbrun M., Cohen-Steiner D., Alliez P.: Signing the unsigned: Robust surface reconstruction from raw pointsets. Computer Graphics Forum 29 2010, pp.1733-1741.

[23]

{MYC*01}¿ Morse B. S., Yoo T. S., Chen D. T., Rheingans P., Subramanian K. R.: Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In SMI '01: Proceedings of the International Conference on Shape Modeling & Applications Washington, DC, USA, 2001, IEEE Computer Society, pp. 89-98.

Digital Library

[24]

{OBA*03}¿ Ohtake Y., Belyaev A., Alexa M., Turk G., Seidel H.-P.: Multi-level partition of unity implicits. ACM Transactions on Graphics 22 July 2003, pp.463-470.

Digital Library

[25]

{PASS95}¿ Pasko A., Adzhiev V., Sourin A., Savchenko V.: Function representation in geometric modeling: Concepts, implementation and applications. The Visual Computer Volume 11, Issue 8 1995, pp.429-446.

[26]

{PK08}¿ Pavic D., Kobbelt L.: High-resolution volumetric computation of offset surfaces with feature preservation. Computer Graphics Forum Volume 27, Issue 2 2008, pp.165-174.

[27]

{PT92}¿ Payne B. A., Toga A. W.: Distance field manipulation of surface models. IEEE Computer Graphics and Applications 12 January 1992, pp.65-71.

Digital Library

[28]

{Req96}¿ Requicha A.: Geometric Modeling: A First Course. University of South California. 1996.

[29]

{RP66}¿ Rosenfeld A., Pfaltz J. L.: Sequential operations in digital picture processing. Journal of ACM 13 Oct. 1966, pp.471-494.

Digital Library

[30]

{RSVT00}¿ Rvachev V., Sheiko T., Shapiro V., Tsukanov I.: Transfinite Interpolation over Implicitly Defined Sets. Computer-Aided Geometric DesignVolume 18, 3 2001, pp.195-220.

Digital Library

[31]

{SFP13}¿ Sanchez M., Fryazinov O., Pasko A.: Efficient evaluation of continuous signed distance to a polygonal mesh. In SCCG '12: Proceedings of the 28th Spring Conference on Computer Graphics New York, NY, USA, 2013, ACM, pp. pp.101-108.

Digital Library

[32]

{SOS04}¿ Shen C., O'Brien J. F., Shewchuk J. R.: Interpolating and approximating implicit surfaces from polygon soup. ACM Transactions on Graphics 23 Aug. 2004, pp.896-904.

Digital Library

[33]

{VBG*13}¿ Vaillant R., Barthe L., Guennebaud G., Cani M.-P., Rohmer D., Wyvill B., Gourmel O., Paulin M.: Implicit skinning: Real-time skin deformation with contact modeling. ACM Transactions on Graphics Volume 32, Issue 4 July 2013, pp.125:1-125:12.

Digital Library

[34]

{WK03}¿ Wu J., Kobbelt L.: Piecewise linear approximation of signed distance fields. In Proceedings of Vision, Modeling and Visualization 03 2003, pp. pp.513-520.

[35]

{YT02}¿ Yngve G., Turk G.: Robust creation of implicit surfaces from polygonal meshes. IEEE Transactions on Visualization and Computer Graphics 8 October 2002, pp.346-359.

Digital Library

[36]

{ZO02}¿ Zhao H., Osher S.: Visualization, analysis and shape reconstruction of unorganized data sets. In Geometric Level Set Methods in Imaging, Vision and Graphics 2002, S.Osher and N.Paragios Eds. Springer-Verlag, pp. pp.361-380.

Cited By

Gonçalves VTzes AKhorrami FFraisse P(2024)Smooth Distances for Second-Order Kinematic Robot ControlIEEE Transactions on Robotics10.1109/TRO.2024.340092440(2950-2966)Online publication date: 14-May-2024
https://dl.acm.org/doi/10.1109/TRO.2024.3400924
Liu SXiao JHu LLiu X(2018)Implicit surfaces from polygon soup with compactly supported radial basis functionsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-018-1529-334:6-8(779-791)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s00371-018-1529-3

Convolution Filtering of Continuous Signed Distance Fields for Polygonal Meshes
1. Computing methodologies
  1. Computer graphics

Recommendations

Signed distance fields for polygon soup meshes
GI '14: Proceedings of Graphics Interface 2014

Many meshes in computer animation practice are meant to approximate solid objects, but the provided triangular geometry is often unoriented, non-manifold or contains self-intersections, causing inside/outside of objects to be mathematically ill-defined. ...
Geodesic Polar Coordinates on Polygonal Meshes

Geodesic Polar Coordinates (GPCs) on a smooth surface <span> S </span> are local surface coordinates that relates a surface point to a planar parameter point by the length and direction of a corresponding geodesic curve on<span>S</span>. They are ...
Smooth meshes for sketch-based freeform modeling
I3D '03: Proceedings of the 2003 symposium on Interactive 3D graphics

This paper describes a framework for introducing visually smooth surfaces into sketch-based freeform modeling systems. An existing sketch-based freeform modeling system generates rough polygonal meshes with uneven triangulations after each operation. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer Graphics Forum

Computer Graphics Forum Volume 34, Issue 6

September 2015

314 pages

ISSN:0167-7055

EISSN:1467-8659

Issue’s Table of Contents

Publisher

The Eurographs Association & John Wiley & Sons, Ltd.

Chichester, United Kingdom

Publication History

Published: 01 September 2015

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gonçalves VTzes AKhorrami FFraisse P(2024)Smooth Distances for Second-Order Kinematic Robot ControlIEEE Transactions on Robotics10.1109/TRO.2024.340092440(2950-2966)Online publication date: 14-May-2024
https://dl.acm.org/doi/10.1109/TRO.2024.3400924
Liu SXiao JHu LLiu X(2018)Implicit surfaces from polygon soup with compactly supported radial basis functionsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-018-1529-334:6-8(779-791)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s00371-018-1529-3

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents