English
Related papers

Related papers: Fast and Globally Consistent Normal Orientation ba…

200 papers

Estimating normals with globally consistent orientations for a raw point cloud has many downstream geometry processing applications. Despite tremendous efforts in the past decades, it remains challenging to deal with an unoriented point…

Graphics · Computer Science 2023-04-25 Rui Xu , Zhiyang Dou , Ningna Wang , Shiqing Xin , Shuangmin Chen , Mingyan Jiang , Xiaohu Guo , Wenping Wang , Changhe Tu

This paper presents a new method, Diffusing Winding Gradients (DWG), for reconstructing watertight 3D surfaces from unoriented point clouds. Our method exploits the alignment between the gradients of the generalized winding number (GWN)…

Graphics · Computer Science 2024-10-10 Weizhou Liu , Jiaze Li , Xuhui Chen , Fei Hou , Shiqing Xin , Xingce Wang , Zhongke Wu , Chen Qian , Ying He

The generalized winding number is an essential part of the geometry processing toolkit, allowing to quantify how much a given point is inside a surface, even when the surface has boundaries and noise. We propose a new universal method to…

Graphics · Computer Science 2025-09-16 Cedric Martens , Mikhail Bessmeltsev

The generalized winding number (GWN) is a scalar field that supports robust containment queries on curved geometry, including non-watertight, overlapping, and nested boundary representations. While queries can be easily parallelized over…

Graphics · Computer Science 2026-05-20 Jacob Spainhour , Brad Whitlock , Kenneth Weiss

We propose to explore the properties of raw point clouds through the \emph{winding clearness}, a concept we first introduce for measuring the clarity of the interior/exterior relationships represented by the winding number field of the…

Graphics · Computer Science 2025-08-01 Dong Xiao , Yueji Ma , Zuoqiang Shi , Shiqing Xin , Wenping Wang , Bailin Deng , Bin Wang

Orienting surface normals correctly and consistently is a fundamental problem in geometry processing. Applications such as visualization, feature detection, and geometry reconstruction often rely on the availability of correctly oriented…

Graphics · Computer Science 2019-04-11 Sebastian Ochmann , Reinhard Klein

Point containment queries for regions bound by watertight geometric surfaces, i.e., closed and without self-intersections, can be evaluated straightforwardly with a number of well-studied algorithms. When this assumption on domain geometry…

Computational Geometry · Computer Science 2026-01-28 Jacob Spainhour , David Gunderman , Kenneth Weiss

This paper proposes a fast and accurate surface normal estimation method which can be directly used on depth maps (organized point clouds). The surface normal estimation process is formulated as a closed-form expression. In order to reduce…

Computer Vision and Pattern Recognition · Computer Science 2022-09-20 Saed Moradi , Alireza Memarmoghadam , Denis Laurendeau

We present a simple and general framework for feature learning from point clouds. The key to the success of CNNs is the convolution operator that is capable of leveraging spatially-local correlation in data represented densely in grids…

Computer Vision and Pattern Recognition · Computer Science 2018-11-06 Yangyan Li , Rui Bu , Mingchao Sun , Wei Wu , Xinhan Di , Baoquan Chen

Establishing a consistent normal orientation for point clouds is a notoriously difficult problem in geometry processing, requiring attention to both local and global shape characteristics. The normal direction of a point is a function of…

Graphics · Computer Science 2021-05-05 Gal Metzer , Rana Hanocka , Denis Zorin , Raja Giryes , Daniele Panozzo , Daniel Cohen-Or

Urbanization has underscored the importance of understanding the pedestrian wind environment in urban and architectural design contexts. Pedestrian Wind Comfort (PWC) focuses on the effects of wind on the safety and comfort of pedestrians…

Computational Engineering, Finance, and Science · Computer Science 2023-11-15 Alfredo Vicente Clemente , Knut Erik Teigen Giljarhus , Luca Oggiano , Massimiliano Ruocco

In recent years, the nuclear norm minimization (NNM) problem has been attracting much attention in computer vision and machine learning. The NNM problem is capitalized on its convexity and it can be solved efficiently. The standard nuclear…

Computer Vision and Pattern Recognition · Computer Science 2014-05-26 Qi Xie , Deyu Meng , Shuhang Gu , Lei Zhang , Wangmeng Zuo , Xiangchu Feng , Zongben Xu

The sliding window model generalizes the standard streaming model and often performs better in applications where recent data is more important or more accurate than data that arrived prior to a certain time. We study the problem of…

Data Structures and Algorithms · Computer Science 2021-09-06 Vladimir Braverman , Viska Wei , Samson Zhou

Unoriented surface reconstruction is an important task in computer graphics and has extensive applications. Based on the compact support of wavelet and orthogonality properties, classic wavelet surface reconstruction achieves good and fast…

Computational Geometry · Computer Science 2025-06-23 Yueji Ma , Yanzun Meng , Dong Xiao , Zuoqiang Shi , Bin Wang

This paper considers a general data-fitting problem over a networked system, in which many computing nodes are connected by an undirected graph. This kind of problem can find many real-world applications and has been studied extensively in…

Machine Learning · Computer Science 2017-04-14 Ying Zhang

Normal estimation for 3D point clouds is a fundamental task in 3D geometry processing. The state-of-the-art methods rely on priors of fitting local surfaces learned from normal supervision. However, normal supervision in benchmarks comes…

Computer Vision and Pattern Recognition · Computer Science 2023-11-02 Qing Li , Huifang Feng , Kanle Shi , Yue Gao , Yi Fang , Yu-Shen Liu , Zhizhong Han

Deep Convolutional Neural Networks (DCNN) have been proven to be effective for various computer vision problems. In this work, we demonstrate its effectiveness on a continuous object orientation estimation task, which requires prediction of…

Computer Vision and Pattern Recognition · Computer Science 2017-02-07 Kota Hara , Raviteja Vemulapalli , Rama Chellappa

Point cloud analysis is challenging due to the irregularity of the point cloud data structure. Existing works typically employ the ad-hoc sampling-grouping operation of PointNet++, followed by sophisticated local and/or global feature…

Computer Vision and Pattern Recognition · Computer Science 2023-04-19 Shen Zheng , Jinqian Pan , Changjie Lu , Gaurav Gupta

Recent studies have shown that many nonconvex machine learning problems satisfy a generalized-smooth condition that extends beyond traditional smooth nonconvex optimization. However, the existing algorithms are not fully adapted to such…

Optimization and Control · Mathematics 2025-10-03 Yufeng Yang , Erin Tripp , Yifan Sun , Shaofeng Zou , Yi Zhou

Deep neural networks (DNNs) have shown great success in many machine learning tasks. Their training is challenging since the loss surface of the network architecture is generally non-convex, or even non-smooth. How and under what…

Machine Learning · Computer Science 2022-02-09 Lam M. Nguyen , Trang H. Tran , Marten van Dijk
‹ Prev 1 2 3 10 Next ›