About: Convex Polygon Packing Based Meshing Algorithm for Modeling of Rock and Porous Media

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Convex Polygon Packing Based Meshing Algorithm for Modeling of Rock and Porous Media Goto Sponge NotDistinct Permalink

An Entity of Type : schema:ScholarlyArticle, within Data Space : wasabi.inria.fr associated with source document(s)

Attributes	Values
type	Academic Article research paper schema:ScholarlyArticle
isDefinedBy	Covid-on-the-Web dataset
title	Convex Polygon Packing Based Meshing Algorithm for Modeling of Rock and Porous Media
Creator	Hitschfeld, Nancy Ortiz-Bernardin, Alejandro Ruiz, Rafael Torres, Joaquín
source	PMC
abstract	In this work, we propose new packing algorithm designed for the generation of polygon meshes to be used for modeling of rock and porous media based on the virtual element method. The packing problem to be solved corresponds to a two-dimensional packing of convex-shape polygons and is based on the locus operation used for the advancing front approach. Additionally, for the sake of simplicity, we decided to restrain the polygon rotation in the packing process. Three heuristics are presented to simplify the packing problem: density heuristic, gravity heuristic and the multi-layer packing. The decision made by those three heuristic are prioritizing on minimizing the area, inserting polygons on the minimum Y coordinate and pack polygons in multiple layers dividing the input in multiple lists, respectively. Finally, we illustrate the potential of the generated meshes by solving a diffusion problem, where the discretized domain consisted in polygons and spaces with different conductivities. Due to the arbitrary shape of polygons and spaces that are generated by the packing algorithm, the virtual element method was used to solve the diffusion problem numerically.
has issue date	2020-05-25(xsd:dateTime)
bibo:doi	10.1007/978-3-030-50426-7_20
has license	no-cc
sha1sum (hex)	a42fd2d93698ac563b9496336ff3d6630e56841a
schema:url	https://doi.org/10.1007/978-3-030-50426-7_20
resource representing a document's title	Convex Polygon Packing Based Meshing Algorithm for Modeling of Rock and Porous Media
has PubMed Central identifier	PMC7302853
schema:publication	Computational Science - ICCS 2020
resource representing a document's body	covid:a42fd2d93698ac563b9496336ff3d6630e56841a#body_text
is schema:about of	named entity 'generated' named entity 'conductivities' named entity 'packing problem' named entity 'illustrate' named entity 'Rock' named entity 'solve' named entity 'polygons' named entity 'numerically' named entity 'packing problem' named entity 'algorithm' named entity 'decided' named entity 'heuristics' named entity 'process' named entity 'solving' named entity 'Convex' named entity 'packing problem' named entity 'packing problem' named entity 'Algorithm' named entity 'Porous Media' named entity 'centroid' named entity 'vertices' named entity 'polygon' named entity 'algorithm' named entity 'gravity' named entity 'packing problem' named entity 'polygon' named entity 'algorithm' named entity 'FEM' named entity 'polygonal meshes' named entity 'vertices' named entity 'polygon' named entity 'polygon' named entity 'algorithm' named entity 'polygon' named entity 'algorithm' named entity 'algorithm' named entity 'polygon' named entity 'algorithm' named entity 'polygon' named entity 'polygon' named entity 'graph' named entity 'polygon' named entity 'computational complexity' named entity 'algorithm' named entity 'vertices' named entity 'polygon' named entity 'gravity' named entity 'graph' named entity 'polygon' named entity 'algorithm' named entity 'polygon' named entity 'algorithm' named entity 'polygon' named entity 'algorithm' named entity 'gravity' named entity 'algorithm' named entity 'polygon' named entity 'packing algorithms' named entity 'circle packing' named entity 'packing circles' named entity 'vertices' named entity 'algorithm' named entity 'CPU time' named entity 'gravity' named entity 'FEM' named entity 'algorithm' named entity 'polygon' named entity 'polygonal meshes' named entity 'polygon' named entity 'non-convex' named entity 'polygon' named entity 'polygon' named entity 'polygon' named entity 'centroid' named entity 'graph' named entity 'graph structure' named entity 'gravity' named entity 'algorithm' named entity 'polygon' named entity 'packing geometries'

Faceted Search & Find service v1.13.91 as of Mar 24 2020

Alternative Linked Data Documents: Sponger | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software