Research Papers

Filling N-Sided Holes With Trimmed B-Spline Surfaces Based on Energy-Minimization Method

[+] Author and Article Information
Xiaodong Liu

National Engineering Research Center for
Technological Innovation Method and Tool,
Hebei University of Technology,
Tianjin 300130, China;
School of Mechanical Engineering,
Hebei University of Technology,
Tianjin 300130, China
e-mail: xdg.liu@googlemail.com

http://geom.hebut.edu.cn - VBS kernel is a non-profit research project, and it is freely available to researchers from qualified institutions.

It should be noted that, other items, e.g., some traditional non-linear energy items, could also be included and be solved efficiently, but they are not related to the n-sided method discussed in this paper and are beyond the scope of this paper.

1In CAD systems, numerical tolerances or deviations are inevitable, and all CAD calculations are performed with specified tolerances. The tolerance in CAD is always measured by the relative tolerance, and in this paper, we assume that the generated surface is within a box of 1 × 1 × 1 m. Simply speaking, for B-Spline, the tolerance of 1.0 × 10−6 m is considered to be a good or accurate result to build waterproof models in CAD systems, and 1.0 × 10−6 m is used as the tolerance requirement in this paper.

Contributed by the Design Engineering Division of ASME for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received December 23, 2013; final manuscript received September 20, 2014; published online November 7, 2014. Assoc. Editor: Krishnan Suresh.

J. Comput. Inf. Sci. Eng 15(1), 011001 (Mar 01, 2015) (9 pages) Paper No: JCISE-13-1290; doi: 10.1115/1.4028632 History: Received December 23, 2013; Revised September 20, 2014; Online November 07, 2014

Using a trimmed rectangular B-Spline surface to fill an n-sided hole is a much desired operation in computer aided design (CAD), but few papers have addressed this issue. Based on an energy-minimization or variational B-Spline technique, the paper presents the technique of using one single trimmed rectangular B-Spline surface to fill an n-sided hole. The method is efficient and robust, and takes a fraction of a second to fill n-sided holes with high-quality waterproof B-Spline surfaces under complex constraints. As the foundation of filling n-sided holes, the paper also presents the framework and addresses the key issues on variational B-Spline technique. Without any precalculation, the variational B-Spline technique discussed in this paper can solve virtually any B-Spline surface with up to 20,000 control points in real time, which is much more efficient and powerful than previous work in the variational B-Spline field. Moreover, the result is accurate and satisfies CAD systems' high-precision requirements.

Copyright © 2015 by ASME
Topics: B-splines
Your Session has timed out. Please sign back in to continue.


Gregory, J., and Zhou, J., 1994, “Filling Polygonal Holes With Bicubic Patches,” Comput. Aided Geom. Des., 11(4), pp. 391–410. [CrossRef]
Piegl, L., and Tiller, W., 1999, “Filling n-Sided Regions With NURBS Patches,” Visual Comput., 15(2), pp. 77–89. [CrossRef]
Shi, K. L., Yong, J. H., and Sun, J. G., 2010, “Filling n-Sided Regions With G1 Triangular Coons B-Spline Patches,” Visual Comput., 26(6–8), pp. 791–800. [CrossRef]
Curless, B., and Levoy, M., 1996, “A Volumetric Method for Building Complex Models From Range Images,” Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '96), ACM, New York, pp. 303–312 [CrossRef].
Liepa, P., 2003, “Filling Holes in Meshes,” Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP '03), Eurographics Association, pp. 200–205, http://dl.acm.org/citation.cfm?id=882370.882397.
Zhao, W., Gao, S., and Lin, H., 2007, “A Robust Hole-Filling Algorithm for Triangular Mesh,” Visual Comput., 23(12), pp. 987–997. [CrossRef]
Liu, X., 2012, “Filling N-Sided Holes Using Trimmed B-Spline Surfaces,” ASME Paper No. DETC2012-70735. [CrossRef]
Welch, W., and Witkin, A., 1992, “Variational Surface Modeling,” SIGGRAPH Comput. Graphics, 26(2), pp. 157–166. [CrossRef]
Celniker, G., and Welch, W., 1992, “Linear Constraints for Deformable Non-Uniform B-Spline Surfaces,” Proceedings of the 1992 Symposium on Interactive 3D Graphics (I3D '92), ACM, New York, pp. 165–170 [CrossRef].
Terzopoulos, D., and Qin, H., 1994, “Dynamic NURBS With Geometric Constraints for Interactive Sculpting,” ACM Trans. Graphics, 13(2), pp. 103–136. [CrossRef]
Moreton, H., and Séquin, C., 1992, “Functional Minimization for Fair Surface Design,” Comput. Graphics, 26(2), pp. 167–176. [CrossRef]
Xu, G., and Zhang, Q., 2007, “G2 Surface Modeling Using Minimal Mean-Curvature-Variation Flow,” Comput.-Aided Des., 39(5), pp. 342–351. [CrossRef]
Xu, G., Wang, G., and Chen, W., 2011, “Geometric Construction of Energy-Minimizing Bézier Curves,” Sci. China—Inf. Sci., 54(7), pp. 1395–1406. [CrossRef]
Michalik, P., Kim, D., and Bruderlin, B., 2002, “Sketch- and Constraint-Based Design of B-Spline Surfaces,” In Proceedings of the seventh ACM symposium on Solid modeling and applications (SMA '02), ACM, New York, NY, USA, pp. 297–304 [CrossRef].
VBS Kernel Website, Sept. 2014, http://geom.hebut.edu.cn/Research/demo1.htm
Piegl, L., and Tiller, W., 1997, The NURBS Book, 2nd ed., Springer, Berlin, Germany.


Grahic Jump Location
Fig. 1

Filling a six-sided hole: The method discussed in this paper uses one single rectangular B-Spline surface with 12 × 12 = 144 control points to fill the six-sided hole. (The hole is shown as a small picture at the bottom right. To demonstrate the operation of filling an n-sided hole, the entire untrimmed rectangular B-Spline surface is shown.) The tolerance requirement is less than 1.0 × 10−6 m.

Grahic Jump Location
Fig. 2

The model for benchmark testing

Grahic Jump Location
Fig. 3

Comparing surfaces or curves created with different energy functional

Grahic Jump Location
Fig. 4

Gaps or overlaps between curves

Grahic Jump Location
Fig. 5

Filling n-sided holes

Grahic Jump Location
Fig. 6

Solving a hard-constraint system



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In