English
Related papers

Related papers: Surface Parametrization of Nonsimply Connected Pla…

200 papers

We consider embeddings of 3-regular graphs into 3-dimensional Cartesian coordinates, in such a way that two vertices are adjacent if and only if two of their three coordinates are equal (that is, if they lie on an axis-parallel line) and…

Computational Geometry · Computer Science 2015-07-16 David Eppstein

In this paper, we propose a general framework for constructing IGA-suitable planar B-spline parameterizations from given complex CAD boundaries consisting of a set of B-spline curves. Instead of forming the computational domain by a simple…

Computational Geometry · Computer Science 2017-11-22 Gang Xu , Ming Li , Bernard Mourrain , Timon Rabczuk , Jinlan Xu , Stephane P. A. Bordas

Surface parameterization is a fundamental concept in fields such as differential geometry and computer graphics. It involves mapping a surface in three-dimensional space onto a two-dimensional parameter space. This process allows for the…

Numerical Analysis · Mathematics 2024-12-16 Shu-Yung Liu , Mei-Heng Yueh

B\'ezier splines are widely available in various systems with the curves and surface designs. In general, the B\'ezier spline can be specified with the B\'ezier curve segments and a B\'ezier curve segment can be fitted to any number of…

Computer Vision and Pattern Recognition · Computer Science 2014-11-25 Ha Jong Won , Choe Chun Hwa , Li Kum Song

B\'ezier curves provide the basic building blocks of graphic design in 2D. In this paper, we port B\'ezier curves to manifolds. We support the interactive drawing and editing of B\'ezier splines on manifold meshes with millions of…

Graphics · Computer Science 2021-08-24 Claudio Mancinelli , Giacomo Nazzaro , Fabio Pellacini , Enrico Puppo

Beyond-planarity focuses on combinatorial properties of classes of non-planar graphs that allow for representations satisfying certain local geometric or topological constraints on their edge crossings. Beside the study of a specific graph…

Data Structures and Algorithms · Computer Science 2019-08-27 Patrizio Angelini , Michael A. Bekos , Michael Kaufmann , Thomas Schneck

Bezier parametric patches are used in engineering practice quite often, especially in CAD/CAM systems oriented to mechanical design. In many cases quadrilateral meshes are used for tessellation of parameters domain. We propose a new…

Graphics · Computer Science 2022-12-26 Vaclav Skala , Vit Ondracka

The present paper suggests a new approach for geometric representation of 3D spatial models and provides a new compression algorithm for 3D meshes, which is based on mathematical theory of convex geometry. In our approach we represent a 3D…

Computational Geometry · Computer Science 2013-08-13 Rafik Aramyan , Gagik Mkrtchyan , Arman Karapetyan

Stiffener layout optimization of complex surfaces is fulfilled within the framework of topology optimization. A combined parameterization method is developed in two aspects. One is to parameterize the material distribution of the stiffener…

Computational Engineering, Finance, and Science · Computer Science 2022-01-26 Weihong Zhang , Shengqi Feng

We develop a new method to construct explicit, regular minimal surfaces in Euclidean space that are defined on the entire complex plane with controlled geometry. More precisely we show that for a large class of planar curves $(x(t), y(t))$…

Differential Geometry · Mathematics 2016-11-01 Rafael López , Matthias Weber

3D printing of surfaces has become an established method for prototyping and visualisation. However, surfaces often contain certain degenerations, such as self-intersecting faces or non-manifold parts, which pose problems in obtaining a 3D…

Computational Geometry · Computer Science 2024-05-28 Christian Amend , Tom Goertzen

A new algorithm for computing a point on a polynomial or rational curve in B\'{e}zier form is proposed. The method has a geometric interpretation and uses only convex combinations of control points. The new algorithm's computational…

Numerical Analysis · Computer Science 2019-06-20 Filip Chudy , Paweł Woźny

We propose a novel approach to the problem of polynomial approximation of rational B\'ezier triangular patches with prescribed boundary control points. The method is very efficient thanks to using recursive properties of the bivariate dual…

Numerical Analysis · Mathematics 2015-12-02 Stanisław Lewanowicz , Paweł Keller , Paweł Woźny

Drawings of non-planar graphs always result in edge crossings. When there are many edges crossing at small angles, it is often difficult to follow these edges, because of the multiple visual paths resulted from the crossings that slow down…

Discrete Mathematics · Computer Science 2014-09-02 Yifan Hu , Lei Shi

With advances in technology, there has been growing interest in developing effective mapping methods for 3-dimensional objects in recent years. Volumetric parameterization for 3D solid manifolds plays an important role in processing 3D…

Computational Geometry · Computer Science 2025-06-23 Zhiyuan Lyu , Qiguang Chen , Gary P. T. Choi , Lok Ming Lui

We consider a symbolic coding for geodesics on the family of Veech surfaces (translation surfaces rich with affine symmetries) recently discovered by Bouw and Moeller. These surfaces, as noticed by Hooper, can be realized by cutting and…

Dynamical Systems · Mathematics 2018-01-31 Diana Davis , Irene Pasquinelli , Corinna Ulcigrai

We present a bijection between some quadrangular dissections of an hexagon and unrooted binary trees, with interesting consequences for enumeration, mesh compression and graph sampling. Our bijection yields an efficient uniform random…

Combinatorics · Mathematics 2008-10-21 Eric Fusy , Dominique Poulalhon , Gilles Schaeffer

The preservation of ambient isotopic equivalence under piecewise linear (PL) approximation for smooth knots are prominent in molecular modeling and simulation. Sufficient conditions are given regarding: (1) Hausdorff distance, and (2) a sum…

Computational Geometry · Computer Science 2014-01-16 J. Li , T. J. Peters , K. E. Jordan

Delineating the lesion area is an important task in image-based diagnosis. Pixel-wise classification is a popular approach to segmenting the region of interest. However, at fuzzy boundaries such methods usually result in glitches,…

Computer Vision and Pattern Recognition · Computer Science 2021-08-03 Haichou Chen , Yishu Deng , Bin Li , Zeqin Li , Haohua Chen , Bingzhong Jing , Chaofeng Li

Toric B\'ezier patches generalize the classical tensor-product triangular and rectangular B\'ezier surfaces, extensively used in $CAGD$. The construction of toric B\'ezier surfaces corresponding to multi-sided convex hulls for known…

Optimization and Control · Mathematics 2018-06-29 Daud Ahmad , Saba Naeem
‹ Prev 1 2 3 10 Next ›