Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

How can I compute the plane equation (normal) for a facet in a polyhedral surface?

0
0 Posted

How can I compute the plane equation (normal) for a facet in a polyhedral surface?

0
0

The plane() member function in facets does not compute the plane equation, it is only the access to function to the variable stored in facets. The plane equations must be computed separately by the user. There is currently no general method available in CGAL that computes the plane equations, since the requirements could vary considerably with the number type chosen or the possible knowledge of the facet types (convex, triangles, …). Assuming strictly convex facets and exact arithmetic (or the willingness to live with rounding errors), the example /examples/Polyhedron/polyhedron_prog_normals.cpp computes these plane equations, see also the User Manual for polyhedral surfaces. For inexact double arithmetic and/or non-convex facets one might consider the method of Newell which computes the least-square-fit normal of the plane equation, see for example Filippo Tampieri: Newell’s Method for Computing the Plane Equation of a Polygon. Graphics Gems III, David Kirk (Ed.), AP Profe

Related Questions

What is your question?

*Sadly, we had to bring back ads too. Hopefully more targeted.

Experts123