English
Related papers

Related papers: Polar Stroking: New Theory and Methods for Strokin…

200 papers

Path-Guiding algorithms for sampling scattering directions can drastically decrease the variance of Monte Carlo estimators of Light Transport Equation, but their usage was limited to offline rendering because of memory and computational…

Graphics · Computer Science 2021-12-21 Mikhail Derevyannykh

Neural painting refers to the procedure of producing a series of strokes for a given image and non-photo-realistically recreating it using neural networks. While reinforcement learning (RL) based agents can generate a stroke sequence step…

Computer Vision and Pattern Recognition · Computer Science 2021-08-12 Songhua Liu , Tianwei Lin , Dongliang He , Fu Li , Ruifeng Deng , Xin Li , Errui Ding , Hao Wang

Necking or cold drawing is a smoothed jump in cross-sectional area of long and thin bars (filaments orfilms) propagating with a constant speed. The necks in polymers, first observed about seventy years ago, arenow commonly used in modern…

Materials Science · Physics 2007-05-23 A. I. Leonov

Modern methods of graph theory describe a graph up to isomorphism, which makes it difficult to create mathematical models for visualizing graph drawings on a plane. The topological drawing of the planar part of a graph allows representing…

Combinatorics · Mathematics 2024-08-01 Sergey Kurapov , Maxim Davidovsky

We present route packing, a novel (geo)visualization technique for displaying several routes simultaneously on a geographic map while preserving the geospatial layout, identity, directionality, and volume of individual routes. The technique…

Human-Computer Interaction · Computer Science 2019-09-24 Jieqiong Zhao , Morteza Karimzadeh , Hanye Xu , Abish Malik , Shehzad Afzal , Guizhen Wang , Niklas Elmqvist , David S. Ebert

The objective of polarization rendering is to simulate the interaction of light with materials exhibiting polarization-dependent behavior. However, integrating polarization into rendering is challenging and increases computational costs…

Graphics · Computer Science 2025-01-15 Shinyoung Yi , Donggun Kim , Jiwoong Na , Xin Tong , Min H. Kim

This paper introduces a model for producing stylized line drawings from 3D shapes. The model takes a 3D shape and a viewpoint as input, and outputs a drawing with textured strokes, with variations in stroke thickness, deformation, and color…

Computer Vision and Pattern Recognition · Computer Science 2021-10-11 Difan Liu , Matthew Fisher , Aaron Hertzmann , Evangelos Kalogerakis

Many problems in computational geometry are not stated in graph-theoretic terms, but can be solved efficiently by constructing an auxiliary graph and performing a graph-theoretic algorithm on it. Often, the efficiency of the algorithm…

Computational Geometry · Computer Science 2009-08-28 David Eppstein

Graph embedding algorithms are used to efficiently represent (encode) a graph in a low-dimensional continuous vector space that preserves the most important properties of the graph. One aspect that is often overlooked is whether the graph…

Machine Learning · Computer Science 2020-01-31 Zekarias T. Kefato , Nasrullah Sheikh , Alberto Montresor

This paper investigates universal polar coding schemes. In particular, a notion of ordering (called convolutional path) is introduced between probability distributions to determine when a polar compression (or communication) scheme designed…

Information Theory · Computer Science 2010-12-03 Emmanuel Abbe

Visual illusions traditionally rely on spatial manipulations such as multi-view consistency. In this work, we introduce Progressive Semantic Illusions, a novel vector sketching task where a single sketch undergoes a dramatic semantic…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Huai-Hsun Cheng , Siang-Ling Zhang , Yu-Lun Liu

Spectral Clustering is one of the most traditional methods to solve segmentation problems. Based on Normalized Cuts, it aims at partitioning an image using an objective function defined by a graph. Despite their mathematical attractiveness,…

Computer Vision and Pattern Recognition · Computer Science 2024-06-10 Rahul Palnitkar , Jeova Farias Sales Rocha Neto

We propose a novel image-to-pencil translation method that could not only generate high-quality pencil sketches but also offer the drawing process. Existing pencil sketch algorithms are based on texture rendering rather than the direct…

Computer Vision and Pattern Recognition · Computer Science 2020-12-17 Zhengyan Tong , Xuanhong Chen , Bingbing Ni , Xiaohang Wang

Graph embedding, representing local and global neighborhood information by numerical vectors, is a crucial part of the mathematical modeling of a wide range of real-world systems. Among the embedding algorithms, random walk-based algorithms…

Social and Information Networks · Computer Science 2022-07-06 Sarmad N. Mohammed , Semra Gündüç

We study the problem of embedding graphs in the plane as good geometric spanners. That is, for a graph $G$, the goal is to construct a straight-line drawing $\Gamma$ of $G$ in the plane such that, for any two vertices $u$ and $v$ of $G$,…

Data Structures and Algorithms · Computer Science 2020-02-14 Oswin Aichholzer , Manuel Borrazzo , Prosenjit Bose , Jean Cardinal , Fabrizio Frati , Pat Morin , Birgit Vogtenhuber

The task of finding an extension to a given partial drawing of a graph while adhering to constraints on the representation has been extensively studied in the literature, with well-known results providing efficient algorithms for…

Computational Geometry · Computer Science 2023-02-21 Sujoy Bhore , Robert Ganian , Liana Khazaliya , Fabrizio Montecchiani , Martin Nöllenburg

Large-scale graphs are widely used to represent object relationships in many real world applications. The occurrence of large-scale graphs presents significant computational challenges to process, analyze, and extract information. Graph…

Social and Information Networks · Computer Science 2019-10-11 Yu Jin , Andreas Loukas , Joseph F. JaJa

In this paper we introduce a new clustering technique called Regularity Clustering. This new technique is based on the practical variants of the two constructive versions of the Regularity Lemma, a very useful tool in graph theory. The…

Combinatorics · Mathematics 2012-10-01 Gábor N. Sárközy , Fei Song , Endre Szemerédi , Shubhendu Trivedi

Graph pooling has gained attention for its ability to obtain effective node and graph representations for various downstream tasks. Despite the recent surge in graph pooling approaches, there is a lack of standardized experimental settings…

Machine Learning · Computer Science 2026-04-03 Pengyun Wang , Junyu Luo , Yanxin Shen , Ming Zhang , Shaoen Qin , Hanwen Xing , Siyu Heng , Xiao Luo

We integrate smoothing B-splines into a standard differentiable vector graphics (DiffVG) pipeline through linear mapping, and show how this can be used to generate smooth and arbitrarily long paths within image-based deep learning systems.…