×

Multivariate spline approximation of the signed distance function. (English) Zbl 1293.65135

Summary: The signed distance function can effectively support many geometry processing tasks such as decimates, smoothing and shape reconstruction since it provides efficient access to distance estimates. In this paper, we present an adaptive method to approximate the signed distance function of a smooth curve by using polynomial splines over type-2 triangulation. The trimmed offsets are also studied.

MSC:

65M70 Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Song, X.; Jüttler, B.; Poteaus, A., Hierachical spline approximation of the signed distance function, (Proceedings of the Shape Modeling International Conference 2010 (2010), IEEE Computer Society), 241-245
[2] Bajaj, C. L.; Bernardini, F.; Xu, G., Automatic reconstruction of surfaces and scalar fields from 3D scans, (Proc. SIGGRAPH (1995), ACM: ACM New York, USA), 109-118
[3] Boissonnat, J. D.; Cazals, F., Smooth surface reconstruction via natural interpolation of distance functions, (Proc. SoCG (2000), ACM: ACM New York, USA), 223-232 · Zbl 1422.65049
[4] Russo, G.; Smereka, P., A remark on computing distance functions, Journal of Computational Physics, 163, 51-67 (2000) · Zbl 0964.65089
[5] Sussman, M.; Smereka, P.; Osher, S., A level set method for computing solutions to incompressible two phase flow, Journal of Computational Physics, 119, 146-159 (1994) · Zbl 0808.76077
[6] Belytschko, T.; Daniel, W. J.T.; Ventura, G., A monolithic smoothing-gap algorithm for contact-impact based on the signed distance function, International Journal for Numerical Methods in Engineering, 55, 101-125 (2002) · Zbl 1098.74681
[7] Gomes, J.; Faugeras, O. D., Reconciling distance functions and level sets, (Proc. SCALE-SPACE (1999), Springer: Springer London), 70-81
[8] Osher, S.; Fedkiw, R. P., Level Set Methods and Dynamic Implicit Surfaces (2002), Springer
[9] Zhao, H. K.; Chan, T.; Merriman, B.; Osher, S., A variational level set approach to multiphase motion, Journal of Computational Physics, 127, 1, 179-195 (1996) · Zbl 0860.65050
[11] Deng, J.; Chen, F.; Li, X.; Hu, C.; Tong, W.; Yang, Z.; Feng, Y., Polynomial splines over heiarchical \(T\)-meshes, Graphical Models, 70, 4, 76-86 (2008)
[12] Choi, H. I.; Han, C. Y.; Moon, H. P.; Roh, K. H.; Wee, N., Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves, Computer-Aided Design, 31, 59-72 (1999) · Zbl 1054.68741
[13] Maekawa, T., An overview of offset curves and surfaces, Computer-Aided Design, 31, 165-173 (1999) · Zbl 1053.68747
[15] Dapogny, C.; Frey, P., Computation of the signed distance function to a discrete contour on adapted triangulation, Calcolo, 49, 3, 193-219 (2012) · Zbl 1258.65087
[16] Wang, R. H., Mutivariate Spline Functions and their Applications (2001), Science Press, Kluwer Pub.: Science Press, Kluwer Pub. Beijing, New York
[17] Wang, R. H., The structural characterization and interpolation for multivariate splines, Acta Mathematica Sinica, 18, 91-106 (1975) · Zbl 0358.41004
[18] Wang, R. H., The dimension and basis of spaces of mutivariate splines, Journal of Computationl and Applied Mathematics, 12-13, 163-177 (1985)
[20] Wang, R. H.; Shi, X. Q., A kind of cubic \(c^1\)-interpolations in the \(n\)-dimensional finite element methods, Journal of Mathematical Research and Exposition, 9, 2, 173-179 (1989) · Zbl 0782.41009
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.