NOTICE: most if not all of these papers are copyrighted.
Computer Graphics and Geometry Processing | ||
A Variational Approach for Detecting Feature Lines on Meshes. Weihua Tong, Xuecheng Tai, Journal of Computational Mathematics, Vol. 34, No. 1, pp.87-112, 2016. |
Feature lines are fundamental shape descriptors and have been extensively applied to computer graphics, computer-aided design, image processing, and non-photorealistic rendering. This paper introduces a unified variational framework for detecting generic feature lines on polygonal meshes. The classic Mumford-Shah model is extended to surfaces. Using Γ-convergence method and discrete differential geometry, we discretize the proposed variational model to sequential coupled sparse linear systems. Through quadratic polynomials fitting, we develop a method for extracting valleys of functions defined on surfaces. Our approach provides flexible and intuitive control over the detecting procedure, and is easy to implement. Several measure functions are devised for different types of feature lines, and we apply our approach to various polygonal meshes ranging from synthetic to measured models. The experiments demonstrate both the effectiveness of our algorithms and the visual quality of results. | |
Cost-effective printing of 3D objects with skin-frame structures. Weiming Wang, Tuanfeng Y. Wang, Zhouwang Yang, Ligang Liu, Xin Tong, Weihua Tong, Jiansong Deng, Falai Chen, Xiuping Liu ACM Transactions on Graphics, Vol. 32, No. 6, Article No. 177, 2013. |
3D printers have become popular in recent years and enable fabrication of custom objects for home users. However, the cost of the material used in printing remains high. In this paper, we present an automatic solution to design a skin-frame structure for the purpose of reducing the material cost in printing a given 3D object. The frame structure is designed by an optimization scheme which significantly reduces material volume and is guaranteed to be physically stable, geometrically approximate, and printable. Furthermore, the number of struts is minimized by solving an l0 sparsity optimization. We formulate it as a multi-objective programming problem and an iterative extension of the preemptive algorithm is developed to find a compromise solution. We demonstrate the applicability and practicability of our solution by printing various objects using both powder-type and extrusion-type 3D printers. Our method is shown to be more cost-effective than previous works. | |
Computer Aided Geometric Design | ||
Low-rank parameterization of planar domains for isogeometric analysis Maodong Pan, Falai chen, Weihua Tong Computer Aided Geometric Design, Vol. 63, pp. 1-16, 2018. |
Construction of spline surfaces from given boundary curves is one of the classical problems in computer aided geometric design, which regains much attention in isogeometric analysis in recent years and is called domain parameterization. However, for most of the state-of-the-art parameterization methods, the rank of the spline parameterization is usually large, which results in higher computational cost in solving numerical PDEs. In this paper, we propose a low-rank representation for the spline parameterization of planar domains using low-rank tensor approximation technique, and apply quasi-conformal map as the framework of the spline parameterization. Under given correspondence of boundary curves, a quasi-conformal map with low rank and low distortion between a unit square and the computational domain can be modeled as a non-linear optimization problem. We propose an efficient algorithm to compute the quasi-conformal map by solving two convex optimization problems alternatively. Experimental results show that our approach outperforms previous approaches in producing bijective and low-rank parametric spline representations of planar domains. | |
Local and singularity-free G^1 triangular spline surfaces using a minimum degree scheme. Weihua Tong, Taewan Kim. Computing, Vol. 86, No. 2-3, pp. 235-255, 2009. |
We develop a scheme for constructing G1 triangular spline surfaces of arbitrary topological type. To assure that the scheme is local and singularity-free, we analyze the selection of scalar weight functions and the construction of the boundary curve network in detail. With the further requirements of interpolating positions, normals, and surface curvatures, we show that the minimum degree of such a triangular spline surface is 6. And we present a method for constructing boundary curves network, which consists of cubic Bézier curves. To deal with certain singular cases, the base mesh must be locally subdivided and we proposed an adaptive subdivision strategy for it. An application of our G1 triangular spline surfaces to the approximation of implicit surfaces is described. The visual quality of this scheme is demonstrated by some examples. | |
High-order approximation of implicit surfaces by G1 triangular spline surfaces. Weihua Tong, Taewan Kim. Computer-Aided Design, Vol. 41, No. 6, pp. 441-455, 2009. |
In this paper, we present a method for the approximation of implicit surface by G1 triangular spline surface. Compared with the polygonization technique, the presented method employs piecewise polynomials of high degree, achieves G1 continuity and is capable of interpolating positions, normals, and normal curvatures at vertices of an underlying base mesh. To satisfy vertex enclosure constraints, we develop a scheme to construct a C2 consistent boundary curves network which is based on the geometric Hermite interpolation of normal curvatures. By carefully choosing the degrees of scalar weight functions, boundary Bézier curves and triangular Bézier patches, we propose a local and singularity free algorithm for constructing a G1 triangular spline surface of arbitrary topology. Our method achieves high precision at low computational cost, and only involves local and linear solvers which leads to a straightforward implementation. Analyses of freedom and solvability are provided, and numerical experiments demonstrate the high performance of algorithms and the visual quality of results. | |
Polynomial splines over hierarchical T-meshes. Jiansong Deng, Falai Chen, Xin Li, Changqi Hu, Weihua Tong, Zhouwang Yang, Yuyu Feng. Graphical Models, Vol. 70, No. 4, pp. 76-86, 2008. |
In this paper, we introduce a new type of splines—polynomial splines over hierarchical T-meshes (called PHT-splines) to model geometric objects. PHT-splines are a generalization of B-splines over hierarchical T-meshes. We present the detailed construction process of spline basis functions over T-meshes which have the same important properties as B-splines do, such as nonnegativity, local support and partition of unity. As two fundamental operations, cross insertion and cross removal of PHT-splines are discussed. With the new splines, surface models can be constructed efficiently and adaptively to fit open or closed mesh models, where only linear systems of equations with a few unknowns are involved. With this approach, a NURBS surface can be efficiently simplified into a PHTspline which dramatically reduces the superfluous control points of the NURBS surface. Furthermore, PHT-splines allow for several important types of geometry processing in a natural and efficient manner, such as conversion of a PHT-spline into an assembly of tensor-product spline patches, and shape simplification of PHT-splines over a coarser T-mesh. PHT-splines not only inherit many good properties of Sederberg's T-splines such as adaptivity and locality, but also extend T-splines in several aspects except that they are only C1 continuous. For example, PHT-splines are polynomial instead of rational; cross insertion/ removal of PHT-splines is local and simple. | |
Conversion between rational S-patches and rational triangular Bézier patches. Xiuying Li, Weihua Tong, Yuyu Feng. Journal of Univeristy of Science and Technology of China(Chinese), Vol. 38, No. 2, pp. 130-137, 2008. |
The conversion problem between rational S-patches and rational triangular Bézier patches was investigated with the reparametrization method. The explicit conversion formulas of control points and weights between S-patches and rational triangular Bézier patches were presented. Algorithms and numerical exampels were also provided to illustrate the efficiency of this method. | |
Solution of Difference Equations and Its Applications in CAGD. Yuyu Feng, Weihua Tong, Xiaoqun Chen. In: Proceedings of The 8th International Conference on CAD/Graphics (CAD/Graphics 2003), Macao, 2004. |
In this paper, a solution of difference equations is given explicitly and then using obtained result, the dual bases for Bézier surface defined on a rectangular domain or a simplex in R^m are given. | |
Surface Reconstruction Using Implicit Surfaces | ||
Phase-field guided surface reconstruction based on implicit hierarchical B-splines. Maodong Pan, Weihua Tong, Falai chen. Computer Aided Geometric Design, Vol 52-53, pp. 154-169, 2017. |
Constructing smooth surface representations from point clouds is a fundamental problem in geometric modeling and computer graphics, and a wealthy of literature has focused on this problem. Among the many approaches, implicit surface reconstruction has been a central topic in the past two decades due to its ability to represent objects with complicated geometry and topology. Recently, the problem of reducing the storage requirement for implicit representations has attracted much attention. In this paper, we propose a phase-field guided implicit surface reconstruction method to tackle this problem. The implicit function of our method behaves like the phase-field of a binary system, in which it takes distinct values (i.e., −1and 1) in each of the phases with a smooth transition between them. Given an unorganized point cloud, we present a method to construct a phase-filed function represented by a hierarchical B-spline whose zero level set approximates the point cloud as much as possible. Unlike previous approaches, our mathematical model avoids the use of the normal information of the point cloud. Furthermore, as demonstrated by experimental results, our method can achieve very compact representation since we mainly need to save the coefficients of the hierarchical B-spline function within a narrow band near the point cloud. The ability of our method to produce reconstruction results with high quality is also validated by experiments. | |
Compact implicit surface reconstruction via low-rank tensor approximation. Maodong Pan, Weihua Tong, Falai chen. Computer-Aided Design, Vol 78, No. 9, pp. 158-167, 2016. |
Implicit representations have gained an increasing popularity in geometric modeling and computer graphics due to their ability to represent shapes with complicated geometry and topology. However, the storage requirement, e.g. memory or disk usage, for implicit representations of complex models is relatively large. In this paper, we propose a compact representation for multilevel rational algebraic spline (MRAS) surfaces using low-rank tensor approximation technique, and exploit its applications in surface reconstruction. Given a set of 3D points equipped with oriented normals, we first fit them with an algebraic spline surface defined on a box that bounds the point cloud. We split the bounding box into eight sub-cells if the fitting error is greater than a given threshold. Then for each sub-cell over which the fitting error is greater than the threshold, an offset function represented by an algebraic spline function of low rank is computed by locally solving a convex optimization problem. An algorithm is presented to solve the optimization problem based on the alternating direction method of multipliers (ADMM) and the CANDECOMP/PARAFAC (CP) decomposition of tensors. The procedure is recursively performed until a certain accuracy is achieved. To ensure the global continuity of the MRAS surface, quadratic B-spline weight functions are used to blend the offset functions. Numerous experiments show that our approach can greatly reduce the storage of the reconstructed implicit surface while preserve the fitting accuracy compared with the state-of-the-art methods. Furthermore, our method has good adaptability and is able to produce reconstruction results with high quality. | |
Hierarchical Implicit Tensor-Product B-Spline Surface and Its Application in Surface Reconstruction. Weihua Tong, Yuyu Feng, Falai chen. Journal of Software(Chinese), Vol. 17, No. suppl., pp. 11-20, 2006. |
This paper proposes a hierarchical implicit surface representation which has good adaptability and is very suitable for representing level of detail models. The definition of hierarchical implicit tensor-product B-Spline surface (HITBS) is first given and a mathematical model for surface reconstruction is briefly reviewed. Then an optimization model is proposed based on HITBS and a method is introduced for decomposing the domain in an adaptive fashion. A hierarchical approximation algorithm is proposed to deduce a series of linear equation System. The partition of unity method is introduced to integrate the local approximate functions into a global one. Some examples are given and conclusion remarks are concluded. | |
A Surface Reconstruction Algorithm Based on Implicit T-Spline Surfaces. Weihua Tong , Yuyu Feng, Falai chen. Journal of Computer-Aided Design & Computer Graphics(Chinese), Vol. 18, No. 3, pp. 358-365, 2006. |
In this paper , we int roduce the implicit T-spline surfaces , generalize the definition of T-meshes from 2D to 3D , and construct the T-meshes f rom the unorganized collection of sampling points based on the octrees and subdivision. By exploiting the surface fitting models , we transform the problem of surface reconst ruction to an optimization problem. Then based on the implicit T-spline surfaces , we describe the optimization problem in the mat rix forms , and convert it to a linear system by the theory of optimization. By solving the linear system , we get the unknown coefficient s and the reconst ructed surfaces. Finally , we conclude the paper with some illust rating examples and conclusion remarks1 Our method can solve the surface reconst ruction problems well; ad hoc it can effectively reduce the unknown coefficient s compared with the implicit tensor product B-spline functions. | |
A Fast and Adaptive Surface Reconstruction Algorithm Based on the Implicit Tensor-Product B-Spline(ITPBS) Surfaces. Weihua Tong, Falai chen, Yuyu Feng. In: Proceedings of The Seventh China-Japan Seminar on Numerical Mathematics, pp. 161-178, 2006. |
Based on the implicit tensor-product B-spline (ITPBS) representation of surfaces, we propose a fast and adaptive algorithm to solve the surface reconstruction problem. Our algorithm is driven by a surface fitting model, which amounts to solving a quadratic optimization problem. We explore the matrix form of it, and with some elaborate analysis, we put forward a fast and low memory consumption algorithm which only requires O(M) operations and O(M) storage space, where U is the number points in the point clouds and M is the number of unknown coefficients. In addition, we present heuristic ideas on how to adaptively choose the knot vectors of the ITPBS surface. For non-uniform(adaptive) sampling point sets, two algorithms are provided for generating the adaptive knot sequences. We conclude the paper with some illustrating examples and conclusion remarks. | |
Fairing of Impl icit Surface Via Partial Differential Equations. Weihua Tong, Falai chen, Yuyu Feng. Chinese Journal of Computers(Chinese), Vol. 27, No. 9, pp. 1264-1271, 2004. |
This paper put forward the fairing issue of implicit surfaces. We int roduce several energy models which characterize the smoothness of implicit surfaces , and treat the energy as the functional of implicit surfaces. Based on variational theory , we derive a partial differential equation(PDE) of the implicit function for each energy model. By solving the PDE , we get a series of implicit functions whose faring energy diminish accordingly , and thus achieve the goal of fairing the implicit surface. Furthermore , in order to satisfy other const rains in surface fairing process , such as preserving surface areas and features , we present some techniques to modify the corresponding energy models. Finally, we present some practical numerical methods to solve the partial differential equations and illust rate some examples to demonst rate the computational result s. The experimental result s show that our methods are in general flexible , effective and simple to implement . | |
© 2016 Weihua Tong |