To see the other types of publications on this topic, follow the link: Polygonal mesh segmentation.
Journal articles on the topic 'Polygonal mesh segmentation'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 17 journal articles for your research on the topic 'Polygonal mesh segmentation.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse journal articles on a wide variety of disciplines and organise your bibliography correctly.
1
Chen, Hung-Kuang, and Mu-Wei Li. "A novel mesh saliency approximation for polygonal mesh segmentation." Multimedia Tools and Applications 77, no. 13 (October 13, 2017): 17223–46. http://dx.doi.org/10.1007/s11042-017-5287-4.
Full text
2
Martins, Paula, Samuel Silva, Catarina Oliveira, Carlos Ferreira, Augusto Silva, and António Teixeira. "Polygonal Mesh Comparison Applied to the Study of European Portuguese Sounds." International Journal of Creative Interfaces and Computer Graphics 3, no. 1 (January 2012): 28–44. http://dx.doi.org/10.4018/jcicg.2012010103.
Full textAbstract:
The purpose of the authors’ study was to evaluate the feasibility of using a mesh comparison tool in the study of European Portuguese speech sounds. A large 3D MRI database from several speakers, including various sounds and contexts has been acquired. Segmentation, visualization, and analysis of such a large database are complex, time-consuming tasks, preventing the use of manual segmentation techniques. A more efficient semi-automatic method was devised to accomplish that task. After tongue segmentation, meshes were created from the segmented volumes and polygonal mesh comparison was used to assess differences between different sounds, vocalic contexts, syllabic positions and speakers. This is the first study using such an approach to analyze and compare tongue shape. This comparison method provides a qualitative measure enabling further insight into the main differences between speech sounds.
3
Tong, Gang, Maria Savchenko, and Ichiro Hagiwara. "Polygonal Mesh Partitioning for NURBS Surface Generation." Advanced Materials Research 204-210 (February 2011): 1824–29. http://dx.doi.org/10.4028/www.scientific.net/amr.204-210.1824.
Full textAbstract:
Surface reconstruction and NURBS surface generation based on 3D surface mesh partitioning are more essential today. In this paper, we present a new method of automatic partitioning complex surface meshes into the bounded regions with four corner points (quadrilateral regions) based on using control points (notches) for NURBS surface generation. The procedure of this method consists of 4 major steps: (1) the 3D polygons mapping into 2D polygons; (2) convex decomposition of the polygons in the 2D space; (3) subdivision of each polygons into quadrilateral regions; (4) mapping the received 2D regions onto the 3D original surface mesh. Main contribution in this paper is automatic partitioning of the 3D segmented parts of complex surfaces into quadrilateral regions based on combination of segmentation, mapping, and subdivision techniques. Automatic partitioning allows us to create not rectangular but quadrilateral regions without using any user-dependent parameters for further NURBS surface generation.
4
Lv, Han Ming, Shu Dong Xiu, and Yang Wang. "Adaptive Quadrangular Segmentation of Triangle Meshes." Applied Mechanics and Materials 10-12 (December 2007): 833–37. http://dx.doi.org/10.4028/www.scientific.net/amm.10-12.833.
Full textAbstract:
A heuristic approach was presented to automatically partition a triangle meshes into a coarse quadrangular segmentation. The triangle mesh was firstly partitioned into a polygonal segmentation which will further be split into triangular and quadrangular patches. At last, the quadrangular segmentation was obtained by eliminating triangular patches according to their topological relations. The final segmentation consisted of pure-quadrangular patches with appropriate sizes according to the model’s geometric characteristics, and the features of input model were well captured. Experimental results showed that the algorithm was efficient and effective.
5
Ha, Yujin, Jung-Ho Park, and Seung-Hyun Yoon. "Geodesic Hermite Spline Curve on Triangular Meshes." Symmetry 13, no. 10 (October 14, 2021): 1936. http://dx.doi.org/10.3390/sym13101936.
Full textAbstract:
Curves on a polygonal mesh are quite useful for geometric modeling and processing such as mesh-cutting and segmentation. In this paper, an effective method for constructing C1 piecewise cubic curves on a triangular mesh M while interpolating the given mesh points is presented. The conventional Hermite interpolation method is extended such that the generated curve lies on M. For this, a geodesic vector is defined as a straightest geodesic with symmetric property on edge intersections and mesh vertices, and the related geodesic operations between points and vectors on M are defined. By combining cubic Hermite interpolation and newly devised geodesic operations, a geodesic Hermite spline curve is constructed on a triangular mesh. The method follows the basic steps of the conventional Hermite interpolation process, except that the operations between the points and vectors are replaced with the geodesic. The effectiveness of the method is demonstrated by designing several sophisticated curves on triangular meshes and applying them to various applications, such as mesh-cutting, segmentation, and simulation.
6
Sanzana, P., J. Gironás, I. Braud, N. Hitschfeld, F. Branger, F. Rodriguez, M. Fuamba, et al. "Decomposition of 2D polygons and its effect in hydrological models." Journal of Hydroinformatics 21, no. 1 (September 25, 2018): 104–22. http://dx.doi.org/10.2166/hydro.2018.031.
Full textAbstract:
Abstract 2D non-uniform polygonal meshes allow representation of the impact of landscape elements and small infrastructures on water flows. The initial vectorial mesh, derived from the intersection of several geographical information systems' layers, can have highly non-convex or sliver polygons. These bad-shaped elements compromise accurate numerical flow computation. We propose a flexible divide-and-conquer strategy to decompose polygons into physiographical meaningful parts using shape descriptors to better represent the surface terrain and hydrologic connectivity. We use the convexity index (CI) and the form factor (FF) to consider convex and square like optimum shapes. The strategy was applied to two peri-urban areas whose hydrologic response was simulated using distributed modeling. Good-quality meshes were generated with threshold values of CI≈0.8 and FF≈0.2, and CI≈0.95 and FF≈0.4 for undeveloped and highly urbanized zones, respectively. We concluded that the mesh segmentation facilitates the representation of the spatially distributed processes controlling not only the lumped response of the catchment, but also the spatial variability of water quantity and fluxes within it at medium and small scales.
7
Liu, Yawen, Bingxuan Guo, Shuo Wang, Sikang Liu, Ziming Peng, and Demin Li. "Urban Building Mesh Polygonization Based on Plane-Guided Segmentation, Topology Correction and Corner Point Clump Optimization." Remote Sensing 14, no. 17 (September 1, 2022): 4300. http://dx.doi.org/10.3390/rs14174300.
Full textAbstract:
The lightweight representation of 3D building models has played an increasingly important role in the comprehensive application of urban 3D models. Polygonization is a compact and lightweight representation for which a fundamental challenge is the fidelity of building models. In this paper, we propose an improved polyhedralization method for 3D building models based on guided plane segmentation, topology correction, and corner point clump optimization. Improvements due to our method arise from three aspects: (1) A plane-guided segmentation method is used to improve the simplicity and reliability of planar extraction. (2) Based on the structural characteristics of a building, incorrect topological connections of thin-plate planes are corrected, and the lamellar structure is recovered. (3) Optimization based on corner point clumps reduces redundant corner points and improves the realism of a polyhedral building model. We conducted detailed qualitative and quantitative analyses of building mesh models from multiple datasets, and the results show that our method obtains concise and reliable segmented planes by segmentation, obtains high-fidelity building polygonal models, and improves the structural perception of building polygonization.
8
Vasilev, Eugene, Dmitry Lachinov, Anton Grishin, and Vadim Turlapov. "Fast tetrahedral mesh generation and segmentation of an atlas-based heart model using a periodic uniform grid." Russian Journal of Numerical Analysis and Mathematical Modelling 33, no. 5 (November 27, 2018): 315–23. http://dx.doi.org/10.1515/rnam-2018-0026.
Full textAbstract:
Abstract A fast procedure for generation of regular tetrahedral finite element mesh for objects with complex shape cavities is proposed. The procedure like LBIE-Mesher can generate tetrahedral meshes for the volume interior to a polygonal surface, or for an interval volume between two surfaces having a complex shape and defined in STL-format. This procedure consists of several stages: generation of a regular tetrahedral mesh that fills the volume of the required object; generation of clipping for the uniform grid parts by a boundary surface; shifting vertices of the boundary layer to align onto the surface.We present a sequential and parallel implementation of the algorithm and compare their performance with existing generators of tetrahedral grids such as TetGen, NETGEN, and CGAL. The current version of the algorithm using the mobile GPU is about 5 times faster than NETGEN. The source code of the developed software is available on GitHub.
9
Yang, Fan, You Li, Mingliang Che, Shihua Wang, Yingli Wang, Jiyi Zhang, Xinliang Cao, and Chi Zhang. "The Polygonal 3D Layout Reconstruction of an Indoor Environment via Voxel-Based Room Segmentation and Space Partition." ISPRS International Journal of Geo-Information 11, no. 10 (October 19, 2022): 530. http://dx.doi.org/10.3390/ijgi11100530.
Full textAbstract:
An increasing number of applications require the accurate 3D layout reconstruction of indoor environments. Various devices including laser scanners and color and depth (RGB-D) cameras can be used for this purpose and provide abundant and highly precise data sources. However, due to indoor environment complexity, existing noise and occlusions caused by clutter in acquired data, current studies often require the idealization of the architecture space or add an implication hypothesis to input data as priors, which limits the use of these methods for general purposes. In this study, we propose a general 3D layout reconstruction method for indoor environments. The method combines voxel-based room segmentation and space partition to build optimum polygonal models. It releases idealization of the architectural space into a non-Manhattan world and can accommodate various types of input data sources, including both point clouds and meshes. A total of four point cloud datasets, four mesh datasets and two cross-floor datasets were used in experiments. The results exhibit more than 80% completeness and correctness as well as high accuracy.
10
Grilli, Eleonora, and Fabio Remondino. "Classification of 3D Digital Heritage." Remote Sensing 11, no. 7 (April 8, 2019): 847. http://dx.doi.org/10.3390/rs11070847.
Full textAbstract:
In recent years, the use of 3D models in cultural and archaeological heritage for documentation and dissemination purposes is increasing. The association of heterogeneous information to 3D data by means of automated segmentation and classification methods can help to characterize, describe and better interpret the object under study. Indeed, the high complexity of 3D data along with the large diversity of heritage assets themselves have constituted segmentation and classification methods as currently active research topics. Although machine learning methods brought great progress in this respect, few advances have been developed in relation to cultural heritage 3D data. Starting from the existing literature, this paper aims to develop, explore and validate reliable and efficient automated procedures for the classification of 3D data (point clouds or polygonal mesh models) of heritage scenarios. In more detail, the proposed solution works on 2D data (“texture-based” approach) or directly on the 3D data (“geometry-based approach) with supervised or unsupervised machine learning strategies. The method was applied and validated on four different archaeological/architectural scenarios. Experimental results demonstrate that the proposed approach is reliable and replicable and it is effective for restoration and documentation purposes, providing metric information e.g. of damaged areas to be restored.
11
De Marco, R., and S. Parrinello. "MANAGEMENT OF MESH FEATURES IN 3D REALITY-BASED POLYGONAL MODELS TO SUPPORT NON-INVASIVE STRUCTURAL DIAGNOSIS AND EMERGENCY ANALYSIS IN THE CONTEXT OF EARTHQUAKE HERITAGE IN ITALY." International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XLVI-M-1-2021 (August 28, 2021): 173–80. http://dx.doi.org/10.5194/isprs-archives-xlvi-m-1-2021-173-2021.
Full textAbstract:
Abstract. In the context of non-invasive documentation for the prevention of built heritage, digital surveying and the development of 3D models are widely applied. They have highlighted, with increasing reliability, the opportunities for knowledge and mapping on emerging damages related to safety and structural integrity. However, these processes can reach high-quality results on morphological structural detail, useful as source data for static analysis on the built structures. In this way, 3D models serve as source data for preliminary diagnostics on the causes of drift and deformation mechanisms.The research aims to validate the proposed strategy on the case study of a masonry historical building damaged by the 2016 earthquake in Central Italy, to configure the mesh modeling strategy as a scientific example capable of orienting 3D modeling practices for structural non-invasive diagnosis, also in emergency requirements of intervention. The analysis of the damage mechanisms was performed by exploiting the morphological detail of the virtual surfaces to operate a direct segmentation, automated through the recognition of Feature Regions entities. It was based on the collaboration among professionals and technicians of the Emergency Support Department of EUCENTRE and DAda-LAB researchers of University of Pavia, to evaluate appropriate procedures of digital documentation for on-site survey in sites affected by emergency conditions of post-earthquake damage.
12
Castagno, Jeremy, and Ella Atkins. "Polylidar3D-Fast Polygon Extraction from 3D Data." Sensors 20, no. 17 (August 26, 2020): 4819. http://dx.doi.org/10.3390/s20174819.
Full textAbstract:
Flat surfaces captured by 3D point clouds are often used for localization, mapping, and modeling. Dense point cloud processing has high computation and memory costs making low-dimensional representations of flat surfaces such as polygons desirable. We present Polylidar3D, a non-convex polygon extraction algorithm which takes as input unorganized 3D point clouds (e.g., LiDAR data), organized point clouds (e.g., range images), or user-provided meshes. Non-convex polygons represent flat surfaces in an environment with interior cutouts representing obstacles or holes. The Polylidar3D front-end transforms input data into a half-edge triangular mesh. This representation provides a common level of abstraction for subsequent back-end processing. The Polylidar3D back-end is composed of four core algorithms: mesh smoothing, dominant plane normal estimation, planar segment extraction, and finally polygon extraction. Polylidar3D is shown to be quite fast, making use of CPU multi-threading and GPU acceleration when available. We demonstrate Polylidar3D’s versatility and speed with real-world datasets including aerial LiDAR point clouds for rooftop mapping, autonomous driving LiDAR point clouds for road surface detection, and RGBD cameras for indoor floor/wall detection. We also evaluate Polylidar3D on a challenging planar segmentation benchmark dataset. Results consistently show excellent speed and accuracy.
13
Gonizzi Barsanti, S., G. Guidi, and L. De Luca. "SEGMENTATION OF 3D MODELS FOR CULTURAL HERITAGE STRUCTURAL ANALYSIS – SOME CRITICAL ISSUES." ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences IV-2/W2 (August 16, 2017): 115–22. http://dx.doi.org/10.5194/isprs-annals-iv-2-w2-115-2017.
Full textAbstract:
Cultural Heritage documentation and preservation has become a fundamental concern in this historical period. 3D modelling offers a perfect aid to record ancient buildings and artefacts and can be used as a valid starting point for restoration, conservation and structural analysis, which can be performed by using Finite Element Methods (FEA). The models derived from reality-based techniques, made up of the exterior surfaces of the objects captured at high resolution, are - for this reason - made of millions of polygons. Such meshes are not directly usable in structural analysis packages and need to be properly pre-processed in order to be transformed in volumetric meshes suitable for FEA. In addition, dealing with ancient objects, a proper segmentation of 3D volumetric models is needed to analyse the behaviour of the structure with the most suitable level of detail for the different sections of the structure under analysis. Segmentation of 3D models is still an open issue, especially when dealing with ancient, complicated and geometrically complex objects that imply the presence of anomalies and gaps, due to environmental agents such as earthquakes, pollution, wind and rain, or human factors. The aims of this paper is to critically analyse some of the different methodologies and algorithms available to segment a 3D point cloud or a mesh, identifying difficulties and problems by showing examples on different structures.
14
Visintini, D., E. Marcon, G. Pantò, E. P. Canevese, T. De Gottardo, and I. Bertani. "ADVANCED 3D MODELING VERSUS BUILDING INFORMATION MODELING: THE CASE STUDY OF PALAZZO ETTOREO IN SACILE (ITALY)." ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XLII-2/W11 (May 5, 2019): 1137–43. http://dx.doi.org/10.5194/isprs-archives-xlii-2-w11-1137-2019.
Full textAbstract:
<p><strong>Abstract.</strong> This paper presents an experience of 3D modeling starting from laser scanning data and following two alternative approaches: the first one, called “Advanced 3D modeling”, based on an original meshing algorithm, while the second make use of Revit BIM software.</p><p>The case study in Palace Ettoreo in Sacile (Pordenone, Italy), constructed in Renaissance Venetian style in the 16th century: it has a trapezoid plan and is developed on three floors, with the ground one endowing a portico on two façades.</p><p>The palace has been surveyed by two terrestrial laser scanners: a Riegl Z420i for 5 external scans and a FARO Photon 120 for 53 internal scans; also a topographic surveying of 270 targets have been carried out. The final TLS cloud has 1,4 billions of points.</p><p>The Advanced 3D modeling has produced a “smart” mesh, allowing also to model the elements with deformations (out of plumb, bulges and troughs). Moreover, this model drastically reduce the stored data: the whole palace is modeled by 111.496 polygons only.</p><p>The modeling with Revit follows the classical flowchart where the principal architectonical elements are gradually composed: this HBIM process has required a strong manual work in exploiting the available parametric objects and/or in the definition of new objects.</p><p>Comparing the two models with respect the points cloud, both have evidenced advantages and limitations: therefore, the best solution is a process involving their combination. At the beginning, the Advanced 3D modeling is performed onto the points cloud, so well exploiting the segmentation tools and the smart meshing of the surfaces preserving any geometrical irregularity. Such obtained model allows metrical and morphological evaluation on the various structural and architectonical elements. Afterwards, this very light model becomes the entry data for the modeling in BIM environment, where also the shape of irregular elements are so imported.</p>
15
Zguira, Amira, Narjes Doggaz, and Ezzeddine Zagoubra. "Evaluation objective des méthodes de segmentation des maillages polygonaux 3D basée sur la classification de régions." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 14 - 2011 - Special... (November 9, 2011). http://dx.doi.org/10.46298/arima.1943.
Full textAbstract:
International audience In this paper, we propose an objective evaluation approach of polygonal 3D mesh segmentation algorithms. Our approach is based on region classification. For that, we classify first manual segmented mesh into convex, concave and planar regions. Secondly, we present three quality measures that quantify the similarity of each type of region of the ground-truth relatively to the segmentation obtained by an automatic algorithm. We apply this approach on eight wellselected existing algorithms on heterogeneous images. This provides better understanding as to the strengths and weaknesses of each technique in function of each mesh-regions type in the aim to make the better choice concerning the segmentation algorithms for different applications. Dans ce papier, nous proposons une approche d'évaluation objective des algorithmes de segmentation des maillages polygonaux 3D, basée sur la classification de régions. Cette approche commence par un processus de classification de régions du maillage constituant la vérité-terrain en régions convexes, concaves et planes. Nous présentons ensuite trois mesures de qualité qui permettent de quantifier la similarité de chaque type de région de la vérité-terrain par rapport à la segmentation obtenue par un algorithme automatique. Nous appliquons l’approche proposée sur un échantillon de huit techniques de segmentation bien choisies sur une base d’images hétérogène. Les résultats d’évaluation obtenus permettent d’assurer une meilleure compréhension des points forts et faibles de chaque technique dans la segmentation des différents types de régions du maillage et ceci afin d’aiguiller correctement le choix des algorithmes de segmentation pour différentes applications.
16
Meng, Yun, Shaojun Zhu, Bangquan Liu, Dechao Sun, Li Liu, and Weihua Yang. "Efficiently Computing Geodesic loop for Interactive Segmentation of 3D Mesh." Recent Advances in Computer Science and Communications 13 (September 18, 2020). http://dx.doi.org/10.2174/2666255813999200918122535.
Full textAbstract:
Introduction: Shape segmentation is a fundamental problem of computer graphics and geometric modeling. Although the existence segmentation algorithms of shapes have been widely studied in mathematics community, little progress has been made on how to compute them on polygonal surfaces interactively using geodesic loops. Method: We compute the geodesic distance fields with improved Fast March Method (FMM) proposed by Xin and Wang. We propose a new algorithm to compute geodesic loops over a triangulate surface and a new interactive shape segmentation manner on triangulate surface. Result: The average computation time on 50K vertices model is less than 0.08s. Discussion: In the future, we will use an accurate geodesic algorithm and parallel computing techniques to improve our algorithm to obtain better smooth geodesic loop. Conclusion: A large number of experimental results show that the algorithm proposed in this paper can effectively achieve high precision geodesic loop paths, and our method can also be used to interactive shape segmentation in real time.
17
Onykiyenko, Nataliya Yuriivna. "Application of 3D-Modeling in Medicine in Preparation for 3D-Printing." Electronic and Acoustic Engineering 4, no. 1 (July 22, 2021). http://dx.doi.org/10.20535/2617-0965.eae.227387.
Full textAbstract:
3D-modeling in the medical field can be used to create medical models (eg, tissues and human organs) using 3D-printing or used for digital 3D visualization of the necessary structures. Medical 3D-printing is used when the work on prostheses that should perfectly match the patient's anatomy is needed. In addition, thanks to 3D-modeling technology, it is possible to develop peculiar medical tools. It is also possible to perform trial surgeries on 3D-models before the actual operation. There is special software for creating medical 3D-models for further printing. The purpose of this work is to determine the functions of 3D-modeling in preparation for 3D-printing in the process of creating medical models and comparative analysis of software for 3D-modeling used in the medical field. There is a common workflow that can be used to convert volumetric medical imaging data (created by computer tomography (CT), or other imaging techniques) into physical models printed on a 3D-printer. This process is divided into three stages: image segmentation, polygon mesh refinement, and 3D-printing. 3D-modeling programs are used at the stage of polygon mesh refinement. They allow almost unlimited manipulations to refine the mesh to make the model printable. The main manipulations for post-processing of a segmented model using 3D-modeling are: 1) reparation - correction of errors and discrepancies that sometimes occur in the process of segmentation and images export; 2) smoothing - correction of errors that occur during segmentation due to inappropriate resolution of the original medical image via softening by smoothing the surface of the model; 3) adding elements - combining a segmented model with other structures or removing unnecessary parts from the segmentation. As a result of a comparative analysis of 3D-modeling software used in the medical field, it was found that for 3D-modeling can be used software specifically designed for medical 3D-modeling and regular 3D-modeling software. When using regular software, you need third-party software to get the correct model file format. The choice of software depends on the goal: to work with implants and create patient-specific devices, it is possible to use specially designed programs for these purposes, such as Within Medical and Medical Design Studio; if high accuracy is required, it is possible to use D2P created for working with DICOM-images at the image segmentation stage; to achieve fast results, when maintaining of maximum accuracy is not needed, a mobile version of the software, such as Ossa 3D, can be used; common 3D-modeling software, such as Cinema 4D and Blender, can be used to develop peculiar tools and medical equipment.