Howard Trickey 72d1ddfc9c
Make it optional to track input->output mapping in delaunay_2d_calc. ...
Some uses of delaunay_2d_calc don't need to know the original verts,
edges, and faces that correspond to output elements.
This change adds a "need_ids" value to the CDT input spec, default true,
which tracks the input ids only when true.
The python api mathutils.geometry.delaunay_2d_cdt gets an optional
final bool argument that is the value of need_ids. If the argument
is not supplied, it is true by default, so this won't break old uses
of the API.
On a sample text test, not tracking ids save about 30% of the runtime.
For most inputs the difference will not be so dramatic: it only really
kicks in if there are a lot of holes.
2021-07-18 15:10:34 -04:00
2019-04-17 06:21:24 +02:00
2021-07-04 00:43:40 +10:00
2021-07-09 13:37:52 +10:00
2020-03-19 09:33:58 +01:00
2021-07-04 00:43:40 +10:00
2020-07-02 13:03:46 +10:00
2021-03-24 19:34:44 +11:00
2019-04-17 06:21:24 +02:00
2021-07-12 11:46:24 +02:00
2021-05-25 17:16:54 +02:00
2021-05-06 08:09:05 +10:00
2021-06-30 16:42:19 +10:00
2021-07-07 13:42:46 +10:00
2021-07-04 00:43:40 +10:00
2021-07-04 00:43:40 +10:00
2020-10-19 08:12:33 -07:00
2020-10-27 21:45:55 +11:00
2020-07-20 16:03:14 +02:00
2021-07-05 15:54:57 +10:00
2019-04-22 06:30:08 +10:00
2020-08-07 11:23:02 +02:00
2021-07-15 21:09:39 +10:00
2020-03-19 09:33:58 +01:00
2021-03-18 09:36:44 +11:00
2021-06-11 00:31:16 +10:00
2021-07-15 18:29:01 +10:00
2021-03-21 14:00:40 +11:00
2019-10-03 07:39:45 +10:00
2021-06-26 21:50:48 +10:00
2020-11-25 22:31:47 +03:00
2021-02-09 10:42:00 +11:00
2021-07-18 15:10:34 -04:00
2021-06-24 15:59:34 +10:00
2021-02-14 20:58:04 +11:00
2020-03-19 09:33:58 +01:00
2020-08-07 11:23:02 +02:00
2021-06-30 16:42:19 +10:00
2020-03-19 09:33:58 +01:00
2021-07-15 18:29:01 +10:00
2021-07-04 00:43:40 +10:00
2021-06-24 15:59:34 +10:00
2021-04-01 10:54:49 -03:00
2021-02-05 16:23:34 +11:00
2021-06-24 15:59:34 +10:00
2019-04-29 22:06:26 +10:00
2020-09-04 21:04:16 +02:00
2021-02-05 16:23:34 +11:00
2019-04-17 06:21:24 +02:00
2019-04-17 06:21:24 +02:00
2019-04-17 06:21:24 +02:00
2019-03-20 00:30:45 +11:00
2021-07-04 00:43:40 +10:00
2020-08-07 22:37:39 +10:00
2021-04-01 22:20:53 +11:00
2020-10-19 08:12:33 -07:00
2021-06-26 21:50:48 +10:00
2020-07-16 11:28:31 +02:00
2021-01-20 16:14:00 +11:00
2021-01-20 16:14:00 +11:00
2021-01-24 16:08:17 +11:00
2021-01-20 16:14:00 +11:00
2021-02-17 16:26:24 +01:00
2021-07-15 18:29:01 +10:00
2021-06-21 00:05:26 +10:00
2021-07-04 00:43:40 +10:00
2021-07-04 00:43:40 +10:00
2021-07-04 00:43:40 +10:00
2021-07-08 13:31:38 +10:00
2021-03-18 09:36:44 +11:00
2021-01-20 16:14:00 +11:00
2021-06-22 17:02:45 +02:00
2021-03-25 16:01:41 +01:00
2021-06-14 12:32:38 +02:00
2021-06-14 12:32:38 +02:00
2021-06-05 15:03:59 +10:00
2021-07-09 09:29:33 -04:00
2021-07-18 10:48:57 -04:00
2021-07-05 15:54:57 +10:00
2021-07-12 21:01:18 -07:00
2021-07-04 00:43:40 +10:00
2021-07-04 00:43:40 +10:00
2020-08-07 11:23:02 +02:00
2021-06-28 19:35:43 +10:00
2020-11-18 00:27:29 +11:00
2021-02-05 16:23:34 +11:00
2021-07-04 00:43:40 +10:00
2020-08-03 17:42:45 +02:00
2021-07-04 00:43:40 +10:00
2020-08-07 11:23:02 +02:00
2021-07-05 15:54:57 +10:00
2021-06-28 15:46:08 +10:00
2021-06-14 12:26:07 +02:00
2021-06-24 15:59:34 +10:00
2020-03-19 09:33:58 +01:00
2021-03-24 12:53:58 +01:00
2021-07-04 00:43:40 +10:00
2021-06-24 15:59:34 +10:00
2021-06-28 15:46:08 +10:00
2021-06-24 15:59:34 +10:00
2021-07-16 11:45:52 +10:00
2021-06-15 17:28:44 +02:00
2021-07-16 14:39:57 +10:00
2021-06-15 17:28:44 +02:00
2021-07-15 18:29:01 +10:00
2021-06-15 17:28:44 +02:00
2021-02-05 16:23:34 +11:00
2020-03-19 09:33:58 +01:00
2021-05-27 17:59:21 +10:00
2020-07-06 12:37:11 +02:00
2021-04-28 13:13:43 -05:00
2020-08-07 22:56:13 +10:00
2021-01-20 16:15:53 +11:00
2020-10-19 08:43:08 -07:00
2021-06-26 21:50:48 +10:00
72d1ddfc9c