Pres Ctrl+shift+b (or with alt additionally this is in my muscle memory sorry not surel. 6 (Oct 26, 2015) Improved robustness and reliability of the triangulation algorithm. LEMMA 5. However the performances are heavily dependent on the GPU installed in the computer. [GPUIssuesCheck] Your operating system may automatically shut down Substance 3D Painter during long computations because your GPU doesn't support preemption. 5) Create a Paint/Fill layer on top of the layer stack to start painting over the textures. - quit masking (T again) - select your brush/stencil. scene 3d failed to triangulate polygon (no ear found). 's book on polygon mesh processing [5]. Hello @khalleu,. Best regards, Cyril Dellenbach (Micro) | QA Support Artist | Adobe. Failed to load 3D scene. Same here. Polygon fill. This can result is slightly different lighting as the normals will interpolate in different ways. The output triangles in getTriangles() have vertices which are references to the initial input points (not copies). 3-coloured: Each vertex can be labeled 1, 2 or 3 with no edge or diagonal having the both its endpoints with the same label. 3D constrained triangulation requires. weird artifacts when baking a texture. Here, enthusiasts, hobbyists, and professionals gather to discuss, troubleshoot, and explore everything related to 3D printing with the Ender 3. Karl exported it and put it into RizomUV to expand the UV. Hit the W-key to bring up the Model Statistics panel. This option should always be checked when working on non HDR channels (like the Base. Note: LUT stands. Probably not a simple polygon? Jan. 1 (6. 3) If there is less than 3 vertices in the set, we're done. Select File, then Export all Channels; Set your Config to "Unreal Engine 4 (Packed). Steps Taken: — S1. The small "x" in the center indicates the location specified for the hole. 80,let the Blender connnect the Substance Painter. 3413873. 4) Apply Geometry masks to each fill layer so that each layer only projects it's texture per respective UDIM tile. This process can take a long time and will increase linearly in relation to the amount of polygons contained in the model. 4) Apply Geometry masks to each fill layer so that each layer only projects it's texture per respective UDIM tile. I have tried applying before exporting as well. Project Texture Sets : List all the Texture Sets that are currently assigned to a Mesh material. Sorted by: 0. txt' VE249: Failed to compile *. That's because of your UVs. ) Even if it's all quads, substance is triangulating it in the background. Blocky artifacts appear on textures in the viewport. Share. The triangulated surface does not have to be smooth. After the bakes are done the textures are automatically mapped to the correct channels for use by painter. and then reimport it seems fine too. Re: Substance is altering my geometry. 1 Introduction. Substance Painters algorithm might do it one way and Blender may do it the other. Jan 2, 2009 at 12:29. I will first explain how to export it via the Exporter and where the problems are exactly and then explain how to fix. It is a mistakes in the normals, is there a chance the legs are scaled in the negative? If yes you should apply the scale and maybe rotation too, then recalculate the normals. Download dependant (RAR) - 6 MB. DesignIf these surfaces are planar you might set their shading to flat shading. Different triangulations will lead different interpolation of vertex data across the mesh, and whenever you bake any kind of texture, you need to know that you're baking it to a particular triangulation. I've tried triangulating the exported model in Blender, but. I am getting this message periodically and time consumingly. Error: Building failed to triangulate! Wrapped around the polygon without finishing. 0, Substance painter hangs up on loading scene indefinitely. p q r z † Pick a convex corner p. I am trying to put a simple hardsurface test model to substance. Theorem 3. 没有报错的一半隐藏，. Changed the algorithm to avoid filtering colinear/duplicate vertices unless it can't triangulate the polygon otherwise. If you want to make it "real", just Convert to Editable Mesh, which is a safe operation, go to Edge SubObject selection level, select all edges in viewport, under Surface Properties in command panel press Visible. My goal is to triangulate the planar polygon faster than O(n^2). I have laid out the uv's with a 2 pixel border (see image below): However when I right out an fbx (3. i tried still the same problem sometimes it save as usual ,and sometime don't, it was ok before the last update Although it was taking a lot of time to save. B: SU Upload to SF. 1 Build 1418 - 7c8c2fc4fdff1f8e3d4000066a023321898b6277 . 1 from an earlier version, I can no longer open files saved on GD. Mac OS :. Substance Painter Save Failed : In the last 8 hours I learned Substance Painter and I made another - Once this initial configuration is done, the settings will be remembered . Why Triangulation a Problem. polygon fill tool causing jagged edges. Artifacts and glitches on Mac OS with Custom GPUs; Blocky artifacts appear on textures in the viewport; Mesh appears pink in the viewport; Mesh flash to white when moving cameraUsing obj is almost never the answer. Today is #PixelProcessor day in my Coffee Break livestream. Whenever i use the polygon fill tool in substance painter in either 3D OR 2D views, my entire pc locks up and i have to reboot my system with a cold shutdown, I have: Updated my drivers Used DDU Turned off Sparse Virtual Texturing Re-installed Substance Painter twice, one with my data kept and one without. Far as I can tell, I can do this in one of two ways: Strategy 1: Apply the texture in Substance Painter (SP) Background: SU does not naturally use UVs. This type of layer/effect avoid to manually paint textures on the 3D model. When I triangulate the model to avoid texture distortion issues between programs, the triangles are showing up. In computational geometry, polygon triangulation is the partition of a polygonal area ( simple polygon) P into a set of triangles, [1] i. 1 Answer. It may be possible to constrain all polygons to be simple. † Proof by Induction. These polygons are computed from the trapezoidal decomposition by checking whether the two vertices of the original polygon lie on the same side. So I have been learning 3D modeling in blender and I recently purchased Substance 3D Painter 2022 from steam because it has. 2gb) in size, SP gives this error: FBX : Could not create an importer. What I did is this: 1) Import the UDIM model with the standard "paint across tiles" option. Any custom fields in the initial points can be retrieved in the. No meshes in scene. Reinstalled Substance 3D Painter though Adobe Creative Cloud. Animation. Possible values: World Space. This problem has recursive substructure. Only several of the 200 + polygons have the issue. Used Clean, deleted the imported projection texture files from shelf, every layer and projection brush, and from source folder, in separate save attempts, still not saving. Triangulations may be viewed as special cases of planar straight-line graphs. If it crossed a polygon edge, the TIN would not be a triangulation of that polygon. Artifacts and glitches on Mac OS with Custom GPUs; Blocky artifacts appear on textures in the viewport; Mesh appears pink in the viewport; Mesh flash to white when moving camera Using obj is almost never the answer. Shveyk polycounter lvl 3. Am im missing something before export? Substance painter tells. Surface Studio vs iMac – Which Should You Pick? 5 Ways to Connect Wireless Headphones to TV. Earcut works on a 2D plane. However, if one of those is constant, it is replaced with the z coordinate if present. Therefore, if your object has been strongly changed (like the one in the picture from @Jhonatan19199094iq3u ), either the reprojection won’t be as expected or it won’t work at all. How do I fix this issue? Artist of many different forms and skills which include primarily multi-media and design -. This allows to: Update the 3D model topology. 😞 . Unfortunately the OFF representation of the polyhedron is 8070 lines long, and I failed to create a smaller example to reproduce the issue. This is a linear time operation. 3) Create Fill layers with each imported texture. Nov 2018. isOnTriangle (Point s)Solved: hi! i hand painted the text on the scroll but there are some uneven space between the text so i want to move some of the words but i wasn't able to - 12855366Polygon + triangulation is a planar graph. Mesh maps can be used to give more. I kept lowering the amount of active points in Zbrush by a combination of exporting subtools in small batches (based off of UV sets instead of the entire character) and reducing. New mesh is missing bones that are required by the LOD (s). I've tried reinstalling, i've removed all the "old" substance softwares, cleaned up whatever might be left. Project was upgraded from 2020, to 2021, to. The mode menu lets you switch the interface of Substance Painter. Refer below for example. © Valve Corporation. Probably not a simple polygon?”报错，意思是“未能三角化多边形，可能不是一个简单的多边形？ It's likely that Blender and Painter don't triangulate the same. But it won't work. Substance 3D Painter generates Mesh Maps by baking mesh information. For information about each tool, see their dedicated. Alienware / Dell computers integrate by default some shell extensions that are known to be incompatible with Substance 3D Painter. Used Clean, deleted the imported projection texture files from shelf, every layer and projection brush, and from source folder, in separate save attempts, still not saving. The triangulated surface does not have to be smooth. Substance Painter will read the soften/harden data set in Maya when you export as FBX. When a paint tool is selected, its properties are displayed in the Properties window. Mode. Probably not a simple polygon? [Scene 3D] Loading failed [Scene 3D] Failed to load 3D scene. 4) Apply Geometry masks to each fill layer so that each layer only projects it's texture per respective UDIM tile. Direct3D orientation normal maps in Unity, which expects OpenGL orientation. Probably not a simple polygon? Invalid images for texture file: 'car texture. I have tried applying before exporting. ; If necessary, hit the Space Bar until you see the Polygon Statistics show up. This step takes O(nlogn) time. Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type. It might seem like a 3D selection tool from other 3DCC applications, but is actually a painting fill tool that results in pixel data. Google Chrome can be the source of some crashes when running alongside Substance 3D Painter. Search for the PBR Painter thread on the Trainz forums. Any advice would be much appreciated! Thanks, HelenIt's not the bake or the unwrap and I can replicate the issue here using the pbr-metal-rough-with-alpha-blending shader when opacity is between 1 and 0 i. r/Substance3D. Cause you have not given us enough info I can only make assumptions for other reasons. The viewport of Substance 3D Painter should be able to rendering meshes up to 10 millions triangles. Am im missing something before export? Substance painter tells me this message: [Scene 3D] Failed to triangulate polygon (no ear found). But actually this brings me back to where I was stuck in the first place. It looks like you have a lot of ngons (faces with more than 4 vertex) duplicate the mesh and triangulate it in maya and use that to texture your mesh. 3) Create Fill layers with each imported texture. I'd advise you to relocate all your UV shells on. 1 Correct answer. Hello everyone, when I try to import any . I get the error: [Scene 3D] Failed to load 3D scene. Your Skeletal Mesh has too many bones, Unreal Engine 4's current max bone count is 65536. Low poly has UV's and loads in painter just fine. The official Adobe Substance 3D subreddit! Share your questions/artworks/anything relevant here!. Probably not a simple polygon? Skipping one or more lines with the same contents Ogre: Assimp: Skipping one or more lines with the same contents Assimp: Skipping one or more lines with the same contents Info, T2912: TriangulateProcess finished. Failed to load 3D scene. . Failed to load 3D scene. In Blender's export fbx dialogue make sure Selected Objects is checked. No problems. final screenshot is substance painterBaking failed with Color Map from Mesh; Black shading cross are visible on the mesh surface; Mesh parts bleed between each other; Normal map has strange colorful gradients; Normal texture looks faceted; Seams are visible after baking a normal texture; Seam visible on every face; Texture baked outside of Substance software looks incorrectDownload or clone this project into the Substance 3D Painter plugins folder. So instead I reinstalled and tried to install agian by chance, and it worked. Getting the same problem using Substance 3D Painter, version 7. I've tried reinstalling, i've removed all the "old" substance softwares, cleaned up whatever might be left. I have the same problem. Keep me updated. Painting in Substance 3D Painter can be achieved in many ways with manual tools or automatic actions. 4, 2021 10:45 a. Skeletal Mesh does not have any UVSets. Polygon triangulation. However when i try to load in or bake on top the high poly it gives me these errors. 1 screenshot: my model in Maya; 2 screenshot: my model in Subtance Painter (I don't know why it is triangulated); 3 screenshot: "Triangulate" checkbox in Options is emptyIt's really a two-part problem. This information is used to project a texture onto a 3D Mesh. I've tried a lot of different things. This program is supposed to save me some time. This is a standardized way of calculating normals that was made to avoid these problems. Even if I bake in Substance, it shows up. To access the Texture Set Reassignment window go into the Texture Set list window and choose Settings > Reassign Texture Sets. The bakers work internally with triangulated meshes; if the 3D models (low and high poly) are not triangulated, the bakers will triangulate the meshes themselves. I can't figure out what the issue could be - i've got the latest Studio drivers (but Substance keeps telling me they are - 12145240Offline / Send Message. Improved performance by up to 15%. We try all possible divisions like this and find the one that minimizes the cost of the triangle plus the cost of the triangulation of the two sub-polygons. It offers several advantages to the paint mask: It is usually faster to setup and use with viewport selection modes. This allows to: Update the 3D model topology. e. How to select and fill by UV or selected triangles. Bug Unresolved. The problem seems quite stupid, but i dont know how to solve this problem. 0) introduces several new features and improvements such as the geometry mask and the copy and paste of effects in the layer stack. The baking process in Substance Painter, for instance, has this method set up by default. 87/5 (8 votes) 16 Jan 2016 CPOL 4 min read 30K 703 30 6. It’s for an old game engine so I’m using the baked lighting filter. Generating additional points "within the polygon" and applying 3D Delaunay triangulation. In one particular area I'm getting these kinds of errors in the console of Xcode: 2021 -09-29 17 :46:16. The issue is due to the mesh triangulation. The shape is wrong, log tells "Warning, unable to triangulate polygon!" the next (green) polygon is how the polygon should look like (rendered in 2d canvas) (Three. JustinT polycounter lvl 2. 2. I can import it to substance painter (with or without UV’s) using the usual substance painter import dialog without using Create, but I can’t import the mesh when I put the model in Create and connect to substance painter, the. The long thin polygons are showing up. Missing polygons in substance painter. Rendering (Iray) lets you create higher-quality, more realistic renders of your current project. So im currently at my job atm and Im bringing in a model to bake in substance basically to bake the maps from a HP onto a LP, and when it bakes it bakes everything but when you try to use the bit map as a mask it just said fails to decode map. 1 Upvote. - Download the sRGB_ColorChecker2014. trainzmesh" file extension. Message 1 of 3 psychoman357 11361 Views, 2 Replies 02-08-2020 03:24 PM baking problem with Substance Painter Hello there! I'm having an issue with this baking it. I tried with a few different models and could not replicate exactly, but I did see different shading issues with those same values. Working in the 2D view is the only situation where the reprojection will work with a different mesh, because the 2D view and the 3D view are two different spaces. Output triangles are clockwise. 0, Substance painter hangs up on loading scene indefinitely. Crash with Baking preview. If you load a new mesh in your document (via the Project Configuration window ), all your actions will be reprojected on that new mesh. ) Even if it's all quads, substance is triangulating it in the background. texture. If it says polySurface6 (or whatever name you gave the poly) has no UV coordinate. After updating to version 8. Even when using Mikk tangent space to get unified results. UV are information defined on a 3D Mesh that indicate how it can be unfolded to become a flat shape. Creating a default set. This can be done by calculating the angles between each point and finding the triangle. e. Make sure the black mask was checked: Then model will display wireframe: 4, Swith to Polygon Fill mode: Select fill mode. rfarrior1. Base case n = 3. All polygons have been triangulated. Hi guys, i'm having real issues trying to export my model as, well, any format really, to texture inside Substance Painter (SP). Given the importance of triangulation, a lot of effort has been put into finding a fast polygon triangulating routine. Reading from Substance painter files on a Google Drive mapped drive. 法线烘培完成后，我们可以明显看到树的表面出现了凹凸变化，但左下角有“[Scene 3D] Failed to triangulate polygon (no ear found). @sprunghunt After a lot of testing I think the issue comes from importing a highpoly mesh with too many polygons into SP. Substance Painter actually has an automatic UV tool, which from what I’ve seen appears to work quite well. 1. (save out quad version first, in case you need to edit topo later. By now i'm basicly just paying for a broken software that uses hdd space. I haven’t personally tried this yet but it looks promising. Baking failed with Color Map from Mesh; Black shading cross are visible on the mesh surface; Mesh parts bleed between each other; Normal map has strange. . 1 Build 1418 - 7c8c2fc4fdff1f8e3d4000066a023321898b6277 . texture. But I noticed that previous successful import was from Editable Poly with Projection modifier on top. Blender version: 3. 2gb) in size, SP gives this error: FBX : Could not create an importer. Finding N-Gons in Lightwave Modeler is very simple. Triangulations may be viewed as special cases of planar straight-line graphs. Glad it helped! the normals issue is a tough one as I don't use blender, in maya the normals options are in the mesh display menu, I would try to find an equivalent ! might be in the object options No meshes in scene (Help) : r/Substance3D. 1 adds tangent control for the Path tool, support of the SVG file format, the ability to import and apply resources by drag and drop and support for translucency in the viewport. Different 3d engines will triangulate quads in different order, and with different rules about which way it splits them (ie. I've tried a lot of different things. The File and Select button allows to update the current project's 3D model at any moment. Now apply a std UV Grid texture to it in Blender, you will see that the texture is stretched/distorted. std::vector<N> indices = mapbox::earcut<N> (polygon); Earcut can triangulate a simple, planar polygon of any winding order including holes. (I'm not using Edges to calculate the triangulation so I decided to get the incident triangle this way). Leave the cursor on that icon for a few seconds to display a. By reinstall, I mean my anti-virus, I reinstalled my anti-virus then installed substance painter via Adobe program. Substance 3D Painter supports the use of advanced layer presets . Drag in the file, and make sure Auto-Unwrap is deactivated and your Template is set to Metallic Roughness before clicking OK. [Plugin - resources-updater] No project open, resources updater discarded. 3 # Exporting the model for UE4. Hey guys, I have an issue that I don't know if you guys have run into it, but it has to do with the brush set in tangent mode. The File and Select button allows to update the current project's 3D model at any moment. substance painter not saving the files any more. Godot works with scenes. Computational Geometry (MCS 481) Triangulating a Monotone Polygon L-8 8 September 20237/23partitioning both the interior and the exterior of any simple polygon in N log N time and N space. Dot graph generation "triangulation failed" Ask Question Asked 5 years, 9 months ago. 2020. The problem with not triangulating is that if your engine chooses to triangulate the mesh in a different way then substance painter the normals can get a bit wonky. New levels GUI with histogram display. UV Reprojection is an automatic process that happens when you changed the texture resolution or that you import a new mesh. Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type. 1 Correct answer. txt file must specify a trainz-build version of 4. JustinT polycounter lvl 2. May 05, 2023. The algorithm works as follows. This is pretty critical for my app. Let me try to be as clear about it as I can. Nonetheless, during the baking, rays are being shot from the envelope by using the interpolation of the surface normals. This data is used to. Therefore, some visual issues may happen when you apply your new textures on the non triangulate object. I really need to get my software working for my job. Best regards, Cyril Dellenbach (Micro) | QA Support Artist | Adobe. Read through the polycount wiki and research best practices in this area. Substance Painter 2021. New in Substance Painter: import your resources super easily! youtu. Try to import in a different folder or with a different name. Solved: hi! i hand painted the text on the scroll but there are some uneven space between the text so i want to move some of the words but i wasn't able to - 12855366Unfortunately you're right, saving directly on a NAS can corrupt the substance files. Well after trying to troublshoot and search online, I found that "Resource Updater" is your best bet to resolve the issue. If your mesh is not triangulated the internal edges of quads and n-gons may vary between applications, resulting in a triangulation mismatch which causes x-shaped smoothing errors. 15166666666664241))') # do Delaunay triangulation. Nothing I have done seems to do anything to export anything out of substance now. Hello, I have a problem with the program and it is that when I want to bake the textures, it gives me the error, I tried everything but it gives me the same errorWith Substance Painter 2022, many of the smart materials are not working correctly. 1. What I did is this: 1) Import the UDIM model with the standard "paint across tiles" option. The Polygon Fill tool () allows you to draw masks quickly by turning selected polygons into a pixel mask. Kit23047. fbx from Blender butthe option for "triangulate" is turned off. Each resource can be replaced by an other one present in the shelf. 2gb) in size, SP gives this error: FBX : Could not create an importer. No meshes in scene (Help) I made a high poly and low poly model. Yeah. Usage. e. 100% an issue with your topology. I can't use Substance Painter anymore. 1. B Part:"SP2Blender" install to the Substance Painter Let the Substance Painter connect the Blender. 2. When I am importing an FBX from Blender 3. Hey! I keep running into a weird issue when creating Smart materials for a project. They change Triangulate method and ATF plugin in this release so things are a bit messed up. The polygon consists of many points (hundreds). Whenever I import a UDIM texture set, it gives me the - 12783576. If the FBX file contains animation tracks, the anim. This Plugin connect the Blender and Substance Painter,let the Blender and Substance Painter workflow is quickly and efficiency! Plugin include two part: A Part :"Bl2SP" install to the BLender 2. In the image below, I've marked your UV border edges with thicker lines. This is my first time rendering with unreal, I made this prop in Maya and baked a high poly mesh in substance painter. I don't understand why this happening I made 2 or 3 models and this happening in all my models. Yes. Such a subdivision could be stored as aIdeally your model should be perfect before bringing into substance. - Drag the 2 textures created before in the shelf, import them as texture, validate. Distributed under the MIT license. The implementation of this package mainly follows algorithms and references given in Botsch et al. Will this be a problem in SP 1. All polygons. When starting a new file in Substance Painter I get the same messages and it won't open my model. 1 screenshot: my model in Maya; 2 screenshot: my model in Subtance Painter (I don't know why it is triangulated); 3 screenshot: "Triangulate" checkbox in Options is empty It's really a two-part problem. ; Look for the >4 Vertices row. , finding a set of triangles with pairwise non-intersecting interiors whose union is P . 5 upvotes · 2 comments. Nov 11, 2022. The message Triangulation failed! is printed as well as the polyhedron definition, which clearly shows some faces with 5 or even 7 vertices. Proof I A triangle (n = 3) is trivial, so consider n > 3. I've tried reinstalling, i've removed all the "old" substance softwares, cleaned up whatever might be left. You need to scroll down the properties 'N' panel with the mousewheel in the file selector to get the Geometry section to show. (I modeled it this way, trying to be efficient with the low poly. But it won't work. I have no trouble loading other FBX's from Blender. And there is no standard in the industry. 4) Take the last vertex in the set and. After updating to version 8. This has been an issue for i dont know about a year or more i feel and ive. Improves performance on simpler shapes and fixes some 3D use cases. No suitable reader found for the file format of file. You can do this per mesh by using the triangulate command (Ctrl T) in mesh edit mode. [Scene 3D] Failed to triangulate polygon (no ear found). When you import a mesh inside Substance 3D Painter, it automatically triangulates the mesh in the backroom. Solution: always try to use the Mikk tangent space basis to calculate your normal maps. By now i'm basicly just paying for. The issues also seem to be in the baked Normal Map as well. Getting the same problem using Substance 3D Painter, version 7. Substance Painter Hard Freezing PC when using Polygon Fill tool Re: My Substance Painter UI "seizes" up when I use any type of edge wear. I get the error: [Scene 3D] Failed to load 3D scene. 1 from an earlier version, I can no longer open files saved on GD. I can't use Substance Painter anymore. Getty images after the cake has been eaten, the pictures have been framed, and you've long forgotten your wedding hashtag, it's time to naviga. (Still same issue) Tried downgrading my version through Adobe Creative Cloud. 2. Substance 3D Painter. Getting the same problem using Substance 3D Painter, version 7. We restrict the next lemma to one-hole polygons although it does extend to the general case. You can access Resource Updater on the left side in the same. Low poly has UV's and loads in painter just fine. I tried with a few different models and could not replicate exactly, but I did see different shading issues with those same values. It's not, when you're dealing with multiple engines (Blender, SP, UE) that aren't necessarily going to triangulate meshes in the same way. Some tips for exporting. it allows to select parts of the mesh by triangles, Polygons, meshs parts or UV islands. 2. By now i'm basicly just paying for a broken software that uses hdd space. Let q and r be pred and succ vertices. txt file (for example, in the "mesh-table" container) must use a "*. The subdivision level 1 of the copied model is the low-poly model that has been topologicalized. Some triangles are missing as you can see from the picture above. exporting as an obj, re-importing into a fresh Maya scene, and then re-exporting to Substance. So I uploaded it here. Each resource can be replaced by an other one present in the shelf. The first step when an error appears it to find and identify the problematic resource. After the import slightly modified mesh from the 3ds max in the substance painter through . Blender and SP do not triangulate models the same way, and the triangulation affects the interpolation of UV across faces. I guess certain resources such as Materials, Alphas, Filters, etc, in Substance Painter get "Outdated" some how and they need to be updated. It places seams and unwraps your mesh. Vertex paint Blender to Painter issue + edge small. Hit Y to switch to quick mask edit mode, this will allow you to paint a temporary mask. It seems that the new vtkDelaunay2D has different. Mesh maps can be used to give more. The easiest way since you have a polygon and not a point cloud would be to triangulate naively then visit each edge and test to see if it is outside the original polygon using simple line-polygon intersection tests. But it wasn’t until 1978, when Garey et al found an O (n log n) algorithm that. If the point lies inside the shape, return that. Tris, Quads & N-Gons.