English
Related papers

Related papers: GPU-based visualization of domain-coloured algebra…

200 papers

An efficient algorithm for computing the branching structure of a compact Riemann surface defined via an algebraic curve is presented. Generators of the fundamental group of the base of the ramified covering punctured at the discriminant…

Computational Geometry · Computer Science 2011-08-11 J. Frauendiener , C. Klein , V. Shramchenko

In this paper, we give polynomial-time algorithms that can take a graph G with a given combinatorial embedding on an orientable surface S of genus g and produce a planar drawing of G in R^2, with a bounding face defined by a polygonal…

Computational Geometry · Computer Science 2009-08-13 Christian A. Duncan , Michael T. Goodrich , Stephen G. Kobourov

The plotting of Riemann surfaces by computational software is discussed. The link between the branches of a multi-valued function $g(z)$, defined on the range of $g(z)$, and a Riemann surface, defined on the domain of $g(z)$, is emphasized.…

Complex Variables · Mathematics 2023-02-28 David J. Jeffrey

Adaptive mesh refinement (AMR) reduces computational costs in CFD by concentrating resolution where needed, but efficiently embedding complex, non-aligned geometries on GPUs remains challenging. We present a GPU-native algorithm for…

Computational Engineering, Finance, and Science · Computer Science 2026-04-28 Khodr Jaber , Ebenezer E. Essel , Pierre E. Sullivan

Riemann surfaces which are set by algebraic, algebroid and inverse functions are considered. A method for describing these Riemann surfaces by graphs is proposed. Each such Riemann surface is assigned to a special type of graph - profile.…

Complex Variables · Mathematics 2020-10-21 Semen Bronza , Valentina Tairova

3D Shape representation has substantial effects on 3D shape reconstruction. Primitive-based representations approximate a 3D shape mainly by a set of simple implicit primitives, but the low geometrical complexity of the primitives limits…

Computer Vision and Pattern Recognition · Computer Science 2021-08-20 Mohsen Yavartanoo , JaeYoung Chung , Reyhaneh Neshatavar , Kyoung Mu Lee

We present an algorithm for computing curves and families of curves of prescribed degree and geometric genus on real rational surfaces.

Algebraic Geometry · Mathematics 2018-05-11 Niels Lubbes

This work is concerned with a representation of shapes that disentangles fine, local and possibly repeating geometry, from global, coarse structures. Achieving such disentanglement leads to two unrelated advantages: i) a significant…

Computer Vision and Pattern Recognition · Computer Science 2022-04-06 Luca Morreale , Noam Aigerman , Paul Guerrero , Vladimir G. Kim , Niloy J. Mitra

These notes accompany the open-source code published in GitHub which implements a GPU-based line-segment, surface-triangle intersection algorithm in CUDA. It mentions some relevant works and discusses issues specific to this implementation.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-08 Raymond Leung

Splotch is a rendering algorithm for exploration and visual discovery in particle-based datasets coming from astronomical observations or numerical simulations. The strengths of the approach are production of high quality imagery and…

Instrumentation and Methods for Astrophysics · Physics 2016-09-23 Marzia Rivi , Claudio Gheller , Tim Dykes , Mel Krokos , Klaus Dolag

Computational fluid dynamic simulations often produce large clusters of finite elements with non-trivial, non-convex boundaries and uneven distributions among compute nodes, posing challenges to compositing during interactive volume…

In this paper, we propose UniGS, a unified map representation and differentiable framework for high-fidelity multimodal 3D reconstruction based on 3D Gaussian Splatting. Our framework integrates a CUDA-accelerated rasterization pipeline…

Computer Vision and Pattern Recognition · Computer Science 2025-11-14 Yusen Xie , Zhenmin Huang , Jianhao Jiao , Dimitrios Kanoulas , Jun Ma

This chapter presents an introduction to graph colouring algorithms. The focus is on vertex-colouring algorithms that work for general classes of graphs with worst-case performance guarantees in a sequential model of computation. The…

Data Structures and Algorithms · Computer Science 2015-05-22 Thore Husfeldt

Tubular and membranous shapes display a wide range of morphologies that are difficult to analyze within a common framework. By generalizing the classical Helfrich energy of biomembranes, we model them as solutions to a curvature…

Quantitative Methods · Quantitative Biology 2021-03-10 Anna Song

NeRF-based techniques fit wide and deep multi-layer perceptrons (MLPs) to a continuous radiance field that can be rendered from any unseen viewpoint. However, the lack of surface and normals definition and high rendering times limit their…

Computer Vision and Pattern Recognition · Computer Science 2022-11-22 Stefano Esposito , Daniele Baieri , Stefan Zellmann , André Hinkenjann , Emanuele Rodolà

We present an algorithm for computing equations of canonically embedded Riemann surfaces with automorphisms. A variant of this algorithm with many heuristic improvements is used to produce equations of Riemann surfaces $X$ with large…

Algebraic Geometry · Mathematics 2016-07-19 David Swinarski

We propose a way of preventing race conditions in the evaluation of the surface integral contribution in discontinuous Galerkin and finite volume flow solvers by coloring the edges (or faces) of the computational mesh. In this work we use a…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-20 Andrew Giuliani , Lilia Krivodonova

We introduce a deep appearance model for rendering the human face. Inspired by Active Appearance Models, we develop a data-driven rendering pipeline that learns a joint representation of facial geometry and appearance from a multiview…

Graphics · Computer Science 2018-08-02 Stephen Lombardi , Jason Saragih , Tomas Simon , Yaser Sheikh

We introduce multi-sheeted versions of algebraic domains and quadrature domains, allowing them to be branched covering surfaces over the Riemann sphere. The two classes of domains turn out to be the same, and the main result states that the…

Complex Variables · Mathematics 2018-04-20 Björn Gustafsson , Vladimir G. Tkachev

This paper presents a GPU implementation of two foreground object segmentation algorithms: Gaussian Mixture Model (GMM) and Pixel Based Adaptive Segmenter (PBAS) modified for RGB-D data support. The simultaneous use of colour (RGB) and…

Computer Vision and Pattern Recognition · Computer Science 2020-07-02 Piotr Janus , Tomasz Kryjak , Marek Gorgon