English
Related papers

Related papers: French Onion Soup, Ipelets for Points and Polygons

200 papers

Solving partial differential equations (PDEs) by learning the solution operators has emerged as an attractive alternative to traditional numerical methods. However, implementing such architectures presents two main challenges: flexibility…

Machine Learning · Computer Science 2023-12-19 Seungjun Lee , Taeil Oh

We present a deep convolutional decoder architecture that can generate volumetric 3D outputs in a compute- and memory-efficient manner by using an octree representation. The network learns to predict both the structure of the octree, and…

Computer Vision and Pattern Recognition · Computer Science 2017-08-09 Maxim Tatarchenko , Alexey Dosovitskiy , Thomas Brox

A new methodological approach for the study of topology for shapes made of arrangements of lines, planes or solids is presented. Topologies for shapes are traditionally built on the classical theory of point-sets. In this paper, topologies…

General Topology · Mathematics 2022-01-28 Alexandros Haridis

In a recent paper Avis, Bremner, Tiwary and Watanabe gave a method for constructing linear programs (LPs) based on algorithms written in a simple programming language called Sparks. If an algorithm produces the solution $x$ to a problem in…

Data Structures and Algorithms · Computer Science 2020-09-29 David Avis , David Bremner

We introduce a new network statistic that measures diverse structural properties at the micro-, meso-, and macroscopic scales, while still being easy to compute and easy to interpret at a glance. Our statistic, the onion spectrum, is based…

Physics and Society · Physics 2017-03-07 Laurent Hébert-Dufresne , Joshua A. Grochow , Antoine Allard

Image segmentation is still an open problem especially when intensities of the interested objects are overlapped due to the presence of intensity inhomogeneity (also known as bias field). To segment images with intensity inhomogeneities, a…

Computer Vision and Pattern Recognition · Computer Science 2018-03-09 Chaolu Feng

Over the last decade, the demand for better segmentation and classification algorithms in 3D spaces has significantly grown due to the popularity of new 3D sensor technologies and advancements in the field of robotics. Point-clouds are one…

Computer Vision and Pattern Recognition · Computer Science 2019-10-02 Felipe Gomez Marulanda , Pieter Libin , Timothy Verstraeten , Ann Nowé

Morphological amoebas are image-adaptive structuring elements for morphological and other local image filters introduced by Lerallut et al. Their construction is based on combining spatial distance with contrast information into an…

Computer Vision and Pattern Recognition · Computer Science 2017-09-22 Martin Welk

We study the shape of inflated surfaces introduced in \cite{B1} and \cite{P1}. More precisely, we analyze profiles of surfaces obtained by inflating a convex polyhedron, or more generally an almost everywhere flat surface, with a symmetry…

Differential Geometry · Mathematics 2015-05-13 Igor Pak , Jean-Marc Schlenker

We present a prototype online system to automate the procedure of computing different types of linear layouts of graphs under different user-specific constraints. Currently, four different types of linear layouts are supported: stack,…

Discrete Mathematics · Computer Science 2023-03-20 Michael A. Bekos , Mirco Haug , Michael Kaufmann , Julia Männecke

Modern medical image segmentation methods primarily use discrete representations in the form of rasterized masks to learn features and generate predictions. Although effective, this paradigm is spatially inflexible, scales poorly to…

Computer Vision and Pattern Recognition · Computer Science 2024-03-22 Yejia Zhang , Pengfei Gu , Nishchal Sapkota , Danny Z. Chen

A new parametric surface representation is proposed that interpolates the vertices of a given closed mesh of arbitrary topology. Smoothly connecting quadrilateral patches are created by blending local, multi-sided quadratic interpolants. In…

Computational Geometry · Computer Science 2026-01-28 Péter Salvi

We propose a framework for performing differentiable geometric modeling based on the Function Representation (FRep). The framework is built on top of modern libraries for performing automatic differentiation allowing us to obtain…

Graphics · Computer Science 2025-04-22 Pierre-Alain Fayolle , Evgenii Maltsev

We introduce an end-to-end learnable technique to robustly identify feature edges in 3D point cloud data. We represent these edges as a collection of parametric curves (i.e.,lines, circles, and B-splines). Accordingly, our deep neural…

Computer Vision and Pattern Recognition · Computer Science 2020-10-27 Xiaogang Wang , Yuelang Xu , Kai Xu , Andrea Tagliasacchi , Bin Zhou , Ali Mahdavi-Amiri , Hao Zhang

We present Image Sculpting, a new framework for editing 2D images by incorporating tools from 3D geometry and graphics. This approach differs markedly from existing methods, which are confined to 2D spaces and typically rely on textual…

Graphics · Computer Science 2024-01-04 Jiraphon Yenphraphai , Xichen Pan , Sainan Liu , Daniele Panozzo , Saining Xie

We have written a Java applet to illustrate the meaning of curved geometry. The applet provides a mapping interface similar to MapQuest or Google Maps; features include the ability to navigate through a space and place permanent point…

Popular Physics · Physics 2010-10-08 Gary Felder , Stephanie Erickson

Inspired by the allure of additive fabrication, we pose the problem of origami design from a new perspective: how can we grow a folded surface in three dimensions from a seed so that it is guaranteed to be isometric to the plane? We solve…

Soft Condensed Matter · Physics 2021-05-19 Levi H. Dudte , Gary P. T. Choi , L. Mahadevan

Points of interest on a map such as restaurants, hotels, or subway stations, give rise to categorical point data: data that have a fixed location and one or more categorical attributes. Consequently, recent years have seen various set…

Computational Geometry · Computer Science 2024-07-22 Steven van den Broek , Wouter Meulemans , Bettina Speckmann

Polyhedral projection is a main operation of the polyhedron abstract domain.It can be computed via parametric linear programming (PLP), which is more efficient than the classic Fourier-Motzkin elimination method.In prior work, PLP was done…

Optimization and Control · Mathematics 2019-11-25 Hang Yu , David Monniaux

Recent advancements in language-guided diffusion models for image editing are often bottle-necked by cumbersome prompt engineering to precisely articulate desired changes. An intuitive alternative calls on guidance from in-the-wild image…

Computer Vision and Pattern Recognition · Computer Science 2025-01-20 Shristi Das Biswas , Matthew Shreve , Xuelu Li , Prateek Singhal , Kaushik Roy