×

Converting a CAD model into a non-uniform subdivision surface. (English) Zbl 1366.65032

Summary: CAD models generally consist of multiple NURBS patches, both trimmed and untrimmed. There is a long-standing challenge that trimmed NURBS patches cause unavoidable gaps in the model. We address this by converting multiple NURBS patches to a single untrimmed NURBS-compatible subdivision surface in a three stage process. First, for each patch, we generate in domain space a quadrangulation that follows boundary edges of the patch and respects the knot spacings along edges. Second, the control points of the corresponding subdivision patch are computed in model space. Third, we merge the subdivision patches across their common boundaries to create a single subdivision surface. The converted model is gap-free and can maintain inter-patch continuity up to \(C^2\).

MSC:

65D17 Computer-aided design (modeling of curves and surfaces)

Software:

lpSolve; lp_solve
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Alliez, Pierre; Cohen-Steiner, David; Devillers, Olivier; Lévy, Bruno; Desbrun, Mathieu, Anisotropic polygonal remeshing, ACM Trans. Graph., 22, 3, 485-493 (July 2003)
[3] Bommes, David; Campen, Marcel; Ebke, Hans-Christian; Alliez, Pierre; Kobbelt, Leif, Integer-grid maps for reliable quad meshing, ACM Trans. Graph., 32, 4 (2013) · Zbl 1305.68209
[4] Bommes, David; Zimmer, Henrik; Kobbelt, Leif, Mixed-integer quadrangulation, ACM Trans. Graph., 28, 3, 1 (2009)
[5] Campen, Marcel; Bommes, David; Kobbelt, Leif, Dual loops meshing, ACM Trans. Graph., 31, 4, 1-11 (July 2012)
[6] Campen, Marcel; Kobbelt, Leif, Dual strip weaving: interactive design of quad layouts using elastica strips, ACM Trans. Graph., 33, 6, 183:1-183:10 (November 2014)
[7] Cashman, Thomas J., NURBS-compatible subdivision surfaces (2010), University of Cambridge, Computer Laboratory, (Doctoral thesis)
[8] Cashman, Thomas J.; Augsdörfer, Ursula H.; Dodgson, Neil A.; Sabin, Malcolm A., NURBS with extraordinary points: high-degree, non-uniform, rational subdivision schemes, ACM Trans. Graph., 28, 3, 1 (2009)
[9] de Boor, Carl, On calculating with b-splines, J. Approx. Theory, 6, 1, 50-62 (1972) · Zbl 0239.41006
[10] Deng, Chongyang; Lin, Hongwei, Progressive and iterative approximation for least squares B-spline curve and surface fitting, Comput. Aided Des., 47, 32-44 (2014)
[11] DeRose, Tony; Kass, Michael; Truong, Tien, Subdivision surfaces in character animation, (Proc. SIGGRAPH ’98 (1998), ACM Press), 85-94
[12] Diamanti, Olga; Vaxman, Amir; Panozzo, Daniele; Sorkine-Hornung, Olga, Designing \(N\)-polyVector fields with complex polynomials, Comput. Graph. Forum, 33, 5, 1-11 (2014) · Zbl 1334.68244
[13] Eck, Matthias; Hadenfeld, Jan, Knot removal for b-spline curves, Comput. Aided Geom. Des., 12, 3, 259-282 (May 1995)
[14] Floater, Michael S., Meshless parameterization and B-spline surface approximation, (Proc. 9th IMA Conference on the Mathematics of Surfaces (2000), Springer-Verlag), 1-18 · Zbl 0967.65014
[15] Halstead, Mark; Kass, Michael; DeRose, Tony, Efficient, fair interpolation using Catmull-Clark surfaces, (Proc. SIGGRAPH ’93 (September 1993), ACM Press), 35-44
[16] Jiang, Tengfei; Fang, Xianzhong; Huang, Jin; Bao, Hujun; Tong, Yiying; Desbrun, Mathieu, Frame field generation through metric customization, ACM Trans. Graph., 34, 4, 40:1-40:11 (July 2015)
[17] Imre, Juhász; Hoffmann, Miklós, The effect of knot modifications on the shape of B-spline curves, J. Geom. Graph., 5, 111-119 (2001) · Zbl 1004.53002
[18] Kosinka, J.; Sabin, M. A.; Dodgson, N. A., Semi-sharp creases on subdivision curves and surfaces, Comput. Graph. Forum, 33, 5, 217-226 (2014)
[19] Kosinka, J.; Sabin, M. A.; Dodgson, N. A., Subdivision surfaces with creases and truncated multiple knot lines, Comput. Graph. Forum, 33, 1, 118-128 (2014)
[20] Kosinka, Jiří; Sabin, Malcolm; Dodgson, Neil, Creases and boundary conditions for subdivision curves, Graph. Models, 76, 5, 240-251 (2014)
[21] Lacewell, Dylan; Burley, Brent, Exact evaluation of Catmull-Clark subdivision surfaces near B-Spline boundaries, J. Graph. GPU Game Tools, 12, 3, 7-15 (January 2007)
[22] Lyche, Tom; Mørken, Knut, Algorithms for Approximation (1987), Clarendon Press · Zbl 0639.41009
[23] Lyche, Tom; Mørken, Knut, Knot removal for parametric b-spline curves and surfaces, Comput. Aided Geom. Des., 4, 3, 217-230 (November 1987)
[24] Müller, Kerstin; Fünfzig, Christoph; Reusche, Lars; Hansford, Dianne; Farin, Gerald; Hagen, Hans, Dinus: double insertion, nonuniform, stationary subdivision surfaces, ACM Trans. Graph., 29, 3, 1-21 (2010)
[25] Müller, Kerstin; Reusche, Lars; Fellner, Dieter, Extended subdivision surfaces: building a bridge between NURBS and Catmull-Clark surfaces, ACM Trans. Graph., 25, 2, 268-292 (2006)
[26] Myles, Ashish; Pietroni, Nico; Zorin, Denis, Robust field-aligned global parametrization, ACM Trans. Graph., 33, 4, 135:1-135:14 (July 2014)
[27] Palacios, Jonathan; Zhang, Eugene, Interactive visualization of rotational symmetry fields on surfaces, IEEE Trans. Vis. Comput. Graph., 17, 7, 947-955 (September 2010)
[28] Peng, Chi-Han; Barton, Michael; Jiang, Caigui; Wonka, Peter, Exploring quadrangulations, ACM Trans. Graph., 33, 1, 12:1-12:13 (February 2014)
[29] Peters, Jörg; Reif, Ulrich, Subdivision Surfaces (2008), Springer Publishing Company, Incorporated · Zbl 1148.65014
[30] Peters, Jörg; Wu, Xiaobin, On the local linear independence of generalized subdivision functions, SIAM J. Numer. Anal., 44, 6, 2389-2407 (2006) · Zbl 1131.65020
[31] Ray, Nicolas; Sokolov, Dmitry, Robust polylines tracing for n-symmetry direction field on triangulated surfaces, ACM Trans. Graph., 33, 3, 30:1-30:11 (June 2014)
[32] Rhinoceros (2014)
[33] Schweitzer, Jean E., Analysis and application of subdivision surfaces (1996), University of Washington, Doctoral thesis
[34] Sederberg, Thomas W.; Finnigan, G. Thomas; Li, Xin; Lin, Hongwei; Ipson, Heather, Watertight trimmed NURBS, ACM Trans. Graph., 27, 3, 1 (2008)
[35] Sederberg, Thomas W.; Zheng, Jianmin; Bakenov, Almaz; Nasri, Ahmad, T-splines and T-NURCCs, ACM Trans. Graph., 22, 3, 477 (2003)
[36] Sederberg, Thomas W.; Zheng, Jianmin; Sewell, David; Sabin, Malcolm, Non-uniform recursive subdivision surfaces, (Proc. SIGGRAPH ’98 (1998), ACM Press), 387-394
[37] Shen, Jingjing; Kosinka, Jiří; Sabin, Malcolm; Dodgson, Neil, Conversion of trimmed NURBS surfaces to Catmull-Clark subdivision surfaces, Comput. Aided Geom. Des., 31, 7-8, 486-498 (2014) · Zbl 1364.65046
[38] Stam, Jos, Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values, (Proc. SIGGRAPH ’98 (1998), ACM), 395-404
[39] Takayama, Kenshi; Panozzo, Daniele; Sorkine-Hornung, Olga, Pattern-based quadrangulation for n-sided patches, Comput. Graph. Forum, 33, 5, 177-184 (2014)
[40] Tarini, Marco; Puppo, Enrico; Panozzo, Daniele; Pietroni, Nico; Cignoni, Paolo, Simple quad domains for field aligned mesh parametrization, ACM Trans. Graph., 30, 6, 142:1-142:12 (December 2011)
[41] Tiller, Wayne, Knot-removal algorithms for nurbs curves and surfaces, Comput. Aided Des., 24, 8, 445-453 (1992) · Zbl 0808.65007
[42] Vermeulen, A. H.; Bartels, R. H.; Heppler, G. R., Integrating products of b-splines, SIAM J. Sci. Stat. Comput., 13, 4, 1025-1038 (July 1992)
[43] Weiss, V.; Andor, L.; Renner, G.; Várady, T., Advanced surface fitting techniques, Comput. Aided Geom. Des., 19, 1, 19-42 (2002) · Zbl 0984.68166
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.