English
Related papers

Related papers: SurfCut: Surfaces of Minimal Paths From Topologica…

200 papers

Neural surface reconstruction has been dominated by implicit representations with marching cubes for explicit surface extraction. However, those methods typically require high-quality normals for accurate reconstruction. We propose…

Computer Vision and Pattern Recognition · Computer Science 2025-03-21 Huan Lei

This paper describes an interdisciplinary approach to geometry modeling of geospatial boundaries. The objective is to extract surfaces from irregular spatial patterns using differential geometry and obtain coherent directional predictions…

Computational Engineering, Finance, and Science · Computer Science 2020-06-09 Raymond Leung

Unlike their line-based counterparts, surface-based techniques have yet to be thoroughly investigated in flow visualization due to their significant placement, speed, perception, and evaluation challenges. This paper presents SurfPatch, a…

Graphics · Computer Science 2025-01-07 Delin An , Chaoli Wang

Marching Cube algorithm is currently one of the most popular 3D reconstruction surface rendering algorithms. It forms cube voxels through the input image, and then uses 15 basic topological configurations to extract the iso-surfaces in the…

Graphics · Computer Science 2021-02-23 Xin Wang , Su Gao , Monan Wang , Zhenghua Duan

We propose a novel method to generate a small set of ruled surfaces that do not collide with the input shape for linear hot-wire rough machining. Central to our technique is a new observation: the ruled surfaces constructed by vertical…

Computational Geometry · Computer Science 2025-09-03 Zheng Zhang , Kang Wu , Yi-Fei Li , Xu Liu , Xiang Wang , Ligang Liu , Xiao-Ming Fu

We propose a surface fitting method for unstructured 3D point clouds. This method, called DeepFit, incorporates a neural network to learn point-wise weights for weighted least squares polynomial surface fitting. The learned weights act as a…

Computer Vision and Pattern Recognition · Computer Science 2020-03-25 Yizhak Ben-Shabat , Stephen Gould

Popular Virtual Reality (VR) tools allow users to draw varying-width, ribbon-like 3D brush strokes by moving a hand-held controller in 3D space. Artists frequently use dense collections of such strokes to draw virtual 3D shapes. We propose…

Graphics · Computer Science 2019-04-30 Enrique Rosales , Jafet Rodriguez , Alla Sheffer

Obstacle detection plays an important role in unmanned surface vehicles (USV). The USVs operate in highly diverse environments in which an obstacle may be a floating piece of wood, a scuba diver, a pier, or a part of a shoreline, which…

Computer Vision and Pattern Recognition · Computer Science 2015-03-09 Matej Kristan , Vildana Sulic , Stanislav Kovacic , Janez Pers

As language models have grown in parameters and layers, it has become much harder to train and infer with them on single GPUs. This is severely restricting the availability of large language models such as GPT-3, BERT-Large, and many…

Computation and Language · Computer Science 2022-12-29 Jasdeep Singh Grover , Bhavesh Gawri , Ruskin Raj Manku

3D scanning as a technique to digitize objects in reality and create their 3D models, is used in many fields and areas. Though the quality of 3D scans depends on the technical characteristics of the 3D scanner, the common drawback is the…

Computer Vision and Pattern Recognition · Computer Science 2023-04-14 Kseniya Cherenkova , Elona Dupont , Anis Kacem , Ilya Arzhannikov , Gleb Gusev , Djamila Aouada

In the context of scene understanding, a variety of methods exists to estimate different information channels from mono or stereo images, including disparity, depth, and normals. Although several advances have been reported in the recent…

Computer Vision and Pattern Recognition · Computer Science 2017-05-29 Paul Guerrero , Holger Winnemöller , Wilmot Li , Niloy J. Mitra

Extracting high-level structural information from 3D point clouds is challenging but essential for tasks like urban planning or autonomous driving requiring an advanced understanding of the scene at hand. Existing approaches are still not…

Computer Vision and Pattern Recognition · Computer Science 2022-10-25 Lukas Bode , Michael Weinmann , Reinhard Klein

Graph partitioning aims to divide a graph into disjoint subsets while optimizing a specific partitioning objective. The majority of formulations related to graph partitioning exhibit NP-hardness due to their combinatorial nature.…

Machine Learning · Computer Science 2024-06-24 Rishi Shah , Krishnanshu Jain , Sahil Manchanda , Sourav Medya , Sayan Ranu

In this paper, we introduce novel methods for computing middle surfaces between various 3D data sets such as point clouds and/or discrete surfaces. Traditionally the middle surface is obtained by detecting singularities in computed distance…

Numerical Analysis · Mathematics 2021-12-21 Balazs Kosa , Karol Mikula

For many tracking and surveillance applications, background subtraction provides an effective means of segmenting objects moving in front of a static background. Researchers have traditionally used combinations of morphological operations…

Computer Vision and Pattern Recognition · Computer Science 2014-11-17 Nicholas R. Howe , Alexandra Deschamps

Current multi-view 3D reconstruction methods rely on accurate camera calibration and pose estimation, requiring complex and time-intensive pre-processing that hinders their practical deployment. To address this challenge, we introduce…

Graphics · Computer Science 2025-08-07 Haodong Zhu , Changbai Li , Yangyang Ren , Zichao Feng , Xuhui Liu , Hanlin Chen , Xiantong Zhen , Baochang Zhang

We introduce Tiered Sampling, a novel technique for approximate counting sparse motifs in massive graphs whose edges are observed in a stream. Our technique requires only a single pass on the data and uses a memory of fixed size $M$, which…

Data Structures and Algorithms · Computer Science 2017-10-06 Lorenzo De Stefani , Erisa Terolli , Eli Upfal

The three-dimensional reconstruction of scenes from multiple views has made impressive strides in recent years, chiefly by methods correlating isolated feature points, intensities, or curvilinear structure. In the general setting, i.e.,…

Computer Vision and Pattern Recognition · Computer Science 2017-07-14 Anil Usumezbas , Ricardo Fabbri , Benjamin Kimia

Man-made objects usually exhibit descriptive curved features (i.e., curve networks). The curve network of an object conveys its high-level geometric and topological structure. We present a framework for extracting feature curve networks…

Graphics · Computer Science 2016-03-30 Yuanhao Cao , Liangliang Nan , Peter Wonka

The goal of this study is to provide a method for computing the following: Given a network of curves in 3d (satisfying a condition at the intersection points), compute efficiently a smooth surface such that the curves are geodesics on it.…

Computational Geometry · Computer Science 2024-06-04 Tom Gilat