We present a real-time approach for acquiring 3D objects with high fidelity using hand-held consumer-level RGB-D scanning
devices. Existing real-time reconstruction methods typically do not take the point of interest into account, and thus might fail
to produce clean reconstruction results of desired objects due to distracting objects or backgrounds. In addition, any changes
in background during scanning, which can often occur in real scenarios, can easily break up the whole reconstruction process. To address these issues, we incorporate visual saliency into a traditional real-time volumetric fusion pipeline. Salient regions detected from RGB-D frames suggest user-intended objects, and by understanding user intentions our approach can put more emphasis on important targets, and meanwhile, eliminate disturbance of non-important objects. Experimental results on real world scans demonstrate that our system is capable of effectively acquiring geometric information of salient objects in cluttered real-world scenes, even if the backgrounds are changing.
We consider the Stokes conjecture concerning the shape of extreme 2-dimensional water waves. By new geometric methods including a non-linear frequency formula, we prove the Stokes conjecture in the original variables. Our results do not rely on structural assumptions needed in previous results such as isolated singularities, symmetry and monotonicity. Part of our results extends to the mathematical problem in higher dimensions.
Min ZhangStony Brook UniversityRen GuoOregon State UniveristyWei ZengSchool of Computing and Information Sciences, Florida International UniversityFeng LuoRutgers UniversityShing Tung YauHarvard UniversityXianfeng GuStony Brook Univerisity
Computational GeometryDifferential GeometryGeometric Modeling and ProcessingConvex and Discrete Geometry mathscidoc:1612.01001
Graphical Models/Geometric Modeling and Processing 2014, 76, (5), 321-339, 2014.9
Ricci ﬂow deformsthe Riemannian metric proportionallyto the curvature, such that the curvatureevolves accordingto a heat diffusion process and eventually becomes constant everywhere. Ricci ﬂow has demonstrated its great potential by solving various problems in many ﬁelds, which can be hardly handled by alternative methods so far. This work introduces the uniﬁed theoretic framework for discrete Surface Ricci Flow, including all the common schemes: Tangential Circle Packing, Thurston’s Circle Packing, Inversive Distance Circle Packing and Discrete Yamabe Flow. Furthermore, this work also introduces a novel schemes, Virtual Radius Circle Packing and the Mixed Type schemes, under the uniﬁed framework. This work gives explicit geometric interpretation to the discrete Ricci energies for all the schemes with all back ground geometries, and the corresponding Hessian matrices. The uniﬁed frame work deepens our understanding to the the discrete surface Ricci ﬂow theory, and has inspired us to discover the new schemes, improved the ﬂexibility and robustness of the algorithms, greatly simpliﬁed the implementation and improved the efﬁciency. Experimental results show the uniﬁed surface Ricci ﬂow algorithms can handle general surfaces with different topologies, and is robust to meshes with different qualities, and is effective for solving real problems.
For the purpose of isogeometric analysis, one of the most common ways is to construct structured hexahedral meshes, which have regular tensor product structure, and fit them by volumetric T-Splines. This theoretic work proposes a novel surface quadrilateral meshing method, colorable quad-mesh, which leads to the structured hexahedral mesh of the enclosed volume for high genus surfaces.
The work proves the equivalence relations among colorable quad-meshes, finite measured foliations and Strebel differentials on surfaces. This trinity theorem lays down the theoretic foundation for quadrilateral/hexahedral mesh generation, and leads to practical, automatic algorithms.
The work proposes the following algorithm: the user inputs a set of disjoint, simple loops on a high genus surface, and specifies a height parameter for each loop; a unique Strebel differential is computed with the combinatorial type and the heights prescribed by the user’s input; the Strebel differential assigns a flat metric on the surface and decomposes the surface into cylinders; a colorable quad-mesh is generated by splitting each cylinder into two quadrilaterals, followed by subdivision; the surface cylindrical decomposition is extended inward to produce a solid cylindrical decomposition of the volume; the hexadhedral meshing is generated for each volumetric cylinder and then glued together to form a globally consistent hex-mesh.
The method is rigorous, geometric, automatic and conformal to the geometry. This work focuses on the theoretic aspects of the framework, the algorithmic details and practical evaluations will be given in the future expositions.
Zhang H, Wu C, Zhang J, et al. Variational Mesh Denoising Using Total Variation and Piecewise Constant Function Space[J]. IEEE Transactions on Visualization and Computer Graphics, 2015, 21(7): 873-886.
Xu L, Wang R, Zhang J, et al. Survey on sparsity in geometric modeling and processing[J]. Graphical Models \\/graphical Models and Image Processing \\/computer Vision, Graphics, and Image Processing, 2015: 160-180.
Sun Y, Schaefer S, Wang W, et al. Denoising point sets via L 0 minimization[J]. Computer Aided Geometric Design, 2015: 2-15.
Wang X, Hu J, Zhang D, et al. Efficient EMD and Hilbert spectra computation for 3D geometry processing and analysis via space-filling curve[J]. The Visual Computer, 2015: 1135-1145.
Lei Xiao · Felix Heide · Matthew Otoole · Andreas Kolb · Matthias B Hullin · Kyros Kutulakos · Wolfgang Heidrich. Defocus deblurring and superresolution for time-of-flight depth cameras. 2015.
Zhang W, Deng B, Zhang J, et al. Guided Mesh Normal Filtering[J]. Computer Graphics Forum, 2015, 34(7): 23-34.
Lu X, Deng Z, Chen W, et al. A Robust Scheme for Feature-Preserving Mesh Denoising[J]. IEEE Transactions on Visualization and Computer Graphics, 2016, 22(3): 1181-1194.
Yang C, Li S, Lan Y, et al. Coupling time-varying modal analysis and FEM for real-time cutting simulation of objects with multi-material sub-domains[J]. Computer Aided Geometric Design, 2016: 53-67.
Wu X, Zheng J, Cai Y, et al. Mesh Denoising using Extended ROF Model with L1 Fidelity[J]. Computer Graphics Forum, 2015, 34(7): 35-45.
Linlin Xu · Ruimin Wang · Zhouwang Yang · Jiansong Deng · Falai Chen · Ligang Liu. Surface approximation via sparse representation and parameterization optimization. 2016.