Es fácil comprobar si hay alguna parte en absoluto del disco objetivo que está cubierto -- es sólo una cuestión de comparar las distancias con las sumas de los radios. Así que supongamos que hay algunos se superponen.
Ahora bien, si todavía hay también algún no cubierto dentro del disco de destino, entonces el límite de la cobertura total debe pasar por el disco de destino. Ese límite consiste, casi en todas partes, en puntos que están en la periferia de un de los discos originales y no cubierta por cualquier otro de los discos originales. (Estoy asumiendo que no hay duplicados entre los discos originales).
Así, puede pasar por el $C_i$ uno por uno, y comprobar (a) qué rango de ángulos de su frontera está cubierto por el disco objetivo, y luego para cada $C_j$ con $i\ne j$ restar el intervalo de ángulos en $C_i$ que no está cubierto por $C_j$ . Si al terminar queda algo, has encontrado un punto en el límite de la unión que está dentro de $C_{n+1}$ .
Esto da una $O(n^2\log n)$ algoritmo. Cada intervalo de ángulos se encuentra fácilmente a partir de las distancias, los radios y las posiciones relativas utilizando la trigonometría básica.
0 votos
¿Se refiere al mecanismo total? ¿A un paso específico dentro de él? No estoy seguro de lo que está preguntando aquí.
0 votos
Sólo la oxidación de TEMPO al catión nitrosonio.
0 votos
¿Puede indicarme dónde ha encontrado este mecanismo? Puede ser un caso de un mecanismo mal dibujado.
0 votos
@MrFlux no importa. Sólo quiero saber los detalles de la oxidación del radical TEMPO por el NaOCl. Aquí hay otra imagen: pubs.rsc.org/servicios/imágenes/ algunos dicen que la estequiometría es 1/2 NaOCl, pero tampoco veo cómo funciona esto.
0 votos
Una simple búsqueda en Google me dice que has encontrado este mecanismo en la página de Sigma-Aldrich sobre la oxidación de TEMPO, que no es precisamente una fuente fiable. Parece un mecanismo mal dibujado.
0 votos
Consulte este artículo " Estudio detallado sobre la oxidación de alcoholes a aldehídos mediante el radical libre TEMPO " para más información.