Abstract
In the last few years, polyhedral representations have been widely used for geometric modelling. Handling this type of model is quite complex and it is often necessary to adjust the polyhedron to the purpose of its future uses. A lot of treatments have been developed in the recent years in order to ease their manipulation. The aim of this paper is to present a new method of polyhedron partitioning. This treatment is used in an approach for the generation of hierarchical polyhedral representations. This method uses an arbitrary polyhedron which is subdivided into several parts with respect to its geometric features. The first stage of this method simplifies the initial polyhedral representation of the object. Then, thanks to a concept of inheritance and dependency lists built during the simplification process, a first draft of the partitions is obtained. The last stage introduces some optimisation tools to improve the boundaries and the shape of partitions. The partitions thus created can be easily incorporated into a hierarchical mesh generation process.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chazelle B., Dodkin D. P., Shouraboura, Tal A. (1997). “Strategies for polyhedral surface decomposition : An experimental”, Computational Geometry, Vol. 7, pp 327–342.
Boix E. (1995). “Approximation linéaire des surfaces de R 3 et applications”, Ph D Thesis, Polytechnique.
Diekmann R., Lülling R, Monien B., Spräner C. (1995). “A parallel local search algorithm for the k-partitioning problem”, 28th Hawai International Conference on System Science.
Maza S, Noël F. (1997). “Mesh construction dedicated to a multi-representation for structure analysis based on an initial polyhedral representation”, ASME 97, Sacramento (California), Detc 97/Cie-4445.
Noël F, Léon J.-C, Trompette P (1995). “A new approach to free-form surface mesh control in a CAD environment”, International Journal For Numerical Methods In Engineering, Vol. 38, pp. 3121–3142.
Rémondini L, Trompette P, Léon J.-C, Noël F (1994). “A new concept in two dimensional auto¬adaptative mesh generation”, International Journal for Numerical Methods in Engineering, Vol. 37, pp. 2841–2855.
Schek, H.J. (1974) “The force Density method for form finding and computation of general network”, Computer methods applied mechanics and engineering, Vol. 3, pp. 115–134.
Véron P., Léon J.-C. “Static polyhedron simplification using error measurements”, Computer Aided Design, Vol. 29, n° 4, 1997, pp. 287–298.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Maza, S., Noel, F., Leon, J.C., Sillion, F. (1999). Polyhedron Partitioning Dedicated to a Hierarchical Meshing Technique. In: Batoz, JL., Chedmail, P., Cognet, G., Fortin, C. (eds) Integrated Design and Manufacturing in Mechanical Engineering ’98. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9198-0_24
Download citation
DOI: https://doi.org/10.1007/978-94-015-9198-0_24
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-5342-8
Online ISBN: 978-94-015-9198-0
eBook Packages: Springer Book Archive