English
Related papers

Related papers: Rectangular mesh contour generation algorithm for …

200 papers

Ruled surface is widely used in engineering design such as parting surface design of injection mold and checking surface design of checking fixture, which are usually generated by offsetting 3D curves. However, in 3D curve offset, there…

Computational Geometry · Computer Science 2013-03-18 Kun Jiang , Xionghui Zhou , Min Li , Qiang Niu

Despite the rapidly evolving field of computational electromagnetics, few open-source tools have managed to tackle the problem of automatic mesh generation for properly discretizing the problem of interest into a finite set of elements…

Signal Processing · Electrical Eng. & Systems 2022-09-22 Apostolos Spanakis-Misirlis

High-order quadrilateral meshes offer superior accuracy and computational efficiency in numerical simulations. However, existing methods struggle to simultaneously preserve boundary/interface features, ensure high quality, and achieve…

Graphics · Computer Science 2026-03-25 Yongjia Weng , Lufeng Liu , Zhonggui Chen , Xuan Zhou , Juan Cao

Recently, deep generative adversarial networks for image generation have advanced rapidly; yet, only a small amount of research has focused on generative models for irregular structures, particularly meshes. Nonetheless, mesh generation and…

Graphics · Computer Science 2020-08-20 Amir Hertz , Rana Hanocka , Raja Giryes , Daniel Cohen-Or

Direct contour regression for instance segmentation is a challenging task. Previous works usually achieve it by learning to progressively refine the contour prediction or adopting a shape representation with limited expressiveness. In this…

Computer Vision and Pattern Recognition · Computer Science 2021-06-08 Tutian Tang , Wenqiang Xu , Ruolin Ye , Yan-Feng Wang , Cewu Lu

Approximating distance is one of the key challenge in a facility location problem. Several algorithms have been proposed, however, none of them focused on estimating distance between two concave regions. In this work, we present an…

Optimization and Control · Mathematics 2018-06-12 Ruilin Ouyang , Dinghao Ma , M. S. Morshed , Md. Noor-E-Alam

We propose a new two-dimensional meshing algorithm called PINW able to generate meshes that accurately approximate the distance between any two domain points by paths composed only of cell edges. This technique is based on an extension of…

Computational Geometry · Computer Science 2025-10-20 Pritam Ganguly , Stephen A. Vavasis , Katerina D. Papoulia

Automatic mesh-based shape generation is of great interest across a wide range of disciplines, from industrial design to gaming, computer graphics and various other forms of digital art. While most traditional methods focus on primitive…

Graphics · Computer Science 2017-09-25 Chiyu "Max" Jiang , Philip Marcus

Computer experiments with quantitative and qualitative inputs are widely used to study many scientific and engineering processes. Much of the existing work has focused on design and modeling or process optimization for such experiments.…

Methodology · Statistics 2025-04-30 A. Shahrokhian , X. Deng , C. D. Lin , P. Ranjan , L. Xu

A good object segmentation should contain clear contours and complete regions. However, mask-based segmentation can not handle contour features well on a coarse prediction grid, thus causing problems of blurry edges. While contour-based…

Computer Vision and Pattern Recognition · Computer Science 2020-07-16 Junwen Chen , Yi Lu , Yaran Chen , Dongbin Zhao , Zhonghua Pang

Meshes are commonly used as 3D maps since they encode the topology of the scene while being lightweight. Unfortunately, 3D meshes are mathematically difficult to handle directly because of their combinatorial and discrete nature. Therefore,…

Computer Vision and Pattern Recognition · Computer Science 2021-08-09 Antoni Rosinol , Luca Carlone

We describe an algorithm for solving an important geometric problem arising in computer-aided manufacturing. When cutting away a region from a solid piece of material -- such as steel, wood, ceramics, or plastic -- using a rough tool in a…

Computational Geometry · Computer Science 2022-03-08 Mikkel Abrahamsen , Mikkel Thorup

We describe a simple, but efficient algorithm for the generation of dilated contours from bilevel images. The initial part of the contour extraction is explained to be a good candidate for parallel computer code generation. The remainder of…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 B. R. Schlei , L. Prasad

Reconstructing 3D point clouds into triangle meshes is a key problem in computational geometry and surface reconstruction. Point cloud triangulation solves this problem by providing edge information to the input points. Since no vertex…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Huan Lei , Ruitao Leng , Liang Zheng , Hongdong Li

Visualization of implicit surfaces is an actively researched topic. While raytracing can produce high quality images, it is not well suited for creating a quick preview of the surface. Indirect algorithms (e.g. Marching Cubes) create an…

Graphics · Computer Science 2022-04-14 Ágostons Sipos , Péter Salvi

In spite of considerable progress, computing curvature in Volume of Fluid (VOF) methods continues to be a challenge. The goal is to develop a function or a subroutine that returns the curvature in computational cells containing an interface…

Computational Physics · Physics 2018-11-14 Yinghe Qi , Jiacai Lu , Ruben Scardovelli , Stephane Zaleski , Gretar Tryggvason

This paper presents a fast an robust mesh generation procedure that is able to generate meshes of the earth system (ocean and continent) in matters of seconds. Our algorithm takes as input a standard shape-file i.e. geospatial vector data…

Computational Geometry · Computer Science 2016-07-08 Jean-François Remacle , Jonathan Lambrechts

In this paper, a novel technique for tight outer-approximation of the intersection region of a finite number of ellipses in 2-dimensional (2D) space is proposed. First, the vertices of a tight polygon that contains the convex intersection…

Computational Geometry · Computer Science 2017-09-19 Siamak Yousefi , Xiao-Wen Chang , Henk Wymeersch , Benoit Champagne , Godfried Toussaint

Contours may be viewed as the 2D outline of the image of an object. This type of data arises in medical imaging as well as in computer vision and can be modeled as data on a manifold and can be studied using statistical shape analysis.…

Applications · Statistics 2017-05-17 Chalani Prematilake , Leif Ellingson

Recent probabilistic methods for 3D triangular meshes capture diverse shapes by differentiable mesh connectivity, but face high computational costs with increased shape details. We introduce a new differentiable mesh processing method that…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Sanghyun Son , Matheus Gadelha , Yang Zhou , Matthew Fisher , Zexiang Xu , Yi-Ling Qiao , Ming C. Lin , Yi Zhou