From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.comp.tex.context/106973 Path: news.gmane.io!.POSTED.ciao.gmane.io!not-for-mail From: luigi scarso Newsgroups: gmane.comp.tex.context Subject: Re: METAPOST: How do I get this 'max' cutafter to work? Date: Wed, 22 Apr 2020 10:17:42 +0200 Message-ID: References: <380159EC-C3C3-44E3-87A7-17401755BF0B@rna.nl> <4d3f3d4b-21b5-a05c-1c11-6f822b1e566b@xs4all.nl> <1176DF5F-7B16-46A9-8ACE-496EB0E0F2C4@rna.nl> Reply-To: mailing list for ConTeXt users Mime-Version: 1.0 Content-Type: multipart/mixed; boundary="===============7069606617125508318==" Injection-Info: ciao.gmane.io; posting-host="ciao.gmane.io:159.69.161.202"; logging-data="125075"; mail-complaints-to="usenet@ciao.gmane.io" To: mailing list for ConTeXt users Original-X-From: ntg-context-bounces@ntg.nl Wed Apr 22 10:18:10 2020 Return-path: Envelope-to: gctc-ntg-context-518@m.gmane-mx.org Original-Received: from zapf.boekplan.nl ([5.39.185.232] helo=zapf.ntg.nl) by ciao.gmane.io with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1jRAaA-000WSD-F4 for gctc-ntg-context-518@m.gmane-mx.org; Wed, 22 Apr 2020 10:18:10 +0200 Original-Received: from localhost (localhost [127.0.0.1]) by zapf.ntg.nl (Postfix) with ESMTP id 47A8C1834D2; Wed, 22 Apr 2020 10:17:58 +0200 (CEST) X-Virus-Scanned: Debian amavisd-new at zapf.boekplan.nl Original-Received: from zapf.ntg.nl ([127.0.0.1]) by localhost (zapf.ntg.nl [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id Tm4aDZP6YkgP; Wed, 22 Apr 2020 10:17:57 +0200 (CEST) Original-Received: from zapf.ntg.nl (localhost [127.0.0.1]) by zapf.ntg.nl (Postfix) with ESMTP id 6945218E210; Wed, 22 Apr 2020 10:17:57 +0200 (CEST) Original-Received: from localhost (localhost [127.0.0.1]) by zapf.ntg.nl (Postfix) with ESMTP id A8DF218E210 for ; Wed, 22 Apr 2020 10:17:55 +0200 (CEST) X-Virus-Scanned: Debian amavisd-new at zapf.boekplan.nl Original-Received: from zapf.ntg.nl ([127.0.0.1]) by localhost (zapf.ntg.nl [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id G36ndeHGjp9n for ; Wed, 22 Apr 2020 10:17:55 +0200 (CEST) Received-SPF: Pass (mailfrom) identity=mailfrom; client-ip=209.85.167.42; helo=mail-lf1-f42.google.com; envelope-from=luigi.scarso@gmail.com; receiver= Original-Received: from mail-lf1-f42.google.com (mail-lf1-f42.google.com [209.85.167.42]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits)) (No client certificate requested) by zapf.ntg.nl (Postfix) with ESMTPS id 166C71406 for ; Wed, 22 Apr 2020 10:17:54 +0200 (CEST) Original-Received: by mail-lf1-f42.google.com with SMTP id f8so879721lfe.12 for ; Wed, 22 Apr 2020 01:17:54 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to; bh=2n6+OxYGNooJVixfZtyEUXooMEPofeVx8CkbceL3c68=; b=ZlHTY65cFrNwr56ifZjDAeSmr/vhzJkJ4wTfIU+BP0/dQHmL8jOiXDzvMa16eUfGHj IRPzOLB9CkwYl926zw57sqVPQUx0cjozV4FCSU9CjnAj9N208lCD1g6POM/BPQvpd40K IwFFY/tZD5rRoRs3sG0pFYC6JkMrphYduG9iVjjhpWhnBBGGM5+QW6R7P3GJcpBLf/kW RWzsz472J6aknKaZr8f3FkFVjw3YO2Tr3DwDWM9CWzWhcarCZULI4tHDTlTCwdveznKD 5eclHUHHq/axepqkEy/BPhoPZftFUaRyS8kbDyyAOg6m7eUI/BJxcF548pgJpAco8DK1 D5LQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to; bh=2n6+OxYGNooJVixfZtyEUXooMEPofeVx8CkbceL3c68=; b=sP3pY51hK0K9en9ZeM27uXTbDq3e2uIsedSg45ooxk+vEHh4riRi3n8ZDVurZHxoAr nn+fTHyss00Heo0/OrLL8WD1zniOO66Z2M6991pjKAAC/FmIhCSETzAtAoIFrJmz1INo BWHBT4F/JUMqRmjYxqOH7Fysd9krvKsfcVzWPETKnuxjtL4Lu5TcNsUfchEbm64JTVyI 66W3VauYN1LKv6xD962RHC710y/NBqa8Gunhw378YnbUQn/vjsNxTVMQRCW005VmJmo8 pc345C+Tj5CpC7J97lOmelh9ZU2m9yE2LHIHqOcl9NUf+C7w2FUbm9amK2d3CxliVvDP AV1w== X-Gm-Message-State: AGi0PuZhXO6AAItBaxNBkg2RJPAXv8p0g6HTHWU1kMGCGNp9efEhoG1V qINeEUztIcpcg41sYjUHyMJfJCK4KM0FKJ3A/rBecYXF X-Google-Smtp-Source: APiQypIyBW2vgvmWAs2QaUx4HQt2MzE5zEGVQsaW4Hn41DA22hxgi0wcdEhv6uj1HZkWCHxWt8qLpHNZ0qoR3WS/xb8= X-Received: by 2002:a19:e041:: with SMTP id g1mr15996552lfj.70.1587543473654; Wed, 22 Apr 2020 01:17:53 -0700 (PDT) In-Reply-To: X-BeenThere: ntg-context@ntg.nl X-Mailman-Version: 2.1.26 Precedence: list List-Id: mailing list for ConTeXt users List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: ntg-context-bounces@ntg.nl Original-Sender: "ntg-context" Xref: news.gmane.io gmane.comp.tex.context:106973 Archived-At: --===============7069606617125508318== Content-Type: multipart/alternative; boundary="000000000000d00efe05a3dcc44e" --000000000000d00efe05a3dcc44e Content-Type: text/plain; charset="UTF-8" On Wed, Apr 22, 2020 at 9:30 AM Taco Hoekwater wrote: > > In contrast, intersectionpoint finds the first intersection on the > non-reversed paths, which > is the base of the arrowhead. > > IIrc , it's the first in shuffle order @ Incidentally, if the given cubics intersect more than once, the process just sketched will not necessarily find the lexicographically smallest pair $(t_1,t_2)$. The solution actually obtained will be smallest in ``shuffled order''; i.e., if $t_1=(.a_1a_2\ldots a_{16})_2$ and $t_2=(.b_1b_2\ldots b_{16})_2$, then we will minimize $a_1b_1a_2b_2\ldots a_{16}b_{16}$, not $a_1a_2\ldots a_{16}b_1b_2\ldots b_{16}$. Shuffled order agrees with lexicographic order if all pairs of solutions $(t_1,t_2)$ and $(t_1',t_2')$ have the property that $t_1


=
On Wed, Apr 22, 2020 at 9:30 AM Taco = Hoekwater <taco@elvenkind.com&= gt; wrote:

In contrast, intersectionpoint finds the first intersection on the non-reve= rsed paths, which
is the base of the arrowhead.


IIrc ,=C2=A0 it's the first in shu= ffle order

@ Incidentally, if the given cubics int= ersect more than once, the process
just sketched will not necessarily fi= nd the lexicographically smallest pair
$(t_1,t_2)$. The solution actuall= y obtained will be smallest in ``shuffled
order''; i.e., if $t_1= =3D(.a_1a_2\ldots a_{16})_2$ and
$t_2=3D(.b_1b_2\ldots b_{16})_2$, then = we will minimize
$a_1b_1a_2b_2\ldots a_{16}b_{16}$, not
$a_1a_2\ldots= a_{16}b_1b_2\ldots b_{16}$.
Shuffled order agrees with lexicographic or= der if all pairs of solutions
$(t_1,t_2)$ and $(t_1',t_2')$ have= the property that $t_1<t_1'$ iff
$t_2<t_2'$; but in gener= al, lexicographic order can be quite different,
and the bisection algori= thm would be substantially less efficient if it were
constrained by lexi= cographic order.
=C2=A0

--
luigi
--000000000000d00efe05a3dcc44e-- --===============7069606617125508318== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 Content-Disposition: inline X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX18KSWYgeW91ciBxdWVzdGlvbiBpcyBvZiBpbnRlcmVz dCB0byBvdGhlcnMgYXMgd2VsbCwgcGxlYXNlIGFkZCBhbiBlbnRyeSB0byB0aGUgV2lraSEKCm1h aWxsaXN0IDogbnRnLWNvbnRleHRAbnRnLm5sIC8gaHR0cDovL3d3dy5udGcubmwvbWFpbG1hbi9s aXN0aW5mby9udGctY29udGV4dAp3ZWJwYWdlICA6IGh0dHA6Ly93d3cucHJhZ21hLWFkZS5ubCAv IGh0dHA6Ly9jb250ZXh0LmFhbmhldC5uZXQKYXJjaGl2ZSAgOiBodHRwczovL2JpdGJ1Y2tldC5v cmcvcGhnL2NvbnRleHQtbWlycm9yL2NvbW1pdHMvCndpa2kgICAgIDogaHR0cDovL2NvbnRleHRn YXJkZW4ubmV0Cl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fCg== --===============7069606617125508318==--