WebSite Logo
  • Content
  • Similar Resources
  • Metadata
  • Cite This
  • Log-in
  • Fullscreen
Log-in
Do not have an account? Register Now
Forgot your password? Account recovery
  1. Computational Mathematics and Mathematical Physics
  2. Computational Mathematics and Mathematical Physics : Volume 50
  3. Computational Mathematics and Mathematical Physics : Volume 50, Issue 1, January 2010
  4. Boundary conforming Delaunay mesh generation
Loading...

Please wait, while we are loading the content...

Computational Mathematics and Mathematical Physics : Volume 57
Computational Mathematics and Mathematical Physics : Volume 56
Computational Mathematics and Mathematical Physics : Volume 55
Computational Mathematics and Mathematical Physics : Volume 54
Computational Mathematics and Mathematical Physics : Volume 53
Computational Mathematics and Mathematical Physics : Volume 52
Computational Mathematics and Mathematical Physics : Volume 51
Computational Mathematics and Mathematical Physics : Volume 50
Computational Mathematics and Mathematical Physics : Volume 50, Issue 12, December 2010
Computational Mathematics and Mathematical Physics : Volume 50, Issue 11, November 2010
Computational Mathematics and Mathematical Physics : Volume 50, Issue 10, October 2010
Computational Mathematics and Mathematical Physics : Volume 50, Issue 9, September 2010
Computational Mathematics and Mathematical Physics : Volume 50, Issue 8, August 2010
Computational Mathematics and Mathematical Physics : Volume 50, Issue 7, July 2010
Computational Mathematics and Mathematical Physics : Volume 50, Issue 6, June 2010
Computational Mathematics and Mathematical Physics : Volume 50, Issue 5, May 2010
Computational Mathematics and Mathematical Physics : Volume 50, Issue 4, April 2010
Computational Mathematics and Mathematical Physics : Volume 50, Issue 3, March 2010
Computational Mathematics and Mathematical Physics : Volume 50, Issue 2, February 2010
Computational Mathematics and Mathematical Physics : Volume 50, Issue 1, January 2010
On the 80th birthday of academician Sergei Konstantinovich Godunov
Sub-direct sums and differences for certain matrix classes
New algorithms for statistical modeling of inhomogeneous Poisson ensembles
On the convergence rate of the simulated annealing algorithm
On the general nonlinear self-adjoint eigenvalue problem for systems of ordinary differential equations with singularities
Boundary conforming Delaunay mesh generation
Volume increasing isometric deformations of polyhedra
Discrete extrinsic curvatures and approximation of surfaces by polar polyhedra
A technology for 3D grid generation
Two-level finite difference scheme of improved accuracy order for time-dependent problems of mathematical physics
Hessian-free metric-based mesh adaptation via geometry of interpolation error
Unstructured tetrahedral mesh generation technology
Dispersion equations in the stability problem for transonic flows and some of their properties
Design of numerical algorithms for the ballistic diode problem
Computational Mathematics and Mathematical Physics : Volume 49
Computational Mathematics and Mathematical Physics : Volume 48
Computational Mathematics and Mathematical Physics : Volume 47
Computational Mathematics and Mathematical Physics : Volume 46

Similar Documents

...
Unstructured tetrahedral mesh generation technology

Article

...
Boundary conforming delaunay mesh generation (2008).

...
A New Approach to Output-Sensitive Construction of Voronoi Diagrams and Delaunay Triangulations

Article

...
Conforming Centroidal Voronoi Delaunay Triangulation for Quality Mesh Generation

Article

...
Complex conforming Delaunay triangulation

Article

...
Boundary Conforming Delaunay Mesh Generation

Article

...
Three-Dimensional Delaunay Mesh Generation

Article

...
Three Dimensional Boundary Conforming Delaunay Mesh Generation

Article

...
Delaunay Refinement for Piecewise Smooth Complexes

Article

Boundary conforming Delaunay mesh generation

