Efficient algorithms for boundary extraction of 2D and 3D orthogonal pseudomanifolds

Autor: Dolors Ayala, Núria Pla, Jonís Martínez, Marc Vigo

Publikováno v: Recercat. Dipósit de la Recerca de Catalunya
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

In this paper we present algorithms to extract the boundary representation of orthogonal polygons and polyhedra, either manifold or pseudomanifold. The algorithms we develop reconstruct not only the polygons of the boundaries but also the hole-face i

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2e9a2714548603ae981a3f4f4f7ece94
https://doi.org/10.1016/j.gmod.2012.03.004

Two Triangulation Methods Based on Edge Refinement

Autor: Marc Vigo, Núria Pla, Dolors Ayala

Publikováno v: Scopus-Elsevier

In this paper two curvature adaptive methods of surface triangulation are presented. Both methods are based on edge refinement to obtain a triangulation compatible with the curvature requirements. The first method applies an incremental and constrain

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::389710c4c15691052a70ac3e081a480c
https://doi.org/10.1007/s00607-003-0059-6

Computing directional constrained Delaunay triangulations

Autor: Núria Pla, Marc Vigo

Publikováno v: Computers & Graphics. 24:181-190

In this work, two generalizations of the algorithm for obtaining a constrained Delaunay triangulation of a general planar graph set forth in Vigo (Technical Report LSI-95-UR-R, Universitat Politecnica de Catalunya, 1995; Computer & Graphics 1997;21(2

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::77c28c88d5a24d3dff8066b911679012
https://doi.org/10.1016/s0097-8493(99)00153-3

Skeletal representations of orthogonal shapes

Autor: Núria Pla, Marc Vigo, Jonís Martínez

Publikováno v: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname

Orthogonal shapes are polygons or polyhedra enclosed by axis-aligned edges or faces, respectively. In this paper we present two skeletal representations of orthogonal shapes: the cube skeleton and a family of skeletal representations provided by the

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d0a6ac8587913ac07267c04e0c43bc10
http://hdl.handle.net/2117/18983

A practical and robust method to compute the boundary of three-dimensional axis-aligned boxes

Autor: Núria Pla, Marc Vigo, Daniel Lopez Monterde, Jonàs Martínez

Publikováno v: Scopus-Elsevier
Recercat. Dipósit de la Recerca de Catalunya
instname
Universitat Jaume I
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
GRAPP

The union of axis-aligned boxes results in a constrained structure that is advantageous for solving certain geometrical problems. A widely used scheme for solid modelling systems is the boundary representation (Brep). We present a method to obtain th

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::676a951694a1f8edec470e5ab3f104ec
http://www.scopus.com/inward/record.url?eid=2-s2.0-84907323859&partnerID=MN8TOARS