Content Provider Springer Nature Link
Author Si, H. Gärtner, K. Fuhrmann, J.
Copyright Year 2010
Abstract A boundary conforming Delaunay mesh is a partitioning of a polyhedral domain into Delaunay simplices such that all boundary simplices satisfy the generalized Gabriel property. It’s dual is a Voronoi partition of the same domain which is preferable for Voronoi-box based finite volume schemes. For arbitrary 2D polygonal regions, such meshes can be generated in optimal time and size. For arbitrary 3D polyhedral domains, however, this problem remains a challenge. The main contribution of this paper is to show that boundary conforming Delaunay meshes for 3D polyhedral domains can be generated efficiently when the smallest input angle of the domain is bounded by arccos 1/3 ≈ 70.53°. In addition, well-shaped tetrahedra and an appropriate mesh size can be obtained. Our new results are achieved by reanalyzing a classical Delaunay refinement algorithm. Note that our theoretical guarantee on the input angle (70.53°) is still too strong for many practical situations. We further discuss variants of the algorithm to relax the input angle restriction and to improve the mesh quality.
Starting Page 38
Ending Page 53
Page Count 16
File Format PDF
ISSN 09655425
Journal Computational Mathematics and Mathematical Physics
Volume Number 50
Issue Number 1
e-ISSN 15556662
Language English
Publisher SP MAIK Nauka/Interperiodica
Publisher Date 2010-02-12
Publisher Place Dordrecht
Access Restriction One Nation One Subscription (ONOS)
Subject Keyword Delaunay mesh Voronoi partitions partitions of polyhedres Computational Mathematics and Numerical Analysis
Content Type Text
Resource Type Article
Subject Computational Mathematics
  • About
  • Disclaimer
  • Feedback
  • Sponsor
  • Contact
  • Chat with Us
About National Digital Library of India (NDLI)
NDLI logo

National Digital Library of India (NDLI) is a virtual repository of learning resources which is not just a repository with search/browse facilities but provides a host of services for the learner community. It is sponsored and mentored by Ministry of Education, Government of India, through its National Mission on Education through Information and Communication Technology (NMEICT). Filtered and federated searching is employed to facilitate focused searching so that learners can find the right resource with least effort and in minimum time. NDLI provides user group-specific services such as Examination Preparatory for School and College students and job aspirants. Services for Researchers and general learners are also provided. NDLI is designed to hold content of any language and provides interface support for 10 most widely used Indian languages. It is built to provide support for all academic levels including researchers and life-long learners, all disciplines, all popular forms of access devices and differently-abled learners. It is designed to enable people to learn and prepare from best practices from all over the world and to facilitate researchers to perform inter-linked exploration from multiple sources. It is developed, operated and maintained from Indian Institute of Technology Kharagpur.

Learn more about this project from here.

Disclaimer

NDLI is a conglomeration of freely available or institutionally contributed or donated or publisher managed contents. Almost all these contents are hosted and accessed from respective sources. The responsibility for authenticity, relevance, completeness, accuracy, reliability and suitability of these contents rests with the respective organization and NDLI has no responsibility or liability for these. Every effort is made to keep the NDLI portal up and running smoothly unless there are some unavoidable technical issues.

Feedback

Sponsor

Ministry of Education, through its National Mission on Education through Information and Communication Technology (NMEICT), has sponsored and funded the National Digital Library of India (NDLI) project.

Contact National Digital Library of India
Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302
See location in the Map
03222 282435
Mail: support@ndl.gov.in
Sl. Authority Responsibilities Communication Details
1 Ministry of Education (GoI),
Department of Higher Education
Sanctioning Authority https://www.education.gov.in/ict-initiatives
2 Indian Institute of Technology Kharagpur Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project https://www.iitkgp.ac.in
3 National Digital Library of India Office, Indian Institute of Technology Kharagpur The administrative and infrastructural headquarters of the project Dr. B. Sutradhar  bsutra@ndl.gov.in
4 Project PI / Joint PI Principal Investigator and Joint Principal Investigators of the project Dr. B. Sutradhar  bsutra@ndl.gov.in
Prof. Saswat Chakrabarti  will be added soon
5 Website/Portal (Helpdesk) Queries regarding NDLI and its services support@ndl.gov.in
6 Contents and Copyright Issues Queries related to content curation and copyright issues content@ndl.gov.in
7 National Digital Library of India Club (NDLI Club) Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach clubsupport@ndl.gov.in
8 Digital Preservation Centre (DPC) Assistance with digitizing and archiving copyright-free printed books dpc@ndl.gov.in
9 IDR Setup or Support Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops idr@ndl.gov.in
I will try my best to help you...
Cite this Content
Loading...